IvanPinezhaninov / IntervalTree
A red-black self-balancing interval tree
☆29Updated 4 years ago
Alternatives and similar repositories for IntervalTree:
Users that are interested in IntervalTree are comparing it to the libraries listed below
- A C++ header only interval tree implementation.☆63Updated last month
- An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!☆126Updated last year
- a minimal C++ interval tree implementation☆229Updated 3 years ago
- Fast and compact minimal perfect hash functions in C++.☆214Updated this week
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆405Updated last month
- Efficient Prefix-Sum data structures in C++.☆25Updated last year
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆113Updated 4 years ago
- A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers☆54Updated 2 years ago
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆29Updated 3 months ago
- Modern C++ B-tree containers☆269Updated last year
- Transpose: SIMD Integer+Floating Point Compression Filter☆59Updated 5 years ago
- Persistent memory allocator for data-centric analytics☆54Updated 3 weeks ago
- Boost.Sort☆52Updated 2 months ago
- Comprehensive benchmarks of C++ maps☆305Updated 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 2 years ago
- A Benchmark of Minimal Perfect Hash Function Algorithms.☆35Updated 2 years ago
- AVX-optimized sin(), cos(), exp() and log() functions☆119Updated 3 years ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- Port of the xxhash library to C++17.☆172Updated last month
- Method to measure the amount of allocated memory of a program at run-time.☆68Updated 2 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆73Updated 10 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- plf::hive is a fork of plf::colony to match the current C++ standards proposal.☆89Updated 2 months ago
- For details, see the blog post:☆32Updated last year
- 🚀 Fast C/C++ bit population count library☆337Updated 7 months ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆108Updated last month
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 5 months ago
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆141Updated 2 years ago
- Fast C++ function "is_utf8": checks if the input is valid UTF-8. Made of a single source file. Optimized for ARM NEON, x64 SSE, AVX2 and…☆58Updated 4 months ago