treap

Set datastructure

An immutable data structure for efficiently managing sorted sets.

golang persistent immutable treap sorted sets

27 stars

3 watching

6 forks

Language: Go

last commit: almost 5 years ago

Linked from 2 awesome lists

golangheapimmutablemappersistentsettreaptree

Backlinks from these awesome lists:

Related projects:

Repository	Description	Stars
tobgu/pyrsistent	Persistent data structures for Python that provide immutable and functional design	2,031
kowainik/treap	An efficient data structure for fast insertions and queries on sequences of values	63
greencoda/confiq	A Go package for loading structured data into structs with mapping using tags and selectors.	35
twpayne/go-xmlstruct	Generates Go structs from multiple XML documents	77
orium/rpds	A Rust implementation of persistent data structures with structural sharing	1,261
srfrog/dict	Provides an alternative data structure to Go's built-in map and slice types	45
studiosol/set	An implementation of a set data structure using LinkedHashMap	27
samebchase/hash-set	An implementation of a data structure providing constant time lookup and insertion operations.	17
liyue201/gostl	A data structure and algorithm library designed to provide functions similar to C++ STL in Go.	1,054
clojure/data.avl	A data structure library implementing persistent AVL trees for sorted maps and sets with efficient rank queries, nearest key lookups, and other operations.	132
deatil/go-array	A Go package for working with nested data structures like maps and slices	20
lucaong/immutable	Efficient immutable data structures for the Crystal programming language	203
alexflint/go-restructure	Enables regular expressions to be defined as struct fields and captures sub-expressions into those fields	591
ihebu/dsu	An implementation of the Disjoint-Set data structure in Go.	14
dotchain/dot	An implementation of conflict-free distributed data synchronization using operational transformation and persistent immutable data structures	87