Implementation

• Use standard hash function H to map buckets, items to unit interval

  • “random” points spread uniformly

• Item assigned to nearest bucket

Bucket

Item

Previous slide

Next slide

Back to first slide

View graphic version