<1>[jaca:/home/mac/yoshi] > cd <2>[jaca:/home/mac/yoshi] > cd www/2001i/mac323/exx/STs_hash/ <3>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/STs_hash] > cd linear_probing; head -n 1000000 bible11.txt.split | gtime prog12.2 | tail -n15; cd .. 7.03user 0.31system 0:07.49elapsed 97%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+0minor)pagefaults 0swaps 1 fowlers 7 refrained 1 crackling 1 poets 131 rose 1 Providing Final table load factor: 0.67815 Total number of probes: 865822 Average number of probes per item: 1.09389 Average number of probes per miss: 2.06444 Average number of probes per hit: 1.07697 Statistics: 791506 keys. Statistics: 13563 distinct keys. <4>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/STs_hash] > cd double_hashing; head -n 1000000 bible11.txt.split | gtime prog12.2 | tail -n15; cd .. 8.50user 0.28system 0:08.83elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+0minor)pagefaults 0swaps 1 hems 1 fowlers 7 refrained 2 albeit 131 rose 2 highness Final table load factor: 0.67815 Total number of probes: 847429 Average number of probes per item: 1.07065 Average number of probes per miss: 1.68318 Average number of probes per hit: 1.05997 Statistics: 791506 keys. Statistics: 13563 distinct keys. <5>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/STs_hash] > cd dynamic_hashing; head -n 1000000 bible11.txt.split | gtime prog12.2 | tail -n15; cd .. 6.89user 0.30system 0:07.34elapsed 97%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+0minor)pagefaults 0swaps 1 chrysoprasus 2 despite 2 foreknowledge 1 Worthy 73 shadow 4 contemptible 1 Uzai 1 Asrielites Final table load factor: 0.41391 Total number of probes: 954454 Average number of probes per item: 1.20587 Statistics: 791506 keys. Statistics: 13563 distinct keys. <6>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/STs_hash] > ll total 4 drwxr-xr-x 2 yoshi mac 512 May 22 18:05 double_hashing/ drwxr-xr-x 2 yoshi mac 512 May 22 18:05 dynamic_hashing/ drwxr-xr-x 2 yoshi mac 512 May 22 18:05 linear_probing/ drwxr-xr-x 3 yoshi mac 512 May 8 17:16 resolucao_por_encadeamento/ <7>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/STs_hash] > ll -R total 4 drwxr-xr-x 2 yoshi mac 512 May 22 18:05 double_hashing/ drwxr-xr-x 2 yoshi mac 512 May 22 18:05 dynamic_hashing/ drwxr-xr-x 2 yoshi mac 512 May 22 18:05 linear_probing/ drwxr-xr-x 3 yoshi mac 512 May 8 17:16 resolucao_por_encadeamento/ double_hashing: total 40 lrwxrwxrwx 1 yoshi mac 24 May 22 13:56 Item.c -> ../linear_probing/Item.c lrwxrwxrwx 1 yoshi mac 24 May 22 13:56 Item.h -> ../linear_probing/Item.h lrwxrwxrwx 1 yoshi mac 26 May 22 13:56 Makefile -> ../linear_probing/Makefile lrwxrwxrwx 1 yoshi mac 15 May 22 13:56 ST.c -> prog14.6Knuth.c lrwxrwxrwx 1 yoshi mac 22 May 22 13:56 ST.h -> ../linear_probing/ST.h lrwxrwxrwx 1 yoshi mac 35 May 22 13:56 bible11.txt.split -> ../linear_probing/bible11.txt.split lrwxrwxrwx 1 yoshi mac 27 May 22 13:56 getline.c -> ../linear_probing/getline.c lrwxrwxrwx 1 yoshi mac 27 May 22 13:56 getline.h -> ../linear_probing/getline.h -rwxr-xr-x 1 yoshi mac 25600 May 22 18:05 prog12.2* lrwxrwxrwx 1 yoshi mac 28 May 22 13:56 prog12.2.c -> ../linear_probing/prog12.2.c -rw-r--r-- 1 yoshi mac 2437 May 24 1999 prog14.6.c -rw-r--r-- 1 yoshi mac 2876 May 22 17:40 prog14.6Knuth.c dynamic_hashing: total 37 lrwxrwxrwx 1 yoshi mac 24 May 22 13:58 Item.c -> ../linear_probing/Item.c lrwxrwxrwx 1 yoshi mac 24 May 22 13:58 Item.h -> ../linear_probing/Item.h lrwxrwxrwx 1 yoshi mac 26 May 22 13:58 Makefile -> ../linear_probing/Makefile lrwxrwxrwx 1 yoshi mac 10 May 22 13:58 ST.c -> prog14.7.c lrwxrwxrwx 1 yoshi mac 22 May 22 13:58 ST.h -> ../linear_probing/ST.h lrwxrwxrwx 1 yoshi mac 35 May 22 13:58 bible11.txt.split -> ../linear_probing/bible11.txt.split lrwxrwxrwx 1 yoshi mac 27 May 22 13:58 getline.c -> ../linear_probing/getline.c lrwxrwxrwx 1 yoshi mac 27 May 22 13:58 getline.h -> ../linear_probing/getline.h -rwxr-xr-x 1 yoshi mac 25316 May 22 18:05 prog12.2* lrwxrwxrwx 1 yoshi mac 28 May 22 17:58 prog12.2.c -> ../linear_probing/prog12.2.c -rw-r--r-- 1 yoshi mac 2451 May 22 17:58 prog14.7.c linear_probing: total 49 -rw-r--r-- 1 yoshi mac 374 May 22 13:51 Item.c -rw-r--r-- 1 yoshi mac 547 Apr 19 1999 Item.h -rw-r--r-- 1 yoshi mac 809 Apr 21 1999 Makefile lrwxrwxrwx 1 yoshi mac 15 May 22 13:52 ST.c -> prog14.4Knuth.c -rw-r--r-- 1 yoshi mac 335 May 23 1999 ST.h lrwxrwxrwx 1 yoshi mac 32 May 22 13:27 bible11.txt.split -> ../../STs/DATA/bible11.txt.split -rw-r--r-- 1 yoshi mac 44 Apr 18 1999 entra.txt -rw-r--r-- 1 yoshi mac 339 Apr 19 1999 entra2.txt -rw-r--r-- 1 yoshi mac 1035 Apr 19 1999 getline.c -rw-r--r-- 1 yoshi mac 353 May 5 1999 getline.h -rwxr-xr-x 1 yoshi mac 26368 May 22 18:05 prog12.2* -rw-r--r-- 1 yoshi mac 766 May 22 18:03 prog12.2.c -rw-r--r-- 1 yoshi mac 2177 May 24 1999 prog14.4.c -rw-r--r-- 1 yoshi mac 3208 May 22 17:33 prog14.4Knuth.c -rw-r--r-- 1 yoshi mac 3991 May 24 1999 saida.txt resolucao_por_encadeamento: total 1 drwxr-xr-x 2 yoshi mac 512 May 8 17:19 hash_basico/ resolucao_por_encadeamento/hash_basico: total 120 lrwxrwxrwx 1 yoshi mac 22 May 8 17:17 Item.c -> ../../../STs/LL/Item.c lrwxrwxrwx 1 yoshi mac 22 May 8 17:17 Item.h -> ../../../STs/LL/Item.h lrwxrwxrwx 1 yoshi mac 24 May 8 17:17 Makefile -> ../../../STs/LL/Makefile lrwxrwxrwx 1 yoshi mac 16 May 8 16:19 ST.c -> prog14.3.basic.c -rw-r--r-- 1 yoshi mac 377 May 8 16:56 ST.h lrwxrwxrwx 1 yoshi mac 25 May 8 17:17 getline.c -> ../../../STs/LL/getline.c lrwxrwxrwx 1 yoshi mac 25 May 8 17:17 getline.h -> ../../../STs/LL/getline.h -rwxr-xr-x 1 yoshi mac 26472 May 8 17:18 prog12.2* -rw-r--r-- 1 yoshi mac 782 May 8 16:55 prog12.2.c -rw-r--r-- 1 yoshi mac 1842 May 8 17:14 prog14.3.basic.c -rw-r--r-- 1 yoshi mac 41378 May 8 17:08 saida.1.txt -rw-r--r-- 1 yoshi mac 41309 May 8 17:09 saida.2.txt lrwxrwxrwx 1 yoshi mac 28 May 8 17:17 top_words.sh -> ../../../STs/LL/top_words.sh* lrwxrwxrwx 1 yoshi mac 29 May 8 17:17 top_words2.sh -> ../../../STs/LL/top_words2.sh* <8>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/STs_hash] >