Thinking about the Alternate Universal Hash Function
Strengths:
- if we’re building a static table, we can try many parameter values
- random a,b has guaranteed good properties no matter what we’re hashing
- can choose any size table
- very efficient if k and size are powers of 2
Weaknesses
- still need to turn non-integer keys into integers