paulross / skiplistLinks
A C++ skip list with Python bindings. This can be used to calculate a rolling median - fast!
☆50Updated 8 months ago
Alternatives and similar repositories for skiplist
Users that are interested in skiplist are comparing it to the libraries listed below
Sorting:
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆54Updated last year
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 4 years ago
- A data structure and algorithm library built for TerarkDB☆67Updated 3 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆78Updated 11 years ago
- Fast Approximate Membership Filters (C++)☆288Updated 3 months ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 8 years ago
- Adaptive Radix Tree in C++☆48Updated last week
- Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.☆37Updated 3 weeks ago
- In-memory, columnar, arrow-based database.☆48Updated 3 years ago
- Succinct data structures in C/C++☆92Updated last year
- Hiactor is a distributed C++ actor framework.☆118Updated last year
- W-TinyLFU cache C++11 header only implementation☆63Updated 7 years ago
- A comparative, extendable benchmarking suite for C and C++ hash-table libraries.☆41Updated last year
- Fast differential coding functions (using SIMD instructions)☆55Updated 8 years ago
- ☆111Updated last year
- ☆20Updated 2 years ago
- A fast SIMD parser for CSV files☆159Updated 3 years ago
- A SQL-to-native-code compiler based on LLVM☆48Updated 10 years ago
- Core C++ Sketch Library☆247Updated last month
- A benchmark of some prominent C/C++ hash table implementations☆37Updated 4 years ago
- A SIMD optimized fixed-length string class along with an adaptive hash table for fast searching☆128Updated 4 years ago
- If only std::set was a DBMS: collection of templated ACID in-memory exception-free thread-safe and concurrent containers in a header-only…☆43Updated last month
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆78Updated 5 years ago
- QSBR and EBR library☆133Updated 6 years ago
- This is an implementation of a log structure merge tree.☆59Updated 8 years ago
- C++ implementation of concurrent Binary Search Trees☆72Updated 10 years ago
- An adaptive radix tree for efficient indexing in main memory.☆167Updated 3 weeks ago
- ssmem is a simple object-based memory allocator with epoch-based garbage collection☆34Updated 9 years ago
- Diskbased (persistent) hashtable☆165Updated last year
- CLHT is a very fast and scalable (lock-based and lock-free) concurrent hash table with cache-line sized buckets.☆165Updated 4 years ago