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
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.☆14May 11, 2018Updated 7 years ago
- Dremel DB Column Striping and Record Assembly Algorithms in Golang☆21Jul 11, 2013Updated 12 years ago
- Compact tries for fixed-width keys☆26Jun 4, 2018Updated 7 years ago
- Reader and writer of HDF5 files☆18Jul 15, 2017Updated 8 years ago
- A direct-to-syslog logger over udp for Erlang☆11Sep 1, 2020Updated 5 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 7 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆66May 29, 2024Updated last year
- Git clone of the "multicore" SVN repo on rforge.net☆12Aug 24, 2012Updated 13 years ago
- ☆20Nov 17, 2015Updated 10 years ago
- C automata library to build, determinize, minimize, translate regexp etc☆11Mar 26, 2016Updated 9 years ago
- Dynamic succinct/compressed data structures☆117Dec 17, 2025Updated 3 months ago
- Metrics gathering thingy☆11Jul 17, 2019Updated 6 years ago
- TMFRAME, pronounced "time frame", is a binary standard for compactly encoding time series data☆27Aug 1, 2018Updated 7 years ago
- A new lossless data compression algorithm☆12Nov 19, 2025Updated 4 months 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
- qp tries and crit-bit tries☆124Jul 12, 2022Updated 3 years ago
- Paxos protocol variants framework☆26Mar 12, 2018Updated 8 years ago
- Restartable Sequences: a userspace implementation of cheap per-cpu atomic operations☆38Dec 31, 2018Updated 7 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆31Apr 8, 2022Updated 3 years ago
- ☆18Nov 6, 2016Updated 9 years ago
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams☆37Jun 3, 2017Updated 8 years ago
- An experimental KV store, which implements an LSM on top of Bolt segments.☆32May 26, 2016Updated 9 years ago
- github.com/cznic/interval has moved to modernc.org/interval☆11Nov 22, 2018Updated 7 years ago
- Hollow Heaps for Go☆20Jan 23, 2018Updated 8 years ago
- Fastq compression☆19Oct 3, 2019Updated 6 years ago
- R-Index-F Library for Pattern Matching☆12Aug 8, 2024Updated last year
- Sliding-LogLog-Beta☆36Jun 13, 2017Updated 8 years ago
- Murmur3 hash in Go☆13Dec 15, 2017Updated 8 years ago
- String Visualizer☆12Dec 18, 2025Updated 3 months ago
- K-means clustering for large single-cell datasets☆12Feb 10, 2026Updated last month
- KLL sketch: Almost Optimal Streaming Quantiles☆35Aug 12, 2016Updated 9 years ago
- An optimal space run-length Burrows-Wheeler transform full-text index☆68May 31, 2023Updated 2 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Jan 29, 2020Updated 6 years ago
- Experiments with array layouts for comparison-based searching☆87Jan 5, 2024Updated 2 years ago
- An implementation of Judy Arrays in 1250 Lines of C Code. (with sample CLI applications and Xcode project)☆17Jun 23, 2011Updated 14 years ago
- ☆17Mar 12, 2019Updated 7 years ago
- ReBucket: group panic()s by similarity☆12Nov 1, 2019Updated 6 years ago
- Probabilistic data structures for OCaml☆39Jan 26, 2018Updated 8 years ago