yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ ll
total 16
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
lrwxrwxrwx    1 yoshi    yoshi          11 Jun 11 15:02 Makefile -> ../Makefile
lrwxrwxrwx    1 yoshi    yoshi          15 Jun  7 07:23 ST.c -> prog14.4Knuth.c
-rw-r--r--    1 yoshi    yoshi         338 Jun 11 15:15 ST.h
lrwxrwxrwx    1 yoshi    yoshi          10 Jun 11 15:16 driver.c -> prog12.2.c
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         712 Jun 11 15:17 prog12.2.c
-rw-r--r--    1 yoshi    yoshi        2463 Jun 11 15:30 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$ 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$ a.out < entra.txt 
sem
frase
falei
uma
Fala
crase
Eu

Final table load factor: 0.00035
Total number of probes: 9
Average number of probes per item: 1
Average number of probes per miss: 1
Average number of probes per hit: 1

Statistics: 9 keys.
Statistics: 7 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ a.out < entra2.txt 
Adolfo
Abelardo
Acre
Afeganistão
Abraão
Adriano
Aarão
Afrodite
Adriana
Absalão
Aires
Aconcágua
Acrópole
Afonso
Ajax
Acaia
Abner
Adriático
Acab
Agostinho
Abissínia

Final table load factor: 0.00105
Total number of probes: 44
Average number of probes per item: 1
Average number of probes per miss: 1
Average number of probes per hit: 1

Statistics: 44 keys.
Statistics: 21 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n10 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
Gutenberg
Project
Anna
#5
Leo
**The
Karenina
Etext
in
our
series
Tolstoy**
by
Tolstoy/Tolstoi
of
Tolstoy
Karenina,

Final table load factor: 0.00085
Total number of probes: 22
Average number of probes per item: 1
Average number of probes per miss: 1
Average number of probes per hit: 1

Statistics: 22 keys.
Statistics: 17 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n10 /home/yoshi/C/mac323/DATA/nkrnn11.txt
**The Project Gutenberg Etext of Anna Karenina, by Leo Tolstoy**
#5 in our series by Leo Tolstoy/Tolstoi


Anna Karenina

by Leo Tolstoy



yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n100 /home/yoshi/C/mac323/DATA/nkrnn11.txt
**The Project Gutenberg Etext of Anna Karenina, by Leo Tolstoy**
#5 in our series by Leo Tolstoy/Tolstoi


Anna Karenina

by Leo Tolstoy




Translated by Constance Garnett




Part One



Chapter 1


Happy families are all alike; every unhappy family is unhappy in
its own way.

Everything was in confusion in the Oblonskys' house.  The wife
had discovered that the husband was carrying on an intrigue with
a French girl, who had been a governess in their family, and she
had announced to her husband that she could not go on living in
the same house with him.  This position of affairs had now lasted
three days, and not only the husband and wife themselves, but all
the members of their family and household, were painfully
conscious of it.  Every person in the house felt that there was
so sense in their living together, and that the stray people
brought together by chance in any inn had more in common with one
another than they, the members of the family and household of the
Oblonskys.  The wife did not leave her own room, the husband had
not been at home for three days.  The children ran wild all over
the house; the English governess quarreled with the housekeeper,
and wrote to a friend asking her to look out for a new situation
for her; the man-cook had walked off the day before just at
dinner time; the kitchen-maid, and the coachman had given
warning.

Three days after the quarrel, Prince Stepan Arkadyevitch
Oblonsky--Stiva, as he was called in the fashionable world--
woke up at his usual hour, that is, at eight o'clock in the 
morning, not in his wife's bedroom, but on the leather-covered 
sofa in his study.  He turned over his stout, well-cared-for
person on the springy sofa, as though he would sink into a long
sleep again; he vigorously embraced the pillow on the other side
and buried his face in it; but all at once he jumped up, sat up
on the sofa, and opened his eyes.

"Yes, yes, how was it now?" he thought, going over his dream.
"Now, how was it? To be sure! Alabin was giving a dinner at
Darmstadt; no, not Darmstadt, but something American.  Yes, but
then, Darmstadt was in America.  Yes, Alabin was giving a dinner
on glass tables, and the tables sang, Il mio tesoro--not Il mio
tesoro though, but something better, and there were some sort of
little decanters on the table, and they were women, too," he
remembered.

