Linear probing with 5-wise independence

Keyphrases

• Hash Function 100%
• Linear Probe 100%
• Hashing with Linear Probing 40%
• Random Function 20%
• Hash Table 20%
• Expected Time 20%
• Query Response Time 20%
• Independent Functions 20%
• Unrealistic Assumptions 20%
• Caching 20%
• Modern Computer 20%
• Universal Hashing 20%
• Grant-free Access 20%
• Logarithmic Cost 20%

Computer Science

• Hash Function 100%
• Hashing 40%
• Hash Table 20%
• Good Performance 20%
• Modern Computer 20%
• Function Value 20%
• Universal Hashing 20%

Mathematics

• Hash Function 100%
• Random Function 20%
• Independent Function 20%
• Seminal Paper 20%