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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 8 years ago
- Compact Tree Representation☆16Mar 16, 2017Updated 9 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆66May 29, 2024Updated 2 years ago
- A Unified Framework for Benchmarking Large-Scale Graph Containers☆13Jun 7, 2025Updated last year
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆59Jan 27, 2023Updated 3 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- A Lightweight Graph Processing Framework for Multi-GPUs☆14Apr 15, 2015Updated 11 years ago
- COllapsed and COmpressed trie: a data-aware compressed string dictionary☆36Apr 9, 2026Updated 6 months ago
- C++ modelling library for integer programming☆15Oct 4, 2020Updated 6 years ago
- Universe-sliced indexes in C++.☆19Jan 8, 2023Updated 3 years ago
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆20Sep 30, 2025Updated last year
- A collection of demonstration languages in Lua/Terra suitable for learning or for forking when creating a new language☆11Aug 27, 2015Updated 11 years ago
- Columnar query processing engine in Rust☆31Jun 4, 2024Updated 2 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆53May 2, 2017Updated 9 years ago
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆55Apr 19, 2024Updated 2 years ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- Go implementation of SIMD-BP128 integer encoding and decoding☆32Apr 8, 2022Updated 4 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 …☆27Apr 26, 2022Updated 4 years ago
- Static Huffman coding☆10Apr 3, 2017Updated 9 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆55Jan 3, 2024Updated 2 years ago
- Not Another Range Library☆39Mar 9, 2014Updated 12 years ago
- mini is mini☆20Jan 19, 2020Updated 6 years ago
- NetBSD cdb (constant database) library☆14May 24, 2019Updated 7 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆36Jan 8, 2023Updated 3 years ago
- Learned Monotone Minimal Perfect Hashing☆32Sep 13, 2026Updated last month
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆15Jun 28, 2022Updated 4 years ago
- SUccinct Retrieval Framework☆21Jan 24, 2016Updated 10 years ago
- qp tries and crit-bit tries☆124Jul 12, 2022Updated 4 years ago
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 11 years ago
- Vectorized intersections (research code)☆17Jan 13, 2017Updated 9 years ago
- ☆13Sep 30, 2020Updated 6 years ago
- Relative data structures based on the BWT☆12Apr 28, 2018Updated 8 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 11 months ago
- Example project presented at the Succinct Data Structure Tutorial at SIGIR 2016☆27Oct 27, 2018Updated 8 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Header only C++14 micro benchmark☆14Jan 4, 2016Updated 10 years ago
- ☆15Dec 2, 2019Updated 6 years ago
- A C++ library for integer array compression☆31Mar 18, 2022Updated 4 years ago
- Succinct C++☆24Sep 13, 2020Updated 6 years ago
- linear time suffix array construction algorithm☆11Oct 28, 2016Updated 10 years ago
- A cheatsheet for most common Stringology tasks☆14Apr 14, 2021Updated 5 years ago
- Frog is Asynchronous Graph Processing on GPU with Hybrid Coloring Model. The fundamental idea is based on Pareto principle (or 80-20 rule…☆36May 29, 2021Updated 5 years ago