in the preprocessing step we hash all points from the data set into each of the hash tables. given that the resulting hash tables have only non-zero entries, one can reduce the amount of memory used per each hash table to formula_91 using standard hash functions.