'Average case peformance' presentation slideshows

Multiple Choice Hash Tables with Moves on Deletes and Inserts

Multiple Choice Hash Tables with Moves on Deletes and Inserts. Adam Kirsch Michael Mitzenmacher. Hashing : Modern Perspective. For many situations (e.g., hardware for routers) multiple choice hash tables are state-of-the-art. Each item gets d possible hash locations, placed in one.

344 views • 19 slides