extendible hashing

Posted by Phenom on Stack Overflow See other posts from Stack Overflow or by Phenom
Published on 2010-05-22T04:51:46Z Indexed on 2010/05/22 5:00 UTC
Read the original article Hit count: 209

Filed under:

I need to make a program that shows the hash value of a given key, using extendible hashing.

In extendible hashing, I know that the buckets split and directories change. So if I make my program, do I have to already know things like if the bucket it hashes to is filled, or do I not have to worry about those things and just compute a hash value based on the key?

© Stack Overflow or respective owner

Related posts about hashing