Hash HotelEvery guest gets a room number from a hash. When two guests want the same room, your policy decides what happens.

Blue outline is the room the hash picks. Amber rooms are probes. Green is where the guest ends up. Hatched rooms hold a tombstone.