tags:

views:

20

answers:

0
+1  Q: 

extendible hashing

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?

related questions

Remove duplicate items with minimal auxillary memory?
Most efficient sorting algorithm for many identical keys?
Detecting if two images are visually identical
How come MD5 hash values are not reversible?
A PHP hash function with a long output length?
Faster MD5 alternative?
I need to get the password which is Hashed in ASP.net
Recommended hash for passwords in ASP Classic
Best hashing algorithm in terms of hash collisions and performance
MySQL: what data type to use for hashed password field and what length?
What is the most secure hashing algorithm in the .NET framework?
Protecting user passwords in desktop applications (Rev 2)
Protecting user passwords in desktop applications
Why are there multiple different hashing algorithm providers in System.Security.Cryptopgraphy?
The necessity of hiding the salt for a hash
How many random elements before MD5 produces collisions?
Hardware Acceleration for non-SSL based signing and encryption.
What is the optimal length for user password salt?
What is the strongest hashing algorithm commonly available today?
HashSet vs. List performance
How to compute the hashCode() from the object's address?
What is the salt in Enterprise Library HashProvider ? (SaltEnabled key)
What algorithm should I use to hash passwords into my database?
What is a performant string hashing function that results in a 32 bit integer with low collision rates?
unpatented one-way encryption algorithm