An open API service providing repository metadata for many open source software ecosystems.

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