Trakla - Hashing
| Collection: | AlgoViz |
| Source: | http://algoviz.org/node/1213 |
| Format: | Java Application |
Recommendation: Not Recommended.
Description: Exercises related to hashing, including linear probing, quadratic probing, and double hashing.
Evaluation: This is a great idea. Users would click on where they expect the entry to go in the hash table. Unfortunately, it has the fatal flaw that users have to hand-calculate non-intuitive hash functions like taking the modulus 19, which makes it impractical to use. Another problem is that users just show the final outcome for the entry, not the probing steps involved. This means that when the user goes through the 'model answer' for the exercise, they don't see the probing steps, just the final result. These exercises are not stand alone, users will have to have background in the relevant collision resolution methods to be able to do the exercises. If the mod 19 issue were fixed, these exercises might be 'recommended'.
| Creator(s): | Ari Korhonen, Lauri Malmi, Kimmo St'lnacke, Ville Karavirta |
| Publisher: | Helsinki University of Technology |
| Subject: | Search Algorithms, hashing |
| Relation: | Trakla2 |
| Language: | english |
| Rights: | Licensed under GPL |

