Experiments with array layouts for comparison-based searching
☆87Jan 5, 2024Updated 2 years ago
Alternatives and similar repositories for arraylayout
Users that are interested in arraylayout are comparing it to the libraries listed below
Sorting:
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 7 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆58Jan 27, 2023Updated 3 years ago
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆21Sep 30, 2025Updated 5 months ago
- testbed for different SIMD implementations for set intersection and set union☆41Jan 29, 2020Updated 6 years ago
- Bumped Ribbon Retrieval and Approximate Membership Query☆51Jun 16, 2025Updated 9 months ago
- A Lightweight Graph Processing Framework for Multi-GPUs☆14Apr 15, 2015Updated 10 years ago
- Compact tries for fixed-width keys☆26Jun 4, 2018Updated 7 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52May 2, 2017Updated 8 years ago
- Universe-sliced indexes in C++.☆18Jan 8, 2023Updated 3 years ago
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆52Apr 19, 2024Updated last year
- Columnar query processing engine in Rust☆31Jun 4, 2024Updated last year
- String map implementation through Fast Succinct Trie☆23Jul 9, 2021Updated 4 years ago
- A collection of demonstration languages in Lua/Terra suitable for learning or for forking when creating a new language☆11Aug 27, 2015Updated 10 years ago
- SIMDized check which bytes are in a set☆28Oct 21, 2018Updated 7 years ago
- qp tries and crit-bit tries☆124Jul 12, 2022Updated 3 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 …☆26Apr 26, 2022Updated 3 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆31Apr 8, 2022Updated 3 years ago
- NetBSD cdb (constant database) library☆14May 24, 2019Updated 6 years ago
- This crate implements the "eytzinger" (aka BFS) array layout where a binary search tree is stored by layer (instead of as a sorted array)…☆25Nov 21, 2025Updated 3 months ago
- Create man pages from information used by Intel Intrinsics Guide and optionally uops.info☆46Dec 16, 2024Updated last year
- Vectorized intersections (research code)☆16Jan 13, 2017Updated 9 years ago
- A C implementation of a Boldi-Vigna graph decompressor☆17Jul 5, 2016Updated 9 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Sep 4, 2019Updated 6 years ago
- Interval Tree Clocks: A Logical Clock for Dynamic Systems☆39Nov 3, 2014Updated 11 years ago
- A distributed key-value cache with builtin materialized views.☆25Nov 14, 2014Updated 11 years ago
- mini is mini☆20Jan 19, 2020Updated 6 years ago
- Header only C++14 micro benchmark☆14Jan 4, 2016Updated 10 years ago
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 10 years ago
- 🚀 Fast C/C++ bit population count library☆360Jun 29, 2024Updated last year
- Example project presented at the Succinct Data Structure Tutorial at SIGIR 2016☆27Oct 27, 2018Updated 7 years ago
- Intriman is a documentation generator that retargets the Intel Intrinsics Guide to other documentation formats☆28Jun 15, 2022Updated 3 years ago
- A C++ library for integer array compression☆30Mar 18, 2022Updated 4 years ago
- ☆15Dec 2, 2019Updated 6 years ago
- Relative data structures based on the BWT☆12Apr 28, 2018Updated 7 years ago
- Solving the Expression Problem in C++11☆45Nov 10, 2012Updated 13 years ago
- A cheatsheet for most common Stringology tasks☆14Apr 14, 2021Updated 4 years ago
- Compact Tree Representation☆16Mar 16, 2017Updated 9 years ago
- A fork of the Linux kernel for NVMEoF target driver using PCI P2P capabilities for full I/O path offloading.☆14Jun 20, 2021Updated 4 years ago
- Composable Data and Type Generators for C++☆10Mar 25, 2019Updated 6 years ago