4 ms·
Externally hashing outside of the hash table requires you to take on ugly complications. What if two distinct floating point keys map to the same key? The value
by kazinator 4y ago
Externally hashing outside of the hash table requires you to take on ugly complications. What if two distinct floating point keys map to the same key? The values of your hash table then have to be lists or arrays so you can keep all colliding entries. You've then wastefully built chained hashing around a hash table!
- metadat 4y agoThe same approach I suggested elsewhere in this thread will work for this case, too. Convert floats to their string representations and key off that. Equality ambiguity problem solved.