lemire / programmingishard
Long-term book project
☆34Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for programmingishard
- Bloom filter alternative (C++)☆17Updated 6 years ago
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆28Updated last year
- Shuffle-based predicate matcher and all-round branch free swiss army chainsaw☆17Updated 6 years ago
- Quick sort code using AVX2 instructions☆69Updated 7 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆48Updated 3 years ago
- Fast algorithms for computing XX^T for binary matrices☆14Updated 5 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated last year
- unrolled skip list library for C☆21Updated 5 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 proof-of-concept for a fast regex matcher using lossy NFA matching on SIMD☆12Updated 5 years ago
- Fast Approximate Membership Filters (C++)☆21Updated 3 years ago
- A benchmark for cache efficient data structures.☆29Updated 5 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆51Updated 7 years ago
- Some variations on Lemire's Fast Random Integer Generation in an Interval☆15Updated 5 years ago
- Random material having to do with Daniel Lemire's talks☆20Updated 6 months ago
- finding set bits in large bitmaps☆15Updated 8 years ago
- Popular hash table implementation benchmarks☆27Updated 7 years ago
- LLVM-jitted bitmaps☆27Updated 4 years ago
- RLU resizable hash-table☆16Updated 9 years ago
- ☆13Updated 6 years ago
- Detailed experiments over simdjson for VLDB article (2019) and future work☆22Updated 4 years ago
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆49Updated 7 months ago
- In-memory, columnar, arrow-based database.☆44Updated 2 years ago
- 8-bit Xor Filter in C99☆61Updated 4 years ago
- Pruning of blanks from an ASCII stream - musings in AMD64 and ARM64☆9Updated 3 years ago
- testbed for different SIMD implementations for set intersection and set union☆40Updated 4 years ago
- Fast implementations of the scancount algorithm: C++ header-only library☆25Updated 5 years ago
- A compact implementation of Dr. Askitis HatTrie☆80Updated 10 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆55Updated last year
- The array hash table, array burst trie and array BST, written in C, as described in my PhD thesis.☆40Updated 8 years ago