mast

immutable, versioned, diffable map implementation of the Merkle Search Tree

import "github.com/jrhy/mast"

Primary use cases

Strongly-consistent versioned KV store layer with flexible backends (S3, files today, designed for Dynamo, Firebase, SQL as well)
Provides consistent access to multiple versions of collections or materialized views, with incremental storage cost logarithmically proportional to delta size
Flexible change reporting through efficient diffing of snapshots

v1.2.23 adds func (m *Mast) StartDiff(context.Context, oldMast *Mast) (*DiffCursor, error) for stateful iterating through differences without callbacks

See Go package documentation at:

Name		Name	Last commit message	Last commit date
Latest commit History 241 Commits
.github		.github
persist		persist
proto_test		proto_test
.golangci.yml		.golangci.yml
LICENSE		LICENSE
README.md		README.md
bench_test.go		bench_test.go
codec.go		codec.go
diff.go		diff.go
doc.go		doc.go
example_test.go		example_test.go
exerciser_test.go		exerciser_test.go
go.mod		go.mod
go.sum		go.sum
in_memory_store.go		in_memory_store.go
key.go		key.go
lib.go		lib.go
lib_test.go		lib_test.go
node_cache.go		node_cache.go
pub.go		pub.go
store.go		store.go
test-gopherjs		test-gopherjs