IPcute screenshots

Some examples of work session .

Example 2 :

Resolution of collisions by different hashing methods.

IPcute has a graphic screen, on which drawing and writing are possible.
In this example, the user compares the number of collisions for each entry in the table by the height of the element relatively to the base (for a better visualization, color indicates the height too) , and the total number of collisions for each method of resolution used :

linear probing

quadratic probing

double hashing

Program written by two students (IUP 1st year) in Jan 2000