ikawaha / mast
Minimal Acyclic Subsequential Transducers
☆26Updated 3 years ago
Alternatives and similar repositories for mast:
Users that are interested in mast are comparing it to the libraries listed below
- A Go library for succinct partial sums data structure☆10Updated 10 years ago
- SSE-optimized group varint integer encoding☆37Updated last year
- A library of inverted index data structures☆148Updated 2 years ago
- A C++ template library for compact Hamming distance indexes☆10Updated 8 years ago
- Locality Sensitive Hashing using Golang and SQL database☆28Updated 8 years ago
- A flexible tree-based index structure to support edit distance search on strings☆11Updated 7 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆56Updated 2 years ago
- Go implementation of skiplist, with search fingers☆34Updated 9 years ago
- A Go library for space-efficient rank/select operations for both sparse and dense bit arrays.☆37Updated 4 years ago
- Probabilistic data structures server. The data model is key-value, where values are: Bloomfilters, LinearCounters, HyperLogLogs, CountMin…☆25Updated 9 years ago
- Teaching implementation of the TurboPFor integer compression algorithm☆22Updated 6 years ago
- A Go implementation of the Elias-Fano encoding☆38Updated 10 months ago
- Multi-probe consistent hashing☆40Updated 4 years ago
- A package for Go that can be used for range queries on large number of intervals☆42Updated 8 years ago
- sparse levenshtein automaton in go☆24Updated 4 years ago
- LogLog based Cardinality Estimator☆62Updated 7 years ago
- Accurate counters with Kafka & RocksDB.☆16Updated 4 years ago
- Minhash LSH in Golang☆25Updated 5 years ago
- Locality Sensitive Hashing for Go (Multi-probe LSH, LSH Forest, basic LSH)☆107Updated 6 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- KLL sketch: Almost Optimal Streaming Quantiles☆34Updated 8 years ago
- A simple column store in golang☆37Updated 8 years ago
- Directed Acyclic Word Graph implementation in Go, with fuzzy search of words in the graph.☆31Updated 11 years ago
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams☆37Updated 7 years ago
- Fast 64 bit evolved hash.☆32Updated 8 years ago
- A clustered, masterless redis clone, built in Go☆31Updated 10 years ago
- A simple database optimized for returning results by custom scoring functions.☆20Updated 9 years ago
- ☆26Updated 8 years ago
- Experiments on bit-slice indexing☆13Updated 10 years ago
- An inverted trigram index for accelerated string matching in Sqlite.☆77Updated 10 years ago