GitHub topics: minimal-perfect-hash
jermp/sshash
A compressed, associative, exact, and weighted dictionary for k-mers.
Language: C++ - Size: 24.6 MB - Last synced at: about 21 hours ago - Pushed at: about 22 hours ago - Stars: 84 - Forks: 18

RagnarGrootKoerkamp/PtrHash
PtrHash minimal perfect hash function, based of PTHash
Language: Rust - Size: 646 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 54 - Forks: 9

jermp/pthash
Fast and compact minimal perfect hash functions in C++.
Language: C++ - Size: 604 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 226 - Forks: 31

beling/bsuccinct-rs
Rust libraries and programs focused on succinct data structures
Language: Rust - Size: 1.18 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 137 - Forks: 10

vigna/sux
Succinct data structures in C/C++
Language: C++ - Size: 844 KB - Last synced at: 27 days ago - Pushed at: 7 months ago - Stars: 87 - Forks: 17

vigna/Sux4J
Sux4J is an effort to bring succinct data structures to Java.
Language: Java - Size: 21.5 MB - Last synced at: 26 days ago - Pushed at: over 1 year ago - Stars: 161 - Forks: 24

opencoff/go-bbhash 📦
Fast Scalable Minimal Perfect Hash for Large Keysets
Language: Go - Size: 62.5 KB - Last synced at: 28 days ago - Pushed at: 3 months ago - Stars: 32 - Forks: 5

dtrifuno/quickphf
Rust implementation of the PTHash perfect hash function for static compile-time generated hash tables
Language: Rust - Size: 109 KB - Last synced at: 20 days ago - Pushed at: about 1 year ago - Stars: 22 - Forks: 4

weaversa/MPHF
An efficient minimal perfect hash function generator for small sets
Language: C - Size: 86.9 KB - Last synced at: 23 days ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 2

BHare1985/CHD
C# implementation of Compress, Hash and Displace Algorithm for constructing a Minimal Perfect Hash Function (MPHF) given a set of keys.
Language: C# - Size: 7.81 KB - Last synced at: about 12 hours ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

ScrimpyCat/Generalisable-Unique-Ordered-Pairing-Function
A function for encoding unique ordered sets of natural numbers into a single unique natural number.
Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

jermp/lphash
Fast and compact locality-preserving minimal perfect hashing for k-mer sets.
Language: C++ - Size: 103 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 36 - Forks: 2

skial/mph
Minimal Perfect Hashing
Language: Haxe - Size: 37.1 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

MarcelPiNacy/minimal_perfect_hash
A C++20 implementation of a minimal perfect hash table.
Language: C++ - Size: 12.7 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
