eudex icon indicating copy to clipboard operation
eudex copied to clipboard

How to use Eudex in a hash table?

Open exebook opened this issue 8 years ago • 3 comments

Do I just module table length as usually? Or there is something else to be done?

exebook avatar May 21 '16 18:05 exebook

Maybe my_hash(eudex("hello")) % table_length? Where my_hash is crc32, murmur or any other generic hash function.

exebook avatar May 21 '16 18:05 exebook

I wouldn't recommend that, since it isn't a "hard" hash function, it maps "near" to other based on the sound. So, a binary tree map is more ideal.

Say you want to fetch a word with hash x, then you can simply do, get(x), get(x~1), get(x~2), get(x~4), etc.

ticki avatar May 22 '16 17:05 ticki

Question: Do the sounds have certain distances like the Table from http://www.mathcs.duq.edu/~juola/papers.d/icslp96.pdf ?

BradKML avatar Sep 01 '21 05:09 BradKML