Popularity

2.3

Growing

Activity

0.0

Stable

Stars 26

Watchers 3

Forks 6

Last Commit over 4 years ago

Programming language: Go

License: MIT License

Tags: Data Structures

treap alternatives and similar packages

Based on the "Data Structures" category.
Alternatively, view treap alternatives based on common mentions on social networks and blogs.

gods

9.7 3.1 treap VS gods

GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
go-datastructures

9.4 4.8 treap VS go-datastructures

A collection of useful, performant, and threadsafe Go datastructures.

InfluxDB - Power Real-Time Data Analytics at Scale

Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

Promo www.influxdata.com

golang-set

8.8 5.3 treap VS golang-set

A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
gota

8.6 0.0 treap VS gota

Gota: DataFrames and data wrangling in Go (Golang)
FSM for Go

8.5 3.8 treap VS FSM for Go

Finite State Machine for Go
roaring

8.3 7.6 treap VS roaring

Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog
willf/bloom

8.3 4.8 treap VS willf/bloom

Go package implementing Bloom filters, used by Milvus and Beego.
gocache

8.2 6.1 treap VS gocache

☔️ A complete Go cache library that brings you multiple ways of managing your caches
boomfilters

7.8 0.0 treap VS boomfilters

Probabilistic data structures for processing continuous, unbounded streams.
bitset

7.7 6.6 treap VS bitset

Go package implementing bitsets
cuckoofilter

7.4 0.0 treap VS cuckoofilter

Cuckoo Filter: Practically Better Than Bloom
gostl

7.4 4.1 treap VS gostl

Data structure and algorithm library for go, designed to provide functions similar to C++ STL
algorithms

7.2 0.0 treap VS algorithms

CLRS study. Codes are written with golang.
hyperloglog

7.2 3.3 treap VS hyperloglog

HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom
trie

7.1 4.2 treap VS trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
merkletree

6.7 0.0 treap VS merkletree

A Merkle Tree implementation written in Go.
ttlcache

6.5 6.4 treap VS ttlcache

An in-memory cache with item expiration and generics [Moved to: https://github.com/jellydator/ttlcache]
go-geoindex

6.5 0.0 treap VS go-geoindex

Go native library for fast point tracking and K-Nearest queries
conjungo

6.1 1.3 treap VS conjungo

A small flexible merge library in go
Bloomfilter

6.0 0.0 treap VS Bloomfilter

Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go
go-adaptive-radix-tree

6.0 0.0 treap VS go-adaptive-radix-tree

Adaptive Radix Trees implemented in Go
mafsa

6.0 0.0 treap VS mafsa

MA-FSA implementation with Minimal Perfect Hashing
goconcurrentqueue

6.0 0.0 treap VS goconcurrentqueue

Go concurrent-safe, goroutine-safe, thread-safe queue
hilbert

5.9 0.0 treap VS hilbert

Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
levenshtein

5.8 0.0 treap VS levenshtein

Go implementation to calculate Levenshtein Distance.
goskiplist

5.8 0.0 treap VS goskiplist

A skip list implementation in Go
cuckoo-filter

5.6 0.0 treap VS cuckoo-filter

Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
bitmap

5.5 4.3 treap VS bitmap

Simple dense bitmap index in Go with binary operators
binpacker

5.5 0.0 treap VS binpacker

A binary stream packer and unpacker
bit

5.0 0.0 treap VS bit

Bitset data structure
iter

4.9 0.0 treap VS iter

Go implementation of C++ STL iterators and algorithms.
bloom

4.8 0.0 treap VS bloom

Bloom filters implemented in Go.
deque

4.8 3.4 treap VS deque

A highly optimized double-ended queue
encoding

4.6 0.0 treap VS encoding

Integer Compression Libraries for Go
remember-go

4.5 0.0 treap VS remember-go

Cache Slow Database Queries
ring

4.5 0.0 treap VS ring

Package ring provides a high performance and thread safe Go implementation of a bloom filter.
go-rquad

4.4 0.0 treap VS go-rquad

:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
skiplist

4.3 0.0 treap VS skiplist

skiplist for golang
go-mcache

4.2 0.0 treap VS go-mcache

Fast in-memory key:value store/cache with TTL
memlog

4.0 6.5 treap VS memlog

A Kafka log inspired in-memory and append-only data structure
crunch

3.9 0.0 treap VS crunch

take bytes out of things easily ✨🍪
set

3.9 0.0 treap VS set

A simple Set data structure implementation in Go (Golang) using LinkedHashMap.
nan

3.8 3.0 treap VS nan

Zero allocation Nullable structures in one library with handy conversion functions, marshallers and unmarshallers
cmap

3.7 3.7 treap VS cmap

a thread-safe concurrent map for go
timedmap

3.5 4.2 treap VS timedmap

A thread safe map which has expiring key-value pairs.
goset

3.4 0.0 treap VS goset

Set is a useful collection but there is no built-in implementation in Go lang.
go-tuple

3.4 3.2 treap VS go-tuple

Go 1.18+ generic tuple
ptrie

3.3 4.4 treap VS ptrie

A prefix tree implementation in go
hide

3.3 0.0 treap VS hide

ID type with marshalling to/from hash to prevent sending IDs to clients.
count-min-log

3.3 0.0 treap VS count-min-log

Go implementation of Count-Min-Log

Do you think we are missing an alternative of treap or a related project?

Add another 'Data Structures' Package

Popular Comparisons

README

treap

Package treap implements an immutabe sorted set datastructure using a combination tree/heap or treap.

The algorithms are mostly based on Fast Set Operations Using Treaps

Although the package is oriented towards ordered sets, it is simple to convert it to work as a persistent map. There is a working example showing how to do this.

Benchmark stats

The most interesting benchmark is the performance of insert where a single random key is inserted into a 5k sized map. As the example shows, the treap structure does well here as opposed to a regular immutable map (using full copying). This benchmark does not take into account the fact that the regular maps are not sorted unlike treaps.

The intersection benchmark compares the case where two 10k sets with 5k in common being interesected. The regular map is about 30% faster but this is still respectable showing for treaps.

$ go test --bench=. -benchmem
goos: darwin
goarch: amd64
pkg: github.com/perdata/treap
BenchmarkInsert-4                        1000000          2347 ns/op        1719 B/op         36 allocs/op
BenchmarkInsertRegularMap-4                 2000        890745 ns/op      336311 B/op          8 allocs/op
BenchmarkIntersection-4                      500       3125772 ns/op     1719838 B/op      35836 allocs/op
BenchmarkIntersectionRegularMap-4            500       2436519 ns/op      718142 B/op        123 allocs/op
BenchmarkUnion-4                            1000       1451047 ns/op      939846 B/op      19580 allocs/op
BenchmarkDiff-4                              500       3280823 ns/op     1742080 B/op      36298 allocs/op
PASS

treap

golang persistent immutable treap sorted sets

treap alternatives and similar packages

Popular Comparisons

README

treap

Benchmark stats