cdb
cuckoofilter
cdb | cuckoofilter | |
---|---|---|
1 | 1 | |
64 | 1,074 | |
- | - | |
10.0 | 0.0 | |
about 5 years ago | about 2 months ago | |
Go | Go | |
MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
cdb
-
Looking for fast, space-efficient key-lookup
github.com/colinmarc/cdb is a Go implementation,
cuckoofilter
-
Looking for fast, space-efficient key-lookup
- a cuckoo filter for fast lookup. This has around a 3% false positive rate. There are other implementations however that have a much lower rate. You can store the filter in the database as well in a different bucket so you don't have to rebuild the filter on startup.
What are some alternatives?
yottaStore - A datastore aiming at linear scalability up to the yottabyte range. Inspired by dynamo and cassandra.
hyperloglog - HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom
goleveldb - LevelDB key/value database in Go.
golang-set - A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
bbolt - An embedded key/value database for Go.
bloom - Bloom filters implemented in Go.
RoaringBitmap - A better compressed bitset in Java: used by Apache Spark, Netflix Atlas, Apache Pinot, Tablesaw, and many others
gods - GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
go - The Go programming language
gota - Gota: DataFrames and data wrangling in Go (Golang)
pebble - RocksDB/LevelDB inspired key-value database in Go
go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.