- PaCHash: Packed and Compressed Hash Tables
2022/05/10 by Florian Kurpicz, Kurpicz, Florian, Hans‐Peter Lehmann +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)
- 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
- 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
- Extendible hashing—a fast access method for dynamic files
1979/09/01 by Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Advanced Image and Video Retrieval Techniques #Computer science #Hash table #Dynamic perfect hashing #Hash function #Identifier #Linear hashing #Consistent hashing #Universal hashing #Key (lock) #Theoretical computer science #Data structure #K-independent hashing #Double hashing #Computer network #Operating system #Programming language