universal-hashing

There are 1 repository under universal-hashing topic.

meelgroup / ganak
The first scalable probabilistic exact counter
model-counting satisfiability universal-hashing
Language:C++ 23
massimo-marino / simple-hash
simple hash functions in go: a simple hash function implementing Horner's rule and a universal hash function implementing the Carter-Wegman method.
golang go hash-functions hash hashing hashing-algorithm hashing-algorithms universalhash universal-hashing universal-hash carter-wegman homer-rule homer-method carter-wegman-method
Language:Go 4
DSA-2-labs / Perfect-Hashing
Implementation of a perfect hashing data structure. We say a hash function is perfect for S if all lookups involve O(1) work.
dictionary perfect-hashing universal-hashing data-structures-and-algorithms
Language:Java 2
rootslab / hazz
Hazz, a pseudo-random-data-filled-table, to generate k indipendent and uniform, very fast hash functions.
bloom-filter hash hash-functions hashing nodejs random universal-hashing
Language:JavaScript 2
rootslab / asino
Asino a stubborn, simple and fast Bloom filter for the rest of us.
bloom-filter hashing nodejs-modules pseudo-random universal-hashing
Language:JavaScript 1
uysalemre / Analysis-Of-Algorithms-1
Merge Sort-Insertion Sort-Heap Sort- Hash Table algorithms are included in these projects.
merge sorting-algorithms insertion-sort merge-sort hashing hash-table linear-probing universal-hashing double-hashing
Language:C++ 1
e4m2 / polymurhash-zig
PolymurHash port in Zig.
hash hash-functions hashing hashing-algorithm universal-hash universal-hashing zig polymur polymurhash
Language:Zig 0
yalcina / AoA1-Project3
double-hashing hash-map hash-table linear-hashing universal-hashing
Language:C++ 0
MuhammedKhamis / Perfect-Hashing
Impelementation for some Perfect hashing algorithms
hashing perfect-hashing universal-hashing
ranimeshehata / English-Dictionary
Implementation of a perfect hashing data structure using different space complexity solutions.
data-structures dictionary hashing java junit-test perfect-hashing universal-hashing
Language:Java
yakout / algorithms-and-data-structures
Different algorithms and data structures implementations.
algorithms avl-tree avl data-structures datastructures binary-search-tree binary-trees binary-heap cpp c-plus-plus sorting-algorithms quicksort heapsort perfect-hashing universal-hashing hashing hash-table hash-map disjoint-sets
Language:C++
Ziyadelbanna / Hashing-functions
Hash functions and tables in Java
hashing hashtable linear-hashing universal-hashing
Language:Java