lemire / dictionary
High-performance dictionary coding
☆103Updated 7 years ago
Related projects ⓘ
Alternatives and complementary repositories for dictionary
- Fast decoder for VByte-compressed integers☆117Updated 6 months ago
- Fast differential coding functions (using SIMD instructions)☆50Updated 6 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆115Updated 7 years ago
- testbed for different SIMD implementations for set intersection and set union☆40Updated 4 years ago
- C library to pack and unpack short arrays of integers as fast as possible☆85Updated last year
- Fast Hash Functions Using AES Intrinsics☆82Updated 5 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆27Updated 3 years ago
- An encoder/decoder collection for a sequence of integers☆32Updated 11 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆52Updated 10 months ago
- a quotient filter written in C☆84Updated 7 years ago
- Experiments with array layouts for comparison-based searching☆80Updated 10 months ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆130Updated 2 years ago
- Quick sort code using AVX2 instructions☆69Updated 7 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆51Updated 7 years ago
- LSM-trie☆114Updated 3 years ago
- The world's first wait-free Software Transactional Memory☆169Updated 4 years ago
- C++ Library implementing Compressed String Dictionaries☆46Updated 2 years ago
- Supersonic is an ultra-fast, column oriented query engine library written in C++☆206Updated 4 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆48Updated 3 years ago
- Fast Approximate Membership Filters (C++)☆263Updated 10 months ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆126Updated last year
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆28Updated last year
- Compute xxHash hash codes for 8 keys in parallel☆46Updated 5 years ago
- qp tries and crit-bit tries☆119Updated 2 years ago
- A fast SIMD parser for CSV files☆146Updated 2 years ago
- Transpose: SIMD Integer+Floating Point Compression Filter☆59Updated 5 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆55Updated last year
- A simple C library for compressing lists of integers using binary packing☆490Updated last year
- HOT - Height Optimized Trie☆140Updated 6 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆50Updated 9 months ago