Double Hashing

• .
• Acts like ordinary hash function . If there is a collision, uses to pick a step value to start scanning away.
• Relatively simple, good observed behavior.
• What properties must be satisfied by the output of relative to m for this to work? How can we set m to insure this?