yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ make Item.o ST.o driver.o
gcc -g -I. -Wall -pedantic -c Item.c
gcc -g -I. -Wall -pedantic -c ST.c
gcc -g -I. -Wall -pedantic -c driver.c
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ gcc driver.o Item.o ST.o
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ ll
total 108
lrwxrwxrwx    1 yoshi    yoshi          19 Jun 11 15:03 Item.c -> ../ST_basico/Item.c
lrwxrwxrwx    1 yoshi    yoshi          19 Jun 11 15:03 Item.h -> ../ST_basico/Item.h
-rw-r--r--    1 yoshi    yoshi       14604 Jun 11 15:41 Item.o
lrwxrwxrwx    1 yoshi    yoshi          11 Jun 11 15:02 Makefile -> ../Makefile
lrwxrwxrwx    1 yoshi    yoshi          10 Jun 11 15:40 ST.c -> prog14.4.c
-rw-r--r--    1 yoshi    yoshi         338 Jun 11 15:15 ST.h
-rw-r--r--    1 yoshi    yoshi       17840 Jun 11 15:41 ST.o
-rwxr-xr-x    1 yoshi    yoshi       24819 Jun 11 15:41 a.out*
lrwxrwxrwx    1 yoshi    yoshi          10 Jun 11 15:16 driver.c -> prog12.2.c
-rw-r--r--    1 yoshi    yoshi       14768 Jun 11 15:41 driver.o
lrwxrwxrwx    1 yoshi    yoshi          22 Jun 11 15:05 entra.txt -> ../ST_basico/entra.txt
lrwxrwxrwx    1 yoshi    yoshi          23 Jun 11 15:04 entra2.txt -> ../ST_basico/entra2.txt
-rw-r--r--    1 yoshi    yoshi       11025 Jun 11 15:39 exemplo.txt
-rw-r--r--    1 yoshi    yoshi         712 Jun 11 15:17 prog12.2.c
-rw-r--r--    1 yoshi    yoshi        2485 Jun 11 15:41 prog14.4.c
-rw-r--r--    1 yoshi    yoshi        3191 Jun 11 15:30 prog14.4Knuth.c
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n1000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
modern
manage
discussion
"Oh,
Translated
dissipated
contrary,
phantasm.
cup
Till
cut
keep
holding
maintained
asked,
strictly
Formerly
person
asked:
distributed
language

Final table load factor: 0.12735
Total number of probes: 8325
Average number of probes per item: 1.04219
Average number of probes per miss: 1.0903
Average number of probes per hit: 1.01967

Statistics: 7988 keys.
Statistics: 2547 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n2000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
cause
cut
keep
asserts,
holding
step
avoid
maintained
restrained
asked,
asked.
falling
strictly
Formerly
person
asked:
YOUR
distributed
language
strange
conceptions."

Final table load factor: 0.20425
Total number of probes: 16620
Average number of probes per item: 1.0733
Average number of probes per miss: 1.17283
Average number of probes per hit: 1.03763

Statistics: 15485 keys.
Statistics: 4085 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n3000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
keep
asserts,
holding
step
avoid
maintained
restrained
asked,
asked.
falling
strictly
Formerly
person
asked:
weary
YOUR
distributed
language
strange
love...both
conceptions."

Final table load factor: 0.261
Total number of probes: 25363
Average number of probes per item: 1.09257
Average number of probes per miss: 1.24368
Average number of probes per hit: 1.04874

Statistics: 23214 keys.
Statistics: 5220 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n4000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
avoid
maintained
restrained
'No,
asked,
asked.
falling
strictly
Formerly
person
asked:
weary
conservative,
YOUR
distributed
all..."
language
strange
love...both
conceptions."
times,

Final table load factor: 0.3134
Total number of probes: 34070
Average number of probes per item: 1.1101
Average number of probes per miss: 1.32626
Average number of probes per hit: 1.05462

Statistics: 30691 keys.
Statistics: 6268 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n5000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
restrained
'No,
asked,
asked.
falling
strictly
Formerly
person
steady
asked:
weary
conservative,
YOUR
distributed
all..."
timidly
language
strange
love...both
conceptions."
times,

Final table load factor: 0.36405
Total number of probes: 43699
Average number of probes per item: 1.13398
Average number of probes per miss: 1.42343
Average number of probes per hit: 1.06655

Statistics: 38536 keys.
Statistics: 7281 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n6000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
weighs
asked.
falling
strictly
Formerly
person
steady
asked:
instinctively
weary
conservative,
Samovar
YOUR
distributed
all..."
timidly
language
strange
love...both
conceptions."
times,

Final table load factor: 0.4153
Total number of probes: 54566
Average number of probes per item: 1.15408
Average number of probes per miss: 1.53636
Average number of probes per hit: 1.07261

Statistics: 47281 keys.
Statistics: 8306 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n7000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
weighs
asked.
falling
strictly
Formerly
person
steady
asked:
instinctively
weary
conservative,
Samovar
YOUR
distributed
all..."
timidly
language
strange
love...both
conceptions."
times,

Final table load factor: 0.4636
Total number of probes: 64899
Average number of probes per item: 1.17855
Average number of probes per miss: 1.66965
Average number of probes per hit: 1.07911

Statistics: 55067 keys.
Statistics: 9272 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n8000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
strictly
Formerly
person
steady
asked:
instinctively
weary
conservative,
Samovar
YOUR
distributed
all..."
timidly
language
persecution,
strange
love...both
groups,
conceptions."
task,
times,

Final table load factor: 0.5041
Total number of probes: 75895
Average number of probes per item: 1.20667
Average number of probes per miss: 1.81938
Average number of probes per hit: 1.08971

Statistics: 62896 keys.
Statistics: 10082 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n9000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
"first
person
steady
asked:
instinctively
weary
conservative,
Samovar
YOUR
distributed
all..."
timidly
language
persecution,
strange
love...both
groups,
Ossian's
conceptions."
task,
times,

Final table load factor: 0.55425
Total number of probes: 88511
Average number of probes per item: 1.247
Average number of probes per miss: 2.01795
Average number of probes per hit: 1.10432

Statistics: 70979 keys.
Statistics: 11085 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n10000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
person
steady
asked:
instinctively
weary
conservative,
Samovar
YOUR
distributed
all..."
timidly
language
persecution,
strange
love...both
groups,
theirs!"
Ossian's
conceptions."
task,
times,

Final table load factor: 0.59735
Total number of probes: 101329
Average number of probes per item: 1.28801
Average number of probes per miss: 2.23495
Average number of probes per hit: 1.11846

Statistics: 78671 keys.
Statistics: 11947 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n15000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
conservative,
Samovar
seeds
YOUR
distributed
all..."
timidly
language
persecution,
strange
coolness?
Vassilievitch,
dad!"
love...both
groups,
theirs!"
Ossian's
conceptions."
task,
times,
Vassilievitch.

Final table load factor: 0.7694
Total number of probes: 186433
Average number of probes per item: 1.56185
Average number of probes per miss: 3.88407
Average number of probes per hit: 1.21818

Statistics: 119367 keys.
Statistics: 15388 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n20000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
distributed
all..."
timidly
language
persecution,
independent
asked;
strange
rains
coolness?
Serpuhovskoy
Vassilievitch,
dad!"
love...both
groups,
theirs!"
Ossian's
conceptions."
task,
times,
Vassilievitch.

Final table load factor: 0.93225
Total number of probes: 443420
Average number of probes per item: 2.73139
Average number of probes per miss: 12.7412
Average number of probes per hit: 1.4326

Statistics: 162342 keys.
Statistics: 18645 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$