Balance

Bucket points uniformly distributed by H

Each bucket “owns” equal portion of line

Item position “random” by H

So item equally likely to be at any bucket

So all buckets get about same # items

Previous slide Next slide Back to first slide View graphic version