https://github.com/surrealdb/vtree

A versioned radix tree library implementation for Go
https://github.com/surrealdb/vtree

go golang golang-library radix-tree radix-trie versioned versioning

Last synced: 12 months ago
JSON representation

A versioned radix tree library implementation for Go

• Host: GitHub
• URL: https://github.com/surrealdb/vtree
• Owner: surrealdb
• License: apache-2.0
• Created: 2021-12-08T09:31:44.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-12-08T11:25:29.000Z (over 4 years ago)
• Last Synced: 2025-06-30T07:19:05.961Z (12 months ago)
• Topics: go, golang, golang-library, radix-tree, radix-trie, versioned, versioning
• Language: Go
• Homepage:
• Size: 43.9 KB
• Stars: 6
• Watchers: 4
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# vtree

Vtree is an in-memory multi-version radix / patricia tree package for Golang.

[![](https://img.shields.io/badge/status-1.0.0-ff00bb.svg?style=flat-square)](https://github.com/surrealdb/vtree) [![](https://img.shields.io/badge/godoc-reference-blue.svg?style=flat-square)](https://godoc.org/github.com/surrealdb/vtree) [![](https://goreportcard.com/badge/github.com/surrealdb/vtree?style=flat-square)](https://goreportcard.com/report/github.com/surrealdb/vtree) [![](https://img.shields.io/badge/license-Apache_License_2.0-00bfff.svg?style=flat-square)](https://github.com/surrealdb/vtree) 

#### Features

- Immutable radix tree

- Copy-on-write radix tree

- Rich transaction support

- Versioned key-value items

- Select key-value items since a specific version

- Insert, and delete key-value items with a specific version

- Iterate through all versions of every key-value item

#### Installation

```bash

go get github.com/surrealdb/vtree

```