in reply to Fuzzy hash key lookups

Tie::Hash::Approx might be what you want. :)
You have moved into a dark place.
It is pitch black. You are likely to be eaten by a grue.