det / segmented_tree
Sequence data structure with efficient random access insert and erase
☆13Updated last year
Related projects ⓘ
Alternatives and complementary repositories for segmented_tree
- Bloom filter alternative (C++)☆17Updated 6 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆48Updated 3 years ago
- NetBSD cdb (constant database) library☆14Updated 5 years ago
- Improved NetBSD's Perfect Hash Generation Tool v3☆17Updated 6 months ago
- C++ reimplementation of https://github.com/emilk/drop-merge-sort☆21Updated 2 years ago
- Counting the collisions with perl hash tables per function☆12Updated 5 years ago
- LLVM-jitted bitmaps☆27Updated 4 years ago
- finding set bits in large bitmaps☆15Updated 8 years ago
- MlpIndex - Extremely fast ordered index via memory level parallelism☆12Updated 5 years ago
- Convert from UTF-8 to UTF-16 using SSE4☆12Updated 2 years ago
- Stasis is a flexible transactional storage library that is geared toward high-performance applications and system developers. It supports…☆53Updated 11 years ago
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Updated 3 years ago
- SIMDized check which bytes are in a set☆28Updated 6 years ago
- A benchmark for cache efficient data structures.☆29Updated 5 years ago
- Fast implementations of the scancount algorithm: C++ header-only library☆25Updated 5 years ago
- A small DFA for under 16 states☆52Updated 6 years ago
- Some variations on Lemire's Fast Random Integer Generation in an Interval☆15Updated 5 years ago
- Linear vs binary search benchmark☆41Updated 4 years ago
- C++ QD locking library☆11Updated 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 …☆21Updated 2 years ago
- Quick experiment to see how expensive safety is in C, for research☆12Updated 5 years ago
- Restartable Sequences: a userspace implementation of cheap per-cpu atomic operations☆33Updated 5 years ago
- Quick sort code using AVX2 instructions☆68Updated 7 years ago
- ☆30Updated 8 years ago
- A proof-of-concept for a fast regex matcher using lossy NFA matching on SIMD☆12Updated 5 years ago
- A small test for multithreaded C++ stack unwinding on unixes☆15Updated 4 years ago
- A library for Rapid {C|Concurrency|Correct} Development☆34Updated 9 years ago
- A splaytree ADT written in C with a BSD license☆17Updated 4 years ago
- String to Float Benchmark☆19Updated 6 years ago