justinasvd / art_mapLinks
std::map/std::set implementation using the adaptive radix tree
☆15Updated 4 years ago
Alternatives and similar repositories for art_map
Users that are interested in art_map are comparing it to the libraries listed below
Sorting:
- C++ Implementation of Zip Trees☆14Updated 2 years ago
- Prefix Filter: Practically and Theoretically Better Than Bloom.☆48Updated 2 years ago
- In-place Parallel Super Scalar Radix Sort (IPS²Ra)☆33Updated 7 months ago
- Fast Approximate Membership Filters (C++)☆281Updated last week
- Additional C++11 Random Distributions☆19Updated last year
- A Benchmark of Minimal Perfect Hash Function Algorithms.☆38Updated 2 years ago
- Ultra fast MSD radix sorter☆11Updated 5 years ago
- Benchmark of four minimal perfect hash libraries (phf, emphf, CMPH, Sux4J)☆13Updated 8 years ago
- AVX512F and AVX2 versions of quick sort☆104Updated 7 years ago
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆19Updated last month
- Concurrent Hash Table☆31Updated 2 weeks ago
- ☆54Updated last year
- Wavelet tree based on a fixed block boosting technique☆16Updated 4 years ago
- Bit packed vector of integral values☆27Updated 7 months ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆46Updated last year
- Adaptive Radix Tree in C++☆45Updated last month
- Compact Tree Representation☆16Updated 8 years ago
- memory mapped multimap, multiset, and implicit interval tree based on an in-place parallel sort☆27Updated 4 years ago
- Parallel Wavelet Tree and Wavelet Matrix Construction☆26Updated 2 years ago
- Bloom-filter based minimal perfect hash function library☆266Updated last month
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Updated 4 years ago
- Library for lock-free locks☆82Updated 2 years ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Updated 4 years ago
- Fast in-place radix sort with STL-like API☆47Updated 8 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆112Updated 8 months ago
- Fast C functions for the computing the positional popcount (pospopcnt).☆55Updated 5 years ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆128Updated 2 years ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆31Updated 4 months ago
- Learned Monotone Minimal Perfect Hashing☆27Updated 5 months ago
- ✈️ PTHash is a fast and compact minimal perfect hash function.☆237Updated 3 months ago