Trakla - Hashing

Link(s)
http://www.cs.hut.fi/Research/TRAKLA2/exercises/index.shtml
Topic(s)
Hashing, Search Algorithms



Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Application
Project
TRAKLA2
Project Relationship
Part of project
Language(s)
English
Author(s)
Ville Karavirta, Ari Korhonen, Lauri Malmi, Kimmo Stålnacke
Institution(s)
Aalto University
Activity Level(s)
Canned data, Predictions
Source Code License
Licensed under GPL
First Published
N/A
Last Modified
N/A

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”.
Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
15