- 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