lodborg / cache-oblivious-btreeLinks
A B-Tree that exploits cache locality without prior knowledge of the memory hierarchy.
☆14Updated 3 years ago
Alternatives and similar repositories for cache-oblivious-btree
Users that are interested in cache-oblivious-btree are comparing it to the libraries listed below
Sorting:
- ☆39Updated 5 years ago
- Fast Approximate Membership Filters (C++)☆288Updated 3 months ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆251Updated 4 years ago
- Parallel Balanced Binary Tree Structures☆121Updated 9 months ago
- A simple, reference implementation of a B^e-tree☆159Updated 6 years ago
- Library for lock-free locks☆83Updated 2 years ago
- Bumped Ribbon Retrieval and Approximate Membership Query☆50Updated 6 months ago
- An adaptive radix tree for efficient indexing in main memory.☆167Updated 3 weeks ago
- Fast Static Symbol Table (FSST): efficient random-access string compression☆484Updated 3 weeks ago
- An open-source BzTree implementation☆92Updated 4 years ago
- ☆145Updated 3 years ago
- Self-Tuning Adaptive Radix Tree☆30Updated 5 years ago
- Testing memory-level parallelism☆82Updated last year
- An easy-to-use, header-only C++ wrapper for Linux' perf event API☆136Updated 9 months ago
- ☆48Updated last year
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆117Updated 11 months ago
- The world's first wait-free Software Transactional Memory☆174Updated 5 years ago
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆130Updated 11 months ago
- Wormhole: A concurrent ordered in-memory key-value index with O(log L) search cost (L is search key's length)☆83Updated 3 years ago
- An implementation of Intel's concurrent B+Tree (Palm Tree)☆176Updated 9 years ago
- This is the source code for our (Tobias Ziegler, Carsten Binnig and Viktor Leis) published paper at SIGMOD’22: ScaleStore: A Fast and Cos…☆125Updated last year
- ☆55Updated last year
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 4 years ago
- HOT - Height Optimized Trie☆157Updated 7 years ago
- A curated list of resources related to Seastar, an industrial-grade C++ framework for building high-performance servers.☆107Updated 3 months ago
- Sequential implementation of the Rewired Memory Array.☆19Updated 6 years ago
- ☆77Updated 3 months ago
- Learned Sort: a model-enhanced sorting algorithm☆81Updated 4 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆31Updated 4 years ago
- Fixed-Point Decimal Library from Carnegie Mellon University☆37Updated last year