lwu / veb-tree
A C++ implementation of cache-oblivious Van Emde Boas search trees
☆19Updated 7 years ago
Alternatives and similar repositories for veb-tree:
Users that are interested in veb-tree are comparing it to the libraries listed below
- For details, see the blog post:☆32Updated last year
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆51Updated last year
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆30Updated 6 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆48Updated 3 years ago
- EDSL for C++ to make just-in-time code generation easier☆85Updated last year
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 7 years ago
- C++17 sports two low-level character conversion functions, std::from_chars and std::to_chars, but they have a usage model that can be ea…☆8Updated 5 years ago
- A C++ library for integer array compression☆28Updated 2 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- Pruning elements in SIMD vectors (i.e., packing left elements)☆64Updated last year
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- A persistent hash array-mapped trie for C++☆91Updated last year
- ☆31Updated 9 years ago
- C++ Scattered Containers☆67Updated 7 years ago
- The space of memory management research and systems produced by the PLASMA lab (https://plasma-umass.org).☆20Updated 3 years ago
- Effective Memory Reclamation☆54Updated 5 years ago
- Fast implementations of the scancount algorithm: C++ header-only library☆26Updated 5 years ago
- A blend of the compact and sparse hash table implementations.☆12Updated 3 years ago
- A Low-latency, Locality-conscious Memory Allocator with Stable Performance Scalability☆68Updated 11 years ago
- Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++☆31Updated 7 years ago
- An exploratory implementation of bit overloads of the C++ standard algorithms☆18Updated 3 years ago
- A benchmark for cache efficient data structures.☆30Updated 6 years ago
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆29Updated 2 years ago
- Persistent red-black tree in C++☆28Updated 6 years ago
- An encoder/decoder collection for a sequence of integers☆32Updated 11 years ago
- ☆105Updated last year
- Compile-time Checked, Type-Safe Formatting in C++14☆36Updated 7 years ago
- Fastest CPU SIMD (SSE4) sorting networks for small integer arrays (2-6 elements), also optimal amd64 assembly and notes on getting compil…☆45Updated 3 years ago