Stepan Arkadyevitch's eyes twinkled gaily, and he pondered with a
smile.  "Yes, it was nice, very nice.  There was a great deal
more that was delightful, only there's no putting it into words,
or even expressing it in one's thoughts awake." And noticing a
gleam of light peeping in beside one of the serge curtains, he
cheerfully dropped his feet over the edge of the sofa, and felt
about with them for his slippers, a present on his last birthday,
worked for him by his wife on gold-colored morocco.  And, as he
had done every day for the last nine years, he stretched out his
hand, without getting up, towards the place where his
dressing-gown always hung in his bedroom.  And thereupon he
suddenly remembered that he was not sleeping in his wife's room,
but in his study, and why: the smile vanished from his face, he
knitted his brows.

"Ah, ah, ah!  Oo!..." he muttered, recalling everything that had
happened.  And again every detail of his quarrel with his wife
was present to his imagination, all the hopelessness of his
position, and worst of all, his own fault.

"Yes, she won't forgive me, and she can't forgive me.  And the
most awful thing about it is that it's all my fault--all my
fault, though I'm not to blame.  That's the point of the whole
situation," he reflected.  "Oh, oh, oh!" he kept repeating in
despair, as he remembered the acutely painful sensations caused
him by this quarrel.

Most unpleasant of all was the first minute when, on coming,
happy and good-humored, from the theater, with a huge pear in his
hand for his wife, he had not found his wife in the drawing-room,
to his surprise had not found her in the study either, and saw
her at last in her bedroom with the unlucky letter that revealed
everything in her hand.

She, his Dolly, forever fussing and worrying over household
details, and limited in her ideas, as he considered, was sitting
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n100 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
present
some
about
affairs
good-humored,
painfully
who
deal
gleam
of
now
Tolstoy
pear
him
dropped
bedroom.
without
Karenina,
household,
smile.
unhappy

Final table load factor: 0.01985
Total number of probes: 754
Average number of probes per item: 1.00399
Average number of probes per miss: 1.00756
Average number of probes per hit: 1

Statistics: 751 keys.
Statistics: 397 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ head  -n1000 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out | tail -n30
escorted
excited
Rurik
darling.
"Eh,
unhappy
condition.
Karenin
"Thank
stairs.
combed
joke:
waited.
answer.
"What's
Her
father,
monkey.
children,
Dolly
orders."

Final table load factor: 0.12735
Total number of probes: 8278
Average number of probes per item: 1.0363
Average number of probes per miss: 1.08245
Average number of probes per hit: 1.0147

Statistics: 7988 keys.
Statistics: 2547 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
additions--was
20
him?...
pray?"
conviction
monkey.
man;
culture,
summer
children,
obstacle
Dolly
call;
everybody
orders."
crackling
shelter
home,
broke,
refrained
rose

Final table load factor: 0.59735
Total number of probes: 93251
Average number of probes per item: 1.18533
Average number of probes per miss: 1.74839
Average number of probes per hit: 1.08451

Statistics: 78671 keys.
Statistics: 11947 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
Sviazhskys',
tribunal?"
summer
children,
obstacle
Dolly
pronounced
call;
everybody
orders."
soon."
crackling
shelter
home,
broke,
refrained
this)
Michelli?
rose
incontestable.
think--and

Final table load factor: 0.93225
Total number of probes: 335131
Average number of probes per item: 2.06435
Average number of probes per miss: 8.01818
Average number of probes per hit: 1.29183

Statistics: 162342 keys.
Statistics: 18645 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
"What's
another?"
Her
doch
Pokrovskoe."
father,
dancing,"
soft,
additions--was
20
conviction
monkey.
man;
children,
obstacle
Dolly
call;
orders."
home,
refrained
rose

Final table load factor: 0.36405
Total number of probes: 42090
Average number of probes per item: 1.09223
Average number of probes per miss: 1.28568
Average number of probes per hit: 1.04716

Statistics: 38536 keys.
Statistics: 7281 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
answer.
Tatar.
hopes..."
come..."
crushed
vodka
"What's
another?"
Her
doch
father,
soft,
conviction
monkey.
children,
obstacle
Dolly
orders."
home,
refrained
rose

Final table load factor: 0.261
Total number of probes: 24787
Average number of probes per item: 1.06776
Average number of probes per miss: 1.18008
Average number of probes per hit: 1.03518

Statistics: 23214 keys.
Statistics: 5220 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
wall
scandals
father,
dancing,"
soft,
additions--was
20
him?...
conviction
monkey.
man;
children,
obstacle
Dolly
call;
orders."
crackling
shelter
home,
refrained
rose

Final table load factor: 0.4636
Total number of probes: 61760
Average number of probes per item: 1.12154
Average number of probes per miss: 1.43389
Average number of probes per hit: 1.0583

Statistics: 55067 keys.
Statistics: 9272 distinct keys.
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$ make clean
/bin/rm -f *~ \#~ .\#* *.o core a.out
yoshi@erdos:~/IME/www/2002i/CompII/exx/ST_linear_probing$