IvanPinezhaninov / IntervalTreeLinks
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 5 months ago
- Efficient Prefix-Sum data structures in C++.☆26Updated last year
- A Benchmark of Minimal Perfect Hash Function Algorithms.☆35Updated 2 years ago
- a minimal C++ interval tree implementation☆230Updated 4 years ago
- ✈️ PTHash is a fast and compact minimal perfect hash function.☆231Updated last month
- An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!☆128Updated 2 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 9 months ago
- A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers☆56Updated 2 years ago
- 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
- Succinct Data Structure Library 3.0☆94Updated 2 months ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆30Updated 2 months ago
- AVX512F and AVX2 versions of quick sort☆104Updated 7 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆110Updated 6 months ago
- Parallel Wavelet Tree and Wavelet Matrix Construction☆26Updated 2 years ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆416Updated 5 months ago
- Comprehensive benchmarks of C++ maps☆309Updated 2 years ago
- Bloom-filter based minimal perfect hash function library☆265Updated 2 years ago
- Succinct data structures in C/C++☆89Updated 8 months ago
- 🚀 Fast C/C++ bit population count library☆347Updated last year
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆117Updated 4 years ago
- Prefix Filter: Practically and Theoretically Better Than Bloom.☆48Updated 2 years ago
- std::map/std::set implementation using the adaptive radix tree☆15Updated 3 years ago
- Some near drop in stl compatible hash tables that are a lot more space efficient than any other options.☆20Updated 2 years ago
- A low level, low latency library, which can be used to accelerate network messages using shared memory and RDMA☆76Updated 4 years ago
- Complete Project Documentation☆96Updated last year
- Compact Tree Representation☆16Updated 8 years ago
- Learned Monotone Minimal Perfect Hashing☆27Updated 3 months ago
- For details, see the blog post:☆32Updated last year
- Concurrent Deferred Reference Counting☆165Updated last year