/pdfs/library/low level software/Perfect Hashing/

0 directories 31 files
Name Size Modified
Go up — —
1980 - Minimal Perfect Hash Functions Made Simple (p17-cichelli).pdf 268 KiB
1984 - Storing a Sparse Table with O(1) Worst Case Access Time (fks-perfecthash).pdf 348 KiB
1986 - Finding Minimal Perfect Hash Functions (10.1.1.144.9650).pdf 278 KiB
1987 - A Versatile Graph Structure for Edge-Oriented Graph Algorithms (Ebert1987AVD).pdf 612 KiB
1989 - An Informal Analysis of Perfect Hash Function Search.pdf 510 KiB
1990 - GPERF - A Perfect Hash Function Generator.pdf 128 KiB
1992 - An Optimal Algorithm for Generating Minimal Perfect Hash Functions (CHM92) (10.1.1.51.5566).pdf 171 KiB
1994 - Graph Theoretic Obstacles to Perfect Hashing (TR0257).pdf 154 KiB
1994 - Graphs, Hypergraphs and Hashing.pdf 150 KiB
1996 - A Family of Perfect Hashing Methods (TR0242).pdf 171 KiB
1999 - Hash and Displace - Efficient Evaluation of Minimum Perfect Hash Functions (10.1.1.148.7694).pdf 232 KiB
2004 - The Bloomier Filter - An Efficient Data Structure for Static Support Lookup Tables (soda-rev04).pdf 187 KiB
2005 - A Practical Minimal Perfect Hashing Method.pdf 208 KiB
2006 - An Approach for Minimal Perfect Hash Functions for Very Large Databases (tr06).pdf 250 KiB
2007 - Balanced Families of Perfect Hash Functions and Their Applications.pdf 400 KiB
2007 - Simple and Space-Efficient Minimal Perfect Hash Functions (WADS07).pdf 166 KiB
2009 - Hash, Displace, and Compress (esa09).pdf 217 KiB
2010 - Perfect Hash Families in Polynomial Time - Slides (552phf).pdf 286 KiB
2013 - Cache-Oblivious Peeling of Random Hypergraphs - 2nd Dec 2013 (1312.0526).pdf 777 KiB
2014 - Monotone Minimal Perfect Hashing - Searching a Sorted Table with O(1) Accesses.pdf 155 KiB
2016 - Fast Scalable Construction of (Minimal Perfect Hash) Functions - 22 Mar 2016, v2 (1603.04330).pdf 621 KiB
2016 - Fast Scalable Construction of (Minimal Perfect Hash) Functions.pdf 578 KiB
2017 - Fast and Scalable Minimal Perfect Hashing for Massive Key Sets (1702.03154).pdf 759 KiB
2018 - Efficient Hashing with Lookups in two Memory Accesses (0407023v1).pdf 159 KiB
2019 - Constructing Minimal Perfect Hash Functions Using SAT Technology (1911.10099).pdf 337 KiB
2019 - RecSplit - Minimal Perfect Hashing via Recursive Splitting (1910.06416).pdf 489 KiB
2021 - PTHash - Revisiting FCH Minimal Perfect Hashing (2104.10402).pdf 3.6 MiB
2022 - An Efficient Parallel Implementation of a Perfect Hashing Method for Hypergraphs (singhUcar-GrAPL2022).pdf 1.4 MiB
2022 - Can Learned Models Replace Hash Functions (p532-sabek) 1.4 MiB
2022 - Perfect Hash Function Generation on the GPU with RecSplit.pdf 1.3 MiB
2024 - ShockHash - Near Optimal-Space Minimal Perfect Hashing Beyond Brute Force (2310.14959v2).pdf 1.7 MiB