Data Structure Visualization - Open Hashing
Recommendation |
Not Recommended |
||||
Link |
|||||
Delivery Method |
Java Application |
||||
License |
Unlicensed Sourcecode |
||||
Language |
English |
||||
Author |
David Galles |
||||
Institution |
University of San Francisco |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Simple demonstration of open hashing. Two variations: one for integers and one for strings. |
||||
Evaluation |
Rather limited AV. The integer version uses a simple mod function for the hash function. Using a hash table of size 11 for this purpose is therefore a poor choice, since it is hard for users to compute mod 11 in their head to verify their understanding. The string hash function is totally incomprehensible (and takes too many steps to present, so that there is a can't-see-the-forest-for-the-trees feel). Given how simple the concept of open hashing is, this AV isn't so useful. |
||||
User Data |
|||||
Lecture Aid |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-09-01 |
||||
Last Visited |
2008-07-02 |
||||
Last Updated |
2006-04-05 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
