An efficient external-memory algorithm for the construction of minimal perfect hash functions
☆66May 29, 2024Updated 2 years ago
Alternatives and similar repositories for emphf
Users that are interested in emphf are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆59Jan 27, 2023Updated 3 years ago
- Bloom-filter based minimal perfect hash function library☆281Jul 16, 2025Updated last year
- A collection of succinct data structures☆219Jan 3, 2024Updated 2 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 8 years ago
- SUccinct Retrieval Framework☆21Jan 24, 2016Updated 10 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- 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
- Tiny perfect hash library for C, C++, and Lua☆174Feb 19, 2019Updated 7 years ago
- A library of inverted index data structures☆151Dec 15, 2022Updated 3 years ago
- ☆24Apr 2, 2021Updated 5 years ago
- vector illustrations of BWT based searching on small strings☆16Apr 29, 2019Updated 7 years ago
- Sux4J is an effort to bring succinct data structures to Java.☆176Oct 12, 2026Updated 2 weeks ago
- Dynamic succinct/compressed data structures☆120Dec 17, 2025Updated 10 months ago
- Code used for the experiments in the paper "Partitioned Elias-Fano Indexes"☆40Jan 31, 2015Updated 11 years ago
- COBS - Compact Bit-Sliced Signature Index (for Genomic k-Mer Data or q-Grams)☆88Jan 25, 2024Updated 2 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.
- Implementation of the JSON semi-index described in the paper "Semi-Indexing Semi-Structured Data in Tiny Space"☆58Dec 7, 2012Updated 13 years ago
- Relative data structures based on the BWT☆12Apr 28, 2018Updated 8 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆36Aug 4, 2021Updated 5 years ago
- C Minimal Perfect Hashing Library☆91Mar 2, 2017Updated 9 years ago
- Compact Tree Representation☆16Mar 16, 2017Updated 9 years ago
- Library for constructing pinch graphs and cactus graphs☆11May 7, 2024Updated 2 years ago
- Subset of the kent source libraries (perhaps out of date) that are easily built and installed on OSX and Linux. These libraries provide u…☆13Oct 30, 2012Updated 14 years ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆53Mar 12, 2024Updated 2 years ago
- The Modular Aligner and The Modular SV Caller☆47Jul 18, 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.
- Run-length compressed BWT with LZ77 sampled suffix array☆10Apr 25, 2022Updated 4 years ago
- efficient alignment of strings to partially ordered string graphs☆33Apr 22, 2026Updated 6 months ago
- FOundation of stXXl and thriLL☆14Jan 24, 2024Updated 2 years ago
- REINDEER REad Index for abuNDancE quERy☆57Jul 6, 2025Updated last year
- A parallelized implementation of optimized MSD radix sort for strings☆27Oct 11, 2018Updated 8 years ago
- A rust-native port of wfa2lib☆14Aug 1, 2026Updated 2 months ago
- Fast time calls from user space.☆12Dec 22, 2015Updated 10 years ago
- Experiments with array layouts for comparison-based searching☆87Jan 5, 2024Updated 2 years ago
- ☆14Feb 7, 2020Updated 6 years ago
- 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.
- Bit packed vector of integral values☆29Jan 28, 2025Updated last year
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆55Jan 3, 2024Updated 2 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆51May 22, 2024Updated 2 years ago
- Compact Data Structures Library☆102Jun 20, 2022Updated 4 years ago
- Compact tries for fixed-width keys☆28Jun 4, 2018Updated 8 years ago
- LLVM-jitted bitmaps☆27Apr 23, 2020Updated 6 years ago
- Fast Hash Functions Using AES Intrinsics☆84Aug 12, 2019Updated 7 years ago