Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(1) and insertion and deletion in time O(n^ε) for ε > 0 while using o(n) extra space.
☆50Apr 19, 2024Updated last year
Alternatives and similar repositories for tiered-vector
Users that are interested in tiered-vector are comparing it to the libraries listed below
Sorting:
- Suite of universal indexes for Highly Repetitive Document Collections☆24May 14, 2020Updated 5 years ago
- Reader and writer of HDF5 files☆18Jul 15, 2017Updated 8 years ago
- Dremel DB Column Striping and Record Assembly Algorithms in Golang☆21Jul 11, 2013Updated 12 years ago
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.☆14May 11, 2018Updated 7 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 7 years ago
- Compact tries for fixed-width keys☆26Jun 4, 2018Updated 7 years ago
- Paxos protocol variants framework☆26Mar 12, 2018Updated 7 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆31Apr 8, 2022Updated 3 years ago
- Hollow Heaps for Go☆20Jan 23, 2018Updated 8 years ago
- An experimental KV store, which implements an LSM on top of Bolt segments.☆32May 26, 2016Updated 9 years ago
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams☆37Jun 3, 2017Updated 8 years ago
- Sliding-LogLog-Beta☆36Jun 13, 2017Updated 8 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆66May 29, 2024Updated last year
- ReBucket: group panic()s by similarity☆12Nov 1, 2019Updated 6 years ago
- qp tries and crit-bit tries☆124Jul 12, 2022Updated 3 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Jan 29, 2020Updated 6 years ago
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexes☆25Apr 25, 2022Updated 3 years ago
- Code used in the paper "On dynamic succinct graph representations".☆11Sep 2, 2021Updated 4 years ago
- A simple library for querying the AST of a Go program☆11Feb 10, 2015Updated 11 years ago
- K-means clustering for large single-cell datasets☆12Feb 10, 2026Updated 3 weeks ago
- Run-length compressed BWT with LZ77 sampled suffix array☆10Apr 25, 2022Updated 3 years ago
- Murmur3 hash in Go☆13Dec 15, 2017Updated 8 years ago
- SimEc code relying on the theano library - check out the simec repo instead for keras based code!☆10Feb 28, 2018Updated 8 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52May 2, 2017Updated 8 years ago
- github.com/cznic/interval has moved to modernc.org/interval☆11Nov 22, 2018Updated 7 years ago
- Metrics gathering thingy☆11Jul 17, 2019Updated 6 years ago
- A direct-to-syslog logger over udp for Erlang☆11Sep 1, 2020Updated 5 years ago
- ☆20Nov 17, 2015Updated 10 years ago
- TMFRAME, pronounced "time frame", is a binary standard for compactly encoding time series data☆27Aug 1, 2018Updated 7 years ago
- Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]☆10Aug 17, 2018Updated 7 years ago
- blance - functional algorithm to assign partitions and replicas across distributed nodes☆14Apr 2, 2024Updated last year
- DBSCAN clustering optimized for multicore processing.☆12Jul 21, 2015Updated 10 years ago
- C automata library to build, determinize, minimize, translate regexp etc☆11Mar 26, 2016Updated 9 years ago
- draft-irtf-cfrg-gcmsiv-00☆13Dec 19, 2021Updated 4 years ago
- Regular Expression Research☆11Jul 6, 2022Updated 3 years ago
- SeqOthello supports fast coverage query and containment query.☆12May 8, 2019Updated 6 years ago
- Dynamic succinct/compressed data structures☆116Dec 17, 2025Updated 2 months ago
- Lexicode: A Programmer's Thesaurus☆14Jun 25, 2024Updated last year
- minimal perfect hashing for rust☆13Aug 10, 2020Updated 5 years ago