Module 3: Hashing
  Lecture 11: Locality Sensitive Hashing and Grid File
 

                                            

 

 

Insertion
  • (35,42), (52,10), (62,77), (82,65), (5,45), (27,35), (85,15), (90,5)
  • Bucket splitting heuristics
 
  • Middle of range - buckets of equal size
 
  • Round-robin through dimensions
  • Bulk loading: Loading all points together instead of one by one may help in choosing optimal partitions