CS 3114 Fall 2009 HW4 ---------------------------------------------------------------------- Hash Function WordData.txt D2.txt SQ2.txt 111444 strings 30573 strings 26381 strings -------------------------------------------------------------------- sum avg # steps 90.494 4.754 1.293 worst case 373 93 6 % < log N 17.7% 93.9% 100.0% -------------------------------------------------------------------- elf avg # steps 1.321 1.526 1.250 worst case 6 10 7 % < log N 100.0% 100.0% 100.0% -------------------------------------------------------------------- sfold avg # steps 1.257 1.259 1.250 worst case 6 5 5 % < log N 100.0% 100.0% 100.0% -------------------------------------------------------------------- sbdm avg # steps 1.247 1.254 1.254 worst case 6 6 5 % < log N 100.0% 100.0% 100.0% --------------------------------------------------------------------