paulross / skiplist
A C++ skip list with Python bindings. This can be used to calculate a rolling median - fast!
☆48Updated last month
Alternatives and similar repositories for skiplist:
Users that are interested in skiplist are comparing it to the libraries listed below
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆53Updated last year
- A data structure and algorithm library built for TerarkDB☆62Updated 2 years ago
- A benchmark of some prominent C/C++ hash table implementations☆37Updated 4 years ago
- C++ asynchronous interface for gRPC based on https://github.com/3rdparty/eventuals.☆20Updated 3 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- ☆18Updated 5 months ago
- In-memory, columnar, arrow-based database.☆45Updated 2 years ago
- W-TinyLFU cache C++11 header only implementation☆57Updated 6 years ago
- ☆66Updated 4 years ago
- Fast wait-free algorithms designed for shared memory systems☆45Updated 6 years ago
- C++20 idiomatic APIs for the Apache Arrow Columnar Format☆84Updated this week
- A clone of Google C++ B-tree code https://code.google.com/p/cpp-btree/☆87Updated 10 years ago
- Adaptive Radix Tree in C++☆41Updated this week
- ☆20Updated 2 years ago
- Latency collector as an embedded library for C++☆13Updated 5 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆73Updated 10 years ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- The array hash table, array burst trie and array BST, written in C, as described in my PhD thesis.☆42Updated 8 years ago
- Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.☆37Updated last month
- A low level, low latency library, which can be used to accelerate network messages using shared memory and RDMA☆75Updated 4 years ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆130Updated 3 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆76Updated 4 years ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆30Updated 6 years ago
- Implemented Concurrent Priority Queues using fine grained locking over sequential heap and lockfree skiplist-based☆8Updated 7 years ago
- This small library enables acceleration of bulk calls of certain math functions on AVX and AVX2 hardware. Currently supported operations …☆88Updated 3 years ago
- A collection of generic, C++ Bloom Filter classes developed for the Boost C++ Libraries.☆23Updated 7 years ago
- Persistent memory allocator for data-centric analytics☆54Updated 3 weeks ago
- Hiactor is a distributed C++ actor framework.☆109Updated 9 months ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆178Updated 6 months ago
- ☆105Updated last year