- 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
- 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
- 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
- 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
- Cuckoo hashing
2004/02/28 by Rasmus Pagh, Flemming Friche Rodler · 6 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
- Web caching with consistent hashing
1999/05/01 by David R. Karger, David Karger, Alex Sherman +7 · 2 citations
Computer Science · #Advanced Data Storage Technologies #Cache #Caching and Content Delivery #Computer network #Computer science #Computer security #Consistent hashing #Directory #Distributed computing #Dynamic perfect hashing #Hash function #Hash table #Key (lock) #Multicast #Operating system #Peer-to-Peer Network Technologies #Universal hashing