yoshi@erdos:~/Main$ cd /home/yoshi/Main/www/2002i/CompII/exx/ST_hash yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ ll total 16 lrwxrwxrwx 1 yoshi yoshi 19 May 28 14:25 Item.c -> ../ST_basico/Item.c lrwxrwxrwx 1 yoshi yoshi 19 May 28 14:25 Item.h -> ../ST_basico/Item.h lrwxrwxrwx 1 yoshi yoshi 21 May 28 14:25 Makefile -> ../ST_basico/Makefile lrwxrwxrwx 1 yoshi yoshi 16 May 28 14:45 ST.c -> prog14.3.basic.c -rw-r--r-- 1 yoshi yoshi 377 May 8 2001 ST.h -rw-r--r-- 1 yoshi yoshi 189 Jul 21 2001 bla.c lrwxrwxrwx 1 yoshi yoshi 10 May 28 14:29 driver.c -> prog12.2.c lrwxrwxrwx 1 yoshi yoshi 22 May 28 14:25 entra.txt -> ../ST_basico/entra.txt lrwxrwxrwx 1 yoshi yoshi 23 May 28 14:25 entra2.txt -> ../ST_basico/entra2.txt -rw-r--r-- 1 yoshi yoshi 705 May 28 14:31 prog12.2.c -rw-r--r-- 1 yoshi yoshi 1842 May 8 2001 prog14.3.basic.c yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ make Item.o ST.o driver.o gcc -g -Wall -pedantic -c Item.c gcc -g -Wall -pedantic -c ST.c gcc -g -Wall -pedantic -c driver.c yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ gcc Item.o ST.o driver.o yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ a.out < entra.txt Statistics: 9 keys Statistics: 7 distinct keys frase uma sem Eu crase Fala falei Number of items per table entry: + list 0: [0] + list 1: [0] + list 2: [0] + list 3: [0] + list 4: [0] + list 5: [0] + list 6: [0] + list 7: [0] + list 8: [0] + list 9: [0] + list 10: [0] + list 11: [0] + list 12: [0] + list 13: [0] + list 14: [1] * + list 15: [0] + list 16: [0] + list 17: [0] + list 18: [0] + list 19: [0] + list 20: [0] + list 21: [0] + list 22: [0] + list 23: [0] + list 24: [0] + list 25: [0] + list 26: [0] + list 27: [1] * + list 28: [0] + list 29: [0] + list 30: [0] + list 31: [0] + list 32: [0] + list 33: [0] + list 34: [0] + list 35: [0] + list 36: [1] * + list 37: [0] + list 38: [0] + list 39: [0] + list 40: [0] + list 41: [0] + list 42: [0] + list 43: [0] + list 44: [0] + list 45: [0] + list 46: [0] + list 47: [0] + list 48: [0] + list 49: [0] + list 50: [0] + list 51: [0] + list 52: [0] + list 53: [1] * + list 54: [0] + list 55: [0] + list 56: [0] + list 57: [0] + list 58: [1] * + list 59: [0] + list 60: [0] + list 61: [0] + list 62: [0] + list 63: [0] + list 64: [0] + list 65: [0] + list 66: [0] + list 67: [0] + list 68: [0] + list 69: [0] + list 70: [0] + list 71: [0] + list 72: [0] + list 73: [0] + list 74: [0] + list 75: [0] + list 76: [0] + list 77: [0] + list 78: [0] + list 79: [0] + list 80: [0] + list 81: [0] + list 82: [0] + list 83: [0] + list 84: [0] + list 85: [0] + list 86: [0] + list 87: [0] + list 88: [0] + list 89: [0] + list 90: [0] + list 91: [1] * + list 92: [0] + list 93: [1] * + list 94: [0] + list 95: [0] + list 96: [0] Max no. of items in the lists: 1 Average no. of items in the lists: 0.0721649 yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ a.out < entra2.txt Statistics: 44 keys Statistics: 21 distinct keys Afrodite Afeganistão Agostinho Abissínia Aconcágua Acab Adolfo Aarão Abelardo Aires Ajax Adriana Absalão Acre Acaia Adriano Acrópole Abraão Adriático Abner Afonso Number of items per table entry: + list 0: [0] + list 1: [0] + list 2: [0] + list 3: [0] + list 4: [0] + list 5: [0] + list 6: [1] * + list 7: [0] + list 8: [0] + list 9: [0] + list 10: [0] + list 11: [1] * + list 12: [0] + list 13: [1] * + list 14: [0] + list 15: [0] + list 16: [0] + list 17: [0] + list 18: [1] * + list 19: [0] + list 20: [1] * + list 21: [0] + list 22: [0] + list 23: [0] + list 24: [0] + list 25: [0] + list 26: [0] + list 27: [0] + list 28: [0] + list 29: [0] + list 30: [0] + list 31: [0] + list 32: [0] + list 33: [0] + list 34: [1] * + list 35: [1] * + list 36: [0] + list 37: [0] + list 38: [0] + list 39: [0] + list 40: [1] * + list 41: [1] * + list 42: [0] + list 43: [0] + list 44: [0] + list 45: [1] * + list 46: [0] + list 47: [0] + list 48: [0] + list 49: [0] + list 50: [0] + list 51: [1] * + list 52: [0] + list 53: [0] + list 54: [0] + list 55: [0] + list 56: [0] + list 57: [0] + list 58: [0] + list 59: [0] + list 60: [2] ** + list 61: [0] + list 62: [1] * + list 63: [0] + list 64: [0] + list 65: [0] + list 66: [1] * + list 67: [0] + list 68: [0] + list 69: [0] + list 70: [0] + list 71: [0] + list 72: [0] + list 73: [0] + list 74: [1] * + list 75: [0] + list 76: [0] + list 77: [1] * + list 78: [1] * + list 79: [1] * + list 80: [0] + list 81: [0] + list 82: [0] + list 83: [0] + list 84: [0] + list 85: [0] + list 86: [1] * + list 87: [0] + list 88: [0] + list 89: [0] + list 90: [0] + list 91: [0] + list 92: [0] + list 93: [0] + list 94: [1] * + list 95: [0] + list 96: [0] Max no. of items in the lists: 2 Average no. of items in the lists: 0.216495 yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ head /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:~/Main/www/2002i/CompII/exx/ST_hash$ head -n50 /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 yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ head -n50 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out Statistics: 292 keys Statistics: 177 distinct keys go a Stepan children their to series Karenina, household, every friend This and unhappy One kitchen-maid, brought same day new asking dinner home alike; Translated called given walked wrote were an not Everything English common over only now Happy as situation look Karenina Gutenberg at house. he she fashionable they, is, days, three our quarreled days. another any painfully out conscious its usual are He governess was bedroom, household house; up did Oblonskys' her wild #5 Oblonsky--Stiva, inn husband of housekeeper, more family Oblonskys. intrigue Tolstoy carrying Anna her; who wife's o'clock quarrel, after person felt on confusion morning, before just together, girl, off the Part 1 world-- family, all Constance wife Leo people Every position Tolstoy** by man-cook affairs it. The Project his leave way. in Garnett Etext days there but is Arkadyevitch Chapter house together so room, woke than sofa Three time; hour, discovered that chance families been own coachman ran him. study. with Tolstoy/Tolstoi leather-covered eight for living warning. sense stray could well-cared-for stout, announced French Prince one members themselves, **The turned lasted had Number of items per table entry: + list 0: [2] ** + list 1: [3] *** + list 2: [3] *** + list 3: [0] + list 4: [2] ** + list 5: [5] ***** + list 6: [3] *** + list 7: [0] + list 8: [2] ** + list 9: [1] * + list 10: [4] **** + list 11: [4] **** + list 12: [1] * + list 13: [1] * + list 14: [2] ** + list 15: [2] ** + list 16: [1] * + list 17: [3] *** + list 18: [5] ***** + list 19: [2] ** + list 20: [1] * + list 21: [1] * + list 22: [0] + list 23: [2] ** + list 24: [2] ** + list 25: [2] ** + list 26: [5] ***** + list 27: [1] * + list 28: [2] ** + list 29: [2] ** + list 30: [3] *** + list 31: [2] ** + list 32: [1] * + list 33: [3] *** + list 34: [0] + list 35: [1] * + list 36: [2] ** + list 37: [4] **** + list 38: [0] + list 39: [3] *** + list 40: [3] *** + list 41: [2] ** + list 42: [2] ** + list 43: [2] ** + list 44: [3] *** + list 45: [3] *** + list 46: [2] ** + list 47: [3] *** + list 48: [3] *** + list 49: [1] * + list 50: [4] **** + list 51: [1] * + list 52: [1] * + list 53: [2] ** + list 54: [3] *** + list 55: [2] ** + list 56: [1] * + list 57: [2] ** + list 58: [0] + list 59: [4] **** + list 60: [0] + list 61: [0] + list 62: [0] + list 63: [2] ** + list 64: [4] **** + list 65: [0] + list 66: [2] ** + list 67: [1] * + list 68: [1] * + list 69: [1] * + list 70: [0] + list 71: [1] * + list 72: [2] ** + list 73: [1] * + list 74: [1] * + list 75: [0] + list 76: [1] * + list 77: [2] ** + list 78: [1] * + list 79: [1] * + list 80: [1] * + list 81: [2] ** + list 82: [0] + list 83: [1] * + list 84: [2] ** + list 85: [0] + list 86: [3] *** + list 87: [4] **** + list 88: [2] ** + list 89: [1] * + list 90: [0] + list 91: [1] * + list 92: [4] **** + list 93: [5] ***** + list 94: [2] ** + list 95: [1] * + list 96: [0] Max no. of items in the lists: 5 Average no. of items in the lists: 1.82474 yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$ head -n500 /home/yoshi/C/mac323/DATA/nkrnn11.txt | a.out Statistics: 3862 keys Statistics: 1489 distinct keys generally reflecting people; held cigarettes, chief nurse, showing friend, and, interesting, ago quarrel go a aware hydra; threatening Arkadyevitch's, legs keep majority pleasure voice, physiology)--utterly done Stepan children their fondant. Arkadyevitch; contrary, joke, imperceptibly repeated, plump faint clothes, answered manage view. might "Now, to series Karenina, anything. recollect interrupting daughter's danger repulsive political unhappiness, "On form vulgar, when me, beside sofa, expression. traditionalism elements, hypocrisy, paper, pocketbook, sad Matvey?" office?" valet, rang relations sleeping gold-colored household, every down, chilly run change stepping carried worn-out happen me. better, friend This and unhappy One posture door, second household. came, barbarous art, Sunday, "They've roguish "And there's kitchen-maid, brought same grandmamma's." boldly, joyous Having ground "in saying allowed gratification, considering prepared do back solution this?" stretched remembered. vigorously flung slept senseless stop pushing door. sleek, short gray point day new gratification. object each chain Although jacket she's black vividly common, smile, Instead they asking hair less, thoughtful. diffused get advocating pencil, Alexandrovna?" read found hung dinner home alike; Translated love, "That "Mamma? smooth, smell whom dressed, "Yes telegram; barber effect done?" sight pointing That's towards smile. called given walked wrote boy, help God what, It's persuading blame won't getting To were love. falsity; matelpiece, lightly. passengers certainly morning husband?" vaguely painful whole edge one's jumped an forgotten "Been ready," up," enjoying clogging Russia hat reply, step, interfered forgiveness, And not Everything harassed manner accordance suddenly. upper added tied indulgent position, smile English common end chocolate. God, Arkadyevna gives Roland flirting anything; discovery disgraceful. no There embraced over use stooping favorite, situation; progress," opinion nature. conservative sipped lip, checking telegrams, clear made house, decanters only now Happy afforded them--or, joke expression blame. gleam once as situation look Karenina Gutenberg this," detailed crush swallow founder plain liberalism Tearing appearance got dead himself physical though, at house. Grisha?" perceived neck, pick moved obvious Darya path know?" subject, reflected. where sang, sat he gruff "Half walk years one, letters, handsome deliberately like obviously you day--that caused women, she unreasonable; though," "She neck. Count obstinacy hee "You HER suspected being surprise wife, buried "It rid yesterday, mamma?" letters. pray (even rustle "Alone, two saw words, other fashionable they, squared stopped tried English; seeking question "Come, sir, doubt. significance misspelt shall liked. unfaithful wife. assumed remaining letter. horror, coming, place peeping would is, days, say blowing showed "Alone. guessing already...it on! ought reflected words. considered, three our peace, shoulder, mind--the waistcoat; quickwittedness coat, sir. trouble "I Possibly this despair, happened. quarreled days. another any painfully train, high-flown institution looked waiting wrong pleasant, firm, I," leg, window chest, her, anticipated begging asked, deal out sighed. beaming debts As doorway. tell frame "Then love see shuddered conscious its trying At heard grew information swing fragrant, well-groomed do--that understood carriage-jobbers." necessaries her. brows. feet usual are leading scent You you--as room realized "Are complex bad She incapable serge going He governess was cigarette, courage. personage picking check forced notes enter watch Matrona wanted gazed looking-glass, Mlle. refused perfectly morocco. bedroom, household fluent know," Two Philimonovna's reconstruction; likes," gone. attention don't old needs himself, drawing-room, unpleasant thoughts Yes, house; though: yes!" father too, office-papers double topsy-turvy. Alexandrovna: upstairs?" ready tomorrow," make hands looking-glass. seating turning well indifferent it's bedroom. up did Oblonskys' kissed money. unpleasant, horse's come merely what's himself. limited present be except times yes." Hoole too. roof," speaking, leg merciful; asked lined good never great her note smiling roll away forest dress silently, inquiring does way wild #5 long?" wait service attract clearly denying, itself when, Oblonsky--Stiva, inn husband of ashtray, head, agreeable lying firmly close subject regards right, sir." is: conduct. mother-of-pearl petition." carriage broad decidedly sir; nodded Arkadyevna, nothing," oh! till oh awful! quite awful awake." no, housekeeper, more family impossible, minute, represented Beist Mill, world views, shirt head. glance, awful!" characteristic oh!" everything face Oblonskys. intrigue Tolstoy large, laughingly outside youngest usual, measures reason body understood, you." curly asked: daily knowledge sorry suddenly without twinkled carrying Anna inspire vexation. angry. night," father's "there minute. creaky reconciliation pain, worked her; who rapid set running "there, opinions slipped threw it! Who's already inform (He American. into wife's o'clock door go, girl) eldest discussed. came will open pulled instead placed adapting either, kept quarrel, after person innuendo, arose pieces coffee, Matrona?" good-humoredly, shaving. insoluble. while younger much felt on confusion go. butter, ironical drift many worn. hurt essential; clean, queried man quarrel. morning, before himself; forget--his confusion," something, coffee. handkerchief, on," sister sympathy fact. tesoro just together, girl, sweets, whence this, amusing buying seals, distributed let remarkable Oo!..." off the Part attentively least," "The girl. loosed lies simply healthy, aid long, What's broke forever hand I'm ah! light or eyes how side 1 Except whether "How carriage, reconciled Alexandrovna's good-humored another. broad, five 2 oh, opened world-- family, all Constance flushed outcry liked date, them, 3 pockets, universal fairness if instant letter "Oh, gaily, wife widow, staff widow pretending joyously: crumbs satisfaction curb almost replied must repent Leo them. hair, read, dinner, activity--to within strictly interests property. hearing "Why followed answer dear! idiotic indignation. pear knitted him yes, people Every go!" satisfaction. habit family--the shapes dining-room, it, deep put Dolly, thing muttered, dropped too," pillow position Tolstoy** by legible petitioner, two, degree developed views; liberal merchant coffee collar, "Go pockmarked such fact imagination, now?" man-cook affairs "but morning," "Everything's that, changed special decisively. shaking master arrival--that breath life. mother, Darmstadt, giving it. amend, "To request knew Rurik party mental discretion, speck, disconsolately. Let That annoyed The Project right greet raise need, head forget now! think sure! thought, society--owing eyes, away. pink Oh, All susceptible hand, his leave way. in voice tone thought. anything rapidly do, live solution, bad! true spinal looking ah, last even Arkadyevitch's little time, roots lessons, prided religion If round?" side. taking often hand. bedroom "Ah, about noticing eyes. gave back. evoked "Do sentence sent blue shut he, thereupon America. sleep politics papers, business, finished account sprinkled "Well there?" "Thank blind bare air managed "It's Most tables Garnett Etext passing hands, Tanya, did, disown origin, marriage preferring "Come silent sly confident drawing dear, good-looking, happened acutely sort up, sink days there but is sprawling, favorites, fair; "Good smiled With ordinarily feeling Beg suffering your inquired "Matvey, pause, life "But Dolly happy sensations it man, father. sit cigar classes spite so! hurt, still ideas, study why: Arkadyevitch Chapter cheerful, loved squaring ministry. can silk, seems supposed flood this? Il house girl unsatisfactory fantastic pity, music questions, There's year habitual, fond "What's detail glass something together inner (Stepan left that'll whiskers. thrust In Matvey easily. now, which forgive again pondered Alabin it; so opposed able particularly monkey. certain began shirt-cuffs, Maybe tassels recalled woman rushed recollection, fault, vanished attractive themselves." innuendoes indispensable views woman's washed impossible hiding case, She, minute Darmstadt; room, whiffs up!" voices financial until matches, fault "Eh, dream decanter-women; ill-luck conceived sins repented utterly revealed fault. worst dream. woke than tenderness, those sale stern, round," me see," governess. I But room. theater, nice, it? sofa newspaper, circle, seek ease, ally) pitiful Then Is between succeeded children, heat fussing cheerfully springy Three childish also master, that? papers It involuntarily met nice. appeared hour." today etc. fog majority. children. bring themselves telegram done. worrying And, time; captain's means items advice aching so, try "Inform master. Matvey, take hour, discovered wrong, hat. invisible mother truthful even--anything expressing putting Darmstadt that bowed show stroking box, language reading big office. When part. again. Matvey. through, myself said chance aimed, chosen pecuniary Alexandrovna response smile.) contented do--his hopelessness face, though families captain affectionately recognized government terrible full least Catching repeating then, long been own once?" box Bentham world. interest interests, him, face. tells answer, through we nine delightful, drink blushed boy state hydra, few slight besides, barber, what "Yes, coachman now; Oblonsky, Grisha, should give here answer. Since Arkadyevitch, most study, ran him. steps They become science, idea completely cutting table," all," first darling. alluded puzzling down said, things Arkadyevitch. better fault--all remembered dressing-gown slippers, study. with Tolstoy/Tolstoi cup me." watched combed of, God!" boots, action, unexpectedly leather-covered eight for living "For forest--that rather said. loudly. nighttime; oneself. governess!" deceiving cruel succeed can't warning. sense Kalinin, rational, damp absolutely God." laughing brightened. having children; husband. huge good-humored, all, recalling curtains, table, tesoro--not stray apply, frowning Liberalism closer want master; young difficulty defending birthday, deceit respond digestion. need embittered subjects sell physically blushing "Well, Here, knot, thought therefore (reflex from tables, could Matvey; cheerful?" soft Wiesbaden, radicalism brain. choose holding finger. she, handsome, details, years, again; well-cared-for stout, announced French etc., revolutionary standing extreme letters go," consequences..." orders." telegram, glancing sung longer conceal done? that's unlucky my some mio Prince one members themselves, **The once," "One Miss rumored these present, pockets you. raised work beforehand. date caught situation," them turned lasted because quiet, divined "Darya telegram. bell nothing thirty-four, then very had chocolate maintained article, took Philimonovna, so? told glanced have sitting always Number of items per table entry: + list 0: [15] *************** + list 1: [14] ************** + list 2: [17] ***************** + list 3: [15] *************** + list 4: [16] **************** + list 5: [15] *************** + list 6: [15] *************** + list 7: [18] ****************** + list 8: [12] ************ + list 9: [14] ************** + list 10: [15] *************** + list 11: [21] ********************* + list 12: [11] *********** + list 13: [15] *************** + list 14: [15] *************** + list 15: [12] ************ + list 16: [14] ************** + list 17: [19] ******************* + list 18: [12] ************ + list 19: [16] **************** + list 20: [15] *************** + list 21: [15] *************** + list 22: [14] ************** + list 23: [15] *************** + list 24: [25] ************************* + list 25: [13] ************* + list 26: [18] ****************** + list 27: [18] ****************** + list 28: [13] ************* + list 29: [17] ***************** + list 30: [16] **************** + list 31: [19] ******************* + list 32: [17] ***************** + list 33: [23] *********************** + list 34: [11] *********** + list 35: [15] *************** + list 36: [12] ************ + list 37: [12] ************ + list 38: [12] ************ + list 39: [20] ******************** + list 40: [18] ****************** + list 41: [20] ******************** + list 42: [13] ************* + list 43: [16] **************** + list 44: [17] ***************** + list 45: [14] ************** + list 46: [14] ************** + list 47: [14] ************** + list 48: [13] ************* + list 49: [22] ********************** + list 50: [17] ***************** + list 51: [15] *************** + list 52: [13] ************* + list 53: [22] ********************** + list 54: [18] ****************** + list 55: [18] ****************** + list 56: [16] **************** + list 57: [15] *************** + list 58: [10] ********** + list 59: [12] ************ + list 60: [17] ***************** + list 61: [16] **************** + list 62: [12] ************ + list 63: [18] ****************** + list 64: [24] ************************ + list 65: [20] ******************** + list 66: [14] ************** + list 67: [12] ************ + list 68: [15] *************** + list 69: [17] ***************** + list 70: [15] *************** + list 71: [14] ************** + list 72: [21] ********************* + list 73: [15] *************** + list 74: [16] **************** + list 75: [9] ********* + list 76: [14] ************** + list 77: [13] ************* + list 78: [10] ********** + list 79: [16] **************** + list 80: [12] ************ + list 81: [13] ************* + list 82: [14] ************** + list 83: [12] ************ + list 84: [13] ************* + list 85: [10] ********** + list 86: [15] *************** + list 87: [13] ************* + list 88: [14] ************** + list 89: [18] ****************** + list 90: [10] ********** + list 91: [18] ****************** + list 92: [18] ****************** + list 93: [24] ************************ + list 94: [17] ***************** + list 95: [11] *********** + list 96: [11] *********** Max no. of items in the lists: 25 Average no. of items in the lists: 15.3505 yoshi@erdos:~/Main/www/2002i/CompII/exx/ST_hash$