IvanPinezhaninov / IntervalTree
A red-black self-balancing interval tree
☆30Updated 4 years ago
Alternatives and similar repositories for IntervalTree
Users that are interested in IntervalTree are comparing it to the libraries listed below
Sorting:
- A C++ header only interval tree implementation.☆64Updated 4 months ago
- Efficient Prefix-Sum data structures in C++.☆25Updated last year
- A C++ container-like data structure for storing a vector of bits with fast appending on both sides and fast insertion in the middle, all …☆26Updated 3 years ago
- a minimal C++ interval tree implementation☆229Updated 4 years ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆30Updated last month
- ✈️ PTHash is a fast and compact minimal perfect hash function.☆226Updated this week
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- A Benchmark of Minimal Perfect Hash Function Algorithms.☆35Updated 2 years ago
- Complete Project Documentation☆95Updated last year
- An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!☆128Updated last year
- For details, see the blog post:☆32Updated last year
- BitMagic Library☆425Updated last month
- Learned Monotone Minimal Perfect Hashing☆27Updated last month
- EDSL for C++ to make just-in-time code generation easier☆86Updated 2 years ago
- DSL for SIMD Sorting on AVX2 & AVX512☆29Updated 6 years ago
- Concurrent Hash Table☆27Updated 3 weeks ago
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆19Updated last month
- Comprehensive benchmarks of C++ maps☆309Updated 2 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆115Updated 4 years ago
- Using coroutines to implement C++ exceptions for freestanding environments☆73Updated 6 months ago
- Boost.Sort☆52Updated 3 weeks ago
- Greg's Template Library of useful classes.☆196Updated this week
- Library for lock-free locks☆78Updated last year
- Rebooting the std::bitset franchise☆44Updated 2 weeks ago
- A C++ RangeTree implementation.☆43Updated 4 years ago
- 🚀 Fast C/C++ bit population count library☆345Updated 10 months ago
- Flash Perfect Hash Table: an implementation of a dynamic perfect hash table, extremely fast for lookup☆43Updated last year
- Parallel Wavelet Tree and Wavelet Matrix Construction☆26Updated last year
- A simple replacement for std::unordered_map☆49Updated 9 months ago