- Modern Minimal Perfect Hashing: A Survey
2025/06/06 by Hans‐Peter Lehmann, Hans-Peter Lehmann, Lehmann, Hans-Peter +12 · 10 voices · 5 citations
Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #Collision resistance #Cryptographic Implementations and Security #Double hashing #Dynamic perfect hashing #Function (biology) #Hash function #Perfect hash function #Point (geometry) #Set (abstract data type) #cs.DS
- PaCHash: Packed and Compressed Hash Tables
2022/05/10 by Florian Kurpicz, Hans‐Peter Lehmann, Kurpicz, Florian +3 · 4 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Auxiliary memory #Block (permutation group theory) #Block size #Caching and Content Delivery #Combinatorics #Compression (physics) #Computer hardware #Computer science #Computer security #Constant (computer programming) #Data Structures and Algorithms (cs.DS) #Database #FOS: Computer and information sciences #Hash function #Hash table #Linear hashing #Mathematics #Object (grammar) #Operating system #Overhead (engineering) #Parallel computing #Perfect hash function #Table (database) #Variable (mathematics)
- RecSplit: Minimal Perfect Hashing via Recursive Splitting
2019/12/17 by Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna · 1 citation
Computer Science · Mathematics · #Advanced Data Storage Technologies #Algorithms and Data Compression #Caching and Content Delivery #Perfect hash function #Hash function #Computer science #Hash table #Key (lock) #Data structure #Theoretical computer science #Dynamic perfect hashing #Function (biology) #Algorithm #Discrete mathematics #Double hashing #Mathematics
- A seven-dimensional analysis of hashing methods and its implications on query processing
2015/11/01 by Stefan Richter, Víctor Álvarez, Jens Dittrich · 1 citation
Computer Science · #Algorithms and Data Compression #Advanced Image and Video Retrieval Techniques #Caching and Content Delivery #Dynamic perfect hashing #Computer science #Universal hashing #Linear hashing #Hash function #Hash table #Double hashing #Perfect hash function #Locality-sensitive hashing #Integer (computer science) #Theoretical computer science #Algorithm #Computer security
- A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction
2014/10/03 by Julian Shun, Guy E. Blelloch · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #Genomics and Phylogenetic Studies #Suffix array #Suffix tree #Generalized suffix tree #Trie #Algorithm #Parallel algorithm #Hash table #String (physics) #Suffix #Tree (set theory) #Data structure #Perfect hash function #String searching algorithm #Computer science #Time complexity #Mathematics #Prefix #Combinatorics #Hash function
- Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
2012/01/01 by Mikkel Thorup, Yin Zhang⋆ · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Coding theory and cryptography #Advanced Data Storage Technologies #Hash function #Double hashing #Computer science #Universal hashing #Function (biology) #Rolling hash #Hash table #Dynamic perfect hashing #Perfect hash function #Algorithm #Theoretical computer science #Moment (physics) #Polynomial #Mathematics #Discrete mathematics
- Speeding Up the Wide-Pipe: Secure and Fast Hashing
2010/01/01 by Mridul Nandi, Souradyuti Paul · 2 citations
Computer Science · Mathematics · #Algorithm #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Collision attack #Collision resistance #Compression (physics) #Computer science #Computer security #Conjecture #Cryptographic Implementations and Security #Cryptographic hash function #Discrete mathematics #Function (biology) #Hash function #Mathematics #Mode (computer interface) #Oracle #Perfect hash function #Physics #Random oracle
- String Hashing for Linear Probing
2009/01/04 by Mikkel Thorup · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Caching and Content Delivery #Network Packet Processing and Optimization #Hash function #Dynamic perfect hashing #Universal hashing #Double hashing #Linear hashing #K-independent hashing #Perfect hash function #Hash table #String (physics) #Computer science #Theoretical computer science #Algorithm #Rolling hash #Domain (mathematical analysis) #Consistent hashing #Discrete mathematics #Mathematics
- Linear Probing with Constant Independence
2009/01/01 by Anna Pagh, Rasmus Pagh, Milan Ružić · 3 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Cryptography and Data Security #Caching and Content Delivery #Hash function #Double hashing #Linear hashing #Dynamic perfect hashing #K-independent hashing #Universal hashing #Computer science #Constant (computer programming) #Logarithm #Independence (probability theory) #Pairwise independence #Pairwise comparison #Theoretical computer science #Perfect hash function #Linear space #Hash table #Function (biology) #Mathematics #Discrete mathematics #Random function #Random variable #Statistics #Artificial intelligence
- MD5 Is Weaker Than Weak: Attacks on Concatenated Combiners
2009/01/01 by Florian Mendel, Christian Rechberger, Martin Schläffer · 1 citation
Computer Science · #Algorithm #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Collision #Collision attack #Collision resistance #Computer science #Computer security #Cryptanalysis #Cryptographic Implementations and Security #Cryptographic hash function #Cryptography #Double hashing #Function (biology) #Hash function #MD5 #Perfect hash function #SHA-2 #Theoretical computer science
- An Optimal Bloom Filter Replacement Based on Matrix Solving
2009/01/01 by Ely Porat · 1 citation
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Associative array #Bloom filter #Caching and Content Delivery #Computer science #Cooperative Communication and Network Coding #Data structure #Element (criminal law) #Filter (signal processing) #Hash function #Hash table #Internet Traffic Analysis and Secure E-voting #Mathematics #Perfect hash function #Programming language #Space (punctuation) #String (physics) #Theoretical computer science #Value (mathematics)
- Theory and practice of monotone minimal perfect hashing
2008/11/16 by Djamal Belazzougui, Paolo Boldi, Rasmus Pagh +1 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Data Management and Algorithms #DNA and Biological Computing #Dynamic perfect hashing #Hash function #Perfect hash function #Lexicographical order #Monotone polygon #Computer science #Universal hashing #Hash table #K-independent hashing #Theoretical computer science #Data structure #Function (biology) #Discrete mathematics #Upper and lower bounds #Mathematics #Combinatorics #Algorithm #Double hashing #Programming language
- Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)
2008/01/01 by Martin Dietzfelbinger, Rasmus Pagh · 3 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Bloom filter #Caching and Content Delivery #Computer science #Data structure #Discrete mathematics #Function (biology) #Hash function #Hash table #Logarithm #Mathematics #Optimization and Search Problems #Overhead (engineering) #Perfect hash function #Randomness #Reduction (mathematics) #Set (abstract data type) #Space (punctuation) #Theoretical computer science #Upper and lower bounds
- Algorithmic construction of sets for k -restrictions
2006/04/01 by Noga Alon, Dana Moshkovitz, Muli Safra · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Machine Learning and Algorithms #Mathematics #String (physics) #Discrete mathematics #Set (abstract data type) #Construct (python library) #Combinatorics #Perfect hash function #Cover (algebra) #Hash function #Theoretical computer science #Computer science #Cryptography #Algorithm
- Cuckoo hashing
2004/02/28 by Rasmus Pagh, Flemming Friche Rodler · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Constant (computer programming) #DNA and Biological Computing #Data structure #Discrete mathematics #Double hashing #Dynamic perfect hashing #Hash function #Hash table #K-independent hashing #Lookup table #Mathematics #Perfect hash function #Simple (philosophy) #Theoretical computer science #Universal hashing
- On the Size of Separating Systems and Families of Perfect Hash Functions
1984/03/01 by Michael L. Fredman, János Komlós · 2 citations
Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Optimization and Search Problems #Limits and Structures in Graph Theory #Mathematics #Perfect hash function #Hash function #Combinatorics #Discrete mathematics #Function (biology) #Algorithm #Computer science #Cryptography #Cryptographic hash function
- Succinct and Fast Tiny Pointer Hash Tables
2026/07/30 by Xilin Tang, Yuqi Mai, William Kuszmaul +1
Computer Science · #Big Data and Digital Economy #Cloud Computing and Resource Management #Data structure #Double hashing #Hash function #Hash table #Hash tree #Merkle tree #Parallel Computing and Optimization Techniques #Perfect hash function #Pointer (user interface) #SHA-2 #cs.DS