Hash Tables Lead To Fast Searches

The hash table of the set {x1, x2, x3, ...} is the set {(H(x1), x1), (H(x2), x2), (H(x3), x3), ...} for some hash function H.  Hash tables are used to implement dictionaries where the vector portions hashed are the keys.  Consider storing the hash tables of sets in memory and using the hashes for memory addresses.  Then, searching the sets would then mainly involve finding hashes!  

Comments