Alternate Universal Hash Function

• Parameterized by k, a, and b:

  • k * size should fit into an int
  • a and b must be less than size
    
    hk,a,b(x) =

Previous slide

Next slide

Back to first slide

View graphic version