Hashing, Load Balancing and Multiple Choice

Focuses on multiple choice schemes where items are placed into buckets via the use of several independent hash functions, and typically an item is placed at the least loaded bucket at the time of placement. This book analyses the distributions obtained, and shows how these ideas could be used to design basic data structures.