surrealdb/vtree

A versioned radix tree library implementation for Go

vtree

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

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

go get github.com/surrealdb/vtree