paulross / skiplistLinks
A C++ skip list with Python bindings. This can be used to calculate a rolling median - fast!
☆50Updated 5 months ago
Alternatives and similar repositories for skiplist
Users that are interested in skiplist are comparing it to the libraries listed below
Sorting:
- A data structure and algorithm library built for TerarkDB☆67Updated 3 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆76Updated 11 years ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 3 years ago
- 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
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 8 years ago
- Adaptive Radix Tree in C++☆47Updated last week
- W-TinyLFU cache C++11 header only implementation☆63Updated 6 years ago
- In-memory, columnar, arrow-based database.☆49Updated 3 years ago
- Fast Approximate Membership Filters (C++)☆282Updated 3 weeks ago
- Succinct data structures in C/C++☆88Updated 11 months ago
- Hiactor is a distributed C++ actor framework.☆114Updated last year
- A comparative, extendable benchmarking suite for C and C++ hash-table libraries.☆37Updated last year
- Filter for improving compression of typed binary data.☆230Updated 8 months 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…☆42Updated 2 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆78Updated 4 years ago
- A C11 implementation of D. Vyukov MPSC queue☆30Updated 2 years ago
- Utilities for writing C++ extension modules.☆85Updated 2 years ago
- A SIMD optimized fixed-length string class along with an adaptive hash table for fast searching☆129Updated 4 years ago
- Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.☆37Updated 3 months ago
- C++20 idiomatic APIs for the Apache Arrow Columnar Format☆116Updated last week
- Persistent memory allocator for data-centric analytics☆55Updated 2 months ago
- Benchmark of common hash functions☆36Updated 6 years ago
- Implementaions of concurrent lock-free SPSC queue in c++.☆17Updated 7 years ago
- ☆20Updated 2 years ago
- A SQL-to-native-code compiler based on LLVM☆48Updated 9 years ago
- A low level, low latency library, which can be used to accelerate network messages using shared memory and RDMA☆78Updated 4 years ago
- A simple header-only Multiversion Concurrency Control (MVCC) implementation in C++11.☆26Updated 9 years ago
- ☆109Updated last year
- Core C++ Sketch Library☆240Updated last month
- Header-only vectorized, lazy-decoding, zero-copy CSV file parser☆99Updated last year