home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: SHell self-extracting ARchive
(archive/shar).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news or mail, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/rfc822
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 32 30 69 30 34 |Subject:| v20i04|
|00000010| 30 3a 20 20 50 65 72 66 | 65 63 74 20 68 61 73 68 |0: Perf|ect hash|
|00000020| 20 67 65 6e 65 72 61 74 | 6f 72 20 66 6f 72 20 73 | generat|or for s|
|00000030| 65 74 73 20 6f 66 20 6b | 65 79 20 77 6f 72 64 73 |ets of k|ey words|
|00000040| 2c 20 50 61 72 74 30 31 | 2f 30 35 0a 4e 65 77 73 |, Part01|/05.News|
|00000050| 67 72 6f 75 70 73 3a 20 | 63 6f 6d 70 2e 73 6f 75 |groups: |comp.sou|
|00000060| 72 63 65 73 2e 75 6e 69 | 78 0a 53 65 6e 64 65 72 |rces.uni|x.Sender|
|00000070| 3a 20 73 6f 75 72 63 65 | 73 0a 41 70 70 72 6f 76 |: source|s.Approv|
|00000080| 65 64 3a 20 72 73 61 6c | 7a 40 75 75 6e 65 74 2e |ed: rsal|z@uunet.|
|00000090| 55 55 2e 4e 45 54 0a 0a | 53 75 62 6d 69 74 74 65 |UU.NET..|Submitte|
|000000a0| 64 2d 62 79 3a 20 22 44 | 6f 75 67 6c 61 73 20 43 |d-by: "D|ouglas C|
|000000b0| 2e 20 53 63 68 6d 69 64 | 74 22 20 3c 73 63 68 6d |. Schmid|t" <schm|
|000000c0| 69 64 74 40 67 6c 61 63 | 69 65 72 2e 69 63 73 2e |idt@glac|ier.ics.|
|000000d0| 75 63 69 2e 65 64 75 3e | 0a 50 6f 73 74 69 6e 67 |uci.edu>|.Posting|
|000000e0| 2d 6e 75 6d 62 65 72 3a | 20 56 6f 6c 75 6d 65 20 |-number:| Volume |
|000000f0| 32 30 2c 20 49 73 73 75 | 65 20 34 30 0a 41 72 63 |20, Issu|e 40.Arc|
|00000100| 68 69 76 65 2d 6e 61 6d | 65 3a 20 67 70 65 72 66 |hive-nam|e: gperf|
|00000110| 2f 70 61 72 74 30 31 0a | 0a 57 68 69 6c 65 20 74 |/part01.|.While t|
|00000120| 65 61 63 68 69 6e 67 20 | 61 20 64 61 74 61 20 73 |eaching |a data s|
|00000130| 74 72 75 63 74 75 72 65 | 73 20 63 6f 75 72 73 65 |tructure|s course|
|00000140| 20 61 74 20 55 6e 69 76 | 65 72 73 69 74 79 20 6f | at Univ|ersity o|
|00000150| 66 20 43 61 6c 69 66 6f | 72 6e 69 61 2c 0a 49 72 |f Califo|rnia,.Ir|
|00000160| 76 69 6e 65 2c 20 49 20 | 64 65 76 65 6c 6f 70 65 |vine, I |develope|
|00000170| 64 20 61 20 70 72 6f 67 | 72 61 6d 20 63 61 6c 6c |d a prog|ram call|
|00000180| 65 64 20 47 50 45 52 46 | 20 74 68 61 74 20 67 65 |ed GPERF| that ge|
|00000190| 6e 65 72 61 74 65 73 20 | 70 65 72 66 65 63 74 20 |nerates |perfect |
|000001a0| 68 61 73 68 0a 66 75 6e | 63 74 69 6f 6e 73 20 66 |hash.fun|ctions f|
|000001b0| 6f 72 20 73 65 74 73 20 | 6f 66 20 6b 65 79 20 77 |or sets |of key w|
|000001c0| 6f 72 64 73 2e 20 20 41 | 20 70 65 72 66 65 63 74 |ords. A| perfect|
|000001d0| 20 68 61 73 68 20 66 75 | 6e 63 74 69 6f 6e 20 69 | hash fu|nction i|
|000001e0| 73 20 73 69 6d 70 6c 79 | 3a 0a 20 0a 20 20 20 20 |s simply|:. . |
|000001f0| 20 20 20 20 20 20 41 20 | 68 61 73 68 20 66 75 6e | A |hash fun|
|00000200| 63 74 69 6f 6e 20 61 6e | 64 20 61 20 64 61 74 61 |ction an|d a data|
|00000210| 20 73 74 72 75 63 74 75 | 72 65 20 74 68 61 74 20 | structu|re that |
|00000220| 61 6c 6c 6f 77 73 0a 20 | 20 20 20 20 20 20 20 20 |allows. | |
|00000230| 20 72 65 63 6f 67 6e 69 | 74 69 6f 6e 20 6f 66 20 | recogni|tion of |
|00000240| 61 20 6b 65 79 20 77 6f | 72 64 20 69 6e 20 61 20 |a key wo|rd in a |
|00000250| 73 65 74 20 6f 66 20 77 | 6f 72 64 73 20 75 73 69 |set of w|ords usi|
|00000260| 6e 67 0a 20 20 20 20 20 | 20 20 20 20 20 65 78 61 |ng. | exa|
|00000270| 63 74 6c 79 20 31 20 70 | 72 6f 62 65 20 69 6e 74 |ctly 1 p|robe int|
|00000280| 6f 20 74 68 65 20 64 61 | 74 61 20 73 74 72 75 63 |o the da|ta struc|
|00000290| 74 75 72 65 2e 0a 20 0a | 54 68 65 20 67 70 65 72 |ture.. .|The gper|
|000002a0| 66 2e 74 65 78 69 6e 66 | 6f 20 66 69 6c 65 20 65 |f.texinf|o file e|
|000002b0| 78 70 6c 61 69 6e 73 20 | 68 6f 77 20 74 68 65 20 |xplains |how the |
|000002c0| 70 72 6f 67 72 61 6d 20 | 77 6f 72 6b 73 2c 20 74 |program |works, t|
|000002d0| 68 65 20 66 6f 72 6d 20 | 6f 66 20 74 68 65 0a 69 |he form |of the.i|
|000002e0| 6e 70 75 74 2c 20 77 68 | 61 74 20 6f 70 74 69 6f |nput, wh|at optio|
|000002f0| 6e 73 20 61 72 65 20 61 | 76 61 69 6c 61 62 6c 65 |ns are a|vailable|
|00000300| 2c 20 61 6e 64 20 68 69 | 6e 74 73 20 6f 6e 20 63 |, and hi|nts on c|
|00000310| 68 6f 6f 73 69 6e 67 20 | 74 68 65 20 62 65 73 74 |hoosing |the best|
|00000320| 0a 6f 70 74 69 6f 6e 73 | 20 66 6f 72 20 70 61 72 |.options| for par|
|00000330| 74 69 63 75 6c 61 72 20 | 6b 65 79 20 77 6f 72 64 |ticular |key word|
|00000340| 20 73 65 74 73 2e 20 20 | 54 68 65 20 74 65 78 69 | sets. |The texi|
|00000350| 6e 66 6f 20 66 69 6c 65 | 20 69 73 20 72 65 61 64 |nfo file| is read|
|00000360| 61 62 6c 65 0a 62 6f 74 | 68 20 76 69 61 20 74 68 |able.bot|h via th|
|00000370| 65 20 47 4e 55 20 65 6d | 61 63 73 20 60 69 6e 66 |e GNU em|acs `inf|
|00000380| 6f 27 20 63 6f 6d 6d 61 | 6e 64 2c 20 61 6e 64 20 |o' comma|nd, and |
|00000390| 69 73 20 61 6c 73 6f 20 | 73 75 69 74 61 62 6c 65 |is also |suitable|
|000003a0| 20 66 6f 72 0a 74 79 70 | 65 73 65 74 74 69 6e 67 | for.typ|esetting|
|000003b0| 20 77 69 74 68 20 54 65 | 58 2e 20 20 54 68 65 20 | with Te|X. The |
|000003c0| 74 65 78 69 6e 66 6f 2e | 74 65 78 20 6d 61 63 72 |texinfo.|tex macr|
|000003d0| 6f 73 20 6e 65 65 64 65 | 64 20 74 6f 20 72 75 6e |os neede|d to run|
|000003e0| 20 0a 67 70 65 72 66 2e | 74 65 78 69 6e 66 6f 20 | .gperf.|texinfo |
|000003f0| 74 68 72 6f 75 67 68 20 | 54 65 58 20 61 72 65 20 |through |TeX are |
|00000400| 61 76 61 69 6c 61 62 6c | 65 20 69 6e 20 74 68 65 |availabl|e in the|
|00000410| 20 47 4e 55 20 47 43 43 | 20 72 65 6c 65 61 73 65 | GNU GCC| release|
|00000420| 2e 20 20 49 66 20 0a 79 | 6f 75 20 64 6f 6e 27 74 |. If .y|ou don't|
|00000430| 20 68 61 76 65 20 61 63 | 63 65 73 73 20 74 6f 20 | have ac|cess to |
|00000440| 74 68 65 73 65 20 70 6c | 65 61 73 65 20 65 6d 61 |these pl|ease ema|
|00000450| 69 6c 20 6d 65 20 61 6e | 64 20 49 27 6c 6c 20 73 |il me an|d I'll s|
|00000460| 65 6e 64 20 74 68 65 6d | 20 74 6f 0a 79 6f 75 20 |end them| to.you |
|00000470| 28 61 62 6f 75 74 20 37 | 35 6b 29 2e 0a 09 2d 44 |(about 7|5k)...-D|
|00000480| 6f 75 67 0a 0a 23 21 20 | 2f 62 69 6e 2f 73 68 0a |oug..#! |/bin/sh.|
|00000490| 23 20 54 68 69 73 20 69 | 73 20 61 20 73 68 65 6c |# This i|s a shel|
|000004a0| 6c 20 61 72 63 68 69 76 | 65 2e 20 20 52 65 6d 6f |l archiv|e. Remo|
|000004b0| 76 65 20 61 6e 79 74 68 | 69 6e 67 20 62 65 66 6f |ve anyth|ing befo|
|000004c0| 72 65 20 74 68 69 73 20 | 6c 69 6e 65 2c 20 74 68 |re this |line, th|
|000004d0| 65 6e 20 75 6e 70 61 63 | 6b 0a 23 20 69 74 20 62 |en unpac|k.# it b|
|000004e0| 79 20 73 61 76 69 6e 67 | 20 69 74 20 69 6e 74 6f |y saving| it into|
|000004f0| 20 61 20 66 69 6c 65 20 | 61 6e 64 20 74 79 70 69 | a file |and typi|
|00000500| 6e 67 20 22 73 68 20 66 | 69 6c 65 22 2e 20 20 54 |ng "sh f|ile". T|
|00000510| 6f 20 6f 76 65 72 77 72 | 69 74 65 20 65 78 69 73 |o overwr|ite exis|
|00000520| 74 69 6e 67 0a 23 20 66 | 69 6c 65 73 2c 20 74 79 |ting.# f|iles, ty|
|00000530| 70 65 20 22 73 68 20 66 | 69 6c 65 20 2d 63 22 2e |pe "sh f|ile -c".|
|00000540| 20 20 59 6f 75 20 63 61 | 6e 20 61 6c 73 6f 20 66 | You ca|n also f|
|00000550| 65 65 64 20 74 68 69 73 | 20 61 73 20 73 74 61 6e |eed this| as stan|
|00000560| 64 61 72 64 20 69 6e 70 | 75 74 20 76 69 61 0a 23 |dard inp|ut via.#|
|00000570| 20 75 6e 73 68 61 72 2c | 20 6f 72 20 62 79 20 74 | unshar,| or by t|
|00000580| 79 70 69 6e 67 20 22 73 | 68 20 3c 66 69 6c 65 22 |yping "s|h <file"|
|00000590| 2c 20 65 2e 67 2e 2e 20 | 20 49 66 20 74 68 69 73 |, e.g.. | If this|
|000005a0| 20 61 72 63 68 69 76 65 | 20 69 73 20 63 6f 6d 70 | archive| is comp|
|000005b0| 6c 65 74 65 2c 20 79 6f | 75 0a 23 20 77 69 6c 6c |lete, yo|u.# will|
|000005c0| 20 73 65 65 20 74 68 65 | 20 66 6f 6c 6c 6f 77 69 | see the| followi|
|000005d0| 6e 67 20 6d 65 73 73 61 | 67 65 20 61 74 20 74 68 |ng messa|ge at th|
|000005e0| 65 20 65 6e 64 3a 0a 23 | 09 09 22 45 6e 64 20 6f |e end:.#|.."End o|
|000005f0| 66 20 61 72 63 68 69 76 | 65 20 31 20 28 6f 66 20 |f archiv|e 1 (of |
|00000600| 35 29 2e 22 0a 23 20 43 | 6f 6e 74 65 6e 74 73 3a |5).".# C|ontents:|
|00000610| 20 20 63 70 65 72 66 20 | 63 70 65 72 66 2f 4d 61 | cperf |cperf/Ma|
|00000620| 6b 65 66 69 6c 65 20 63 | 70 65 72 66 2f 52 45 41 |kefile c|perf/REA|
|00000630| 44 4d 45 20 63 70 65 72 | 66 2f 67 70 65 72 66 2e |DME cper|f/gperf.|
|00000640| 31 20 63 70 65 72 66 2f | 73 72 63 0a 23 20 20 20 |1 cperf/|src.# |
|00000650| 63 70 65 72 66 2f 73 72 | 63 2f 62 6f 6f 6c 61 72 |cperf/sr|c/boolar|
|00000660| 72 61 79 2e 63 20 63 70 | 65 72 66 2f 73 72 63 2f |ray.c cp|erf/src/|
|00000670| 62 6f 6f 6c 61 72 72 61 | 79 2e 68 20 63 70 65 72 |boolarra|y.h cper|
|00000680| 66 2f 73 72 63 2f 68 61 | 73 68 74 61 62 6c 65 2e |f/src/ha|shtable.|
|00000690| 68 0a 23 20 20 20 63 70 | 65 72 66 2f 73 72 63 2f |h.# cp|erf/src/|
|000006a0| 69 74 65 72 61 74 6f 72 | 2e 63 20 63 70 65 72 66 |iterator|.c cperf|
|000006b0| 2f 73 72 63 2f 69 74 65 | 72 61 74 6f 72 2e 68 20 |/src/ite|rator.h |
|000006c0| 63 70 65 72 66 2f 73 72 | 63 2f 6b 65 79 6c 69 73 |cperf/sr|c/keylis|
|000006d0| 74 2e 68 0a 23 20 20 20 | 63 70 65 72 66 2f 73 72 |t.h.# |cperf/sr|
|000006e0| 63 2f 6c 69 73 74 6e 6f | 64 65 2e 68 20 63 70 65 |c/listno|de.h cpe|
|000006f0| 72 66 2f 73 72 63 2f 6d | 61 69 6e 2e 63 20 63 70 |rf/src/m|ain.c cp|
|00000700| 65 72 66 2f 73 72 63 2f | 70 65 72 66 65 63 74 2e |erf/src/|perfect.|
|00000710| 68 0a 23 20 20 20 63 70 | 65 72 66 2f 73 72 63 2f |h.# cp|erf/src/|
|00000720| 70 72 6f 74 6f 74 79 70 | 65 2e 68 20 63 70 65 72 |prototyp|e.h cper|
|00000730| 66 2f 73 72 63 2f 72 65 | 61 64 6c 69 6e 65 2e 63 |f/src/re|adline.c|
|00000740| 20 63 70 65 72 66 2f 73 | 72 63 2f 72 65 61 64 6c | cperf/s|rc/readl|
|00000750| 69 6e 65 2e 68 0a 23 20 | 20 20 63 70 65 72 66 2f |ine.h.# | cperf/|
|00000760| 73 72 63 2f 73 74 64 65 | 72 72 2e 63 20 63 70 65 |src/stde|rr.c cpe|
|00000770| 72 66 2f 73 72 63 2f 73 | 74 64 65 72 72 2e 68 20 |rf/src/s|tderr.h |
|00000780| 63 70 65 72 66 2f 73 72 | 63 2f 76 65 72 73 69 6f |cperf/sr|c/versio|
|00000790| 6e 2e 63 0a 23 20 20 20 | 63 70 65 72 66 2f 73 72 |n.c.# |cperf/sr|
|000007a0| 63 2f 78 6d 61 6c 6c 6f | 63 2e 63 20 63 70 65 72 |c/xmallo|c.c cper|
|000007b0| 66 2f 74 65 73 74 73 20 | 63 70 65 72 66 2f 74 65 |f/tests |cperf/te|
|000007c0| 73 74 73 2f 4d 61 6b 65 | 66 69 6c 65 0a 23 20 20 |sts/Make|file.# |
|000007d0| 20 63 70 65 72 66 2f 74 | 65 73 74 73 2f 61 64 61 | cperf/t|ests/ada|
|000007e0| 2e 67 70 65 72 66 20 63 | 70 65 72 66 2f 74 65 73 |.gperf c|perf/tes|
|000007f0| 74 73 2f 61 64 61 70 72 | 65 64 65 66 69 6e 65 64 |ts/adapr|edefined|
|00000800| 2e 67 70 65 72 66 0a 23 | 20 20 20 63 70 65 72 66 |.gperf.#| cperf|
|00000810| 2f 74 65 73 74 73 2f 63 | 2d 70 61 72 73 65 2e 67 |/tests/c|-parse.g|
|00000820| 70 65 72 66 20 63 70 65 | 72 66 2f 74 65 73 74 73 |perf cpe|rf/tests|
|00000830| 2f 63 2e 67 70 65 72 66 | 0a 23 20 20 20 63 70 65 |/c.gperf|.# cpe|
|00000840| 72 66 2f 74 65 73 74 73 | 2f 67 70 63 2e 67 70 65 |rf/tests|/gpc.gpe|
|00000850| 72 66 20 63 70 65 72 66 | 2f 74 65 73 74 73 2f 67 |rf cperf|/tests/g|
|00000860| 70 6c 75 73 2e 67 70 65 | 72 66 0a 23 20 20 20 63 |plus.gpe|rf.# c|
|00000870| 70 65 72 66 2f 74 65 73 | 74 73 2f 6d 6f 64 75 6c |perf/tes|ts/modul|
|00000880| 61 32 2e 67 70 65 72 66 | 20 63 70 65 72 66 2f 74 |a2.gperf| cperf/t|
|00000890| 65 73 74 73 2f 6d 6f 64 | 75 6c 61 33 2e 67 70 65 |ests/mod|ula3.gpe|
|000008a0| 72 66 0a 23 20 20 20 63 | 70 65 72 66 2f 74 65 73 |rf.# c|perf/tes|
|000008b0| 74 73 2f 70 61 73 63 61 | 6c 2e 67 70 65 72 66 20 |ts/pasca|l.gperf |
|000008c0| 63 70 65 72 66 2f 74 65 | 73 74 73 2f 74 65 73 74 |cperf/te|sts/test|
|000008d0| 2e 63 0a 23 20 57 72 61 | 70 70 65 64 20 62 79 20 |.c.# Wra|pped by |
|000008e0| 73 63 68 6d 69 64 74 40 | 63 72 69 6d 65 65 2e 69 |schmidt@|crimee.i|
|000008f0| 63 73 2e 75 63 69 2e 65 | 64 75 20 6f 6e 20 57 65 |cs.uci.e|du on We|
|00000900| 64 20 4f 63 74 20 31 38 | 20 31 31 3a 34 33 3a 33 |d Oct 18| 11:43:3|
|00000910| 31 20 31 39 38 39 0a 50 | 41 54 48 3d 2f 62 69 6e |1 1989.P|ATH=/bin|
|00000920| 3a 2f 75 73 72 2f 62 69 | 6e 3a 2f 75 73 72 2f 75 |:/usr/bi|n:/usr/u|
|00000930| 63 62 20 3b 20 65 78 70 | 6f 72 74 20 50 41 54 48 |cb ; exp|ort PATH|
|00000940| 0a 69 66 20 74 65 73 74 | 20 21 20 2d 64 20 27 63 |.if test| ! -d 'c|
|00000950| 70 65 72 66 27 20 3b 20 | 74 68 65 6e 0a 20 20 20 |perf' ; |then. |
|00000960| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 43 72 65 61 | echo sh|ar: Crea|
|00000970| 74 69 6e 67 20 64 69 72 | 65 63 74 6f 72 79 20 5c |ting dir|ectory \|
|00000980| 22 27 63 70 65 72 66 27 | 5c 22 0a 20 20 20 20 6d |"'cperf'|\". m|
|00000990| 6b 64 69 72 20 27 63 70 | 65 72 66 27 0a 66 69 0a |kdir 'cp|erf'.fi.|
|000009a0| 69 66 20 74 65 73 74 20 | 2d 66 20 27 63 70 65 72 |if test |-f 'cper|
|000009b0| 66 2f 4d 61 6b 65 66 69 | 6c 65 27 20 2d 61 20 22 |f/Makefi|le' -a "|
|000009c0| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|000009d0| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then . |echo sha|
|000009e0| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 63 6c 6f 62 |r: Will |not clob|
|000009f0| 62 65 72 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ber exis|ting fil|
|00000a00| 65 20 5c 22 27 63 70 65 | 72 66 2f 4d 61 6b 65 66 |e \"'cpe|rf/Makef|
|00000a10| 69 6c 65 27 5c 22 0a 65 | 6c 73 65 0a 65 63 68 6f |ile'\".e|lse.echo|
|00000a20| 20 73 68 61 72 3a 20 45 | 78 74 72 61 63 74 69 6e | shar: E|xtractin|
|00000a30| 67 20 5c 22 27 63 70 65 | 72 66 2f 4d 61 6b 65 66 |g \"'cpe|rf/Makef|
|00000a40| 69 6c 65 27 5c 22 20 5c | 28 31 33 30 34 20 63 68 |ile'\" \|(1304 ch|
|00000a50| 61 72 61 63 74 65 72 73 | 5c 29 0a 73 65 64 20 22 |aracters|\).sed "|
|00000a60| 73 2f 5e 58 2f 2f 22 20 | 3e 27 63 70 65 72 66 2f |s/^X//" |>'cperf/|
|00000a70| 4d 61 6b 65 66 69 6c 65 | 27 20 3c 3c 27 45 4e 44 |Makefile|' <<'END|
|00000a80| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 23 20 43 6f 70 |_OF_FILE|'.X# Cop|
|00000a90| 79 72 69 67 68 74 20 28 | 43 29 20 31 39 38 39 20 |yright (|C) 1989 |
|00000aa0| 46 72 65 65 20 53 6f 66 | 74 77 61 72 65 20 46 6f |Free Sof|tware Fo|
|00000ab0| 75 6e 64 61 74 69 6f 6e | 2c 20 49 6e 63 2e 0a 58 |undation|, Inc..X|
|00000ac0| 23 20 77 72 69 74 74 65 | 6e 20 62 79 20 44 6f 75 |# writte|n by Dou|
|00000ad0| 67 6c 61 73 20 43 2e 20 | 53 63 68 6d 69 64 74 20 |glas C. |Schmidt |
|00000ae0| 28 73 63 68 6d 69 64 74 | 40 69 63 73 2e 75 63 69 |(schmidt|@ics.uci|
|00000af0| 2e 65 64 75 29 0a 58 23 | 20 0a 58 23 20 54 68 69 |.edu).X#| .X# Thi|
|00000b00| 73 20 66 69 6c 65 20 69 | 73 20 70 61 72 74 20 6f |s file i|s part o|
|00000b10| 66 20 47 4e 55 20 47 50 | 45 52 46 2e 0a 58 23 20 |f GNU GP|ERF..X# |
|00000b20| 0a 58 23 20 47 4e 55 20 | 47 50 45 52 46 20 69 73 |.X# GNU |GPERF is|
|00000b30| 20 66 72 65 65 20 73 6f | 66 74 77 61 72 65 3b 20 | free so|ftware; |
|00000b40| 79 6f 75 20 63 61 6e 20 | 72 65 64 69 73 74 72 69 |you can |redistri|
|00000b50| 62 75 74 65 20 69 74 20 | 61 6e 64 2f 6f 72 20 6d |bute it |and/or m|
|00000b60| 6f 64 69 66 79 0a 58 23 | 20 69 74 20 75 6e 64 65 |odify.X#| it unde|
|00000b70| 72 20 74 68 65 20 74 65 | 72 6d 73 20 6f 66 20 74 |r the te|rms of t|
|00000b80| 68 65 20 47 4e 55 20 47 | 65 6e 65 72 61 6c 20 50 |he GNU G|eneral P|
|00000b90| 75 62 6c 69 63 20 4c 69 | 63 65 6e 73 65 20 61 73 |ublic Li|cense as|
|00000ba0| 20 70 75 62 6c 69 73 68 | 65 64 20 62 79 0a 58 23 | publish|ed by.X#|
|00000bb0| 20 74 68 65 20 46 72 65 | 65 20 53 6f 66 74 77 61 | the Fre|e Softwa|
|00000bc0| 72 65 20 46 6f 75 6e 64 | 61 74 69 6f 6e 3b 20 65 |re Found|ation; e|
|00000bd0| 69 74 68 65 72 20 76 65 | 72 73 69 6f 6e 20 31 2c |ither ve|rsion 1,|
|00000be0| 20 6f 72 20 28 61 74 20 | 79 6f 75 72 20 6f 70 74 | or (at |your opt|
|00000bf0| 69 6f 6e 29 0a 58 23 20 | 61 6e 79 20 6c 61 74 65 |ion).X# |any late|
|00000c00| 72 20 76 65 72 73 69 6f | 6e 2e 0a 58 23 20 0a 58 |r versio|n..X# .X|
|00000c10| 23 20 47 4e 55 20 47 50 | 45 52 46 20 69 73 20 64 |# GNU GP|ERF is d|
|00000c20| 69 73 74 72 69 62 75 74 | 65 64 20 69 6e 20 74 68 |istribut|ed in th|
|00000c30| 65 20 68 6f 70 65 20 74 | 68 61 74 20 69 74 20 77 |e hope t|hat it w|
|00000c40| 69 6c 6c 20 62 65 20 75 | 73 65 66 75 6c 2c 0a 58 |ill be u|seful,.X|
|00000c50| 23 20 62 75 74 20 57 49 | 54 48 4f 55 54 20 41 4e |# but WI|THOUT AN|
|00000c60| 59 20 57 41 52 52 41 4e | 54 59 3b 20 77 69 74 68 |Y WARRAN|TY; with|
|00000c70| 6f 75 74 20 65 76 65 6e | 20 74 68 65 20 69 6d 70 |out even| the imp|
|00000c80| 6c 69 65 64 20 77 61 72 | 72 61 6e 74 79 20 6f 66 |lied war|ranty of|
|00000c90| 0a 58 23 20 4d 45 52 43 | 48 41 4e 54 41 42 49 4c |.X# MERC|HANTABIL|
|00000ca0| 49 54 59 20 6f 72 20 46 | 49 54 4e 45 53 53 20 46 |ITY or F|ITNESS F|
|00000cb0| 4f 52 20 41 20 50 41 52 | 54 49 43 55 4c 41 52 20 |OR A PAR|TICULAR |
|00000cc0| 50 55 52 50 4f 53 45 2e | 20 20 53 65 65 20 74 68 |PURPOSE.| See th|
|00000cd0| 65 0a 58 23 20 47 4e 55 | 20 47 65 6e 65 72 61 6c |e.X# GNU| General|
|00000ce0| 20 50 75 62 6c 69 63 20 | 4c 69 63 65 6e 73 65 20 | Public |License |
|00000cf0| 66 6f 72 20 6d 6f 72 65 | 20 64 65 74 61 69 6c 73 |for more| details|
|00000d00| 2e 0a 58 23 20 0a 58 23 | 20 59 6f 75 20 73 68 6f |..X# .X#| You sho|
|00000d10| 75 6c 64 20 68 61 76 65 | 20 72 65 63 65 69 76 65 |uld have| receive|
|00000d20| 64 20 61 20 63 6f 70 79 | 20 6f 66 20 74 68 65 20 |d a copy| of the |
|00000d30| 47 4e 55 20 47 65 6e 65 | 72 61 6c 20 50 75 62 6c |GNU Gene|ral Publ|
|00000d40| 69 63 20 4c 69 63 65 6e | 73 65 0a 58 23 20 61 6c |ic Licen|se.X# al|
|00000d50| 6f 6e 67 20 77 69 74 68 | 20 47 4e 55 20 47 50 45 |ong with| GNU GPE|
|00000d60| 52 46 3b 20 73 65 65 20 | 74 68 65 20 66 69 6c 65 |RF; see |the file|
|00000d70| 20 43 4f 50 59 49 4e 47 | 2e 20 20 49 66 20 6e 6f | COPYING|. If no|
|00000d80| 74 2c 20 77 72 69 74 65 | 20 74 6f 0a 58 23 20 74 |t, write| to.X# t|
|00000d90| 68 65 20 46 72 65 65 20 | 53 6f 66 74 77 61 72 65 |he Free |Software|
|00000da0| 20 46 6f 75 6e 64 61 74 | 69 6f 6e 2c 20 36 37 35 | Foundat|ion, 675|
|00000db0| 20 4d 61 73 73 20 41 76 | 65 2c 20 43 61 6d 62 72 | Mass Av|e, Cambr|
|00000dc0| 69 64 67 65 2c 20 4d 41 | 20 30 32 31 33 39 2c 20 |idge, MA| 02139, |
|00000dd0| 55 53 41 2e 20 0a 58 0a | 58 47 50 45 52 46 20 3d |USA. .X.|XGPERF =|
|00000de0| 20 2e 2e 2f 73 72 63 2f | 67 70 65 72 66 0a 58 0a | ../src/|gperf.X.|
|00000df0| 58 61 6c 6c 3a 20 67 70 | 65 72 66 20 74 65 73 74 |Xall: gp|erf test|
|00000e00| 73 0a 58 0a 58 67 70 65 | 72 66 3a 20 0a 58 09 28 |s.X.Xgpe|rf: .X.(|
|00000e10| 63 64 20 73 72 63 3b 20 | 24 28 4d 41 4b 45 29 29 |cd src; |$(MAKE))|
|00000e20| 0a 58 0a 58 74 65 73 74 | 73 3a 20 67 70 65 72 66 |.X.Xtest|s: gperf|
|00000e30| 0a 58 09 28 63 64 20 74 | 65 73 74 73 3b 20 24 28 |.X.(cd t|ests; $(|
|00000e40| 4d 41 4b 45 29 20 47 50 | 45 52 46 3d 24 28 47 50 |MAKE) GP|ERF=$(GP|
|00000e50| 45 52 46 29 29 0a 58 0a | 58 64 69 73 74 72 69 62 |ERF)).X.|Xdistrib|
|00000e60| 3a 20 0a 58 09 28 63 64 | 20 2e 2e 3b 20 72 6d 20 |: .X.(cd| ..; rm |
|00000e70| 2d 66 20 63 70 65 72 66 | 2e 74 61 72 2e 5a 3b 20 |-f cperf|.tar.Z; |
|00000e80| 74 61 72 20 63 76 66 20 | 63 70 65 72 66 2e 74 61 |tar cvf |cperf.ta|
|00000e90| 72 20 63 70 65 72 66 3b | 20 63 6f 6d 70 72 65 73 |r cperf;| compres|
|00000ea0| 73 20 63 70 65 72 66 2e | 74 61 72 3b 20 75 75 65 |s cperf.|tar; uue|
|00000eb0| 6e 63 6f 64 65 20 63 70 | 65 72 66 2e 74 61 72 2e |ncode cp|erf.tar.|
|00000ec0| 5a 20 3c 20 63 70 65 72 | 66 2e 74 61 72 2e 5a 20 |Z < cper|f.tar.Z |
|00000ed0| 3e 20 43 53 48 41 52 29 | 0a 58 0a 58 63 6c 65 61 |> CSHAR)|.X.Xclea|
|00000ee0| 6e 3a 20 0a 58 09 28 63 | 64 20 73 72 63 3b 20 24 |n: .X.(c|d src; $|
|00000ef0| 28 4d 41 4b 45 29 20 63 | 6c 65 61 6e 29 0a 58 09 |(MAKE) c|lean).X.|
|00000f00| 28 63 64 20 74 65 73 74 | 73 3b 20 24 28 4d 41 4b |(cd test|s; $(MAK|
|00000f10| 45 29 20 63 6c 65 61 6e | 29 0a 58 0a 58 72 65 61 |E) clean|).X.Xrea|
|00000f20| 6c 63 6c 65 61 6e 3a 20 | 0a 58 09 28 63 64 20 73 |lclean: |.X.(cd s|
|00000f30| 72 63 3b 20 24 28 4d 41 | 4b 45 29 20 72 65 61 6c |rc; $(MA|KE) real|
|00000f40| 63 6c 65 61 6e 29 0a 58 | 09 28 63 64 20 74 65 73 |clean).X|.(cd tes|
|00000f50| 74 73 3b 20 24 28 4d 41 | 4b 45 29 20 63 6c 65 61 |ts; $(MA|KE) clea|
|00000f60| 6e 29 0a 58 09 2d 72 6d | 20 2d 66 20 67 70 65 72 |n).X.-rm| -f gper|
|00000f70| 66 2e 69 6e 66 6f 2a 20 | 67 70 65 72 66 2e 3f 3f |f.info* |gperf.??|
|00000f80| 20 67 70 65 72 66 2e 3f | 3f 73 20 67 70 65 72 66 | gperf.?|?s gperf|
|00000f90| 2e 6c 6f 67 20 67 70 65 | 72 66 2e 74 6f 63 20 5c |.log gpe|rf.toc \|
|00000fa0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 67 70 65 72 |.X | gper|
|00000fb0| 66 2e 2a 61 75 78 20 2a | 69 6e 73 65 74 2e 63 20 |f.*aux *|inset.c |
|00000fc0| 2a 6f 75 74 20 67 70 65 | 72 66 0a 45 4e 44 5f 4f |*out gpe|rf.END_O|
|00000fd0| 46 5f 46 49 4c 45 0a 69 | 66 20 74 65 73 74 20 31 |F_FILE.i|f test 1|
|00000fe0| 33 30 34 20 2d 6e 65 20 | 60 77 63 20 2d 63 20 3c |304 -ne |`wc -c <|
|00000ff0| 27 63 70 65 72 66 2f 4d | 61 6b 65 66 69 6c 65 27 |'cperf/M|akefile'|
|00001000| 60 3b 20 74 68 65 6e 0a | 20 20 20 20 65 63 68 6f |`; then.| echo|
|00001010| 20 73 68 61 72 3a 20 5c | 22 27 63 70 65 72 66 2f | shar: \|"'cperf/|
|00001020| 4d 61 6b 65 66 69 6c 65 | 27 5c 22 20 75 6e 70 61 |Makefile|'\" unpa|
|00001030| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00001040| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00001050| 66 20 27 63 70 65 72 66 | 2f 4d 61 6b 65 66 69 6c |f 'cperf|/Makefil|
|00001060| 65 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 2d 66 |e'.fi.if| test -f|
|00001070| 20 27 63 70 65 72 66 2f | 52 45 41 44 4d 45 27 20 | 'cperf/|README' |
|00001080| 2d 61 20 22 24 7b 31 7d | 22 20 21 3d 20 22 2d 63 |-a "${1}|" != "-c|
|00001090| 22 20 3b 20 74 68 65 6e | 20 0a 20 20 65 63 68 6f |" ; then| . echo|
|000010a0| 20 73 68 61 72 3a 20 57 | 69 6c 6c 20 6e 6f 74 20 | shar: W|ill not |
|000010b0| 63 6c 6f 62 62 65 72 20 | 65 78 69 73 74 69 6e 67 |clobber |existing|
|000010c0| 20 66 69 6c 65 20 5c 22 | 27 63 70 65 72 66 2f 52 | file \"|'cperf/R|
|000010d0| 45 41 44 4d 45 27 5c 22 | 0a 65 6c 73 65 0a 65 63 |EADME'\"|.else.ec|
|000010e0| 68 6f 20 73 68 61 72 3a | 20 45 78 74 72 61 63 74 |ho shar:| Extract|
|000010f0| 69 6e 67 20 5c 22 27 63 | 70 65 72 66 2f 52 45 41 |ing \"'c|perf/REA|
|00001100| 44 4d 45 27 5c 22 20 5c | 28 31 31 37 34 20 63 68 |DME'\" \|(1174 ch|
|00001110| 61 72 61 63 74 65 72 73 | 5c 29 0a 73 65 64 20 22 |aracters|\).sed "|
|00001120| 73 2f 5e 58 2f 2f 22 20 | 3e 27 63 70 65 72 66 2f |s/^X//" |>'cperf/|
|00001130| 52 45 41 44 4d 45 27 20 | 3c 3c 27 45 4e 44 5f 4f |README' |<<'END_O|
|00001140| 46 5f 46 49 4c 45 27 0a | 58 57 68 69 6c 65 20 74 |F_FILE'.|XWhile t|
|00001150| 65 61 63 68 69 6e 67 20 | 61 20 64 61 74 61 20 73 |eaching |a data s|
|00001160| 74 72 75 63 74 75 72 65 | 73 20 63 6f 75 72 73 65 |tructure|s course|
|00001170| 20 61 74 20 55 6e 69 76 | 65 72 73 69 74 79 20 6f | at Univ|ersity o|
|00001180| 66 20 43 61 6c 69 66 6f | 72 6e 69 61 2c 0a 58 49 |f Califo|rnia,.XI|
|00001190| 72 76 69 6e 65 2c 20 49 | 20 64 65 76 65 6c 6f 70 |rvine, I| develop|
|000011a0| 65 64 20 61 20 70 72 6f | 67 72 61 6d 20 63 61 6c |ed a pro|gram cal|
|000011b0| 6c 65 64 20 47 50 45 52 | 46 20 74 68 61 74 20 67 |led GPER|F that g|
|000011c0| 65 6e 65 72 61 74 65 73 | 20 70 65 72 66 65 63 74 |enerates| perfect|
|000011d0| 20 68 61 73 68 0a 58 66 | 75 6e 63 74 69 6f 6e 73 | hash.Xf|unctions|
|000011e0| 20 66 6f 72 20 73 65 74 | 73 20 6f 66 20 6b 65 79 | for set|s of key|
|000011f0| 20 77 6f 72 64 73 2e 20 | 20 41 20 70 65 72 66 65 | words. | A perfe|
|00001200| 63 74 20 68 61 73 68 20 | 66 75 6e 63 74 69 6f 6e |ct hash |function|
|00001210| 20 69 73 20 73 69 6d 70 | 6c 79 3a 0a 58 20 0a 58 | is simp|ly:.X .X|
|00001220| 20 20 20 20 20 20 20 20 | 20 20 41 20 68 61 73 68 | | A hash|
|00001230| 20 66 75 6e 63 74 69 6f | 6e 20 61 6e 64 20 61 20 | functio|n and a |
|00001240| 64 61 74 61 20 73 74 72 | 75 63 74 75 72 65 20 74 |data str|ucture t|
|00001250| 68 61 74 20 61 6c 6c 6f | 77 73 0a 58 20 20 20 20 |hat allo|ws.X |
|00001260| 20 20 20 20 20 20 72 65 | 63 6f 67 6e 69 74 69 6f | re|cognitio|
|00001270| 6e 20 6f 66 20 61 20 6b | 65 79 20 77 6f 72 64 20 |n of a k|ey word |
|00001280| 69 6e 20 61 20 73 65 74 | 20 6f 66 20 77 6f 72 64 |in a set| of word|
|00001290| 73 20 75 73 69 6e 67 0a | 58 20 20 20 20 20 20 20 |s using.|X |
|000012a0| 20 20 20 65 78 61 63 74 | 6c 79 20 31 20 70 72 6f | exact|ly 1 pro|
|000012b0| 62 65 20 69 6e 74 6f 20 | 74 68 65 20 64 61 74 61 |be into |the data|
|000012c0| 20 73 74 72 75 63 74 75 | 72 65 2e 0a 58 20 0a 58 | structu|re..X .X|
|000012d0| 54 68 65 20 67 70 65 72 | 66 2e 74 65 78 69 6e 66 |The gper|f.texinf|
|000012e0| 6f 20 66 69 6c 65 20 65 | 78 70 6c 61 69 6e 73 20 |o file e|xplains |
|000012f0| 68 6f 77 20 74 68 65 20 | 70 72 6f 67 72 61 6d 20 |how the |program |
|00001300| 77 6f 72 6b 73 2c 20 74 | 68 65 20 66 6f 72 6d 20 |works, t|he form |
|00001310| 6f 66 20 74 68 65 0a 58 | 69 6e 70 75 74 2c 20 77 |of the.X|input, w|
|00001320| 68 61 74 20 6f 70 74 69 | 6f 6e 73 20 61 72 65 20 |hat opti|ons are |
|00001330| 61 76 61 69 6c 61 62 6c | 65 2c 20 61 6e 64 20 68 |availabl|e, and h|
|00001340| 69 6e 74 73 20 6f 6e 20 | 63 68 6f 6f 73 69 6e 67 |ints on |choosing|
|00001350| 20 74 68 65 20 62 65 73 | 74 0a 58 6f 70 74 69 6f | the bes|t.Xoptio|
|00001360| 6e 73 20 66 6f 72 20 70 | 61 72 74 69 63 75 6c 61 |ns for p|articula|
|00001370| 72 20 6b 65 79 20 77 6f | 72 64 20 73 65 74 73 2e |r key wo|rd sets.|
|00001380| 20 20 54 68 65 20 74 65 | 78 69 6e 66 6f 20 66 69 | The te|xinfo fi|
|00001390| 6c 65 20 69 73 20 72 65 | 61 64 61 62 6c 65 0a 58 |le is re|adable.X|
|000013a0| 62 6f 74 68 20 76 69 61 | 20 74 68 65 20 47 4e 55 |both via| the GNU|
|000013b0| 20 65 6d 61 63 73 20 60 | 69 6e 66 6f 27 20 63 6f | emacs `|info' co|
|000013c0| 6d 6d 61 6e 64 2c 20 61 | 6e 64 20 69 73 20 61 6c |mmand, a|nd is al|
|000013d0| 73 6f 20 73 75 69 74 61 | 62 6c 65 20 66 6f 72 0a |so suita|ble for.|
|000013e0| 58 74 79 70 65 73 65 74 | 74 69 6e 67 20 77 69 74 |Xtypeset|ting wit|
|000013f0| 68 20 54 65 58 2e 20 20 | 54 68 65 20 74 65 78 69 |h TeX. |The texi|
|00001400| 6e 66 6f 2e 74 65 78 20 | 6d 61 63 72 6f 73 20 6e |nfo.tex |macros n|
|00001410| 65 65 64 65 64 20 74 6f | 20 72 75 6e 20 0a 58 67 |eeded to| run .Xg|
|00001420| 70 65 72 66 2e 74 65 78 | 69 6e 66 6f 20 74 68 72 |perf.tex|info thr|
|00001430| 6f 75 67 68 20 54 65 58 | 20 61 72 65 20 61 76 61 |ough TeX| are ava|
|00001440| 69 6c 61 62 6c 65 20 69 | 6e 20 74 68 65 20 47 4e |ilable i|n the GN|
|00001450| 55 20 47 43 43 20 72 65 | 6c 65 61 73 65 2e 20 20 |U GCC re|lease. |
|00001460| 49 66 20 0a 58 79 6f 75 | 20 64 6f 6e 27 74 20 68 |If .Xyou| don't h|
|00001470| 61 76 65 20 61 63 63 65 | 73 73 20 74 6f 20 74 68 |ave acce|ss to th|
|00001480| 65 73 65 20 70 6c 65 61 | 73 65 20 65 6d 61 69 6c |ese plea|se email|
|00001490| 20 6d 65 20 61 6e 64 20 | 49 27 6c 6c 20 73 65 6e | me and |I'll sen|
|000014a0| 64 20 74 68 65 6d 20 74 | 6f 0a 58 79 6f 75 20 28 |d them t|o.Xyou (|
|000014b0| 61 62 6f 75 74 20 37 35 | 6b 29 2e 0a 58 20 0a 58 |about 75|k)..X .X|
|000014c0| 54 68 65 20 65 6e 63 6c | 6f 73 65 64 20 4d 61 6b |The encl|osed Mak|
|000014d0| 65 66 69 6c 65 20 63 72 | 65 61 74 65 73 20 74 68 |efile cr|eates th|
|000014e0| 65 20 65 78 65 63 75 74 | 61 62 6c 65 20 70 72 6f |e execut|able pro|
|000014f0| 67 72 61 6d 20 60 60 67 | 70 65 72 66 27 27 20 61 |gram ``g|perf'' a|
|00001500| 6e 64 0a 58 61 6c 73 6f | 20 72 75 6e 73 20 73 6f |nd.Xalso| runs so|
|00001510| 6d 65 20 74 65 73 74 73 | 2e 0a 58 20 0a 58 4f 75 |me tests|..X .XOu|
|00001520| 74 70 75 74 20 66 72 6f | 6d 20 74 68 65 20 47 50 |tput fro|m the GP|
|00001530| 45 52 46 20 70 72 6f 67 | 72 61 6d 20 69 73 20 75 |ERF prog|ram is u|
|00001540| 73 65 64 20 74 6f 20 72 | 65 63 6f 67 6e 69 7a 65 |sed to r|ecognize|
|00001550| 20 72 65 73 65 72 76 65 | 64 20 77 6f 72 64 73 20 | reserve|d words |
|00001560| 69 6e 0a 58 74 68 65 20 | 47 4e 55 20 43 2c 20 47 |in.Xthe |GNU C, G|
|00001570| 4e 55 20 43 2b 2b 2c 20 | 61 6e 64 20 47 4e 55 20 |NU C++, |and GNU |
|00001580| 50 61 73 63 61 6c 20 63 | 6f 6d 70 69 6c 65 72 73 |Pascal c|ompilers|
|00001590| 2c 20 61 73 20 77 65 6c | 6c 20 61 73 20 77 69 74 |, as wel|l as wit|
|000015a0| 68 20 74 68 65 20 47 4e | 55 0a 58 69 6e 64 65 6e |h the GN|U.Xinden|
|000015b0| 74 20 70 72 6f 67 72 61 | 6d 2e 0a 58 20 0a 58 48 |t progra|m..X .XH|
|000015c0| 61 70 70 79 20 68 61 63 | 6b 69 6e 67 21 0a 58 20 |appy hac|king!.X |
|000015d0| 0a 58 44 6f 75 67 6c 61 | 73 20 43 2e 20 53 63 68 |.XDougla|s C. Sch|
|000015e0| 6d 69 64 74 0a 58 73 63 | 68 6d 69 64 74 40 69 63 |midt.Xsc|hmidt@ic|
|000015f0| 73 2e 75 63 69 2e 65 64 | 75 0a 45 4e 44 5f 4f 46 |s.uci.ed|u.END_OF|
|00001600| 5f 46 49 4c 45 0a 69 66 | 20 74 65 73 74 20 31 31 |_FILE.if| test 11|
|00001610| 37 34 20 2d 6e 65 20 60 | 77 63 20 2d 63 20 3c 27 |74 -ne `|wc -c <'|
|00001620| 63 70 65 72 66 2f 52 45 | 41 44 4d 45 27 60 3b 20 |cperf/RE|ADME'`; |
|00001630| 74 68 65 6e 0a 20 20 20 | 20 65 63 68 6f 20 73 68 |then. | echo sh|
|00001640| 61 72 3a 20 5c 22 27 63 | 70 65 72 66 2f 52 45 41 |ar: \"'c|perf/REA|
|00001650| 44 4d 45 27 5c 22 20 75 | 6e 70 61 63 6b 65 64 20 |DME'\" u|npacked |
|00001660| 77 69 74 68 20 77 72 6f | 6e 67 20 73 69 7a 65 21 |with wro|ng size!|
|00001670| 0a 66 69 0a 23 20 65 6e | 64 20 6f 66 20 27 63 70 |.fi.# en|d of 'cp|
|00001680| 65 72 66 2f 52 45 41 44 | 4d 45 27 0a 66 69 0a 69 |erf/READ|ME'.fi.i|
|00001690| 66 20 74 65 73 74 20 2d | 66 20 27 63 70 65 72 66 |f test -|f 'cperf|
|000016a0| 2f 67 70 65 72 66 2e 31 | 27 20 2d 61 20 22 24 7b |/gperf.1|' -a "${|
|000016b0| 31 7d 22 20 21 3d 20 22 | 2d 63 22 20 3b 20 74 68 |1}" != "|-c" ; th|
|000016c0| 65 6e 20 0a 20 20 65 63 | 68 6f 20 73 68 61 72 3a |en . ec|ho shar:|
|000016d0| 20 57 69 6c 6c 20 6e 6f | 74 20 63 6c 6f 62 62 65 | Will no|t clobbe|
|000016e0| 72 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |r existi|ng file |
|000016f0| 5c 22 27 63 70 65 72 66 | 2f 67 70 65 72 66 2e 31 |\"'cperf|/gperf.1|
|00001700| 27 5c 22 0a 65 6c 73 65 | 0a 65 63 68 6f 20 73 68 |'\".else|.echo sh|
|00001710| 61 72 3a 20 45 78 74 72 | 61 63 74 69 6e 67 20 5c |ar: Extr|acting \|
|00001720| 22 27 63 70 65 72 66 2f | 67 70 65 72 66 2e 31 27 |"'cperf/|gperf.1'|
|00001730| 5c 22 20 5c 28 37 32 32 | 20 63 68 61 72 61 63 74 |\" \(722| charact|
|00001740| 65 72 73 5c 29 0a 73 65 | 64 20 22 73 2f 5e 58 2f |ers\).se|d "s/^X/|
|00001750| 2f 22 20 3e 27 63 70 65 | 72 66 2f 67 70 65 72 66 |/" >'cpe|rf/gperf|
|00001760| 2e 31 27 20 3c 3c 27 45 | 4e 44 5f 4f 46 5f 46 49 |.1' <<'E|ND_OF_FI|
|00001770| 4c 45 27 0a 58 2e 54 48 | 20 47 50 45 52 46 20 31 |LE'.X.TH| GPERF 1|
|00001780| 20 22 44 65 63 65 6d 62 | 65 72 20 31 36 2c 20 31 | "Decemb|er 16, 1|
|00001790| 39 38 38 0a 58 2e 55 43 | 20 34 0a 58 2e 53 48 20 |988.X.UC| 4.X.SH |
|000017a0| 4e 41 4d 45 0a 58 67 70 | 65 72 66 20 5c 2d 20 67 |NAME.Xgp|erf \- g|
|000017b0| 65 6e 65 72 61 74 65 20 | 61 20 70 65 72 66 65 63 |enerate |a perfec|
|000017c0| 74 20 68 61 73 68 20 66 | 75 6e 63 74 69 6f 6e 20 |t hash f|unction |
|000017d0| 66 72 6f 6d 20 61 20 6b | 65 79 20 73 65 74 0a 58 |from a k|ey set.X|
|000017e0| 2e 53 48 20 53 59 4e 4f | 50 53 49 53 0a 58 2e 42 |.SH SYNO|PSIS.X.B|
|000017f0| 20 67 70 65 72 66 20 0a | 58 5b 20 0a 58 2e 42 20 | gperf .|X[ .X.B |
|00001800| 5c 2d 61 64 67 68 69 6a | 6b 6c 6e 6f 70 72 73 53 |\-adghij|klnoprsS|
|00001810| 74 76 0a 58 5d 20 5b 20 | 0a 58 2e 49 20 6b 65 79 |tv.X] [ |.X.I key|
|00001820| 66 69 6c 65 0a 58 5d 0a | 58 2e 53 48 20 44 45 53 |file.X].|X.SH DES|
|00001830| 43 52 49 50 54 49 4f 4e | 0a 58 0a 58 5c 66 49 67 |CRIPTION|.X.X\fIg|
|00001840| 70 65 72 66 5c 66 50 20 | 72 65 61 64 73 20 61 20 |perf\fP |reads a |
|00001850| 73 65 74 20 6f 66 20 60 | 60 6b 65 79 73 27 27 20 |set of `|`keys'' |
|00001860| 66 72 6f 6d 20 5c 66 49 | 6b 65 79 66 69 6c 65 5c |from \fI|keyfile\|
|00001870| 66 50 20 28 6f 72 2c 20 | 62 79 0a 58 64 65 66 61 |fP (or, |by.Xdefa|
|00001880| 75 6c 74 2c 20 66 72 6f | 6d 20 74 68 65 20 73 74 |ult, fro|m the st|
|00001890| 61 6e 64 61 72 64 20 69 | 6e 70 75 74 29 20 61 6e |andard i|nput) an|
|000018a0| 64 20 61 74 74 65 6d 70 | 74 73 20 74 6f 20 66 69 |d attemp|ts to fi|
|000018b0| 6e 64 20 61 20 6e 6f 6e | 2d 6d 69 6e 69 6d 61 6c |nd a non|-minimal|
|000018c0| 0a 58 70 65 72 66 65 63 | 74 20 68 61 73 68 69 6e |.Xperfec|t hashin|
|000018d0| 67 20 66 75 6e 63 74 69 | 6f 6e 20 74 68 61 74 20 |g functi|on that |
|000018e0| 72 65 63 6f 67 6e 69 7a | 65 73 20 61 20 6d 65 6d |recogniz|es a mem|
|000018f0| 62 65 72 20 6f 66 20 74 | 68 65 20 6b 65 79 20 73 |ber of t|he key s|
|00001900| 65 74 20 69 6e 0a 58 63 | 6f 6e 73 74 61 6e 74 2c |et in.Xc|onstant,|
|00001910| 20 69 2e 65 2e 2c 20 4f | 28 31 29 2c 20 74 69 6d | i.e., O|(1), tim|
|00001920| 65 2e 20 20 49 66 20 73 | 75 63 68 20 61 20 66 75 |e. If s|uch a fu|
|00001930| 6e 63 74 69 6f 6e 20 69 | 73 20 66 6f 75 6e 64 20 |nction i|s found |
|00001940| 74 68 65 20 70 72 6f 67 | 72 61 6d 0a 58 67 65 6e |the prog|ram.Xgen|
|00001950| 65 72 61 74 65 73 20 61 | 20 70 61 69 72 20 6f 66 |erates a| pair of|
|00001960| 20 5c 66 49 43 5c 66 50 | 20 73 6f 75 72 63 65 20 | \fIC\fP| source |
|00001970| 63 6f 64 65 20 72 6f 75 | 74 69 6e 65 73 20 74 68 |code rou|tines th|
|00001980| 61 74 20 70 65 72 66 6f | 72 6d 20 74 68 65 0a 58 |at perfo|rm the.X|
|00001990| 68 61 73 68 69 6e 67 20 | 61 6e 64 20 74 61 62 6c |hashing |and tabl|
|000019a0| 65 20 6c 6f 6f 6b 75 70 | 2e 20 20 41 6c 6c 20 67 |e lookup|. All g|
|000019b0| 65 6e 65 72 61 74 65 64 | 20 63 6f 64 65 20 69 73 |enerated| code is|
|000019c0| 20 64 69 72 65 63 74 65 | 64 20 74 6f 20 74 68 65 | directe|d to the|
|000019d0| 0a 58 73 74 61 6e 64 61 | 72 64 20 6f 75 74 70 75 |.Xstanda|rd outpu|
|000019e0| 74 2e 0a 58 0a 58 50 6c | 65 61 73 65 20 72 65 66 |t..X.XPl|ease ref|
|000019f0| 65 72 20 74 6f 20 74 68 | 65 20 5c 66 49 67 70 65 |er to th|e \fIgpe|
|00001a00| 72 66 2e 74 65 78 69 6e | 66 6f 5c 66 50 20 66 69 |rf.texin|fo\fP fi|
|00001a10| 6c 65 20 66 6f 72 20 6d | 6f 72 65 20 69 6e 66 6f |le for m|ore info|
|00001a20| 72 6d 61 74 69 6f 6e 2e | 0a 58 54 68 69 73 20 66 |rmation.|.XThis f|
|00001a30| 69 6c 65 20 69 73 20 64 | 69 73 74 72 69 62 75 74 |ile is d|istribut|
|00001a40| 65 64 20 77 69 74 68 20 | 5c 66 49 67 70 65 72 66 |ed with |\fIgperf|
|00001a50| 5c 66 50 20 72 65 6c 65 | 61 73 65 2e 0a 45 4e 44 |\fP rele|ase..END|
|00001a60| 5f 4f 46 5f 46 49 4c 45 | 0a 69 66 20 74 65 73 74 |_OF_FILE|.if test|
|00001a70| 20 37 32 32 20 2d 6e 65 | 20 60 77 63 20 2d 63 20 | 722 -ne| `wc -c |
|00001a80| 3c 27 63 70 65 72 66 2f | 67 70 65 72 66 2e 31 27 |<'cperf/|gperf.1'|
|00001a90| 60 3b 20 74 68 65 6e 0a | 20 20 20 20 65 63 68 6f |`; then.| echo|
|00001aa0| 20 73 68 61 72 3a 20 5c | 22 27 63 70 65 72 66 2f | shar: \|"'cperf/|
|00001ab0| 67 70 65 72 66 2e 31 27 | 5c 22 20 75 6e 70 61 63 |gperf.1'|\" unpac|
|00001ac0| 6b 65 64 20 77 69 74 68 | 20 77 72 6f 6e 67 20 73 |ked with| wrong s|
|00001ad0| 69 7a 65 21 0a 66 69 0a | 23 20 65 6e 64 20 6f 66 |ize!.fi.|# end of|
|00001ae0| 20 27 63 70 65 72 66 2f | 67 70 65 72 66 2e 31 27 | 'cperf/|gperf.1'|
|00001af0| 0a 66 69 0a 69 66 20 74 | 65 73 74 20 21 20 2d 64 |.fi.if t|est ! -d|
|00001b00| 20 27 63 70 65 72 66 2f | 73 72 63 27 20 3b 20 74 | 'cperf/|src' ; t|
|00001b10| 68 65 6e 0a 20 20 20 20 | 65 63 68 6f 20 73 68 61 |hen. |echo sha|
|00001b20| 72 3a 20 43 72 65 61 74 | 69 6e 67 20 64 69 72 65 |r: Creat|ing dire|
|00001b30| 63 74 6f 72 79 20 5c 22 | 27 63 70 65 72 66 2f 73 |ctory \"|'cperf/s|
|00001b40| 72 63 27 5c 22 0a 20 20 | 20 20 6d 6b 64 69 72 20 |rc'\". | mkdir |
|00001b50| 27 63 70 65 72 66 2f 73 | 72 63 27 0a 66 69 0a 69 |'cperf/s|rc'.fi.i|
|00001b60| 66 20 74 65 73 74 20 2d | 66 20 27 63 70 65 72 66 |f test -|f 'cperf|
|00001b70| 2f 73 72 63 2f 62 6f 6f | 6c 61 72 72 61 79 2e 63 |/src/boo|larray.c|
|00001b80| 27 20 2d 61 20 22 24 7b | 31 7d 22 20 21 3d 20 22 |' -a "${|1}" != "|
|00001b90| 2d 63 22 20 3b 20 74 68 | 65 6e 20 0a 20 20 65 63 |-c" ; th|en . ec|
|00001ba0| 68 6f 20 73 68 61 72 3a | 20 57 69 6c 6c 20 6e 6f |ho shar:| Will no|
|00001bb0| 74 20 63 6c 6f 62 62 65 | 72 20 65 78 69 73 74 69 |t clobbe|r existi|
|00001bc0| 6e 67 20 66 69 6c 65 20 | 5c 22 27 63 70 65 72 66 |ng file |\"'cperf|
|00001bd0| 2f 73 72 63 2f 62 6f 6f | 6c 61 72 72 61 79 2e 63 |/src/boo|larray.c|
|00001be0| 27 5c 22 0a 65 6c 73 65 | 0a 65 63 68 6f 20 73 68 |'\".else|.echo sh|
|00001bf0| 61 72 3a 20 45 78 74 72 | 61 63 74 69 6e 67 20 5c |ar: Extr|acting \|
|00001c00| 22 27 63 70 65 72 66 2f | 73 72 63 2f 62 6f 6f 6c |"'cperf/|src/bool|
|00001c10| 61 72 72 61 79 2e 63 27 | 5c 22 20 5c 28 32 31 33 |array.c'|\" \(213|
|00001c20| 33 20 63 68 61 72 61 63 | 74 65 72 73 5c 29 0a 73 |3 charac|ters\).s|
|00001c30| 65 64 20 22 73 2f 5e 58 | 2f 2f 22 20 3e 27 63 70 |ed "s/^X|//" >'cp|
|00001c40| 65 72 66 2f 73 72 63 2f | 62 6f 6f 6c 61 72 72 61 |erf/src/|boolarra|
|00001c50| 79 2e 63 27 20 3c 3c 27 | 45 4e 44 5f 4f 46 5f 46 |y.c' <<'|END_OF_F|
|00001c60| 49 4c 45 27 0a 58 2f 2a | 20 46 61 73 74 20 6c 6f |ILE'.X/*| Fast lo|
|00001c70| 6f 6b 75 70 20 74 61 62 | 6c 65 20 61 62 73 74 72 |okup tab|le abstr|
|00001c80| 61 63 74 69 6f 6e 20 69 | 6d 70 6c 65 6d 65 6e 74 |action i|mplement|
|00001c90| 65 64 20 61 73 20 61 20 | 47 75 69 6c 6d 65 74 74 |ed as a |Guilmett|
|00001ca0| 65 20 41 72 72 61 79 0a | 58 20 20 20 43 6f 70 79 |e Array.|X Copy|
|00001cb0| 72 69 67 68 74 20 28 43 | 29 20 31 39 38 39 20 46 |right (C|) 1989 F|
|00001cc0| 72 65 65 20 53 6f 66 74 | 77 61 72 65 20 46 6f 75 |ree Soft|ware Fou|
|00001cd0| 6e 64 61 74 69 6f 6e 2c | 20 49 6e 63 2e 0a 58 20 |ndation,| Inc..X |
|00001ce0| 20 20 77 72 69 74 74 65 | 6e 20 62 79 20 44 6f 75 | writte|n by Dou|
|00001cf0| 67 6c 61 73 20 43 2e 20 | 53 63 68 6d 69 64 74 20 |glas C. |Schmidt |
|00001d00| 28 73 63 68 6d 69 64 74 | 40 69 63 73 2e 75 63 69 |(schmidt|@ics.uci|
|00001d10| 2e 65 64 75 29 0a 58 0a | 58 54 68 69 73 20 66 69 |.edu).X.|XThis fi|
|00001d20| 6c 65 20 69 73 20 70 61 | 72 74 20 6f 66 20 47 4e |le is pa|rt of GN|
|00001d30| 55 20 47 50 45 52 46 2e | 0a 58 0a 58 47 4e 55 20 |U GPERF.|.X.XGNU |
|00001d40| 47 50 45 52 46 20 69 73 | 20 66 72 65 65 20 73 6f |GPERF is| free so|
|00001d50| 66 74 77 61 72 65 3b 20 | 79 6f 75 20 63 61 6e 20 |ftware; |you can |
|00001d60| 72 65 64 69 73 74 72 69 | 62 75 74 65 20 69 74 20 |redistri|bute it |
|00001d70| 61 6e 64 2f 6f 72 20 6d | 6f 64 69 66 79 0a 58 69 |and/or m|odify.Xi|
|00001d80| 74 20 75 6e 64 65 72 20 | 74 68 65 20 74 65 72 6d |t under |the term|
|00001d90| 73 20 6f 66 20 74 68 65 | 20 47 4e 55 20 47 65 6e |s of the| GNU Gen|
|00001da0| 65 72 61 6c 20 50 75 62 | 6c 69 63 20 4c 69 63 65 |eral Pub|lic Lice|
|00001db0| 6e 73 65 20 61 73 20 70 | 75 62 6c 69 73 68 65 64 |nse as p|ublished|
|00001dc0| 20 62 79 0a 58 74 68 65 | 20 46 72 65 65 20 53 6f | by.Xthe| Free So|
|00001dd0| 66 74 77 61 72 65 20 46 | 6f 75 6e 64 61 74 69 6f |ftware F|oundatio|
|00001de0| 6e 3b 20 65 69 74 68 65 | 72 20 76 65 72 73 69 6f |n; eithe|r versio|
|00001df0| 6e 20 31 2c 20 6f 72 20 | 28 61 74 20 79 6f 75 72 |n 1, or |(at your|
|00001e00| 20 6f 70 74 69 6f 6e 29 | 0a 58 61 6e 79 20 6c 61 | option)|.Xany la|
|00001e10| 74 65 72 20 76 65 72 73 | 69 6f 6e 2e 0a 58 0a 58 |ter vers|ion..X.X|
|00001e20| 47 4e 55 20 47 50 45 52 | 46 20 69 73 20 64 69 73 |GNU GPER|F is dis|
|00001e30| 74 72 69 62 75 74 65 64 | 20 69 6e 20 74 68 65 20 |tributed| in the |
|00001e40| 68 6f 70 65 20 74 68 61 | 74 20 69 74 20 77 69 6c |hope tha|t it wil|
|00001e50| 6c 20 62 65 20 75 73 65 | 66 75 6c 2c 0a 58 62 75 |l be use|ful,.Xbu|
|00001e60| 74 20 57 49 54 48 4f 55 | 54 20 41 4e 59 20 57 41 |t WITHOU|T ANY WA|
|00001e70| 52 52 41 4e 54 59 3b 20 | 77 69 74 68 6f 75 74 20 |RRANTY; |without |
|00001e80| 65 76 65 6e 20 74 68 65 | 20 69 6d 70 6c 69 65 64 |even the| implied|
|00001e90| 20 77 61 72 72 61 6e 74 | 79 20 6f 66 0a 58 4d 45 | warrant|y of.XME|
|00001ea0| 52 43 48 41 4e 54 41 42 | 49 4c 49 54 59 20 6f 72 |RCHANTAB|ILITY or|
|00001eb0| 20 46 49 54 4e 45 53 53 | 20 46 4f 52 20 41 20 50 | FITNESS| FOR A P|
|00001ec0| 41 52 54 49 43 55 4c 41 | 52 20 50 55 52 50 4f 53 |ARTICULA|R PURPOS|
|00001ed0| 45 2e 20 20 53 65 65 20 | 74 68 65 0a 58 47 4e 55 |E. See |the.XGNU|
|00001ee0| 20 47 65 6e 65 72 61 6c | 20 50 75 62 6c 69 63 20 | General| Public |
|00001ef0| 4c 69 63 65 6e 73 65 20 | 66 6f 72 20 6d 6f 72 65 |License |for more|
|00001f00| 20 64 65 74 61 69 6c 73 | 2e 0a 58 0a 58 59 6f 75 | details|..X.XYou|
|00001f10| 20 73 68 6f 75 6c 64 20 | 68 61 76 65 20 72 65 63 | should |have rec|
|00001f20| 65 69 76 65 64 20 61 20 | 63 6f 70 79 20 6f 66 20 |eived a |copy of |
|00001f30| 74 68 65 20 47 4e 55 20 | 47 65 6e 65 72 61 6c 20 |the GNU |General |
|00001f40| 50 75 62 6c 69 63 20 4c | 69 63 65 6e 73 65 0a 58 |Public L|icense.X|
|00001f50| 61 6c 6f 6e 67 20 77 69 | 74 68 20 47 4e 55 20 47 |along wi|th GNU G|
|00001f60| 50 45 52 46 3b 20 73 65 | 65 20 74 68 65 20 66 69 |PERF; se|e the fi|
|00001f70| 6c 65 20 43 4f 50 59 49 | 4e 47 2e 20 20 49 66 20 |le COPYI|NG. If |
|00001f80| 6e 6f 74 2c 20 77 72 69 | 74 65 20 74 6f 0a 58 74 |not, wri|te to.Xt|
|00001f90| 68 65 20 46 72 65 65 20 | 53 6f 66 74 77 61 72 65 |he Free |Software|
|00001fa0| 20 46 6f 75 6e 64 61 74 | 69 6f 6e 2c 20 36 37 35 | Foundat|ion, 675|
|00001fb0| 20 4d 61 73 73 20 41 76 | 65 2c 20 43 61 6d 62 72 | Mass Av|e, Cambr|
|00001fc0| 69 64 67 65 2c 20 4d 41 | 20 30 32 31 33 39 2c 20 |idge, MA| 02139, |
|00001fd0| 55 53 41 2e 20 20 2a 2f | 0a 58 0a 58 23 69 6e 63 |USA. */|.X.X#inc|
|00001fe0| 6c 75 64 65 20 3c 73 74 | 64 69 6f 2e 68 3e 0a 58 |lude <st|dio.h>.X|
|00001ff0| 23 69 6e 63 6c 75 64 65 | 20 22 62 6f 6f 6c 61 72 |#include| "boolar|
|00002000| 72 61 79 2e 68 22 0a 58 | 23 69 6e 63 6c 75 64 65 |ray.h".X|#include|
|00002010| 20 22 6f 70 74 69 6f 6e | 73 2e 68 22 0a 58 0a 58 | "option|s.h".X.X|
|00002020| 2f 2a 20 4c 6f 63 61 6c | 6c 79 20 76 69 73 69 62 |/* Local|ly visib|
|00002030| 6c 65 20 42 4f 4f 4c 5f | 41 52 52 41 59 20 6f 62 |le BOOL_|ARRAY ob|
|00002040| 6a 65 63 74 2e 20 2a 2f | 0a 58 0a 58 73 74 61 74 |ject. */|.X.Xstat|
|00002050| 69 63 20 42 4f 4f 4c 5f | 41 52 52 41 59 20 62 6f |ic BOOL_|ARRAY bo|
|00002060| 6f 6c 5f 61 72 72 61 79 | 3b 0a 58 0a 58 2f 2a 20 |ol_array|;.X.X/* |
|00002070| 50 72 69 6e 74 73 20 6f | 75 74 20 64 65 62 75 67 |Prints o|ut debug|
|00002080| 67 69 6e 67 20 64 69 61 | 67 6e 6f 73 74 69 63 73 |ging dia|gnostics|
|00002090| 2e 20 2a 2f 0a 58 0a 58 | 76 6f 69 64 0a 58 62 6f |. */.X.X|void.Xbo|
|000020a0| 6f 6c 5f 61 72 72 61 79 | 5f 64 65 73 74 72 6f 79 |ol_array|_destroy|
|000020b0| 20 28 29 0a 58 7b 0a 58 | 20 20 69 66 20 28 4f 50 | ().X{.X| if (OP|
|000020c0| 54 49 4f 4e 5f 45 4e 41 | 42 4c 45 44 20 28 6f 70 |TION_ENA|BLED (op|
|000020d0| 74 69 6f 6e 2c 20 44 45 | 42 55 47 29 29 0a 58 20 |tion, DE|BUG)).X |
|000020e0| 20 20 20 66 70 72 69 6e | 74 66 20 28 73 74 64 65 | fprin|tf (stde|
|000020f0| 72 72 2c 20 22 5c 6e 64 | 75 6d 70 69 6e 67 20 62 |rr, "\nd|umping b|
|00002100| 6f 6f 6c 65 61 6e 20 61 | 72 72 61 79 20 69 6e 66 |oolean a|rray inf|
|00002110| 6f 72 6d 61 74 69 6f 6e | 5c 6e 73 69 7a 65 20 3d |ormation|\nsize =|
|00002120| 20 25 64 5c 6e 65 6e 64 | 20 6f 66 20 61 72 72 61 | %d\nend| of arra|
|00002130| 79 20 64 75 6d 70 5c 6e | 22 2c 20 0a 58 20 20 20 |y dump\n|", .X |
|00002140| 20 20 20 20 20 20 20 20 | 20 20 62 6f 6f 6c 5f 61 | | bool_a|
|00002150| 72 72 61 79 2e 73 69 7a | 65 29 3b 0a 58 7d 0a 58 |rray.siz|e);.X}.X|
|00002160| 0a 58 76 6f 69 64 0a 58 | 62 6f 6f 6c 5f 61 72 72 |.Xvoid.X|bool_arr|
|00002170| 61 79 5f 69 6e 69 74 20 | 28 73 69 7a 65 29 0a 58 |ay_init |(size).X|
|00002180| 20 20 20 20 20 69 6e 74 | 20 73 69 7a 65 3b 0a 58 | int| size;.X|
|00002190| 7b 0a 58 09 69 6e 74 20 | 2a 78 6d 61 6c 6c 6f 63 |{.X.int |*xmalloc|
|000021a0| 20 28 29 3b 0a 58 20 20 | 62 6f 6f 6c 5f 61 72 72 | ();.X |bool_arr|
|000021b0| 61 79 2e 69 74 65 72 61 | 74 69 6f 6e 5f 6e 75 6d |ay.itera|tion_num|
|000021c0| 62 65 72 20 3d 20 31 3b | 0a 58 20 20 62 6f 6f 6c |ber = 1;|.X bool|
|000021d0| 5f 61 72 72 61 79 2e 73 | 69 7a 65 20 3d 20 73 69 |_array.s|ize = si|
|000021e0| 7a 65 3b 0a 58 20 20 62 | 6f 6f 6c 5f 61 72 72 61 |ze;.X b|ool_arra|
|000021f0| 79 2e 73 74 6f 72 61 67 | 65 5f 61 72 72 61 79 20 |y.storag|e_array |
|00002200| 3d 20 78 6d 61 6c 6c 6f | 63 20 28 73 69 7a 65 20 |= xmallo|c (size |
|00002210| 2a 20 73 69 7a 65 6f 66 | 20 2a 62 6f 6f 6c 5f 61 |* sizeof| *bool_a|
|00002220| 72 72 61 79 2e 73 74 6f | 72 61 67 65 5f 61 72 72 |rray.sto|rage_arr|
|00002230| 61 79 29 3b 0a 58 20 20 | 62 7a 65 72 6f 20 28 62 |ay);.X |bzero (b|
|00002240| 6f 6f 6c 5f 61 72 72 61 | 79 2e 73 74 6f 72 61 67 |ool_arra|y.storag|
|00002250| 65 5f 61 72 72 61 79 2c | 20 73 69 7a 65 20 2a 20 |e_array,| size * |
|00002260| 73 69 7a 65 6f 66 20 2a | 62 6f 6f 6c 5f 61 72 72 |sizeof *|bool_arr|
|00002270| 61 79 2e 73 74 6f 72 61 | 67 65 5f 61 72 72 61 79 |ay.stora|ge_array|
|00002280| 29 3b 0a 58 7d 0a 58 0a | 58 62 6f 6f 6c 20 0a 58 |);.X}.X.|Xbool .X|
|00002290| 6c 6f 6f 6b 75 70 20 28 | 69 6e 64 65 78 29 0a 58 |lookup (|index).X|
|000022a0| 20 20 20 20 20 69 6e 74 | 20 69 6e 64 65 78 3b 0a | int| index;.|
|000022b0| 58 7b 0a 58 20 20 69 66 | 20 28 62 6f 6f 6c 5f 61 |X{.X if| (bool_a|
|000022c0| 72 72 61 79 2e 73 74 6f | 72 61 67 65 5f 61 72 72 |rray.sto|rage_arr|
|000022d0| 61 79 5b 69 6e 64 65 78 | 5d 20 3d 3d 20 62 6f 6f |ay[index|] == boo|
|000022e0| 6c 5f 61 72 72 61 79 2e | 69 74 65 72 61 74 69 6f |l_array.|iteratio|
|000022f0| 6e 5f 6e 75 6d 62 65 72 | 29 0a 58 20 20 20 20 72 |n_number|).X r|
|00002300| 65 74 75 72 6e 20 31 3b | 0a 58 20 20 65 6c 73 65 |eturn 1;|.X else|
|00002310| 0a 58 20 20 20 20 7b 0a | 58 20 20 20 20 20 20 62 |.X {.|X b|
|00002320| 6f 6f 6c 5f 61 72 72 61 | 79 2e 73 74 6f 72 61 67 |ool_arra|y.storag|
|00002330| 65 5f 61 72 72 61 79 5b | 69 6e 64 65 78 5d 20 3d |e_array[|index] =|
|00002340| 20 62 6f 6f 6c 5f 61 72 | 72 61 79 2e 69 74 65 72 | bool_ar|ray.iter|
|00002350| 61 74 69 6f 6e 5f 6e 75 | 6d 62 65 72 3b 0a 58 20 |ation_nu|mber;.X |
|00002360| 20 20 20 20 20 72 65 74 | 75 72 6e 20 30 3b 0a 58 | ret|urn 0;.X|
|00002370| 20 20 20 20 7d 0a 58 7d | 0a 58 0a 58 2f 2a 20 53 | }.X}|.X.X/* S|
|00002380| 69 6d 70 6c 65 20 65 6e | 6f 75 67 68 20 74 6f 20 |imple en|ough to |
|00002390| 72 65 73 65 74 2c 20 65 | 68 3f 21 20 2a 2f 0a 58 |reset, e|h?! */.X|
|000023a0| 0a 58 76 6f 69 64 20 0a | 58 62 6f 6f 6c 5f 61 72 |.Xvoid .|Xbool_ar|
|000023b0| 72 61 79 5f 72 65 73 65 | 74 20 28 29 20 20 0a 58 |ray_rese|t () .X|
|000023c0| 7b 0a 58 20 20 2f 2a 20 | 49 66 20 77 65 20 77 72 |{.X /* |If we wr|
|000023d0| 61 70 20 61 72 6f 75 6e | 64 20 69 74 27 73 20 74 |ap aroun|d it's t|
|000023e0| 69 6d 65 20 74 6f 20 7a | 65 72 6f 20 74 68 69 6e |ime to z|ero thin|
|000023f0| 67 73 20 6f 75 74 20 61 | 67 61 69 6e 21 0a 58 20 |gs out a|gain!.X |
|00002400| 20 20 20 20 48 6f 77 65 | 76 65 72 2c 20 74 68 69 | Howe|ver, thi|
|00002410| 73 20 6f 6e 6c 79 20 6f | 63 63 75 72 73 20 6f 6e |s only o|ccurs on|
|00002420| 63 65 20 61 62 6f 75 74 | 20 65 76 65 72 79 20 32 |ce about| every 2|
|00002430| 5e 33 31 20 69 74 65 72 | 61 74 69 6f 6e 73 2c 0a |^31 iter|ations,.|
|00002440| 58 20 20 20 20 20 73 6f | 20 69 74 20 73 68 6f 75 |X so| it shou|
|00002450| 6c 64 20 70 72 6f 62 61 | 62 6c 79 20 6e 65 76 65 |ld proba|bly neve|
|00002460| 72 20 68 61 70 70 65 6e | 21 20 2a 2f 0a 58 20 20 |r happen|! */.X |
|00002470| 20 20 20 20 20 20 20 20 | 20 20 0a 58 20 20 69 66 | | .X if|
|00002480| 20 28 62 6f 6f 6c 5f 61 | 72 72 61 79 2e 69 74 65 | (bool_a|rray.ite|
|00002490| 72 61 74 69 6f 6e 5f 6e | 75 6d 62 65 72 2b 2b 20 |ration_n|umber++ |
|000024a0| 3d 3d 20 30 29 0a 58 20 | 20 20 20 62 7a 65 72 6f |== 0).X | bzero|
|000024b0| 20 28 62 6f 6f 6c 5f 61 | 72 72 61 79 2e 73 74 6f | (bool_a|rray.sto|
|000024c0| 72 61 67 65 5f 61 72 72 | 61 79 2c 20 62 6f 6f 6c |rage_arr|ay, bool|
|000024d0| 5f 61 72 72 61 79 2e 73 | 69 7a 65 20 2a 20 73 69 |_array.s|ize * si|
|000024e0| 7a 65 6f 66 20 2a 62 6f | 6f 6c 5f 61 72 72 61 79 |zeof *bo|ol_array|
|000024f0| 2e 73 74 6f 72 61 67 65 | 5f 61 72 72 61 79 29 3b |.storage|_array);|
|00002500| 0a 58 7d 0a 45 4e 44 5f | 4f 46 5f 46 49 4c 45 0a |.X}.END_|OF_FILE.|
|00002510| 69 66 20 74 65 73 74 20 | 32 31 33 33 20 2d 6e 65 |if test |2133 -ne|
|00002520| 20 60 77 63 20 2d 63 20 | 3c 27 63 70 65 72 66 2f | `wc -c |<'cperf/|
|00002530| 73 72 63 2f 62 6f 6f 6c | 61 72 72 61 79 2e 63 27 |src/bool|array.c'|
|00002540| 60 3b 20 74 68 65 6e 0a | 20 20 20 20 65 63 68 6f |`; then.| echo|
|00002550| 20 73 68 61 72 3a 20 5c | 22 27 63 70 65 72 66 2f | shar: \|"'cperf/|
|00002560| 73 72 63 2f 62 6f 6f 6c | 61 72 72 61 79 2e 63 27 |src/bool|array.c'|
|00002570| 5c 22 20 75 6e 70 61 63 | 6b 65 64 20 77 69 74 68 |\" unpac|ked with|
|00002580| 20 77 72 6f 6e 67 20 73 | 69 7a 65 21 0a 66 69 0a | wrong s|ize!.fi.|
|00002590| 23 20 65 6e 64 20 6f 66 | 20 27 63 70 65 72 66 2f |# end of| 'cperf/|
|000025a0| 73 72 63 2f 62 6f 6f 6c | 61 72 72 61 79 2e 63 27 |src/bool|array.c'|
|000025b0| 0a 66 69 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |.fi.if t|est -f '|
|000025c0| 63 70 65 72 66 2f 73 72 | 63 2f 62 6f 6f 6c 61 72 |cperf/sr|c/boolar|
|000025d0| 72 61 79 2e 68 27 20 2d | 61 20 22 24 7b 31 7d 22 |ray.h' -|a "${1}"|
|000025e0| 20 21 3d 20 22 2d 63 22 | 20 3b 20 74 68 65 6e 20 | != "-c"| ; then |
|000025f0| 0a 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 57 69 |. echo |shar: Wi|
|00002600| 6c 6c 20 6e 6f 74 20 63 | 6c 6f 62 62 65 72 20 65 |ll not c|lobber e|
|00002610| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 5c 22 27 |xisting |file \"'|
|00002620| 63 70 65 72 66 2f 73 72 | 63 2f 62 6f 6f 6c 61 72 |cperf/sr|c/boolar|
|00002630| 72 61 79 2e 68 27 5c 22 | 0a 65 6c 73 65 0a 65 63 |ray.h'\"|.else.ec|
|00002640| 68 6f 20 73 68 61 72 3a | 20 45 78 74 72 61 63 74 |ho shar:| Extract|
|00002650| 69 6e 67 20 5c 22 27 63 | 70 65 72 66 2f 73 72 63 |ing \"'c|perf/src|
|00002660| 2f 62 6f 6f 6c 61 72 72 | 61 79 2e 68 27 5c 22 20 |/boolarr|ay.h'\" |
|00002670| 5c 28 31 35 35 32 20 63 | 68 61 72 61 63 74 65 72 |\(1552 c|haracter|
|00002680| 73 5c 29 0a 73 65 64 20 | 22 73 2f 5e 58 2f 2f 22 |s\).sed |"s/^X//"|
|00002690| 20 3e 27 63 70 65 72 66 | 2f 73 72 63 2f 62 6f 6f | >'cperf|/src/boo|
|000026a0| 6c 61 72 72 61 79 2e 68 | 27 20 3c 3c 27 45 4e 44 |larray.h|' <<'END|
|000026b0| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 2f 2a 20 53 69 |_OF_FILE|'.X/* Si|
|000026c0| 6d 70 6c 65 20 6c 6f 6f | 6b 75 70 20 74 61 62 6c |mple loo|kup tabl|
|000026d0| 65 20 61 62 73 74 72 61 | 63 74 69 6f 6e 20 69 6d |e abstra|ction im|
|000026e0| 70 6c 65 6d 65 6e 74 65 | 64 20 61 73 20 61 20 47 |plemente|d as a G|
|000026f0| 75 69 6c 6d 65 74 74 65 | 20 41 72 72 61 79 2e 0a |uilmette| Array..|
|00002700| 58 0a 58 20 20 20 43 6f | 70 79 72 69 67 68 74 20 |X.X Co|pyright |
|00002710| 28 43 29 20 31 39 38 39 | 20 46 72 65 65 20 53 6f |(C) 1989| Free So|
|00002720| 66 74 77 61 72 65 20 46 | 6f 75 6e 64 61 74 69 6f |ftware F|oundatio|
|00002730| 6e 2c 20 49 6e 63 2e 0a | 58 20 20 20 77 72 69 74 |n, Inc..|X writ|
|00002740| 74 65 6e 20 62 79 20 44 | 6f 75 67 6c 61 73 20 43 |ten by D|ouglas C|
|00002750| 2e 20 53 63 68 6d 69 64 | 74 20 28 73 63 68 6d 69 |. Schmid|t (schmi|
|00002760| 64 74 40 69 63 73 2e 75 | 63 69 2e 65 64 75 29 0a |dt@ics.u|ci.edu).|
|00002770| 58 0a 58 54 68 69 73 20 | 66 69 6c 65 20 69 73 20 |X.XThis |file is |
|00002780| 70 61 72 74 20 6f 66 20 | 47 4e 55 20 47 50 45 52 |part of |GNU GPER|
|00002790| 46 2e 0a 58 0a 58 47 4e | 55 20 47 50 45 52 46 20 |F..X.XGN|U GPERF |
|000027a0| 69 73 20 66 72 65 65 20 | 73 6f 66 74 77 61 72 65 |is free |software|
|000027b0| 3b 20 79 6f 75 20 63 61 | 6e 20 72 65 64 69 73 74 |; you ca|n redist|
|000027c0| 72 69 62 75 74 65 20 69 | 74 20 61 6e 64 2f 6f 72 |ribute i|t and/or|
|000027d0| 20 6d 6f 64 69 66 79 0a | 58 69 74 20 75 6e 64 65 | modify.|Xit unde|
|000027e0| 72 20 74 68 65 20 74 65 | 72 6d 73 20 6f 66 20 74 |r the te|rms of t|
|000027f0| 68 65 20 47 4e 55 20 47 | 65 6e 65 72 61 6c 20 50 |he GNU G|eneral P|
|00002800| 75 62 6c 69 63 20 4c 69 | 63 65 6e 73 65 20 61 73 |ublic Li|cense as|
|00002810| 20 70 75 62 6c 69 73 68 | 65 64 20 62 79 0a 58 74 | publish|ed by.Xt|
|00002820| 68 65 20 46 72 65 65 20 | 53 6f 66 74 77 61 72 65 |he Free |Software|
|00002830| 20 46 6f 75 6e 64 61 74 | 69 6f 6e 3b 20 65 69 74 | Foundat|ion; eit|
|00002840| 68 65 72 20 76 65 72 73 | 69 6f 6e 20 31 2c 20 6f |her vers|ion 1, o|
|00002850| 72 20 28 61 74 20 79 6f | 75 72 20 6f 70 74 69 6f |r (at yo|ur optio|
|00002860| 6e 29 0a 58 61 6e 79 20 | 6c 61 74 65 72 20 76 65 |n).Xany |later ve|
|00002870| 72 73 69 6f 6e 2e 0a 58 | 0a 58 47 4e 55 20 47 50 |rsion..X|.XGNU GP|
|00002880| 45 52 46 20 69 73 20 64 | 69 73 74 72 69 62 75 74 |ERF is d|istribut|
|00002890| 65 64 20 69 6e 20 74 68 | 65 20 68 6f 70 65 20 74 |ed in th|e hope t|
|000028a0| 68 61 74 20 69 74 20 77 | 69 6c 6c 20 62 65 20 75 |hat it w|ill be u|
|000028b0| 73 65 66 75 6c 2c 0a 58 | 62 75 74 20 57 49 54 48 |seful,.X|but WITH|
|000028c0| 4f 55 54 20 41 4e 59 20 | 57 41 52 52 41 4e 54 59 |OUT ANY |WARRANTY|
|000028d0| 3b 20 77 69 74 68 6f 75 | 74 20 65 76 65 6e 20 74 |; withou|t even t|
|000028e0| 68 65 20 69 6d 70 6c 69 | 65 64 20 77 61 72 72 61 |he impli|ed warra|
|000028f0| 6e 74 79 20 6f 66 0a 58 | 4d 45 52 43 48 41 4e 54 |nty of.X|MERCHANT|
|00002900| 41 42 49 4c 49 54 59 20 | 6f 72 20 46 49 54 4e 45 |ABILITY |or FITNE|
|00002910| 53 53 20 46 4f 52 20 41 | 20 50 41 52 54 49 43 55 |SS FOR A| PARTICU|
|00002920| 4c 41 52 20 50 55 52 50 | 4f 53 45 2e 20 20 53 65 |LAR PURP|OSE. Se|
|00002930| 65 20 74 68 65 0a 58 47 | 4e 55 20 47 65 6e 65 72 |e the.XG|NU Gener|
|00002940| 61 6c 20 50 75 62 6c 69 | 63 20 4c 69 63 65 6e 73 |al Publi|c Licens|
|00002950| 65 20 66 6f 72 20 6d 6f | 72 65 20 64 65 74 61 69 |e for mo|re detai|
|00002960| 6c 73 2e 0a 58 0a 58 59 | 6f 75 20 73 68 6f 75 6c |ls..X.XY|ou shoul|
|00002970| 64 20 68 61 76 65 20 72 | 65 63 65 69 76 65 64 20 |d have r|eceived |
|00002980| 61 20 63 6f 70 79 20 6f | 66 20 74 68 65 20 47 4e |a copy o|f the GN|
|00002990| 55 20 47 65 6e 65 72 61 | 6c 20 50 75 62 6c 69 63 |U Genera|l Public|
|000029a0| 20 4c 69 63 65 6e 73 65 | 0a 58 61 6c 6f 6e 67 20 | License|.Xalong |
|000029b0| 77 69 74 68 20 47 4e 55 | 20 47 50 45 52 46 3b 20 |with GNU| GPERF; |
|000029c0| 73 65 65 20 74 68 65 20 | 66 69 6c 65 20 43 4f 50 |see the |file COP|
|000029d0| 59 49 4e 47 2e 20 20 49 | 66 20 6e 6f 74 2c 20 77 |YING. I|f not, w|
|000029e0| 72 69 74 65 20 74 6f 0a | 58 74 68 65 20 46 72 65 |rite to.|Xthe Fre|
|000029f0| 65 20 53 6f 66 74 77 61 | 72 65 20 46 6f 75 6e 64 |e Softwa|re Found|
|00002a00| 61 74 69 6f 6e 2c 20 36 | 37 35 20 4d 61 73 73 20 |ation, 6|75 Mass |
|00002a10| 41 76 65 2c 20 43 61 6d | 62 72 69 64 67 65 2c 20 |Ave, Cam|bridge, |
|00002a20| 4d 41 20 30 32 31 33 39 | 2c 20 55 53 41 2e 20 20 |MA 02139|, USA. |
|00002a30| 2a 2f 0a 58 0a 58 2f 2a | 20 44 65 66 69 6e 65 20 |*/.X.X/*| Define |
|00002a40| 61 6e 64 20 69 6d 70 6c | 65 6d 65 6e 74 20 61 20 |and impl|ement a |
|00002a50| 73 69 6d 70 6c 65 20 62 | 6f 6f 6c 65 61 6e 20 61 |simple b|oolean a|
|00002a60| 72 72 61 79 20 61 62 73 | 74 72 61 63 74 69 6f 6e |rray abs|traction|
|00002a70| 2c 0a 58 20 20 20 75 73 | 65 73 20 61 20 47 75 69 |,.X us|es a Gui|
|00002a80| 6c 6d 65 74 74 65 20 61 | 72 72 61 79 20 69 6d 70 |lmette a|rray imp|
|00002a90| 6c 65 6d 65 6e 74 61 74 | 69 6f 6e 20 74 6f 20 73 |lementat|ion to s|
|00002aa0| 61 76 65 20 6f 6e 20 69 | 6e 69 74 69 61 6c 69 7a |ave on i|nitializ|
|00002ab0| 61 74 69 6f 6e 20 74 69 | 6d 65 2e 20 2a 2f 20 0a |ation ti|me. */ .|
|00002ac0| 58 0a 58 23 69 66 6e 64 | 65 66 20 5f 62 6f 6f 6c |X.X#ifnd|ef _bool|
|00002ad0| 61 72 72 61 79 5f 68 0a | 58 23 64 65 66 69 6e 65 |array_h.|X#define|
|00002ae0| 20 5f 62 6f 6f 6c 61 72 | 72 61 79 5f 68 0a 58 23 | _boolar|ray_h.X#|
|00002af0| 69 6e 63 6c 75 64 65 20 | 22 70 72 6f 74 6f 74 79 |include |"prototy|
|00002b00| 70 65 2e 68 22 0a 58 0a | 58 74 79 70 65 64 65 66 |pe.h".X.|Xtypedef|
|00002b10| 20 73 74 72 75 63 74 20 | 62 6f 6f 6c 5f 61 72 72 | struct |bool_arr|
|00002b20| 61 79 20 0a 58 7b 0a 58 | 20 20 69 6e 74 20 2a 73 |ay .X{.X| int *s|
|00002b30| 74 6f 72 61 67 65 5f 61 | 72 72 61 79 3b 20 20 20 |torage_a|rray; |
|00002b40| 20 20 20 20 20 20 20 20 | 2f 2a 20 49 6e 69 74 69 | |/* Initi|
|00002b50| 61 6c 69 7a 61 74 69 6f | 6e 20 6f 66 20 74 68 65 |alizatio|n of the|
|00002b60| 20 69 6e 64 65 78 20 73 | 70 61 63 65 2e 20 2a 2f | index s|pace. */|
|00002b70| 0a 58 20 20 69 6e 74 20 | 20 69 74 65 72 61 74 69 |.X int | iterati|
|00002b80| 6f 6e 5f 6e 75 6d 62 65 | 72 3b 20 20 20 20 20 20 |on_numbe|r; |
|00002b90| 20 20 2f 2a 20 4b 65 65 | 70 20 74 72 61 63 6b 20 | /* Kee|p track |
|00002ba0| 6f 66 20 74 68 65 20 63 | 75 72 72 65 6e 74 20 69 |of the c|urrent i|
|00002bb0| 74 65 72 61 74 69 6f 6e | 2e 20 2a 2f 0a 58 20 20 |teration|. */.X |
|00002bc0| 69 6e 74 20 20 73 69 7a | 65 3b 20 20 20 20 20 20 |int siz|e; |
|00002bd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a | | /*|
|00002be0| 20 53 69 7a 65 20 6f 66 | 20 74 68 65 20 65 6e 74 | Size of| the ent|
|00002bf0| 69 72 65 20 61 72 72 61 | 79 20 28 64 79 6e 61 6d |ire arra|y (dynam|
|00002c00| 69 63 61 6c 6c 79 20 69 | 6e 69 74 69 61 6c 69 7a |ically i|nitializ|
|00002c10| 65 64 29 2e 20 2a 2f 0a | 58 7d 20 42 4f 4f 4c 5f |ed). */.|X} BOOL_|
|00002c20| 41 52 52 41 59 3b 0a 58 | 0a 58 65 78 74 65 72 6e |ARRAY;.X|.Xextern|
|00002c30| 20 76 6f 69 64 20 62 6f | 6f 6c 5f 61 72 72 61 79 | void bo|ol_array|
|00002c40| 5f 69 6e 69 74 20 50 20 | 28 28 69 6e 74 20 73 69 |_init P |((int si|
|00002c50| 7a 65 29 29 3b 0a 58 65 | 78 74 65 72 6e 20 76 6f |ze));.Xe|xtern vo|
|00002c60| 69 64 20 62 6f 6f 6c 5f | 61 72 72 61 79 5f 64 65 |id bool_|array_de|
|00002c70| 73 74 72 6f 79 20 50 20 | 28 28 76 6f 69 64 29 29 |stroy P |((void))|
|00002c80| 3b 0a 58 65 78 74 65 72 | 6e 20 62 6f 6f 6c 20 6c |;.Xexter|n bool l|
|00002c90| 6f 6f 6b 75 70 20 50 20 | 28 28 69 6e 74 20 68 61 |ookup P |((int ha|
|00002ca0| 73 68 5f 76 61 6c 75 65 | 29 29 3b 0a 58 65 78 74 |sh_value|));.Xext|
|00002cb0| 65 72 6e 20 76 6f 69 64 | 20 62 6f 6f 6c 5f 61 72 |ern void| bool_ar|
|00002cc0| 72 61 79 5f 72 65 73 65 | 74 20 50 20 28 28 76 6f |ray_rese|t P ((vo|
|00002cd0| 69 64 29 29 3b 0a 58 0a | 58 23 65 6e 64 69 66 20 |id));.X.|X#endif |
|00002ce0| 2f 2a 20 5f 62 6f 6f 6c | 61 72 72 61 79 5f 68 20 |/* _bool|array_h |
|00002cf0| 2a 2f 0a 45 4e 44 5f 4f | 46 5f 46 49 4c 45 0a 69 |*/.END_O|F_FILE.i|
|00002d00| 66 20 74 65 73 74 20 31 | 35 35 32 20 2d 6e 65 20 |f test 1|552 -ne |
|00002d10| 60 77 63 20 2d 63 20 3c | 27 63 70 65 72 66 2f 73 |`wc -c <|'cperf/s|
|00002d20| 72 63 2f 62 6f 6f 6c 61 | 72 72 61 79 2e 68 27 60 |rc/boola|rray.h'`|
|00002d30| 3b 20 74 68 65 6e 0a 20 | 20 20 20 65 63 68 6f 20 |; then. | echo |
|00002d40| 73 68 61 72 3a 20 5c 22 | 27 63 70 65 72 66 2f 73 |shar: \"|'cperf/s|
|00002d50| 72 63 2f 62 6f 6f 6c 61 | 72 72 61 79 2e 68 27 5c |rc/boola|rray.h'\|
|00002d60| 22 20 75 6e 70 61 63 6b | 65 64 20 77 69 74 68 20 |" unpack|ed with |
|00002d70| 77 72 6f 6e 67 20 73 69 | 7a 65 21 0a 66 69 0a 23 |wrong si|ze!.fi.#|
|00002d80| 20 65 6e 64 20 6f 66 20 | 27 63 70 65 72 66 2f 73 | end of |'cperf/s|
|00002d90| 72 63 2f 62 6f 6f 6c 61 | 72 72 61 79 2e 68 27 0a |rc/boola|rray.h'.|
|00002da0| 66 69 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 63 |fi.if te|st -f 'c|
|00002db0| 70 65 72 66 2f 73 72 63 | 2f 68 61 73 68 74 61 62 |perf/src|/hashtab|
|00002dc0| 6c 65 2e 68 27 20 2d 61 | 20 22 24 7b 31 7d 22 20 |le.h' -a| "${1}" |
|00002dd0| 21 3d 20 22 2d 63 22 20 | 3b 20 74 68 65 6e 20 0a |!= "-c" |; then .|
|00002de0| 20 20 65 63 68 6f 20 73 | 68 61 72 3a 20 57 69 6c | echo s|har: Wil|
|00002df0| 6c 20 6e 6f 74 20 63 6c | 6f 62 62 65 72 20 65 78 |l not cl|obber ex|
|00002e00| 69 73 74 69 6e 67 20 66 | 69 6c 65 20 5c 22 27 63 |isting f|ile \"'c|
|00002e10| 70 65 72 66 2f 73 72 63 | 2f 68 61 73 68 74 61 62 |perf/src|/hashtab|
|00002e20| 6c 65 2e 68 27 5c 22 0a | 65 6c 73 65 0a 65 63 68 |le.h'\".|else.ech|
|00002e30| 6f 20 73 68 61 72 3a 20 | 45 78 74 72 61 63 74 69 |o shar: |Extracti|
|00002e40| 6e 67 20 5c 22 27 63 70 | 65 72 66 2f 73 72 63 2f |ng \"'cp|erf/src/|
|00002e50| 68 61 73 68 74 61 62 6c | 65 2e 68 27 5c 22 20 5c |hashtabl|e.h'\" \|
|00002e60| 28 31 33 31 31 20 63 68 | 61 72 61 63 74 65 72 73 |(1311 ch|aracters|
|00002e70| 5c 29 0a 73 65 64 20 22 | 73 2f 5e 58 2f 2f 22 20 |\).sed "|s/^X//" |
|00002e80| 3e 27 63 70 65 72 66 2f | 73 72 63 2f 68 61 73 68 |>'cperf/|src/hash|
|00002e90| 74 61 62 6c 65 2e 68 27 | 20 3c 3c 27 45 4e 44 5f |table.h'| <<'END_|
|00002ea0| 4f 46 5f 46 49 4c 45 27 | 0a 58 2f 2a 20 48 61 73 |OF_FILE'|.X/* Has|
|00002eb0| 68 20 74 61 62 6c 65 20 | 75 73 65 64 20 74 6f 20 |h table |used to |
|00002ec0| 63 68 65 63 6b 20 66 6f | 72 20 64 75 70 6c 69 63 |check fo|r duplic|
|00002ed0| 61 74 65 20 6b 65 79 77 | 6f 72 64 20 65 6e 74 72 |ate keyw|ord entr|
|00002ee0| 69 65 73 2e 0a 58 0a 58 | 20 20 20 43 6f 70 79 72 |ies..X.X| Copyr|
|00002ef0| 69 67 68 74 20 28 43 29 | 20 31 39 38 39 20 46 72 |ight (C)| 1989 Fr|
|00002f00| 65 65 20 53 6f 66 74 77 | 61 72 65 20 46 6f 75 6e |ee Softw|are Foun|
|00002f10| 64 61 74 69 6f 6e 2c 20 | 49 6e 63 2e 0a 58 20 20 |dation, |Inc..X |
|00002f20| 20 77 72 69 74 74 65 6e | 20 62 79 20 44 6f 75 67 | written| by Doug|
|00002f30| 6c 61 73 20 43 2e 20 53 | 63 68 6d 69 64 74 20 28 |las C. S|chmidt (|
|00002f40| 73 63 68 6d 69 64 74 40 | 69 63 73 2e 75 63 69 2e |schmidt@|ics.uci.|
|00002f50| 65 64 75 29 0a 58 0a 58 | 54 68 69 73 20 66 69 6c |edu).X.X|This fil|
|00002f60| 65 20 69 73 20 70 61 72 | 74 20 6f 66 20 47 4e 55 |e is par|t of GNU|
|00002f70| 20 47 50 45 52 46 2e 0a | 58 0a 58 47 4e 55 20 47 | GPERF..|X.XGNU G|
|00002f80| 50 45 52 46 20 69 73 20 | 66 72 65 65 20 73 6f 66 |PERF is |free sof|
|00002f90| 74 77 61 72 65 3b 20 79 | 6f 75 20 63 61 6e 20 72 |tware; y|ou can r|
|00002fa0| 65 64 69 73 74 72 69 62 | 75 74 65 20 69 74 20 61 |edistrib|ute it a|
|00002fb0| 6e 64 2f 6f 72 20 6d 6f | 64 69 66 79 0a 58 69 74 |nd/or mo|dify.Xit|
|00002fc0| 20 75 6e 64 65 72 20 74 | 68 65 20 74 65 72 6d 73 | under t|he terms|
|00002fd0| 20 6f 66 20 74 68 65 20 | 47 4e 55 20 47 65 6e 65 | of the |GNU Gene|
|00002fe0| 72 61 6c 20 50 75 62 6c | 69 63 20 4c 69 63 65 6e |ral Publ|ic Licen|
|00002ff0| 73 65 20 61 73 20 70 75 | 62 6c 69 73 68 65 64 20 |se as pu|blished |
|00003000| 62 79 0a 58 74 68 65 20 | 46 72 65 65 20 53 6f 66 |by.Xthe |Free Sof|
|00003010| 74 77 61 72 65 20 46 6f | 75 6e 64 61 74 69 6f 6e |tware Fo|undation|
|00003020| 3b 20 65 69 74 68 65 72 | 20 76 65 72 73 69 6f 6e |; either| version|
|00003030| 20 31 2c 20 6f 72 20 28 | 61 74 20 79 6f 75 72 20 | 1, or (|at your |
|00003040| 6f 70 74 69 6f 6e 29 0a | 58 61 6e 79 20 6c 61 74 |option).|Xany lat|
|00003050| 65 72 20 76 65 72 73 69 | 6f 6e 2e 0a 58 0a 58 47 |er versi|on..X.XG|
|00003060| 4e 55 20 47 50 45 52 46 | 20 69 73 20 64 69 73 74 |NU GPERF| is dist|
|00003070| 72 69 62 75 74 65 64 20 | 69 6e 20 74 68 65 20 68 |ributed |in the h|
|00003080| 6f 70 65 20 74 68 61 74 | 20 69 74 20 77 69 6c 6c |ope that| it will|
|00003090| 20 62 65 20 75 73 65 66 | 75 6c 2c 0a 58 62 75 74 | be usef|ul,.Xbut|
|000030a0| 20 57 49 54 48 4f 55 54 | 20 41 4e 59 20 57 41 52 | WITHOUT| ANY WAR|
|000030b0| 52 41 4e 54 59 3b 20 77 | 69 74 68 6f 75 74 20 65 |RANTY; w|ithout e|
|000030c0| 76 65 6e 20 74 68 65 20 | 69 6d 70 6c 69 65 64 20 |ven the |implied |
|000030d0| 77 61 72 72 61 6e 74 79 | 20 6f 66 0a 58 4d 45 52 |warranty| of.XMER|
|000030e0| 43 48 41 4e 54 41 42 49 | 4c 49 54 59 20 6f 72 20 |CHANTABI|LITY or |
|000030f0| 46 49 54 4e 45 53 53 20 | 46 4f 52 20 41 20 50 41 |FITNESS |FOR A PA|
|00003100| 52 54 49 43 55 4c 41 52 | 20 50 55 52 50 4f 53 45 |RTICULAR| PURPOSE|
|00003110| 2e 20 20 53 65 65 20 74 | 68 65 0a 58 47 4e 55 20 |. See t|he.XGNU |
|00003120| 47 65 6e 65 72 61 6c 20 | 50 75 62 6c 69 63 20 4c |General |Public L|
|00003130| 69 63 65 6e 73 65 20 66 | 6f 72 20 6d 6f 72 65 20 |icense f|or more |
|00003140| 64 65 74 61 69 6c 73 2e | 0a 58 0a 58 59 6f 75 20 |details.|.X.XYou |
|00003150| 73 68 6f 75 6c 64 20 68 | 61 76 65 20 72 65 63 65 |should h|ave rece|
|00003160| 69 76 65 64 20 61 20 63 | 6f 70 79 20 6f 66 20 74 |ived a c|opy of t|
|00003170| 68 65 20 47 4e 55 20 47 | 65 6e 65 72 61 6c 20 50 |he GNU G|eneral P|
|00003180| 75 62 6c 69 63 20 4c 69 | 63 65 6e 73 65 0a 58 61 |ublic Li|cense.Xa|
|00003190| 6c 6f 6e 67 20 77 69 74 | 68 20 47 4e 55 20 47 50 |long wit|h GNU GP|
|000031a0| 45 52 46 3b 20 73 65 65 | 20 74 68 65 20 66 69 6c |ERF; see| the fil|
|000031b0| 65 20 43 4f 50 59 49 4e | 47 2e 20 20 49 66 20 6e |e COPYIN|G. If n|
|000031c0| 6f 74 2c 20 77 72 69 74 | 65 20 74 6f 0a 58 74 68 |ot, writ|e to.Xth|
|000031d0| 65 20 46 72 65 65 20 53 | 6f 66 74 77 61 72 65 20 |e Free S|oftware |
|000031e0| 46 6f 75 6e 64 61 74 69 | 6f 6e 2c 20 36 37 35 20 |Foundati|on, 675 |
|000031f0| 4d 61 73 73 20 41 76 65 | 2c 20 43 61 6d 62 72 69 |Mass Ave|, Cambri|
|00003200| 64 67 65 2c 20 4d 41 20 | 30 32 31 33 39 2c 20 55 |dge, MA |02139, U|
|00003210| 53 41 2e 20 20 2a 2f 0a | 58 0a 58 23 69 66 6e 64 |SA. */.|X.X#ifnd|
|00003220| 65 66 20 5f 68 61 73 68 | 74 61 62 6c 65 5f 68 0a |ef _hash|table_h.|
|00003230| 58 23 64 65 66 69 6e 65 | 20 5f 68 61 73 68 74 61 |X#define| _hashta|
|00003240| 62 6c 65 5f 68 0a 58 23 | 69 6e 63 6c 75 64 65 20 |ble_h.X#|include |
|00003250| 22 6b 65 79 6c 69 73 74 | 2e 68 22 0a 58 23 69 6e |"keylist|.h".X#in|
|00003260| 63 6c 75 64 65 20 22 70 | 72 6f 74 6f 74 79 70 65 |clude "p|rototype|
|00003270| 2e 68 22 0a 58 0a 58 74 | 79 70 65 64 65 66 20 73 |.h".X.Xt|ypedef s|
|00003280| 74 72 75 63 74 20 68 61 | 73 68 5f 74 61 62 6c 65 |truct ha|sh_table|
|00003290| 20 0a 58 7b 0a 58 20 20 | 4c 49 53 54 5f 4e 4f 44 | .X{.X |LIST_NOD|
|000032a0| 45 20 2a 2a 74 61 62 6c | 65 3b 20 2f 2a 20 56 65 |E **tabl|e; /* Ve|
|000032b0| 63 74 6f 72 20 6f 66 20 | 70 6f 69 6e 74 65 72 73 |ctor of |pointers|
|000032c0| 20 74 6f 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 73 | to link|ed lists|
|000032d0| 20 6f 66 20 4c 69 73 74 | 5f 4e 6f 64 65 27 73 2e | of List|_Node's.|
|000032e0| 20 2a 2f 0a 58 20 20 69 | 6e 74 20 20 20 20 20 20 | */.X i|nt |
|000032f0| 20 20 20 73 69 7a 65 3b | 20 20 2f 2a 20 53 69 7a | size;| /* Siz|
|00003300| 65 20 6f 66 20 74 68 65 | 20 76 65 63 74 6f 72 2e |e of the| vector.|
|00003310| 20 2a 2f 0a 58 7d 20 48 | 41 53 48 5f 54 41 42 4c | */.X} H|ASH_TABL|
|00003320| 45 3b 0a 58 0a 58 65 78 | 74 65 72 6e 20 76 6f 69 |E;.X.Xex|tern voi|
|00003330| 64 20 20 20 20 20 20 20 | 68 61 73 68 5f 74 61 62 |d |hash_tab|
|00003340| 6c 65 5f 69 6e 69 74 20 | 50 20 28 28 69 6e 74 20 |le_init |P ((int |
|00003350| 73 69 7a 65 29 29 3b 0a | 58 65 78 74 65 72 6e 20 |size));.|Xextern |
|00003360| 76 6f 69 64 20 20 20 20 | 20 20 20 68 61 73 68 5f |void | hash_|
|00003370| 74 61 62 6c 65 5f 64 65 | 73 74 72 6f 79 20 50 20 |table_de|stroy P |
|00003380| 28 28 76 6f 69 64 29 29 | 3b 0a 58 65 78 74 65 72 |((void))|;.Xexter|
|00003390| 6e 20 4c 49 53 54 5f 4e | 4f 44 45 20 2a 72 65 74 |n LIST_N|ODE *ret|
|000033a0| 72 69 65 76 65 20 50 20 | 28 28 4c 49 53 54 5f 4e |rieve P |((LIST_N|
|000033b0| 4f 44 45 20 2a 69 74 65 | 6d 2c 20 69 6e 74 20 69 |ODE *ite|m, int i|
|000033c0| 67 6e 6f 72 65 5f 6c 65 | 6e 67 74 68 29 29 3b 0a |gnore_le|ngth));.|
|000033d0| 58 0a 58 23 65 6e 64 69 | 66 20 2f 2a 20 5f 68 61 |X.X#endi|f /* _ha|
|000033e0| 73 68 74 61 62 6c 65 5f | 68 20 2a 2f 0a 45 4e 44 |shtable_|h */.END|
|000033f0| 5f 4f 46 5f 46 49 4c 45 | 0a 69 66 20 74 65 73 74 |_OF_FILE|.if test|
|00003400| 20 31 33 31 31 20 2d 6e | 65 20 60 77 63 20 2d 63 | 1311 -n|e `wc -c|
|00003410| 20 3c 27 63 70 65 72 66 | 2f 73 72 63 2f 68 61 73 | <'cperf|/src/has|
|00003420| 68 74 61 62 6c 65 2e 68 | 27 60 3b 20 74 68 65 6e |htable.h|'`; then|
|00003430| 0a 20 20 20 20 65 63 68 | 6f 20 73 68 61 72 3a 20 |. ech|o shar: |
|00003440| 5c 22 27 63 70 65 72 66 | 2f 73 72 63 2f 68 61 73 |\"'cperf|/src/has|
|00003450| 68 74 61 62 6c 65 2e 68 | 27 5c 22 20 75 6e 70 61 |htable.h|'\" unpa|
|00003460| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00003470| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00003480| 66 20 27 63 70 65 72 66 | 2f 73 72 63 2f 68 61 73 |f 'cperf|/src/has|
|00003490| 68 74 61 62 6c 65 2e 68 | 27 0a 66 69 0a 69 66 20 |htable.h|'.fi.if |
|000034a0| 74 65 73 74 20 2d 66 20 | 27 63 70 65 72 66 2f 73 |test -f |'cperf/s|
|000034b0| 72 63 2f 69 74 65 72 61 | 74 6f 72 2e 63 27 20 2d |rc/itera|tor.c' -|
|000034c0| 61 20 22 24 7b 31 7d 22 | 20 21 3d 20 22 2d 63 22 |a "${1}"| != "-c"|
|000034d0| 20 3b 20 74 68 65 6e 20 | 0a 20 20 65 63 68 6f 20 | ; then |. echo |
|000034e0| 73 68 61 72 3a 20 57 69 | 6c 6c 20 6e 6f 74 20 63 |shar: Wi|ll not c|
|000034f0| 6c 6f 62 62 65 72 20 65 | 78 69 73 74 69 6e 67 20 |lobber e|xisting |
|00003500| 66 69 6c 65 20 5c 22 27 | 63 70 65 72 66 2f 73 72 |file \"'|cperf/sr|
|00003510| 63 2f 69 74 65 72 61 74 | 6f 72 2e 63 27 5c 22 0a |c/iterat|or.c'\".|
|00003520| 65 6c 73 65 0a 65 63 68 | 6f 20 73 68 61 72 3a 20 |else.ech|o shar: |
|00003530| 45 78 74 72 61 63 74 69 | 6e 67 20 5c 22 27 63 70 |Extracti|ng \"'cp|
|00003540| 65 72 66 2f 73 72 63 2f | 69 74 65 72 61 74 6f 72 |erf/src/|iterator|
|00003550| 2e 63 27 5c 22 20 5c 28 | 33 30 34 33 20 63 68 61 |.c'\" \(|3043 cha|
|00003560| 72 61 63 74 65 72 73 5c | 29 0a 73 65 64 20 22 73 |racters\|).sed "s|
|00003570| 2f 5e 58 2f 2f 22 20 3e | 27 63 70 65 72 66 2f 73 |/^X//" >|'cperf/s|
|00003580| 72 63 2f 69 74 65 72 61 | 74 6f 72 2e 63 27 20 3c |rc/itera|tor.c' <|
|00003590| 3c 27 45 4e 44 5f 4f 46 | 5f 46 49 4c 45 27 0a 58 |<'END_OF|_FILE'.X|
|000035a0| 2f 2a 20 50 72 6f 76 69 | 64 65 73 20 61 6e 20 49 |/* Provi|des an I|
|000035b0| 74 65 72 61 74 6f 72 20 | 66 6f 72 20 6b 65 79 77 |terator |for keyw|
|000035c0| 6f 72 64 20 63 68 61 72 | 61 63 74 65 72 73 2e 0a |ord char|acters..|
|000035d0| 58 20 20 20 43 6f 70 79 | 72 69 67 68 74 20 28 43 |X Copy|right (C|
|000035e0| 29 20 31 39 38 39 20 46 | 72 65 65 20 53 6f 66 74 |) 1989 F|ree Soft|
|000035f0| 77 61 72 65 20 46 6f 75 | 6e 64 61 74 69 6f 6e 2c |ware Fou|ndation,|
|00003600| 20 49 6e 63 2e 0a 58 20 | 20 20 77 72 69 74 74 65 | Inc..X | writte|
|00003610| 6e 20 62 79 20 44 6f 75 | 67 6c 61 73 20 43 2e 20 |n by Dou|glas C. |
|00003620| 53 63 68 6d 69 64 74 20 | 28 73 63 68 6d 69 64 74 |Schmidt |(schmidt|
|00003630| 40 69 63 73 2e 75 63 69 | 2e 65 64 75 29 0a 58 0a |@ics.uci|.edu).X.|
|00003640| 58 54 68 69 73 20 66 69 | 6c 65 20 69 73 20 70 61 |XThis fi|le is pa|
|00003650| 72 74 20 6f 66 20 47 4e | 55 20 47 50 45 52 46 2e |rt of GN|U GPERF.|
|00003660| 0a 58 0a 58 47 4e 55 20 | 47 50 45 52 46 20 69 73 |.X.XGNU |GPERF is|
|00003670| 20 66 72 65 65 20 73 6f | 66 74 77 61 72 65 3b 20 | free so|ftware; |
|00003680| 79 6f 75 20 63 61 6e 20 | 72 65 64 69 73 74 72 69 |you can |redistri|
|00003690| 62 75 74 65 20 69 74 20 | 61 6e 64 2f 6f 72 20 6d |bute it |and/or m|
|000036a0| 6f 64 69 66 79 0a 58 69 | 74 20 75 6e 64 65 72 20 |odify.Xi|t under |
|000036b0| 74 68 65 20 74 65 72 6d | 73 20 6f 66 20 74 68 65 |the term|s of the|
|000036c0| 20 47 4e 55 20 47 65 6e | 65 72 61 6c 20 50 75 62 | GNU Gen|eral Pub|
|000036d0| 6c 69 63 20 4c 69 63 65 | 6e 73 65 20 61 73 20 70 |lic Lice|nse as p|
|000036e0| 75 62 6c 69 73 68 65 64 | 20 62 79 0a 58 74 68 65 |ublished| by.Xthe|
|000036f0| 20 46 72 65 65 20 53 6f | 66 74 77 61 72 65 20 46 | Free So|ftware F|
|00003700| 6f 75 6e 64 61 74 69 6f | 6e 3b 20 65 69 74 68 65 |oundatio|n; eithe|
|00003710| 72 20 76 65 72 73 69 6f | 6e 20 31 2c 20 6f 72 20 |r versio|n 1, or |
|00003720| 28 61 74 20 79 6f 75 72 | 20 6f 70 74 69 6f 6e 29 |(at your| option)|
|00003730| 0a 58 61 6e 79 20 6c 61 | 74 65 72 20 76 65 72 73 |.Xany la|ter vers|
|00003740| 69 6f 6e 2e 0a 58 0a 58 | 47 4e 55 20 47 50 45 52 |ion..X.X|GNU GPER|
|00003750| 46 20 69 73 20 64 69 73 | 74 72 69 62 75 74 65 64 |F is dis|tributed|
|00003760| 20 69 6e 20 74 68 65 20 | 68 6f 70 65 20 74 68 61 | in the |hope tha|
|00003770| 74 20 69 74 20 77 69 6c | 6c 20 62 65 20 75 73 65 |t it wil|l be use|
|00003780| 66 75 6c 2c 0a 58 62 75 | 74 20 57 49 54 48 4f 55 |ful,.Xbu|t WITHOU|
|00003790| 54 20 41 4e 59 20 57 41 | 52 52 41 4e 54 59 3b 20 |T ANY WA|RRANTY; |
|000037a0| 77 69 74 68 6f 75 74 20 | 65 76 65 6e 20 74 68 65 |without |even the|
|000037b0| 20 69 6d 70 6c 69 65 64 | 20 77 61 72 72 61 6e 74 | implied| warrant|
|000037c0| 79 20 6f 66 0a 58 4d 45 | 52 43 48 41 4e 54 41 42 |y of.XME|RCHANTAB|
|000037d0| 49 4c 49 54 59 20 6f 72 | 20 46 49 54 4e 45 53 53 |ILITY or| FITNESS|
|000037e0| 20 46 4f 52 20 41 20 50 | 41 52 54 49 43 55 4c 41 | FOR A P|ARTICULA|
|000037f0| 52 20 50 55 52 50 4f 53 | 45 2e 20 20 53 65 65 20 |R PURPOS|E. See |
|00003800| 74 68 65 0a 58 47 4e 55 | 20 47 65 6e 65 72 61 6c |the.XGNU| General|
|00003810| 20 50 75 62 6c 69 63 20 | 4c 69 63 65 6e 73 65 20 | Public |License |
|00003820| 66 6f 72 20 6d 6f 72 65 | 20 64 65 74 61 69 6c 73 |for more| details|
|00003830| 2e 0a 58 0a 58 59 6f 75 | 20 73 68 6f 75 6c 64 20 |..X.XYou| should |
|00003840| 68 61 76 65 20 72 65 63 | 65 69 76 65 64 20 61 20 |have rec|eived a |
|00003850| 63 6f 70 79 20 6f 66 20 | 74 68 65 20 47 4e 55 20 |copy of |the GNU |
|00003860| 47 65 6e 65 72 61 6c 20 | 50 75 62 6c 69 63 20 4c |General |Public L|
|00003870| 69 63 65 6e 73 65 0a 58 | 61 6c 6f 6e 67 20 77 69 |icense.X|along wi|
|00003880| 74 68 20 47 4e 55 20 47 | 50 45 52 46 3b 20 73 65 |th GNU G|PERF; se|
|00003890| 65 20 74 68 65 20 66 69 | 6c 65 20 43 4f 50 59 49 |e the fi|le COPYI|
|000038a0| 4e 47 2e 20 20 49 66 20 | 6e 6f 74 2c 20 77 72 69 |NG. If |not, wri|
|000038b0| 74 65 20 74 6f 0a 58 74 | 68 65 20 46 72 65 65 20 |te to.Xt|he Free |
|000038c0| 53 6f 66 74 77 61 72 65 | 20 46 6f 75 6e 64 61 74 |Software| Foundat|
|000038d0| 69 6f 6e 2c 20 36 37 35 | 20 4d 61 73 73 20 41 76 |ion, 675| Mass Av|
|000038e0| 65 2c 20 43 61 6d 62 72 | 69 64 67 65 2c 20 4d 41 |e, Cambr|idge, MA|
|000038f0| 20 30 32 31 33 39 2c 20 | 55 53 41 2e 20 20 2a 2f | 02139, |USA. */|
|00003900| 0a 58 0a 58 23 69 6e 63 | 6c 75 64 65 20 3c 73 74 |.X.X#inc|lude <st|
|00003910| 64 69 6f 2e 68 3e 0a 58 | 23 69 6e 63 6c 75 64 65 |dio.h>.X|#include|
|00003920| 20 3c 63 74 79 70 65 2e | 68 3e 0a 58 23 69 6e 63 | <ctype.|h>.X#inc|
|00003930| 6c 75 64 65 20 22 69 74 | 65 72 61 74 6f 72 2e 68 |lude "it|erator.h|
|00003940| 22 0a 58 0a 58 2f 2a 20 | 4c 6f 63 61 6c 6c 79 20 |".X.X/* |Locally |
|00003950| 76 69 73 69 62 6c 65 20 | 49 54 45 52 41 54 4f 52 |visible |ITERATOR|
|00003960| 20 6f 62 6a 65 63 74 2e | 20 2a 2f 0a 58 0a 58 49 | object.| */.X.XI|
|00003970| 54 45 52 41 54 4f 52 20 | 69 74 65 72 61 74 6f 72 |TERATOR |iterator|
|00003980| 3b 0a 58 0a 58 2f 2a 20 | 43 6f 6e 73 74 72 75 63 |;.X.X/* |Construc|
|00003990| 74 6f 72 20 66 6f 72 20 | 49 54 45 52 41 54 4f 52 |tor for |ITERATOR|
|000039a0| 2e 20 2a 2f 0a 58 0a 58 | 76 6f 69 64 0a 58 69 74 |. */.X.X|void.Xit|
|000039b0| 65 72 61 74 6f 72 5f 69 | 6e 69 74 20 28 73 2c 20 |erator_i|nit (s, |
|000039c0| 6c 6f 2c 20 68 69 2c 20 | 77 6f 72 64 5f 65 6e 64 |lo, hi, |word_end|
|000039d0| 2c 20 62 61 64 5f 76 61 | 6c 2c 20 6b 65 79 5f 65 |, bad_va|l, key_e|
|000039e0| 6e 64 29 0a 58 20 20 20 | 20 20 63 68 61 72 20 2a |nd).X | char *|
|000039f0| 73 3b 0a 58 20 20 20 20 | 20 69 6e 74 20 6c 6f 3b |s;.X | int lo;|
|00003a00| 0a 58 20 20 20 20 20 69 | 6e 74 20 68 69 3b 0a 58 |.X i|nt hi;.X|
|00003a10| 20 20 20 20 20 69 6e 74 | 20 77 6f 72 64 5f 65 6e | int| word_en|
|00003a20| 64 3b 0a 58 20 20 20 20 | 20 69 6e 74 20 62 61 64 |d;.X | int bad|
|00003a30| 5f 76 61 6c 3b 0a 58 20 | 20 20 20 20 69 6e 74 20 |_val;.X | int |
|00003a40| 6b 65 79 5f 65 6e 64 3b | 0a 58 7b 0a 58 20 20 69 |key_end;|.X{.X i|
|00003a50| 74 65 72 61 74 6f 72 2e | 65 6e 64 20 20 20 20 20 |terator.|end |
|00003a60| 20 20 20 20 3d 20 6b 65 | 79 5f 65 6e 64 3b 0a 58 | = ke|y_end;.X|
|00003a70| 20 20 69 74 65 72 61 74 | 6f 72 2e 65 72 72 6f 72 | iterat|or.error|
|00003a80| 5f 76 61 6c 75 65 20 3d | 20 62 61 64 5f 76 61 6c |_value =| bad_val|
|00003a90| 3b 0a 58 20 20 69 74 65 | 72 61 74 6f 72 2e 65 6e |;.X ite|rator.en|
|00003aa0| 64 5f 77 6f 72 64 20 20 | 20 20 3d 20 77 6f 72 64 |d_word | = word|
|00003ab0| 5f 65 6e 64 3b 0a 58 20 | 20 69 74 65 72 61 74 6f |_end;.X | iterato|
|00003ac0| 72 2e 73 74 72 20 20 20 | 20 20 20 20 20 20 3d 20 |r.str | = |
|00003ad0| 73 3b 0a 58 20 20 69 74 | 65 72 61 74 6f 72 2e 68 |s;.X it|erator.h|
|00003ae0| 69 5f 62 6f 75 6e 64 20 | 20 20 20 3d 20 68 69 3b |i_bound | = hi;|
|00003af0| 0a 58 20 20 69 74 65 72 | 61 74 6f 72 2e 6c 6f 5f |.X iter|ator.lo_|
|00003b00| 62 6f 75 6e 64 20 20 20 | 20 3d 20 6c 6f 3b 0a 58 |bound | = lo;.X|
|00003b10| 7d 0a 58 0a 58 2f 2a 20 | 44 65 66 69 6e 65 20 73 |}.X.X/* |Define s|
|00003b20| 65 76 65 72 61 6c 20 75 | 73 65 66 75 6c 20 6d 61 |everal u|seful ma|
|00003b30| 63 72 6f 73 20 74 6f 20 | 63 6c 61 72 69 66 79 20 |cros to |clarify |
|00003b40| 73 75 62 73 65 71 75 65 | 6e 74 20 63 6f 64 65 2e |subseque|nt code.|
|00003b50| 20 2a 2f 0a 58 23 64 65 | 66 69 6e 65 20 49 53 50 | */.X#de|fine ISP|
|00003b60| 4f 53 44 49 47 49 54 28 | 58 29 20 28 28 58 29 3c |OSDIGIT(|X) ((X)<|
|00003b70| 3d 27 39 27 26 26 28 58 | 29 3e 27 30 27 29 0a 58 |='9'&&(X|)>'0').X|
|00003b80| 23 64 65 66 69 6e 65 20 | 54 4f 44 49 47 49 54 28 |#define |TODIGIT(|
|00003b90| 58 29 20 28 28 58 29 2d | 27 30 27 29 0a 58 0a 58 |X) ((X)-|'0').X.X|
|00003ba0| 2f 2a 20 50 72 6f 76 69 | 64 65 20 61 6e 20 49 74 |/* Provi|de an It|
|00003bb0| 65 72 61 74 6f 72 2c 20 | 72 65 74 75 72 6e 69 6e |erator, |returnin|
|00003bc0| 67 20 74 68 65 20 60 60 | 6e 65 78 74 27 27 20 76 |g the ``|next'' v|
|00003bd0| 61 6c 75 65 20 66 72 6f | 6d 20 0a 58 20 20 20 74 |alue fro|m .X t|
|00003be0| 68 65 20 6c 69 73 74 20 | 6f 66 20 76 61 6c 69 64 |he list |of valid|
|00003bf0| 20 76 61 6c 75 65 73 20 | 67 69 76 65 6e 20 69 6e | values |given in|
|00003c00| 20 74 68 65 20 63 6f 6e | 73 74 72 75 63 74 6f 72 | the con|structor|
|00003c10| 2e 20 2a 2f 0a 58 0a 58 | 69 6e 74 20 0a 58 6e 65 |. */.X.X|int .Xne|
|00003c20| 78 74 20 28 29 0a 58 7b | 20 0a 58 2f 2a 20 56 61 |xt ().X{| .X/* Va|
|00003c30| 72 69 61 62 6c 65 73 20 | 74 6f 20 72 65 63 6f 72 |riables |to recor|
|00003c40| 64 20 74 68 65 20 49 74 | 65 72 61 74 6f 72 27 73 |d the It|erator's|
|00003c50| 20 73 74 61 74 75 73 20 | 77 68 65 6e 20 68 61 6e | status |when han|
|00003c60| 64 6c 69 6e 67 20 72 61 | 6e 67 65 73 2c 20 65 2e |dling ra|nges, e.|
|00003c70| 67 2e 2c 20 33 2d 31 32 | 2e 20 2a 2f 0a 58 0a 58 |g., 3-12|. */.X.X|
|00003c80| 20 20 73 74 61 74 69 63 | 20 69 6e 74 20 73 69 7a | static| int siz|
|00003c90| 65 3b 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |e; | |
|00003ca0| 0a 58 20 20 73 74 61 74 | 69 63 20 69 6e 74 20 63 |.X stat|ic int c|
|00003cb0| 75 72 72 5f 76 61 6c 75 | 65 3b 20 20 20 20 20 20 |urr_valu|e; |
|00003cc0| 20 20 20 20 20 0a 58 20 | 20 73 74 61 74 69 63 20 | .X | static |
|00003cd0| 69 6e 74 20 75 70 70 65 | 72 5f 62 6f 75 6e 64 3b |int uppe|r_bound;|
|00003ce0| 0a 58 0a 58 20 20 69 66 | 20 28 73 69 7a 65 29 20 |.X.X if| (size) |
|00003cf0| 0a 58 20 20 20 20 7b 20 | 0a 58 20 20 20 20 20 20 |.X { |.X |
|00003d00| 69 66 20 28 2b 2b 63 75 | 72 72 5f 76 61 6c 75 65 |if (++cu|rr_value|
|00003d10| 20 3e 3d 20 75 70 70 65 | 72 5f 62 6f 75 6e 64 29 | >= uppe|r_bound)|
|00003d20| 20 0a 58 20 20 20 20 20 | 20 20 20 73 69 7a 65 20 | .X | size |
|00003d30| 3d 20 30 3b 20 20 20 20 | 0a 58 20 20 20 20 20 20 |= 0; |.X |
|00003d40| 72 65 74 75 72 6e 20 63 | 75 72 72 5f 76 61 6c 75 |return c|urr_valu|
|00003d50| 65 3b 20 0a 58 20 20 20 | 20 7d 0a 58 20 20 65 6c |e; .X | }.X el|
|00003d60| 73 65 20 0a 58 20 20 20 | 20 7b 0a 58 20 20 20 20 |se .X | {.X |
|00003d70| 20 20 77 68 69 6c 65 20 | 28 2a 69 74 65 72 61 74 | while |(*iterat|
|00003d80| 6f 72 2e 73 74 72 29 20 | 0a 58 20 20 20 20 20 20 |or.str) |.X |
|00003d90| 20 20 7b 0a 58 20 20 20 | 20 20 20 20 20 20 20 69 | {.X | i|
|00003da0| 66 20 28 2a 69 74 65 72 | 61 74 6f 72 2e 73 74 72 |f (*iter|ator.str|
|00003db0| 20 3d 3d 20 27 2c 27 29 | 20 0a 58 20 20 20 20 20 | == ',')| .X |
|00003dc0| 20 20 20 20 20 20 20 69 | 74 65 72 61 74 6f 72 2e | i|terator.|
|00003dd0| 73 74 72 2b 2b 3b 0a 58 | 20 20 20 20 20 20 20 20 |str++;.X| |
|00003de0| 20 20 65 6c 73 65 20 69 | 66 20 28 2a 69 74 65 72 | else i|f (*iter|
|00003df0| 61 74 6f 72 2e 73 74 72 | 20 3d 3d 20 27 24 27 29 |ator.str| == '$')|
|00003e00| 20 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 7b | .X | {|
|00003e10| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00003e20| 69 74 65 72 61 74 6f 72 | 2e 73 74 72 2b 2b 3b 0a |iterator|.str++;.|
|00003e30| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 72 |X | r|
|00003e40| 65 74 75 72 6e 20 69 74 | 65 72 61 74 6f 72 2e 65 |eturn it|erator.e|
|00003e50| 6e 64 5f 77 6f 72 64 3b | 0a 58 20 20 20 20 20 20 |nd_word;|.X |
|00003e60| 20 20 20 20 20 20 7d 0a | 58 20 20 20 20 20 20 20 | }.|X |
|00003e70| 20 20 20 65 6c 73 65 20 | 69 66 20 28 49 53 50 4f | else |if (ISPO|
|00003e80| 53 44 49 47 49 54 20 28 | 2a 69 74 65 72 61 74 6f |SDIGIT (|*iterato|
|00003e90| 72 2e 73 74 72 29 29 0a | 58 20 20 20 20 20 20 20 |r.str)).|X |
|00003ea0| 20 20 20 20 20 7b 0a 58 | 0a 58 20 20 20 20 20 20 | {.X|.X |
|00003eb0| 20 20 20 20 20 20 20 20 | 66 6f 72 20 28 63 75 72 | |for (cur|
|00003ec0| 72 5f 76 61 6c 75 65 20 | 3d 20 30 3b 20 69 73 64 |r_value |= 0; isd|
|00003ed0| 69 67 69 74 20 28 2a 69 | 74 65 72 61 74 6f 72 2e |igit (*i|terator.|
|00003ee0| 73 74 72 29 3b 20 69 74 | 65 72 61 74 6f 72 2e 73 |str); it|erator.s|
|00003ef0| 74 72 2b 2b 29 20 0a 58 | 20 20 20 20 20 20 20 20 |tr++) .X| |
|00003f00| 20 20 20 20 20 20 20 20 | 63 75 72 72 5f 76 61 6c | |curr_val|
|00003f10| 75 65 20 3d 20 63 75 72 | 72 5f 76 61 6c 75 65 20 |ue = cur|r_value |
|00003f20| 2a 20 31 30 20 2b 20 2a | 69 74 65 72 61 74 6f 72 |* 10 + *|iterator|
|00003f30| 2e 73 74 72 20 2d 20 27 | 30 27 3b 0a 58 0a 58 20 |.str - '|0';.X.X |
|00003f40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 20 | | if |
|00003f50| 28 2a 69 74 65 72 61 74 | 6f 72 2e 73 74 72 20 3d |(*iterat|or.str =|
|00003f60| 3d 20 27 2d 27 29 20 0a | 58 20 20 20 20 20 20 20 |= '-') .|X |
|00003f70| 20 20 20 20 20 20 20 20 | 20 7b 0a 58 0a 58 20 20 | | {.X.X |
|00003f80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003f90| 66 6f 72 20 28 73 69 7a | 65 20 3d 20 31 2c 20 75 |for (siz|e = 1, u|
|00003fa0| 70 70 65 72 5f 62 6f 75 | 6e 64 20 3d 20 30 3b 20 |pper_bou|nd = 0; |
|00003fb0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00003fc0| 20 20 20 20 20 20 20 20 | 20 69 73 64 69 67 69 74 | | isdigit|
|00003fd0| 20 28 2a 2b 2b 69 74 65 | 72 61 74 6f 72 2e 73 74 | (*++ite|rator.st|
|00003fe0| 72 29 3b 20 0a 58 20 20 | 20 20 20 20 20 20 20 20 |r); .X | |
|00003ff0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 75 70 70 | | upp|
|00004000| 65 72 5f 62 6f 75 6e 64 | 20 3d 20 75 70 70 65 72 |er_bound| = upper|
|00004010| 5f 62 6f 75 6e 64 20 2a | 20 31 30 20 2b 20 2a 69 |_bound *| 10 + *i|
|00004020| 74 65 72 61 74 6f 72 2e | 73 74 72 20 2d 20 27 30 |terator.|str - '0|
|00004030| 27 29 3b 0a 58 0a 58 20 | 20 20 20 20 20 20 20 20 |');.X.X | |
|00004040| 20 20 20 20 20 20 20 20 | 20 69 66 20 28 75 70 70 | | if (upp|
|00004050| 65 72 5f 62 6f 75 6e 64 | 20 3c 3d 20 63 75 72 72 |er_bound| <= curr|
|00004060| 5f 76 61 6c 75 65 20 7c | 7c 20 75 70 70 65 72 5f |_value ||| upper_|
|00004070| 62 6f 75 6e 64 20 3e 20 | 69 74 65 72 61 74 6f 72 |bound > |iterator|
|00004080| 2e 68 69 5f 62 6f 75 6e | 64 29 20 0a 58 20 20 20 |.hi_boun|d) .X |
|00004090| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000040a0| 20 72 65 74 75 72 6e 20 | 69 74 65 72 61 74 6f 72 | return |iterator|
|000040b0| 2e 65 72 72 6f 72 5f 76 | 61 6c 75 65 3b 0a 58 20 |.error_v|alue;.X |
|000040c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 7d | | }|
|000040d0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|000040e0| 72 65 74 75 72 6e 20 63 | 75 72 72 5f 76 61 6c 75 |return c|urr_valu|
|000040f0| 65 20 3e 3d 20 69 74 65 | 72 61 74 6f 72 2e 6c 6f |e >= ite|rator.lo|
|00004100| 5f 62 6f 75 6e 64 20 26 | 26 20 63 75 72 72 5f 76 |_bound &|& curr_v|
|00004110| 61 6c 75 65 20 3c 3d 20 | 69 74 65 72 61 74 6f 72 |alue <= |iterator|
|00004120| 2e 68 69 5f 62 6f 75 6e | 64 20 0a 58 20 20 20 20 |.hi_boun|d .X |
|00004130| 20 20 20 20 20 20 20 20 | 20 20 20 20 3f 20 63 75 | | ? cu|
|00004140| 72 72 5f 76 61 6c 75 65 | 20 3a 20 69 74 65 72 61 |rr_value| : itera|
|00004150| 74 6f 72 2e 65 72 72 6f | 72 5f 76 61 6c 75 65 3b |tor.erro|r_value;|
|00004160| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0a |.X | }.|
|00004170| 58 20 20 20 20 20 20 20 | 20 20 20 65 6c 73 65 0a |X | else.|
|00004180| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 72 65 74 |X | ret|
|00004190| 75 72 6e 20 69 74 65 72 | 61 74 6f 72 2e 65 72 72 |urn iter|ator.err|
|000041a0| 6f 72 5f 76 61 6c 75 65 | 3b 20 20 20 20 20 20 20 |or_value|; |
|000041b0| 20 20 20 20 20 20 20 20 | 0a 58 20 20 20 20 20 20 | |.X |
|000041c0| 20 20 7d 0a 58 0a 58 20 | 20 20 20 20 20 72 65 74 | }.X.X | ret|
|000041d0| 75 72 6e 20 69 74 65 72 | 61 74 6f 72 2e 65 6e 64 |urn iter|ator.end|
|000041e0| 3b 0a 58 20 20 20 20 7d | 0a 58 7d 0a 45 4e 44 5f |;.X }|.X}.END_|
|000041f0| 4f 46 5f 46 49 4c 45 0a | 69 66 20 74 65 73 74 20 |OF_FILE.|if test |
|00004200| 33 30 34 33 20 2d 6e 65 | 20 60 77 63 20 2d 63 20 |3043 -ne| `wc -c |
|00004210| 3c 27 63 70 65 72 66 2f | 73 72 63 2f 69 74 65 72 |<'cperf/|src/iter|
|00004220| 61 74 6f 72 2e 63 27 60 | 3b 20 74 68 65 6e 0a 20 |ator.c'`|; then. |
|00004230| 20 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 5c 22 | echo |shar: \"|
|00004240| 27 63 70 65 72 66 2f 73 | 72 63 2f 69 74 65 72 61 |'cperf/s|rc/itera|
|00004250| 74 6f 72 2e 63 27 5c 22 | 20 75 6e 70 61 63 6b 65 |tor.c'\"| unpacke|
|00004260| 64 20 77 69 74 68 20 77 | 72 6f 6e 67 20 73 69 7a |d with w|rong siz|
|00004270| 65 21 0a 66 69 0a 23 20 | 65 6e 64 20 6f 66 20 27 |e!.fi.# |end of '|
|00004280| 63 70 65 72 66 2f 73 72 | 63 2f 69 74 65 72 61 74 |cperf/sr|c/iterat|
|00004290| 6f 72 2e 63 27 0a 66 69 | 0a 69 66 20 74 65 73 74 |or.c'.fi|.if test|
|000042a0| 20 2d 66 20 27 63 70 65 | 72 66 2f 73 72 63 2f 69 | -f 'cpe|rf/src/i|
|000042b0| 74 65 72 61 74 6f 72 2e | 68 27 20 2d 61 20 22 24 |terator.|h' -a "$|
|000042c0| 7b 31 7d 22 20 21 3d 20 | 22 2d 63 22 20 3b 20 74 |{1}" != |"-c" ; t|
|000042d0| 68 65 6e 20 0a 20 20 65 | 63 68 6f 20 73 68 61 72 |hen . e|cho shar|
|000042e0| 3a 20 57 69 6c 6c 20 6e | 6f 74 20 63 6c 6f 62 62 |: Will n|ot clobb|
|000042f0| 65 72 20 65 78 69 73 74 | 69 6e 67 20 66 69 6c 65 |er exist|ing file|
|00004300| 20 5c 22 27 63 70 65 72 | 66 2f 73 72 63 2f 69 74 | \"'cper|f/src/it|
|00004310| 65 72 61 74 6f 72 2e 68 | 27 5c 22 0a 65 6c 73 65 |erator.h|'\".else|
|00004320| 0a 65 63 68 6f 20 73 68 | 61 72 3a 20 45 78 74 72 |.echo sh|ar: Extr|
|00004330| 61 63 74 69 6e 67 20 5c | 22 27 63 70 65 72 66 2f |acting \|"'cperf/|
|00004340| 73 72 63 2f 69 74 65 72 | 61 74 6f 72 2e 68 27 5c |src/iter|ator.h'\|
|00004350| 22 20 5c 28 32 31 36 35 | 20 63 68 61 72 61 63 74 |" \(2165| charact|
|00004360| 65 72 73 5c 29 0a 73 65 | 64 20 22 73 2f 5e 58 2f |ers\).se|d "s/^X/|
|00004370| 2f 22 20 3e 27 63 70 65 | 72 66 2f 73 72 63 2f 69 |/" >'cpe|rf/src/i|
|00004380| 74 65 72 61 74 6f 72 2e | 68 27 20 3c 3c 27 45 4e |terator.|h' <<'EN|
|00004390| 44 5f 4f 46 5f 46 49 4c | 45 27 0a 58 2f 2a 20 50 |D_OF_FIL|E'.X/* P|
|000043a0| 72 6f 76 69 64 65 73 20 | 61 6e 20 49 74 65 72 61 |rovides |an Itera|
|000043b0| 74 6f 72 20 66 6f 72 20 | 6b 65 79 77 6f 72 64 20 |tor for |keyword |
|000043c0| 63 68 61 72 61 63 74 65 | 72 73 2e 0a 58 0a 58 20 |characte|rs..X.X |
|000043d0| 20 20 43 6f 70 79 72 69 | 67 68 74 20 28 43 29 20 | Copyri|ght (C) |
|000043e0| 31 39 38 39 20 46 72 65 | 65 20 53 6f 66 74 77 61 |1989 Fre|e Softwa|
|000043f0| 72 65 20 46 6f 75 6e 64 | 61 74 69 6f 6e 2c 20 49 |re Found|ation, I|
|00004400| 6e 63 2e 0a 58 20 20 20 | 77 72 69 74 74 65 6e 20 |nc..X |written |
|00004410| 62 79 20 44 6f 75 67 6c | 61 73 20 43 2e 20 53 63 |by Dougl|as C. Sc|
|00004420| 68 6d 69 64 74 20 28 73 | 63 68 6d 69 64 74 40 69 |hmidt (s|chmidt@i|
|00004430| 63 73 2e 75 63 69 2e 65 | 64 75 29 0a 58 0a 58 54 |cs.uci.e|du).X.XT|
|00004440| 68 69 73 20 66 69 6c 65 | 20 69 73 20 70 61 72 74 |his file| is part|
|00004450| 20 6f 66 20 47 4e 55 20 | 47 50 45 52 46 2e 0a 58 | of GNU |GPERF..X|
|00004460| 0a 58 47 4e 55 20 47 50 | 45 52 46 20 69 73 20 66 |.XGNU GP|ERF is f|
|00004470| 72 65 65 20 73 6f 66 74 | 77 61 72 65 3b 20 79 6f |ree soft|ware; yo|
|00004480| 75 20 63 61 6e 20 72 65 | 64 69 73 74 72 69 62 75 |u can re|distribu|
|00004490| 74 65 20 69 74 20 61 6e | 64 2f 6f 72 20 6d 6f 64 |te it an|d/or mod|
|000044a0| 69 66 79 0a 58 69 74 20 | 75 6e 64 65 72 20 74 68 |ify.Xit |under th|
|000044b0| 65 20 74 65 72 6d 73 20 | 6f 66 20 74 68 65 20 47 |e terms |of the G|
|000044c0| 4e 55 20 47 65 6e 65 72 | 61 6c 20 50 75 62 6c 69 |NU Gener|al Publi|
|000044d0| 63 20 4c 69 63 65 6e 73 | 65 20 61 73 20 70 75 62 |c Licens|e as pub|
|000044e0| 6c 69 73 68 65 64 20 62 | 79 0a 58 74 68 65 20 46 |lished b|y.Xthe F|
|000044f0| 72 65 65 20 53 6f 66 74 | 77 61 72 65 20 46 6f 75 |ree Soft|ware Fou|
|00004500| 6e 64 61 74 69 6f 6e 3b | 20 65 69 74 68 65 72 20 |ndation;| either |
|00004510| 76 65 72 73 69 6f 6e 20 | 31 2c 20 6f 72 20 28 61 |version |1, or (a|
|00004520| 74 20 79 6f 75 72 20 6f | 70 74 69 6f 6e 29 0a 58 |t your o|ption).X|
|00004530| 61 6e 79 20 6c 61 74 65 | 72 20 76 65 72 73 69 6f |any late|r versio|
|00004540| 6e 2e 0a 58 0a 58 47 4e | 55 20 47 50 45 52 46 20 |n..X.XGN|U GPERF |
|00004550| 69 73 20 64 69 73 74 72 | 69 62 75 74 65 64 20 69 |is distr|ibuted i|
|00004560| 6e 20 74 68 65 20 68 6f | 70 65 20 74 68 61 74 20 |n the ho|pe that |
|00004570| 69 74 20 77 69 6c 6c 20 | 62 65 20 75 73 65 66 75 |it will |be usefu|
|00004580| 6c 2c 0a 58 62 75 74 20 | 57 49 54 48 4f 55 54 20 |l,.Xbut |WITHOUT |
|00004590| 41 4e 59 20 57 41 52 52 | 41 4e 54 59 3b 20 77 69 |ANY WARR|ANTY; wi|
|000045a0| 74 68 6f 75 74 20 65 76 | 65 6e 20 74 68 65 20 69 |thout ev|en the i|
|000045b0| 6d 70 6c 69 65 64 20 77 | 61 72 72 61 6e 74 79 20 |mplied w|arranty |
|000045c0| 6f 66 0a 58 4d 45 52 43 | 48 41 4e 54 41 42 49 4c |of.XMERC|HANTABIL|
|000045d0| 49 54 59 20 6f 72 20 46 | 49 54 4e 45 53 53 20 46 |ITY or F|ITNESS F|
|000045e0| 4f 52 20 41 20 50 41 52 | 54 49 43 55 4c 41 52 20 |OR A PAR|TICULAR |
|000045f0| 50 55 52 50 4f 53 45 2e | 20 20 53 65 65 20 74 68 |PURPOSE.| See th|
|00004600| 65 0a 58 47 4e 55 20 47 | 65 6e 65 72 61 6c 20 50 |e.XGNU G|eneral P|
|00004610| 75 62 6c 69 63 20 4c 69 | 63 65 6e 73 65 20 66 6f |ublic Li|cense fo|
|00004620| 72 20 6d 6f 72 65 20 64 | 65 74 61 69 6c 73 2e 0a |r more d|etails..|
|00004630| 58 0a 58 59 6f 75 20 73 | 68 6f 75 6c 64 20 68 61 |X.XYou s|hould ha|
|00004640| 76 65 20 72 65 63 65 69 | 76 65 64 20 61 20 63 6f |ve recei|ved a co|
|00004650| 70 79 20 6f 66 20 74 68 | 65 20 47 4e 55 20 47 65 |py of th|e GNU Ge|
|00004660| 6e 65 72 61 6c 20 50 75 | 62 6c 69 63 20 4c 69 63 |neral Pu|blic Lic|
|00004670| 65 6e 73 65 0a 58 61 6c | 6f 6e 67 20 77 69 74 68 |ense.Xal|ong with|
|00004680| 20 47 4e 55 20 47 50 45 | 52 46 3b 20 73 65 65 20 | GNU GPE|RF; see |
|00004690| 74 68 65 20 66 69 6c 65 | 20 43 4f 50 59 49 4e 47 |the file| COPYING|
|000046a0| 2e 20 20 49 66 20 6e 6f | 74 2c 20 77 72 69 74 65 |. If no|t, write|
|000046b0| 20 74 6f 0a 58 74 68 65 | 20 46 72 65 65 20 53 6f | to.Xthe| Free So|
|000046c0| 66 74 77 61 72 65 20 46 | 6f 75 6e 64 61 74 69 6f |ftware F|oundatio|
|000046d0| 6e 2c 20 36 37 35 20 4d | 61 73 73 20 41 76 65 2c |n, 675 M|ass Ave,|
|000046e0| 20 43 61 6d 62 72 69 64 | 67 65 2c 20 4d 41 20 30 | Cambrid|ge, MA 0|
|000046f0| 32 31 33 39 2c 20 55 53 | 41 2e 20 20 2a 2f 0a 58 |2139, US|A. */.X|
|00004700| 0a 58 2f 2a 20 50 72 6f | 76 69 64 65 73 20 61 6e |.X/* Pro|vides an|
|00004710| 20 49 74 65 72 61 74 6f | 72 20 74 68 61 74 20 65 | Iterato|r that e|
|00004720| 78 70 61 6e 64 73 20 61 | 6e 64 20 64 65 63 6f 64 |xpands a|nd decod|
|00004730| 65 73 20 61 20 63 6f 6e | 74 72 6f 6c 20 73 74 72 |es a con|trol str|
|00004740| 69 6e 67 20 63 6f 6e 74 | 61 69 6e 69 6e 67 20 64 |ing cont|aining d|
|00004750| 69 67 69 74 73 0a 58 20 | 20 20 61 6e 64 20 72 61 |igits.X | and ra|
|00004760| 6e 67 65 73 2c 20 72 65 | 74 75 72 6e 69 6e 67 20 |nges, re|turning |
|00004770| 61 6e 20 69 6e 74 65 67 | 65 72 20 65 76 65 72 79 |an integ|er every|
|00004780| 20 74 69 6d 65 20 74 68 | 65 20 67 65 6e 65 72 61 | time th|e genera|
|00004790| 74 6f 72 20 66 75 6e 63 | 74 69 6f 6e 20 69 73 20 |tor func|tion is |
|000047a0| 63 61 6c 6c 65 64 2e 0a | 58 20 20 20 54 68 69 73 |called..|X This|
|000047b0| 20 69 73 20 75 73 65 64 | 20 74 6f 20 64 65 63 6f | is used| to deco|
|000047c0| 64 65 20 74 68 65 20 75 | 73 65 72 27 73 20 6b 65 |de the u|ser's ke|
|000047d0| 79 20 70 6f 73 69 74 69 | 6f 6e 20 72 65 71 75 65 |y positi|on reque|
|000047e0| 73 74 73 2e 20 20 46 6f | 72 20 65 78 61 6d 70 6c |sts. Fo|r exampl|
|000047f0| 65 3a 0a 58 20 20 20 22 | 2d 6b 20 31 2c 32 2c 35 |e:.X "|-k 1,2,5|
|00004800| 2d 31 30 2c 24 22 20 20 | 77 69 6c 6c 20 72 65 74 |-10,$" |will ret|
|00004810| 75 72 6e 20 31 2c 20 32 | 2c 20 35 2c 20 36 2c 20 |urn 1, 2|, 5, 6, |
|00004820| 37 2c 20 38 2c 20 39 2c | 20 31 30 2c 20 61 6e 64 |7, 8, 9,| 10, and|
|00004830| 20 30 20 28 20 72 65 70 | 72 65 73 65 6e 74 69 6e | 0 ( rep|resentin|
|00004840| 67 0a 58 20 20 20 74 68 | 65 20 61 62 73 74 72 61 |g.X th|e abstra|
|00004850| 63 74 20 60 60 6c 61 73 | 74 20 63 68 61 72 61 63 |ct ``las|t charac|
|00004860| 74 65 72 20 6f 66 20 74 | 68 65 20 6b 65 79 27 27 |ter of t|he key''|
|00004870| 20 6f 6e 20 73 75 63 63 | 65 73 73 69 76 65 20 63 | on succ|essive c|
|00004880| 61 6c 6c 73 20 74 6f 20 | 74 68 65 0a 58 20 20 20 |alls to |the.X |
|00004890| 6d 65 6d 62 65 72 20 66 | 75 6e 63 74 69 6f 6e 20 |member f|unction |
|000048a0| 6f 70 65 72 61 74 6f 72 | 20 28 29 2e 0a 58 20 20 |operator| ()..X |
|000048b0| 20 4e 6f 20 65 72 72 6f | 72 73 20 61 72 65 20 68 | No erro|rs are h|
|000048c0| 61 6e 64 6c 65 64 20 69 | 6e 20 74 68 65 73 65 20 |andled i|n these |
|000048d0| 72 6f 75 74 69 6e 65 73 | 2c 20 74 68 65 79 20 61 |routines|, they a|
|000048e0| 72 65 20 70 61 73 73 65 | 64 20 62 61 63 6b 20 74 |re passe|d back t|
|000048f0| 6f 20 74 68 65 0a 58 20 | 20 20 63 61 6c 6c 69 6e |o the.X | callin|
|00004900| 67 20 72 6f 75 74 69 6e | 65 73 20 76 69 61 20 61 |g routin|es via a|
|00004910| 20 75 73 65 72 2d 73 75 | 70 70 6c 69 65 64 20 45 | user-su|pplied E|
|00004920| 72 72 6f 72 5f 56 61 6c | 75 65 20 2a 2f 0a 58 0a |rror_Val|ue */.X.|
|00004930| 58 23 69 66 6e 64 65 66 | 20 5f 69 74 65 72 61 74 |X#ifndef| _iterat|
|00004940| 6f 72 5f 68 0a 58 23 64 | 65 66 69 6e 65 20 5f 69 |or_h.X#d|efine _i|
|00004950| 74 65 72 61 74 6f 72 5f | 68 0a 58 23 69 6e 63 6c |terator_|h.X#incl|
|00004960| 75 64 65 20 22 70 72 6f | 74 6f 74 79 70 65 2e 68 |ude "pro|totype.h|
|00004970| 22 0a 58 0a 58 74 79 70 | 65 64 65 66 20 73 74 72 |".X.Xtyp|edef str|
|00004980| 75 63 74 20 69 74 65 72 | 61 74 6f 72 20 0a 58 7b |uct iter|ator .X{|
|00004990| 0a 58 20 20 63 68 61 72 | 20 2a 73 74 72 3b 20 20 |.X char| *str; |
|000049a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000049b0| 20 20 2f 2a 20 41 20 70 | 6f 69 6e 74 65 72 20 74 | /* A p|ointer t|
|000049c0| 6f 20 74 68 65 20 73 74 | 72 69 6e 67 20 70 72 6f |o the st|ring pro|
|000049d0| 76 69 64 65 64 20 62 79 | 20 74 68 65 20 75 73 65 |vided by| the use|
|000049e0| 72 2e 20 2a 2f 0a 58 20 | 20 69 6e 74 20 20 20 65 |r. */.X | int e|
|000049f0| 6e 64 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |nd; | |
|00004a00| 20 20 20 20 20 20 20 2f | 2a 20 56 61 6c 75 65 20 | /|* Value |
|00004a10| 72 65 74 75 72 6e 65 64 | 20 61 66 74 65 72 20 6c |returned| after l|
|00004a20| 61 73 74 20 6b 65 79 20 | 69 73 20 70 72 6f 63 65 |ast key |is proce|
|00004a30| 73 73 65 64 2e 20 2a 2f | 0a 58 20 20 69 6e 74 20 |ssed. */|.X int |
|00004a40| 20 20 65 6e 64 5f 77 6f | 72 64 3b 20 20 20 20 20 | end_wo|rd; |
|00004a50| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 41 20 76 | | /* A v|
|00004a60| 61 6c 75 65 20 6d 61 72 | 6b 69 6e 67 20 74 68 65 |alue mar|king the|
|00004a70| 20 61 62 73 74 72 61 63 | 74 20 60 60 65 6e 64 20 | abstrac|t ``end |
|00004a80| 6f 66 20 77 6f 72 64 27 | 27 20 28 20 75 73 75 61 |of word'|' ( usua|
|00004a90| 6c 6c 79 20 27 24 27 29 | 2e 20 2a 2f 0a 58 20 20 |lly '$')|. */.X |
|00004aa0| 69 6e 74 20 20 20 65 72 | 72 6f 72 5f 76 61 6c 75 |int er|ror_valu|
|00004ab0| 65 3b 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a |e; | /*|
|00004ac0| 20 45 72 72 6f 72 20 76 | 61 6c 75 65 20 72 65 74 | Error v|alue ret|
|00004ad0| 75 72 6e 65 64 20 77 68 | 65 6e 20 69 6e 70 75 74 |urned wh|en input|
|00004ae0| 20 69 73 20 73 79 6e 74 | 61 63 74 69 63 61 6c 6c | is synt|acticall|
|00004af0| 79 20 65 72 72 6f 6e 65 | 6f 75 73 2e 20 2a 2f 0a |y errone|ous. */.|
|00004b00| 58 20 20 69 6e 74 20 20 | 20 68 69 5f 62 6f 75 6e |X int | hi_boun|
|00004b10| 64 3b 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |d; | |
|00004b20| 20 2f 2a 20 47 72 65 61 | 74 65 73 74 20 70 6f 73 | /* Grea|test pos|
|00004b30| 73 69 62 6c 65 20 76 61 | 6c 75 65 2c 20 69 6e 63 |sible va|lue, inc|
|00004b40| 6c 75 73 69 76 65 2e 20 | 2a 2f 0a 58 20 20 69 6e |lusive. |*/.X in|
|00004b50| 74 20 20 20 6c 6f 5f 62 | 6f 75 6e 64 3b 20 20 20 |t lo_b|ound; |
|00004b60| 20 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 53 | | /* S|
|00004b70| 6d 61 6c 6c 65 73 74 20 | 70 6f 73 73 69 62 6c 65 |mallest |possible|
|00004b80| 20 76 61 6c 75 65 2c 20 | 69 6e 63 6c 75 73 69 76 | value, |inclusiv|
|00004b90| 65 2e 20 2a 2f 0a 58 7d | 20 49 54 45 52 41 54 4f |e. */.X}| ITERATO|
|00004ba0| 52 3b 0a 58 0a 58 65 78 | 74 65 72 6e 20 76 6f 69 |R;.X.Xex|tern voi|
|00004bb0| 64 20 69 74 65 72 61 74 | 6f 72 5f 69 6e 69 74 20 |d iterat|or_init |
|00004bc0| 50 20 28 28 63 68 61 72 | 20 2a 73 2c 20 69 6e 74 |P ((char| *s, int|
|00004bd0| 20 6c 6f 2c 20 69 6e 74 | 20 68 69 2c 20 69 6e 74 | lo, int| hi, int|
|00004be0| 20 77 6f 72 64 5f 65 6e | 64 2c 20 69 6e 74 20 62 | word_en|d, int b|
|00004bf0| 61 64 5f 76 61 6c 2c 20 | 69 6e 74 20 6b 65 79 5f |ad_val, |int key_|
|00004c00| 65 6e 64 29 29 3b 0a 58 | 65 78 74 65 72 6e 20 69 |end));.X|extern i|
|00004c10| 6e 74 20 20 6e 65 78 74 | 20 50 20 28 28 76 6f 69 |nt next| P ((voi|
|00004c20| 64 29 29 3b 0a 58 23 65 | 6e 64 69 66 20 2f 2a 20 |d));.X#e|ndif /* |
|00004c30| 5f 69 74 65 72 61 74 6f | 72 5f 68 20 2a 2f 0a 45 |_iterato|r_h */.E|
|00004c40| 4e 44 5f 4f 46 5f 46 49 | 4c 45 0a 69 66 20 74 65 |ND_OF_FI|LE.if te|
|00004c50| 73 74 20 32 31 36 35 20 | 2d 6e 65 20 60 77 63 20 |st 2165 |-ne `wc |
|00004c60| 2d 63 20 3c 27 63 70 65 | 72 66 2f 73 72 63 2f 69 |-c <'cpe|rf/src/i|
|00004c70| 74 65 72 61 74 6f 72 2e | 68 27 60 3b 20 74 68 65 |terator.|h'`; the|
|00004c80| 6e 0a 20 20 20 20 65 63 | 68 6f 20 73 68 61 72 3a |n. ec|ho shar:|
|00004c90| 20 5c 22 27 63 70 65 72 | 66 2f 73 72 63 2f 69 74 | \"'cper|f/src/it|
|00004ca0| 65 72 61 74 6f 72 2e 68 | 27 5c 22 20 75 6e 70 61 |erator.h|'\" unpa|
|00004cb0| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00004cc0| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00004cd0| 66 20 27 63 70 65 72 66 | 2f 73 72 63 2f 69 74 65 |f 'cperf|/src/ite|
|00004ce0| 72 61 74 6f 72 2e 68 27 | 0a 66 69 0a 69 66 20 74 |rator.h'|.fi.if t|
|00004cf0| 65 73 74 20 2d 66 20 27 | 63 70 65 72 66 2f 73 72 |est -f '|cperf/sr|
|00004d00| 63 2f 6b 65 79 6c 69 73 | 74 2e 68 27 20 2d 61 20 |c/keylis|t.h' -a |
|00004d10| 22 24 7b 31 7d 22 20 21 | 3d 20 22 2d 63 22 20 3b |"${1}" !|= "-c" ;|
|00004d20| 20 74 68 65 6e 20 0a 20 | 20 65 63 68 6f 20 73 68 | then . | echo sh|
|00004d30| 61 72 3a 20 57 69 6c 6c | 20 6e 6f 74 20 63 6c 6f |ar: Will| not clo|
|00004d40| 62 62 65 72 20 65 78 69 | 73 74 69 6e 67 20 66 69 |bber exi|sting fi|
|00004d50| 6c 65 20 5c 22 27 63 70 | 65 72 66 2f 73 72 63 2f |le \"'cp|erf/src/|
|00004d60| 6b 65 79 6c 69 73 74 2e | 68 27 5c 22 0a 65 6c 73 |keylist.|h'\".els|
|00004d70| 65 0a 65 63 68 6f 20 73 | 68 61 72 3a 20 45 78 74 |e.echo s|har: Ext|
|00004d80| 72 61 63 74 69 6e 67 20 | 5c 22 27 63 70 65 72 66 |racting |\"'cperf|
|00004d90| 2f 73 72 63 2f 6b 65 79 | 6c 69 73 74 2e 68 27 5c |/src/key|list.h'\|
|00004da0| 22 20 5c 28 32 33 38 31 | 20 63 68 61 72 61 63 74 |" \(2381| charact|
|00004db0| 65 72 73 5c 29 0a 73 65 | 64 20 22 73 2f 5e 58 2f |ers\).se|d "s/^X/|
|00004dc0| 2f 22 20 3e 27 63 70 65 | 72 66 2f 73 72 63 2f 6b |/" >'cpe|rf/src/k|
|00004dd0| 65 79 6c 69 73 74 2e 68 | 27 20 3c 3c 27 45 4e 44 |eylist.h|' <<'END|
|00004de0| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 2f 2a 20 44 61 |_OF_FILE|'.X/* Da|
|00004df0| 74 61 20 61 6e 64 20 66 | 75 6e 63 74 69 6f 6e 20 |ta and f|unction |
|00004e00| 6d 65 6d 62 65 72 20 64 | 65 63 6c 61 72 61 74 69 |member d|eclarati|
|00004e10| 6f 6e 73 20 66 6f 72 20 | 74 68 65 20 6b 65 79 77 |ons for |the keyw|
|00004e20| 6f 72 64 20 6c 69 73 74 | 20 63 6c 61 73 73 2e 0a |ord list| class..|
|00004e30| 58 0a 58 20 20 20 43 6f | 70 79 72 69 67 68 74 20 |X.X Co|pyright |
|00004e40| 28 43 29 20 31 39 38 39 | 20 46 72 65 65 20 53 6f |(C) 1989| Free So|
|00004e50| 66 74 77 61 72 65 20 46 | 6f 75 6e 64 61 74 69 6f |ftware F|oundatio|
|00004e60| 6e 2c 20 49 6e 63 2e 0a | 58 20 20 20 77 72 69 74 |n, Inc..|X writ|
|00004e70| 74 65 6e 20 62 79 20 44 | 6f 75 67 6c 61 73 20 43 |ten by D|ouglas C|
|00004e80| 2e 20 53 63 68 6d 69 64 | 74 20 28 73 63 68 6d 69 |. Schmid|t (schmi|
|00004e90| 64 74 40 69 63 73 2e 75 | 63 69 2e 65 64 75 29 0a |dt@ics.u|ci.edu).|
|00004ea0| 58 0a 58 54 68 69 73 20 | 66 69 6c 65 20 69 73 20 |X.XThis |file is |
|00004eb0| 70 61 72 74 20 6f 66 20 | 47 4e 55 20 47 50 45 52 |part of |GNU GPER|
|00004ec0| 46 2e 0a 58 0a 58 47 4e | 55 20 47 50 45 52 46 20 |F..X.XGN|U GPERF |
|00004ed0| 69 73 20 66 72 65 65 20 | 73 6f 66 74 77 61 72 65 |is free |software|
|00004ee0| 3b 20 79 6f 75 20 63 61 | 6e 20 72 65 64 69 73 74 |; you ca|n redist|
|00004ef0| 72 69 62 75 74 65 20 69 | 74 20 61 6e 64 2f 6f 72 |ribute i|t and/or|
|00004f00| 20 6d 6f 64 69 66 79 0a | 58 69 74 20 75 6e 64 65 | modify.|Xit unde|
|00004f10| 72 20 74 68 65 20 74 65 | 72 6d 73 20 6f 66 20 74 |r the te|rms of t|
|00004f20| 68 65 20 47 4e 55 20 47 | 65 6e 65 72 61 6c 20 50 |he GNU G|eneral P|
|00004f30| 75 62 6c 69 63 20 4c 69 | 63 65 6e 73 65 20 61 73 |ublic Li|cense as|
|00004f40| 20 70 75 62 6c 69 73 68 | 65 64 20 62 79 0a 58 74 | publish|ed by.Xt|
|00004f50| 68 65 20 46 72 65 65 20 | 53 6f 66 74 77 61 72 65 |he Free |Software|
|00004f60| 20 46 6f 75 6e 64 61 74 | 69 6f 6e 3b 20 65 69 74 | Foundat|ion; eit|
|00004f70| 68 65 72 20 76 65 72 73 | 69 6f 6e 20 31 2c 20 6f |her vers|ion 1, o|
|00004f80| 72 20 28 61 74 20 79 6f | 75 72 20 6f 70 74 69 6f |r (at yo|ur optio|
|00004f90| 6e 29 0a 58 61 6e 79 20 | 6c 61 74 65 72 20 76 65 |n).Xany |later ve|
|00004fa0| 72 73 69 6f 6e 2e 0a 58 | 0a 58 47 4e 55 20 47 50 |rsion..X|.XGNU GP|
|00004fb0| 45 52 46 20 69 73 20 64 | 69 73 74 72 69 62 75 74 |ERF is d|istribut|
|00004fc0| 65 64 20 69 6e 20 74 68 | 65 20 68 6f 70 65 20 74 |ed in th|e hope t|
|00004fd0| 68 61 74 20 69 74 20 77 | 69 6c 6c 20 62 65 20 75 |hat it w|ill be u|
|00004fe0| 73 65 66 75 6c 2c 0a 58 | 62 75 74 20 57 49 54 48 |seful,.X|but WITH|
|00004ff0| 4f 55 54 20 41 4e 59 20 | 57 41 52 52 41 4e 54 59 |OUT ANY |WARRANTY|
|00005000| 3b 20 77 69 74 68 6f 75 | 74 20 65 76 65 6e 20 74 |; withou|t even t|
|00005010| 68 65 20 69 6d 70 6c 69 | 65 64 20 77 61 72 72 61 |he impli|ed warra|
|00005020| 6e 74 79 20 6f 66 0a 58 | 4d 45 52 43 48 41 4e 54 |nty of.X|MERCHANT|
|00005030| 41 42 49 4c 49 54 59 20 | 6f 72 20 46 49 54 4e 45 |ABILITY |or FITNE|
|00005040| 53 53 20 46 4f 52 20 41 | 20 50 41 52 54 49 43 55 |SS FOR A| PARTICU|
|00005050| 4c 41 52 20 50 55 52 50 | 4f 53 45 2e 20 20 53 65 |LAR PURP|OSE. Se|
|00005060| 65 20 74 68 65 0a 58 47 | 4e 55 20 47 65 6e 65 72 |e the.XG|NU Gener|
|00005070| 61 6c 20 50 75 62 6c 69 | 63 20 4c 69 63 65 6e 73 |al Publi|c Licens|
|00005080| 65 20 66 6f 72 20 6d 6f | 72 65 20 64 65 74 61 69 |e for mo|re detai|
|00005090| 6c 73 2e 0a 58 0a 58 59 | 6f 75 20 73 68 6f 75 6c |ls..X.XY|ou shoul|
|000050a0| 64 20 68 61 76 65 20 72 | 65 63 65 69 76 65 64 20 |d have r|eceived |
|000050b0| 61 20 63 6f 70 79 20 6f | 66 20 74 68 65 20 47 4e |a copy o|f the GN|
|000050c0| 55 20 47 65 6e 65 72 61 | 6c 20 50 75 62 6c 69 63 |U Genera|l Public|
|000050d0| 20 4c 69 63 65 6e 73 65 | 0a 58 61 6c 6f 6e 67 20 | License|.Xalong |
|000050e0| 77 69 74 68 20 47 4e 55 | 20 47 50 45 52 46 3b 20 |with GNU| GPERF; |
|000050f0| 73 65 65 20 74 68 65 20 | 66 69 6c 65 20 43 4f 50 |see the |file COP|
|00005100| 59 49 4e 47 2e 20 20 49 | 66 20 6e 6f 74 2c 20 77 |YING. I|f not, w|
|00005110| 72 69 74 65 20 74 6f 0a | 58 74 68 65 20 46 72 65 |rite to.|Xthe Fre|
|00005120| 65 20 53 6f 66 74 77 61 | 72 65 20 46 6f 75 6e 64 |e Softwa|re Found|
|00005130| 61 74 69 6f 6e 2c 20 36 | 37 35 20 4d 61 73 73 20 |ation, 6|75 Mass |
|00005140| 41 76 65 2c 20 43 61 6d | 62 72 69 64 67 65 2c 20 |Ave, Cam|bridge, |
|00005150| 4d 41 20 30 32 31 33 39 | 2c 20 55 53 41 2e 20 20 |MA 02139|, USA. |
|00005160| 2a 2f 0a 58 0a 58 2f 2a | 20 54 68 65 20 6b 65 79 |*/.X.X/*| The key|
|00005170| 20 77 6f 72 64 20 6c 69 | 73 74 20 69 73 20 61 20 | word li|st is a |
|00005180| 75 73 65 66 75 6c 20 61 | 62 73 74 72 61 63 74 69 |useful a|bstracti|
|00005190| 6f 6e 20 74 68 61 74 20 | 6b 65 65 70 73 20 74 72 |on that |keeps tr|
|000051a0| 61 63 6b 20 6f 66 0a 58 | 20 20 20 76 61 72 69 6f |ack of.X| vario|
|000051b0| 75 73 20 70 69 65 63 65 | 73 20 6f 66 20 69 6e 66 |us piece|s of inf|
|000051c0| 6f 72 6d 61 74 69 6f 6e | 20 74 68 61 74 20 65 6e |ormation| that en|
|000051d0| 61 62 6c 65 20 74 68 61 | 74 20 66 61 73 74 20 67 |able tha|t fast g|
|000051e0| 65 6e 65 72 61 74 69 6f | 6e 0a 58 20 20 20 6f 66 |eneratio|n.X of|
|000051f0| 20 74 68 65 20 50 65 72 | 66 65 63 74 2e 68 61 73 | the Per|fect.has|
|00005200| 68 20 66 75 6e 63 74 69 | 6f 6e 2e 20 20 41 20 4b |h functi|on. A K|
|00005210| 65 79 5f 4c 69 73 74 20 | 69 73 20 61 20 73 69 6e |ey_List |is a sin|
|00005220| 67 6c 79 2d 6c 69 6e 6b | 65 64 0a 58 20 20 20 6c |gly-link|ed.X l|
|00005230| 69 73 74 20 6f 66 20 4c | 69 73 74 5f 4e 6f 64 65 |ist of L|ist_Node|
|00005240| 73 2e 20 2a 2f 0a 58 0a | 58 23 69 66 6e 64 65 66 |s. */.X.|X#ifndef|
|00005250| 20 5f 6b 65 79 6c 69 73 | 74 5f 68 0a 58 23 64 65 | _keylis|t_h.X#de|
|00005260| 66 69 6e 65 20 5f 6b 65 | 79 6c 69 73 74 5f 68 0a |fine _ke|ylist_h.|
|00005270| 58 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |X#includ|e <stdio|
|00005280| 2e 68 3e 0a 58 23 69 6e | 63 6c 75 64 65 20 22 6c |.h>.X#in|clude "l|
|00005290| 69 73 74 6e 6f 64 65 2e | 68 22 0a 58 0a 58 74 79 |istnode.|h".X.Xty|
|000052a0| 70 65 64 65 66 20 73 74 | 72 75 63 74 20 6b 65 79 |pedef st|ruct key|
|000052b0| 5f 6c 69 73 74 0a 58 7b | 0a 58 20 20 4c 49 53 54 |_list.X{|.X LIST|
|000052c0| 5f 4e 4f 44 45 20 2a 68 | 65 61 64 3b 20 20 20 20 |_NODE *h|ead; |
|000052d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a | | /*|
|000052e0| 20 50 6f 69 6e 74 73 20 | 74 6f 20 74 68 65 20 68 | Points |to the h|
|000052f0| 65 61 64 20 6f 66 20 74 | 68 65 20 6c 69 6e 6b 65 |ead of t|he linke|
|00005300| 64 20 6c 69 73 74 2e 20 | 2a 2f 0a 58 20 20 63 68 |d list. |*/.X ch|
|00005310| 61 72 20 20 20 20 20 20 | 2a 61 72 72 61 79 5f 74 |ar |*array_t|
|00005320| 79 70 65 3b 20 20 20 20 | 20 20 20 20 20 20 20 20 |ype; | |
|00005330| 2f 2a 20 50 6f 69 6e 74 | 65 72 20 74 6f 20 74 68 |/* Point|er to th|
|00005340| 65 20 74 79 70 65 20 66 | 6f 72 20 77 6f 72 64 20 |e type f|or word |
|00005350| 6c 69 73 74 2e 20 2a 2f | 0a 58 20 20 63 68 61 72 |list. */|.X char|
|00005360| 20 20 20 20 20 20 2a 72 | 65 74 75 72 6e 5f 74 79 | *r|eturn_ty|
|00005370| 70 65 3b 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a |pe; | /*|
|00005380| 20 50 6f 69 6e 74 65 72 | 20 74 6f 20 72 65 74 75 | Pointer| to retu|
|00005390| 72 6e 20 74 79 70 65 20 | 66 6f 72 20 6c 6f 6f 6b |rn type |for look|
|000053a0| 75 70 20 66 75 6e 63 74 | 69 6f 6e 2e 20 2a 2f 0a |up funct|ion. */.|
|000053b0| 58 20 20 63 68 61 72 20 | 20 20 20 20 20 2a 73 74 |X char | *st|
|000053c0| 72 75 63 74 5f 74 61 67 | 3b 20 20 20 20 20 20 20 |ruct_tag|; |
|000053d0| 20 20 20 20 20 2f 2a 20 | 53 68 6f 72 74 68 61 6e | /* |Shorthan|
|000053e0| 64 20 66 6f 72 20 75 73 | 65 72 2d 64 65 66 69 6e |d for us|er-defin|
|000053f0| 65 64 20 73 74 72 75 63 | 74 20 74 61 67 20 74 79 |ed struc|t tag ty|
|00005400| 70 65 2e 20 2a 2f 0a 58 | 20 20 63 68 61 72 20 20 |pe. */.X| char |
|00005410| 20 20 20 20 2a 69 6e 63 | 6c 75 64 65 5f 73 72 63 | *inc|lude_src|
|00005420| 3b 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 43 |; | /* C|
|00005430| 20 73 6f 75 72 63 65 20 | 63 6f 64 65 20 74 6f 20 | source |code to |
|00005440| 62 65 20 69 6e 63 6c 75 | 64 65 64 20 76 65 72 62 |be inclu|ded verb|
|00005450| 61 74 69 6d 2e 20 2a 2f | 0a 58 20 20 69 6e 74 20 |atim. */|.X int |
|00005460| 20 20 20 20 20 20 20 6c | 69 73 74 5f 6c 65 6e 3b | l|ist_len;|
|00005470| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a | | /*|
|00005480| 20 4c 65 6e 67 74 68 20 | 6f 66 20 68 65 61 64 27 | Length |of head'|
|00005490| 73 20 4b 65 79 5f 4c 69 | 73 74 2c 20 6e 6f 74 20 |s Key_Li|st, not |
|000054a0| 63 6f 75 6e 74 69 6e 67 | 20 64 75 70 6c 69 63 61 |counting| duplica|
|000054b0| 74 65 73 2e 20 2a 2f 0a | 58 20 20 69 6e 74 20 20 |tes. */.|X int |
|000054c0| 20 20 20 20 20 20 74 6f | 74 61 6c 5f 6b 65 79 73 | to|tal_keys|
|000054d0| 3b 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |; | /* |
|000054e0| 54 6f 74 61 6c 20 6e 75 | 6d 62 65 72 20 6f 66 20 |Total nu|mber of |
|000054f0| 6b 65 79 73 2c 20 63 6f | 75 6e 74 69 6e 67 20 64 |keys, co|unting d|
|00005500| 75 70 6c 69 63 61 74 65 | 73 2e 20 2a 2f 0a 58 20 |uplicate|s. */.X |
|00005510| 20 69 6e 74 20 20 20 20 | 20 20 20 20 6d 61 78 5f | int | max_|
|00005520| 6b 65 79 5f 6c 65 6e 3b | 20 20 20 20 20 20 20 20 |key_len;| |
|00005530| 20 20 20 2f 2a 20 4d 61 | 78 69 6d 75 6d 20 6c 65 | /* Ma|ximum le|
|00005540| 6e 67 74 68 20 6f 66 20 | 74 68 65 20 6c 6f 6e 67 |ngth of |the long|
|00005550| 65 73 74 20 6b 65 79 77 | 6f 72 64 2e 20 2a 2f 0a |est keyw|ord. */.|
|00005560| 58 20 20 69 6e 74 20 20 | 20 20 20 20 20 20 6d 69 |X int | mi|
|00005570| 6e 5f 6b 65 79 5f 6c 65 | 6e 3b 20 20 20 20 20 20 |n_key_le|n; |
|00005580| 20 20 20 20 20 2f 2a 20 | 4d 69 6e 69 6d 75 6d 20 | /* |Minimum |
|00005590| 6c 65 6e 67 74 68 20 6f | 66 20 74 68 65 20 73 68 |length o|f the sh|
|000055a0| 6f 72 74 65 73 74 20 6b | 65 79 77 6f 72 64 2e 20 |ortest k|eyword. |
|000055b0| 2a 2f 0a 58 20 20 62 6f | 6f 6c 20 20 20 20 20 20 |*/.X bo|ol |
|000055c0| 20 6f 63 63 75 72 72 65 | 6e 63 65 5f 73 6f 72 74 | occurre|nce_sort|
|000055d0| 3b 20 20 20 20 20 20 20 | 2f 2a 20 54 72 75 65 20 |; |/* True |
|000055e0| 69 66 20 73 6f 72 74 69 | 6e 67 20 62 79 20 6f 63 |if sorti|ng by oc|
|000055f0| 63 75 72 72 65 6e 63 65 | 2e 20 2a 2f 0a 58 20 20 |currence|. */.X |
|00005600| 62 6f 6f 6c 20 20 20 20 | 20 20 20 68 61 73 68 5f |bool | hash_|
|00005610| 73 6f 72 74 3b 20 20 20 | 20 20 20 20 20 20 20 20 |sort; | |
|00005620| 20 20 2f 2a 20 54 72 75 | 65 20 69 66 20 73 6f 72 | /* Tru|e if sor|
|00005630| 74 69 6e 67 20 62 79 20 | 68 61 73 68 20 76 61 6c |ting by |hash val|
|00005640| 75 65 2e 20 2a 2f 0a 58 | 20 20 62 6f 6f 6c 20 20 |ue. */.X| bool |
|00005650| 20 20 20 20 20 61 64 64 | 69 74 69 6f 6e 61 6c 5f | add|itional_|
|00005660| 63 6f 64 65 3b 20 20 20 | 20 20 20 20 2f 2a 20 54 |code; | /* T|
|00005670| 72 75 65 20 69 66 20 61 | 6e 79 20 61 64 64 69 74 |rue if a|ny addit|
|00005680| 69 6f 6e 61 6c 20 43 20 | 63 6f 64 65 20 69 73 20 |ional C |code is |
|00005690| 69 6e 63 6c 75 64 65 64 | 2e 20 2a 2f 0a 58 7d 20 |included|. */.X} |
|000056a0| 4b 45 59 5f 4c 49 53 54 | 3b 0a 58 0a 58 65 78 74 |KEY_LIST|;.X.Xext|
|000056b0| 65 72 6e 20 76 6f 69 64 | 20 20 20 20 20 20 20 6b |ern void| k|
|000056c0| 65 79 5f 6c 69 73 74 5f | 69 6e 69 74 20 50 20 28 |ey_list_|init P (|
|000056d0| 28 76 6f 69 64 29 29 3b | 0a 58 65 78 74 65 72 6e |(void));|.Xextern|
|000056e0| 20 76 6f 69 64 20 20 20 | 20 20 20 20 6b 65 79 5f | void | key_|
|000056f0| 6c 69 73 74 5f 64 65 73 | 74 72 6f 79 20 50 20 28 |list_des|troy P (|
|00005700| 28 76 6f 69 64 29 29 3b | 0a 58 65 78 74 65 72 6e |(void));|.Xextern|
|00005710| 20 76 6f 69 64 20 20 20 | 20 20 20 20 70 72 69 6e | void | prin|
|00005720| 74 5f 6f 75 74 70 75 74 | 20 50 20 28 28 76 6f 69 |t_output| P ((voi|
|00005730| 64 29 29 3b 0a 58 65 78 | 74 65 72 6e 20 4b 45 59 |d));.Xex|tern KEY|
|00005740| 5f 4c 49 53 54 20 20 20 | 6b 65 79 5f 6c 69 73 74 |_LIST |key_list|
|00005750| 3b 0a 58 23 65 6e 64 69 | 66 20 2f 2a 20 5f 6b 65 |;.X#endi|f /* _ke|
|00005760| 79 6c 69 73 74 5f 68 20 | 2a 2f 0a 45 4e 44 5f 4f |ylist_h |*/.END_O|
|00005770| 46 5f 46 49 4c 45 0a 69 | 66 20 74 65 73 74 20 32 |F_FILE.i|f test 2|
|00005780| 33 38 31 20 2d 6e 65 20 | 60 77 63 20 2d 63 20 3c |381 -ne |`wc -c <|
|00005790| 27 63 70 65 72 66 2f 73 | 72 63 2f 6b 65 79 6c 69 |'cperf/s|rc/keyli|
|000057a0| 73 74 2e 68 27 60 3b 20 | 74 68 65 6e 0a 20 20 20 |st.h'`; |then. |
|000057b0| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 5c 22 27 63 | echo sh|ar: \"'c|
|000057c0| 70 65 72 66 2f 73 72 63 | 2f 6b 65 79 6c 69 73 74 |perf/src|/keylist|
|000057d0| 2e 68 27 5c 22 20 75 6e | 70 61 63 6b 65 64 20 77 |.h'\" un|packed w|
|000057e0| 69 74 68 20 77 72 6f 6e | 67 20 73 69 7a 65 21 0a |ith wron|g size!.|
|000057f0| 66 69 0a 23 20 65 6e 64 | 20 6f 66 20 27 63 70 65 |fi.# end| of 'cpe|
|00005800| 72 66 2f 73 72 63 2f 6b | 65 79 6c 69 73 74 2e 68 |rf/src/k|eylist.h|
|00005810| 27 0a 66 69 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |'.fi.if |test -f |
|00005820| 27 63 70 65 72 66 2f 73 | 72 63 2f 6c 69 73 74 6e |'cperf/s|rc/listn|
|00005830| 6f 64 65 2e 68 27 20 2d | 61 20 22 24 7b 31 7d 22 |ode.h' -|a "${1}"|
|00005840| 20 21 3d 20 22 2d 63 22 | 20 3b 20 74 68 65 6e 20 | != "-c"| ; then |
|00005850| 0a 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 57 69 |. echo |shar: Wi|
|00005860| 6c 6c 20 6e 6f 74 20 63 | 6c 6f 62 62 65 72 20 65 |ll not c|lobber e|
|00005870| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 5c 22 27 |xisting |file \"'|
|00005880| 63 70 65 72 66 2f 73 72 | 63 2f 6c 69 73 74 6e 6f |cperf/sr|c/listno|
|00005890| 64 65 2e 68 27 5c 22 0a | 65 6c 73 65 0a 65 63 68 |de.h'\".|else.ech|
|000058a0| 6f 20 73 68 61 72 3a 20 | 45 78 74 72 61 63 74 69 |o shar: |Extracti|
|000058b0| 6e 67 20 5c 22 27 63 70 | 65 72 66 2f 73 72 63 2f |ng \"'cp|erf/src/|
|000058c0| 6c 69 73 74 6e 6f 64 65 | 2e 68 27 5c 22 20 5c 28 |listnode|.h'\" \(|
|000058d0| 31 38 35 32 20 63 68 61 | 72 61 63 74 65 72 73 5c |1852 cha|racters\|
|000058e0| 29 0a 73 65 64 20 22 73 | 2f 5e 58 2f 2f 22 20 3e |).sed "s|/^X//" >|
|000058f0| 27 63 70 65 72 66 2f 73 | 72 63 2f 6c 69 73 74 6e |'cperf/s|rc/listn|
|00005900| 6f 64 65 2e 68 27 20 3c | 3c 27 45 4e 44 5f 4f 46 |ode.h' <|<'END_OF|
|00005910| 5f 46 49 4c 45 27 0a 58 | 2f 2a 20 44 61 74 61 20 |_FILE'.X|/* Data |
|00005920| 61 6e 64 20 66 75 6e 63 | 74 69 6f 6e 20 6d 65 6d |and func|tion mem|
|00005930| 62 65 72 73 20 66 6f 72 | 20 64 65 66 69 6e 69 6e |bers for| definin|
|00005940| 67 20 76 61 6c 75 65 73 | 20 61 6e 64 20 6f 70 65 |g values| and ope|
|00005950| 72 61 74 69 6f 6e 73 20 | 6f 66 20 61 20 6c 69 73 |rations |of a lis|
|00005960| 74 20 6e 6f 64 65 2e 0a | 58 0a 58 20 20 20 43 6f |t node..|X.X Co|
|00005970| 70 79 72 69 67 68 74 20 | 28 43 29 20 31 39 38 39 |pyright |(C) 1989|
|00005980| 20 46 72 65 65 20 53 6f | 66 74 77 61 72 65 20 46 | Free So|ftware F|
|00005990| 6f 75 6e 64 61 74 69 6f | 6e 2c 20 49 6e 63 2e 0a |oundatio|n, Inc..|
|000059a0| 58 20 20 20 77 72 69 74 | 74 65 6e 20 62 79 20 44 |X writ|ten by D|
|000059b0| 6f 75 67 6c 61 73 20 43 | 2e 20 53 63 68 6d 69 64 |ouglas C|. Schmid|
|000059c0| 74 20 28 73 63 68 6d 69 | 64 74 40 69 63 73 2e 75 |t (schmi|dt@ics.u|
|000059d0| 63 69 2e 65 64 75 29 0a | 58 0a 58 54 68 69 73 20 |ci.edu).|X.XThis |
|000059e0| 66 69 6c 65 20 69 73 20 | 70 61 72 74 20 6f 66 20 |file is |part of |
|000059f0| 47 4e 55 20 47 50 45 52 | 46 2e 0a 58 0a 58 47 4e |GNU GPER|F..X.XGN|
|00005a00| 55 20 47 50 45 52 46 20 | 69 73 20 66 72 65 65 20 |U GPERF |is free |
|00005a10| 73 6f 66 74 77 61 72 65 | 3b 20 79 6f 75 20 63 61 |software|; you ca|
|00005a20| 6e 20 72 65 64 69 73 74 | 72 69 62 75 74 65 20 69 |n redist|ribute i|
|00005a30| 74 20 61 6e 64 2f 6f 72 | 20 6d 6f 64 69 66 79 0a |t and/or| modify.|
|00005a40| 58 69 74 20 75 6e 64 65 | 72 20 74 68 65 20 74 65 |Xit unde|r the te|
|00005a50| 72 6d 73 20 6f 66 20 74 | 68 65 20 47 4e 55 20 47 |rms of t|he GNU G|
|00005a60| 65 6e 65 72 61 6c 20 50 | 75 62 6c 69 63 20 4c 69 |eneral P|ublic Li|
|00005a70| 63 65 6e 73 65 20 61 73 | 20 70 75 62 6c 69 73 68 |cense as| publish|
|00005a80| 65 64 20 62 79 0a 58 74 | 68 65 20 46 72 65 65 20 |ed by.Xt|he Free |
|00005a90| 53 6f 66 74 77 61 72 65 | 20 46 6f 75 6e 64 61 74 |Software| Foundat|
|00005aa0| 69 6f 6e 3b 20 65 69 74 | 68 65 72 20 76 65 72 73 |ion; eit|her vers|
|00005ab0| 69 6f 6e 20 31 2c 20 6f | 72 20 28 61 74 20 79 6f |ion 1, o|r (at yo|
|00005ac0| 75 72 20 6f 70 74 69 6f | 6e 29 0a 58 61 6e 79 20 |ur optio|n).Xany |
|00005ad0| 6c 61 74 65 72 20 76 65 | 72 73 69 6f 6e 2e 0a 58 |later ve|rsion..X|
|00005ae0| 0a 58 47 4e 55 20 47 50 | 45 52 46 20 69 73 20 64 |.XGNU GP|ERF is d|
|00005af0| 69 73 74 72 69 62 75 74 | 65 64 20 69 6e 20 74 68 |istribut|ed in th|
|00005b00| 65 20 68 6f 70 65 20 74 | 68 61 74 20 69 74 20 77 |e hope t|hat it w|
|00005b10| 69 6c 6c 20 62 65 20 75 | 73 65 66 75 6c 2c 0a 58 |ill be u|seful,.X|
|00005b20| 62 75 74 20 57 49 54 48 | 4f 55 54 20 41 4e 59 20 |but WITH|OUT ANY |
|00005b30| 57 41 52 52 41 4e 54 59 | 3b 20 77 69 74 68 6f 75 |WARRANTY|; withou|
|00005b40| 74 20 65 76 65 6e 20 74 | 68 65 20 69 6d 70 6c 69 |t even t|he impli|
|00005b50| 65 64 20 77 61 72 72 61 | 6e 74 79 20 6f 66 0a 58 |ed warra|nty of.X|
|00005b60| 4d 45 52 43 48 41 4e 54 | 41 42 49 4c 49 54 59 20 |MERCHANT|ABILITY |
|00005b70| 6f 72 20 46 49 54 4e 45 | 53 53 20 46 4f 52 20 41 |or FITNE|SS FOR A|
|00005b80| 20 50 41 52 54 49 43 55 | 4c 41 52 20 50 55 52 50 | PARTICU|LAR PURP|
|00005b90| 4f 53 45 2e 20 20 53 65 | 65 20 74 68 65 0a 58 47 |OSE. Se|e the.XG|
|00005ba0| 4e 55 20 47 65 6e 65 72 | 61 6c 20 50 75 62 6c 69 |NU Gener|al Publi|
|00005bb0| 63 20 4c 69 63 65 6e 73 | 65 20 66 6f 72 20 6d 6f |c Licens|e for mo|
|00005bc0| 72 65 20 64 65 74 61 69 | 6c 73 2e 0a 58 0a 58 59 |re detai|ls..X.XY|
|00005bd0| 6f 75 20 73 68 6f 75 6c | 64 20 68 61 76 65 20 72 |ou shoul|d have r|
|00005be0| 65 63 65 69 76 65 64 20 | 61 20 63 6f 70 79 20 6f |eceived |a copy o|
|00005bf0| 66 20 74 68 65 20 47 4e | 55 20 47 65 6e 65 72 61 |f the GN|U Genera|
|00005c00| 6c 20 50 75 62 6c 69 63 | 20 4c 69 63 65 6e 73 65 |l Public| License|
|00005c10| 0a 58 61 6c 6f 6e 67 20 | 77 69 74 68 20 47 4e 55 |.Xalong |with GNU|
|00005c20| 20 47 50 45 52 46 3b 20 | 73 65 65 20 74 68 65 20 | GPERF; |see the |
|00005c30| 66 69 6c 65 20 43 4f 50 | 59 49 4e 47 2e 20 20 49 |file COP|YING. I|
|00005c40| 66 20 6e 6f 74 2c 20 77 | 72 69 74 65 20 74 6f 0a |f not, w|rite to.|
|00005c50| 58 74 68 65 20 46 72 65 | 65 20 53 6f 66 74 77 61 |Xthe Fre|e Softwa|
|00005c60| 72 65 20 46 6f 75 6e 64 | 61 74 69 6f 6e 2c 20 36 |re Found|ation, 6|
|00005c70| 37 35 20 4d 61 73 73 20 | 41 76 65 2c 20 43 61 6d |75 Mass |Ave, Cam|
|00005c80| 62 72 69 64 67 65 2c 20 | 4d 41 20 30 32 31 33 39 |bridge, |MA 02139|
|00005c90| 2c 20 55 53 41 2e 20 20 | 2a 2f 0a 58 0a 58 23 69 |, USA. |*/.X.X#i|
|00005ca0| 66 6e 64 65 66 20 5f 6c | 69 73 74 6e 6f 64 65 5f |fndef _l|istnode_|
|00005cb0| 68 0a 58 23 64 65 66 69 | 6e 65 20 5f 6c 69 73 74 |h.X#defi|ne _list|
|00005cc0| 6e 6f 64 65 5f 68 0a 58 | 23 69 6e 63 6c 75 64 65 |node_h.X|#include|
|00005cd0| 20 22 70 72 6f 74 6f 74 | 79 70 65 2e 68 22 0a 58 | "protot|ype.h".X|
|00005ce0| 0a 58 23 64 65 66 69 6e | 65 20 41 4c 50 48 41 42 |.X#defin|e ALPHAB|
|00005cf0| 45 54 5f 53 49 5a 45 20 | 31 32 38 0a 58 0a 58 74 |ET_SIZE |128.X.Xt|
|00005d00| 79 70 65 64 65 66 20 73 | 74 72 75 63 74 20 6c 69 |ypedef s|truct li|
|00005d10| 73 74 5f 6e 6f 64 65 20 | 0a 58 7b 20 0a 58 20 20 |st_node |.X{ .X |
|00005d20| 63 68 61 72 20 20 20 20 | 20 20 2a 6b 65 79 3b 20 |char | *key; |
|00005d30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a | | /*|
|00005d40| 20 4b 65 79 20 73 74 72 | 69 6e 67 2e 20 2a 2f 0a | Key str|ing. */.|
|00005d50| 58 20 20 63 68 61 72 20 | 20 20 20 20 20 2a 72 65 |X char | *re|
|00005d60| 73 74 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |st; | |
|00005d70| 20 2f 2a 20 41 64 64 69 | 74 69 6f 6e 61 6c 20 69 | /* Addi|tional i|
|00005d80| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 66 6f 72 20 62 |nformati|on for b|
|00005d90| 75 69 6c 64 69 6e 67 20 | 68 61 73 68 20 66 75 6e |uilding |hash fun|
|00005da0| 63 74 69 6f 6e 2e 20 2a | 2f 0a 58 20 20 63 68 61 |ction. *|/.X cha|
|00005db0| 72 20 20 20 20 20 20 2a | 6b 65 79 5f 73 65 74 3b |r *|key_set;|
|00005dc0| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 53 65 | | /* Se|
|00005dd0| 74 20 6f 66 20 63 68 61 | 72 61 63 74 65 72 73 20 |t of cha|racters |
|00005de0| 74 6f 20 68 61 73 68 2c | 20 73 70 65 63 69 66 69 |to hash,| specifi|
|00005df0| 65 64 20 62 79 20 75 73 | 65 72 2e 20 2a 2f 0a 58 |ed by us|er. */.X|
|00005e00| 20 20 63 68 61 72 20 20 | 20 20 20 20 2a 75 6e 69 | char | *uni|
|00005e10| 71 5f 73 65 74 3b 20 20 | 20 20 20 20 20 20 20 20 |q_set; | |
|00005e20| 2f 2a 20 54 68 65 20 75 | 6e 69 71 75 65 20 73 65 |/* The u|nique se|
|00005e30| 74 20 6f 66 20 74 68 65 | 20 70 72 65 76 69 6f 75 |t of the| previou|
|00005e40| 73 20 63 68 61 72 61 63 | 74 65 72 73 2e 20 2a 2f |s charac|ters. */|
|00005e50| 0a 58 20 20 69 6e 74 20 | 20 20 20 20 20 20 20 6c |.X int | l|
|00005e60| 65 6e 67 74 68 3b 20 20 | 20 20 20 20 20 20 20 20 |ength; | |
|00005e70| 20 20 2f 2a 20 4c 65 6e | 67 74 68 20 6f 66 20 74 | /* Len|gth of t|
|00005e80| 68 65 20 6b 65 79 2e 20 | 2a 2f 0a 58 20 20 69 6e |he key. |*/.X in|
|00005e90| 74 20 20 20 20 20 20 20 | 20 68 61 73 68 5f 76 61 |t | hash_va|
|00005ea0| 6c 75 65 3b 20 20 20 20 | 20 20 20 20 2f 2a 20 48 |lue; | /* H|
|00005eb0| 61 73 68 20 76 61 6c 75 | 65 20 66 6f 72 20 74 68 |ash valu|e for th|
|00005ec0| 65 20 6b 65 79 2e 20 2a | 2f 0a 58 20 20 69 6e 74 |e key. *|/.X int|
|00005ed0| 20 20 20 20 20 20 20 20 | 6f 63 63 75 72 72 65 6e | |occurren|
|00005ee0| 63 65 3b 20 20 20 20 20 | 20 20 20 2f 2a 20 41 20 |ce; | /* A |
|00005ef0| 6d 65 74 72 69 63 20 66 | 6f 72 20 66 72 65 71 75 |metric f|or frequ|
|00005f00| 65 6e 63 79 20 6f 66 20 | 6b 65 79 20 73 65 74 20 |ency of |key set |
|00005f10| 6f 63 63 75 72 72 65 6e | 63 65 73 2e 20 2a 2f 0a |occurren|ces. */.|
|00005f20| 58 20 20 69 6e 74 20 20 | 20 20 20 20 20 20 69 6e |X int | in|
|00005f30| 64 65 78 3b 20 20 20 20 | 20 20 20 20 20 20 20 20 |dex; | |
|00005f40| 20 2f 2a 20 50 6f 73 69 | 74 69 6f 6e 20 6f 66 20 | /* Posi|tion of |
|00005f50| 74 68 69 73 20 6e 6f 64 | 65 20 72 65 6c 61 74 69 |this nod|e relati|
|00005f60| 76 65 20 74 6f 20 6f 74 | 68 65 72 20 6e 6f 64 65 |ve to ot|her node|
|00005f70| 73 2e 20 2a 2f 0a 58 20 | 20 73 74 72 75 63 74 20 |s. */.X | struct |
|00005f80| 6c 69 73 74 5f 6e 6f 64 | 65 20 2a 6c 69 6e 6b 3b |list_nod|e *link;|
|00005f90| 20 20 20 20 20 20 20 2f | 2a 20 54 52 55 45 20 69 | /|* TRUE i|
|00005fa0| 66 20 6b 65 79 20 68 61 | 73 20 61 6e 20 69 64 65 |f key ha|s an ide|
|00005fb0| 6e 74 69 63 61 6c 20 4b | 45 59 5f 53 45 54 20 61 |ntical K|EY_SET a|
|00005fc0| 73 20 61 6e 6f 74 68 65 | 72 20 6b 65 79 2e 20 2a |s anothe|r key. *|
|00005fd0| 2f 0a 58 20 20 73 74 72 | 75 63 74 20 6c 69 73 74 |/.X str|uct list|
|00005fe0| 5f 6e 6f 64 65 20 2a 6e | 65 78 74 3b 20 20 20 20 |_node *n|ext; |
|00005ff0| 20 20 20 2f 2a 20 50 6f | 69 6e 74 73 20 74 6f 20 | /* Po|ints to |
|00006000| 6e 65 78 74 20 65 6c 65 | 6d 65 6e 74 20 6f 6e 20 |next ele|ment on |
|00006010| 74 68 65 20 6c 69 73 74 | 2e 20 2a 2f 20 20 0a 58 |the list|. */ .X|
|00006020| 7d 20 4c 49 53 54 5f 4e | 4f 44 45 3b 0a 58 0a 58 |} LIST_N|ODE;.X.X|
|00006030| 65 78 74 65 72 6e 20 4c | 49 53 54 5f 4e 4f 44 45 |extern L|IST_NODE|
|00006040| 20 2a 6d 61 6b 65 5f 6c | 69 73 74 5f 6e 6f 64 65 | *make_l|ist_node|
|00006050| 20 50 20 28 28 63 68 61 | 72 20 2a 6b 2c 20 69 6e | P ((cha|r *k, in|
|00006060| 74 20 6c 65 6e 29 29 3b | 0a 58 0a 58 23 65 6e 64 |t len));|.X.X#end|
|00006070| 69 66 20 5f 6c 69 73 74 | 6e 6f 64 65 5f 68 0a 45 |if _list|node_h.E|
|00006080| 4e 44 5f 4f 46 5f 46 49 | 4c 45 0a 69 66 20 74 65 |ND_OF_FI|LE.if te|
|00006090| 73 74 20 31 38 35 32 20 | 2d 6e 65 20 60 77 63 20 |st 1852 |-ne `wc |
|000060a0| 2d 63 20 3c 27 63 70 65 | 72 66 2f 73 72 63 2f 6c |-c <'cpe|rf/src/l|
|000060b0| 69 73 74 6e 6f 64 65 2e | 68 27 60 3b 20 74 68 65 |istnode.|h'`; the|
|000060c0| 6e 0a 20 20 20 20 65 63 | 68 6f 20 73 68 61 72 3a |n. ec|ho shar:|
|000060d0| 20 5c 22 27 63 70 65 72 | 66 2f 73 72 63 2f 6c 69 | \"'cper|f/src/li|
|000060e0| 73 74 6e 6f 64 65 2e 68 | 27 5c 22 20 75 6e 70 61 |stnode.h|'\" unpa|
|000060f0| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00006100| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00006110| 66 20 27 63 70 65 72 66 | 2f 73 72 63 2f 6c 69 73 |f 'cperf|/src/lis|
|00006120| 74 6e 6f 64 65 2e 68 27 | 0a 66 69 0a 69 66 20 74 |tnode.h'|.fi.if t|
|00006130| 65 73 74 20 2d 66 20 27 | 63 70 65 72 66 2f 73 72 |est -f '|cperf/sr|
|00006140| 63 2f 6d 61 69 6e 2e 63 | 27 20 2d 61 20 22 24 7b |c/main.c|' -a "${|
|00006150| 31 7d 22 20 21 3d 20 22 | 2d 63 22 20 3b 20 74 68 |1}" != "|-c" ; th|
|00006160| 65 6e 20 0a 20 20 65 63 | 68 6f 20 73 68 61 72 3a |en . ec|ho shar:|
|00006170| 20 57 69 6c 6c 20 6e 6f | 74 20 63 6c 6f 62 62 65 | Will no|t clobbe|
|00006180| 72 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |r existi|ng file |
|00006190| 5c 22 27 63 70 65 72 66 | 2f 73 72 63 2f 6d 61 69 |\"'cperf|/src/mai|
|000061a0| 6e 2e 63 27 5c 22 0a 65 | 6c 73 65 0a 65 63 68 6f |n.c'\".e|lse.echo|
|000061b0| 20 73 68 61 72 3a 20 45 | 78 74 72 61 63 74 69 6e | shar: E|xtractin|
|000061c0| 67 20 5c 22 27 63 70 65 | 72 66 2f 73 72 63 2f 6d |g \"'cpe|rf/src/m|
|000061d0| 61 69 6e 2e 63 27 5c 22 | 20 5c 28 32 30 39 31 20 |ain.c'\"| \(2091 |
|000061e0| 63 68 61 72 61 63 74 65 | 72 73 5c 29 0a 73 65 64 |characte|rs\).sed|
|000061f0| 20 22 73 2f 5e 58 2f 2f | 22 20 3e 27 63 70 65 72 | "s/^X//|" >'cper|
|00006200| 66 2f 73 72 63 2f 6d 61 | 69 6e 2e 63 27 20 3c 3c |f/src/ma|in.c' <<|
|00006210| 27 45 4e 44 5f 4f 46 5f | 46 49 4c 45 27 0a 58 2f |'END_OF_|FILE'.X/|
|00006220| 2a 20 44 72 69 76 65 72 | 20 70 72 6f 67 72 61 6d |* Driver| program|
|00006230| 20 66 6f 72 20 74 68 65 | 20 50 65 72 66 65 63 74 | for the| Perfect|
|00006240| 20 68 61 73 68 20 66 75 | 6e 63 74 69 6f 6e 20 67 | hash fu|nction g|
|00006250| 65 6e 65 72 61 74 6f 72 | 2e 0a 58 20 20 20 43 6f |enerator|..X Co|
|00006260| 70 79 72 69 67 68 74 20 | 28 43 29 20 31 39 38 39 |pyright |(C) 1989|
|00006270| 20 46 72 65 65 20 53 6f | 66 74 77 61 72 65 20 46 | Free So|ftware F|
|00006280| 6f 75 6e 64 61 74 69 6f | 6e 2c 20 49 6e 63 2e 0a |oundatio|n, Inc..|
|00006290| 58 20 20 20 77 72 69 74 | 74 65 6e 20 62 79 20 44 |X writ|ten by D|
|000062a0| 6f 75 67 6c 61 73 20 43 | 2e 20 53 63 68 6d 69 64 |ouglas C|. Schmid|
|000062b0| 74 20 28 73 63 68 6d 69 | 64 74 40 69 63 73 2e 75 |t (schmi|dt@ics.u|
|000062c0| 63 69 2e 65 64 75 29 0a | 58 0a 58 54 68 69 73 20 |ci.edu).|X.XThis |
|000062d0| 66 69 6c 65 20 69 73 20 | 70 61 72 74 20 6f 66 20 |file is |part of |
|000062e0| 47 4e 55 20 47 50 45 52 | 46 2e 0a 58 0a 58 47 4e |GNU GPER|F..X.XGN|
|000062f0| 55 20 47 50 45 52 46 20 | 69 73 20 66 72 65 65 20 |U GPERF |is free |
|00006300| 73 6f 66 74 77 61 72 65 | 3b 20 79 6f 75 20 63 61 |software|; you ca|
|00006310| 6e 20 72 65 64 69 73 74 | 72 69 62 75 74 65 20 69 |n redist|ribute i|
|00006320| 74 20 61 6e 64 2f 6f 72 | 20 6d 6f 64 69 66 79 0a |t and/or| modify.|
|00006330| 58 69 74 20 75 6e 64 65 | 72 20 74 68 65 20 74 65 |Xit unde|r the te|
|00006340| 72 6d 73 20 6f 66 20 74 | 68 65 20 47 4e 55 20 47 |rms of t|he GNU G|
|00006350| 65 6e 65 72 61 6c 20 50 | 75 62 6c 69 63 20 4c 69 |eneral P|ublic Li|
|00006360| 63 65 6e 73 65 20 61 73 | 20 70 75 62 6c 69 73 68 |cense as| publish|
|00006370| 65 64 20 62 79 0a 58 74 | 68 65 20 46 72 65 65 20 |ed by.Xt|he Free |
|00006380| 53 6f 66 74 77 61 72 65 | 20 46 6f 75 6e 64 61 74 |Software| Foundat|
|00006390| 69 6f 6e 3b 20 65 69 74 | 68 65 72 20 76 65 72 73 |ion; eit|her vers|
|000063a0| 69 6f 6e 20 31 2c 20 6f | 72 20 28 61 74 20 79 6f |ion 1, o|r (at yo|
|000063b0| 75 72 20 6f 70 74 69 6f | 6e 29 0a 58 61 6e 79 20 |ur optio|n).Xany |
|000063c0| 6c 61 74 65 72 20 76 65 | 72 73 69 6f 6e 2e 0a 58 |later ve|rsion..X|
|000063d0| 0a 58 47 4e 55 20 47 50 | 45 52 46 20 69 73 20 64 |.XGNU GP|ERF is d|
|000063e0| 69 73 74 72 69 62 75 74 | 65 64 20 69 6e 20 74 68 |istribut|ed in th|
|000063f0| 65 20 68 6f 70 65 20 74 | 68 61 74 20 69 74 20 77 |e hope t|hat it w|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
