/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume18 / mcqueer-lib

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 41 72 74 69 63 6c 65 20 | 33 31 33 20 6f 66 20 63 |Article |313 of c|
|00000010| 6f 6d 70 2e 73 6f 75 72 | 63 65 73 2e 75 6e 69 78 |omp.sour|ces.unix|
|00000020| 3a 0a 46 72 6f 6d 3a 20 | 72 73 61 6c 7a 40 75 75 |:.From: |rsalz@uu|
|00000030| 6e 65 74 2e 75 75 2e 6e | 65 74 20 28 52 69 63 68 |net.uu.n|et (Rich|
|00000040| 20 53 61 6c 7a 29 0a 4e | 65 77 73 67 72 6f 75 70 | Salz).N|ewsgroup|
|00000050| 73 3a 20 63 6f 6d 70 2e | 73 6f 75 72 63 65 73 2e |s: comp.|sources.|
|00000060| 75 6e 69 78 0a 53 75 62 | 6a 65 63 74 3a 20 76 31 |unix.Sub|ject: v1|
|00000070| 38 69 30 35 34 3a 20 20 | 4c 69 62 72 61 72 79 20 |8i054:  |Library |
|00000080| 66 6f 72 20 68 61 74 2f | 63 6f 61 74 20 61 6e 64 |for hat/|coat and|
|00000090| 20 6f 74 68 65 72 73 0a | 41 70 70 72 6f 76 65 64 | others.|Approved|
|000000a0| 3a 20 72 73 61 6c 7a 40 | 75 75 6e 65 74 2e 55 55 |: rsalz@|uunet.UU|
|000000b0| 2e 4e 45 54 0a 0a 53 75 | 62 6d 69 74 74 65 64 2d |.NET..Su|bmitted-|
|000000c0| 62 79 3a 20 42 6f 62 20 | 4d 63 51 75 65 65 72 20 |by: Bob |McQueer |
|000000d0| 3c 6d 74 78 69 6e 75 21 | 72 74 65 63 68 21 77 65 |<mtxinu!|rtech!we|
|000000e0| 65 76 69 6c 21 62 6f 62 | 6d 40 75 75 6e 65 74 2e |evil!bob|m@uunet.|
|000000f0| 75 75 2e 6e 65 74 3e 0a | 50 6f 73 74 69 6e 67 2d |uu.net>.|Posting-|
|00000100| 6e 75 6d 62 65 72 3a 20 | 56 6f 6c 75 6d 65 20 31 |number: |Volume 1|
|00000110| 38 2c 20 49 73 73 75 65 | 20 35 34 0a 41 72 63 68 |8, Issue| 54.Arch|
|00000120| 69 76 65 2d 6e 61 6d 65 | 3a 20 6d 63 71 75 65 65 |ive-name|: mcquee|
|00000130| 72 2d 6c 69 62 0a 0a 5b | 20 20 49 20 64 6f 6e 27 |r-lib..[|  I don'|
|00000140| 74 20 77 61 6e 74 20 74 | 6f 20 67 65 74 20 69 6e |t want t|o get in|
|00000150| 74 6f 20 74 68 65 20 70 | 72 61 63 74 69 63 65 20 |to the p|ractice |
|00000160| 6f 66 20 70 6f 73 74 69 | 6e 67 20 65 76 65 72 79 |of posti|ng every|
|00000170| 6f 6e 65 27 73 20 66 61 | 76 6f 72 69 74 65 0a 20 |one's fa|vorite. |
|00000180| 20 20 74 6f 6f 6c 6b 69 | 74 2f 6c 69 62 72 61 72 |  toolki|t/librar|
|00000190| 79 2e 2e 2e 20 20 2d 2d | 72 24 20 20 5d 0a 0a 54 |y...  --|r$  ]..T|
|000001a0| 68 69 73 20 69 73 20 61 | 20 73 6d 61 6c 6c 20 73 |his is a| small s|
|000001b0| 65 74 20 6f 66 20 75 74 | 69 6c 69 74 69 65 73 20 |et of ut|ilities |
|000001c0| 66 6f 72 20 67 65 6e 65 | 72 69 63 20 75 73 65 2c |for gene|ric use,|
|000001d0| 20 61 74 20 6c 65 61 73 | 74 20 69 6e 20 62 6f 62 | at leas|t in bob|
|000001e0| 6d 0a 67 65 6e 65 72 61 | 74 65 64 20 70 72 6f 67 |m.genera|ted prog|
|000001f0| 72 61 6d 73 2e 0a 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d |rams...-|--------|
|00000200| 2d 0a 23 21 20 2f 62 69 | 6e 2f 73 68 0a 23 20 54 |-.#! /bi|n/sh.# T|
|00000210| 68 69 73 20 69 73 20 61 | 20 73 68 65 6c 6c 20 61 |his is a| shell a|
|00000220| 72 63 68 69 76 65 2c 20 | 6d 65 61 6e 69 6e 67 3a |rchive, |meaning:|
|00000230| 0a 23 20 31 2e 20 52 65 | 6d 6f 76 65 20 65 76 65 |.# 1. Re|move eve|
|00000240| 72 79 74 68 69 6e 67 20 | 61 62 6f 76 65 20 74 68 |rything |above th|
|00000250| 65 20 23 21 20 2f 62 69 | 6e 2f 73 68 20 6c 69 6e |e #! /bi|n/sh lin|
|00000260| 65 2e 0a 23 20 32 2e 20 | 53 61 76 65 20 74 68 65 |e..# 2. |Save the|
|00000270| 20 72 65 73 75 6c 74 69 | 6e 67 20 74 65 78 74 20 | resulti|ng text |
|00000280| 69 6e 20 61 20 66 69 6c | 65 2e 0a 23 20 33 2e 20 |in a fil|e..# 3. |
|00000290| 45 78 65 63 75 74 65 20 | 74 68 65 20 66 69 6c 65 |Execute |the file|
|000002a0| 20 77 69 74 68 20 2f 62 | 69 6e 2f 73 68 20 28 6e | with /b|in/sh (n|
|000002b0| 6f 74 20 63 73 68 29 20 | 74 6f 20 63 72 65 61 74 |ot csh) |to creat|
|000002c0| 65 3a 0a 23 09 52 45 41 | 44 4d 45 0a 23 09 4d 61 |e:.#.REA|DME.#.Ma|
|000002d0| 6b 65 66 69 6c 65 0a 23 | 09 64 69 61 67 6e 6f 73 |kefile.#|.diagnos|
|000002e0| 74 69 63 2e 63 0a 23 09 | 68 61 73 68 2e 63 0a 23 |tic.c.#.|hash.c.#|
|000002f0| 09 70 72 69 6d 65 2e 63 | 0a 23 09 73 74 72 73 74 |.prime.c|.#.strst|
|00000300| 6f 72 65 2e 63 0a 23 09 | 73 74 72 74 6f 6b 2e 63 |ore.c.#.|strtok.c|
|00000310| 0a 65 78 70 6f 72 74 20 | 50 41 54 48 3b 20 50 41 |.export |PATH; PA|
|00000320| 54 48 3d 2f 62 69 6e 3a | 2f 75 73 72 2f 62 69 6e |TH=/bin:|/usr/bin|
|00000330| 3a 24 50 41 54 48 0a 65 | 63 68 6f 20 73 68 61 72 |:$PATH.e|cho shar|
|00000340| 3a 20 22 65 78 74 72 61 | 63 74 69 6e 67 20 27 52 |: "extra|cting 'R|
|00000350| 45 41 44 4d 45 27 22 20 | 27 28 36 33 37 20 63 68 |EADME'" |'(637 ch|
|00000360| 61 72 61 63 74 65 72 73 | 29 27 0a 69 66 20 74 65 |aracters|)'.if te|
|00000370| 73 74 20 2d 66 20 27 52 | 45 41 44 4d 45 27 0a 74 |st -f 'R|EADME'.t|
|00000380| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|00000390| 22 77 69 6c 6c 20 6e 6f | 74 20 6f 76 65 72 2d 77 |"will no|t over-w|
|000003a0| 72 69 74 65 20 65 78 69 | 73 74 69 6e 67 20 66 69 |rite exi|sting fi|
|000003b0| 6c 65 20 27 52 45 41 44 | 4d 45 27 22 0a 65 6c 73 |le 'READ|ME'".els|
|000003c0| 65 0a 63 61 74 20 3c 3c | 20 5c 53 48 41 52 5f 45 |e.cat <<| \SHAR_E|
|000003d0| 4f 46 20 3e 20 27 52 45 | 41 44 4d 45 27 0a 54 68 |OF > 'RE|ADME'.Th|
|000003e0| 69 73 20 69 73 20 61 20 | 73 6d 61 6c 6c 20 73 65 |is is a |small se|
|000003f0| 74 20 6f 66 20 75 74 69 | 6c 69 74 69 65 73 20 66 |t of uti|lities f|
|00000400| 6f 72 20 67 65 6e 65 72 | 69 63 20 75 73 65 2c 20 |or gener|ic use, |
|00000410| 61 74 20 6c 65 61 73 74 | 20 69 6e 20 62 6f 62 6d |at least| in bobm|
|00000420| 0a 67 65 6e 65 72 61 74 | 65 64 20 70 72 6f 67 72 |.generat|ed progr|
|00000430| 61 6d 73 3a 0a 0a 09 68 | 61 73 68 2e 63 2c 20 70 |ams:...h|ash.c, p|
|00000440| 72 69 6d 65 2e 63 20 2d | 20 6d 61 6e 61 67 65 20 |rime.c -| manage |
|00000450| 68 61 73 68 20 74 61 62 | 6c 65 73 2e 0a 09 73 74 |hash tab|les...st|
|00000460| 72 73 74 6f 72 65 2e 63 | 20 2d 20 73 74 6f 72 65 |rstore.c| - store|
|00000470| 20 61 6e 64 20 66 72 65 | 65 20 63 6f 70 69 65 73 | and fre|e copies|
|00000480| 20 6f 66 20 73 74 72 69 | 6e 67 73 2e 0a 09 64 69 | of stri|ngs...di|
|00000490| 61 67 6e 6f 73 74 69 63 | 2e 63 20 2d 20 70 72 6f |agnostic|.c - pro|
|000004a0| 64 75 63 65 20 64 69 61 | 67 6e 6f 73 74 69 63 20 |duce dia|gnostic |
|000004b0| 26 20 66 61 74 61 6c 20 | 65 72 72 6f 72 20 6d 65 |& fatal |error me|
|000004c0| 73 73 61 67 65 73 2e 0a | 0a 72 65 61 64 20 63 6f |ssages..|.read co|
|000004d0| 6d 6d 65 6e 74 73 20 69 | 6e 20 74 68 65 20 69 6e |mments i|n the in|
|000004e0| 64 69 76 69 64 75 61 6c | 20 73 6f 75 72 63 65 73 |dividual| sources|
|000004f0| 20 66 6f 72 20 64 69 72 | 65 63 74 69 6f 6e 73 20 | for dir|ections |
|00000500| 6f 6e 20 75 73 69 6e 67 | 20 74 68 65 6d 2e 0a 0a |on using| them...|
|00000510| 73 74 72 74 6f 6b 2e 63 | 20 69 73 20 61 6c 73 6f |strtok.c| is also|
|00000520| 20 63 6f 6e 74 61 69 6e | 65 64 20 68 65 72 65 69 | contain|ed herei|
|00000530| 6e 2e 20 20 49 66 20 79 | 6f 75 20 61 72 65 20 53 |n.  If y|ou are S|
|00000540| 59 53 56 2c 20 6f 72 20 | 61 6e 79 20 6f 74 68 65 |YSV, or |any othe|
|00000550| 72 20 73 79 73 74 65 6d | 0a 77 68 69 63 68 20 68 |r system|.which h|
|00000560| 61 73 20 74 68 61 74 20 | 69 6e 20 74 68 65 20 72 |as that |in the r|
|00000570| 75 6e 74 69 6d 65 20 6c | 69 62 72 61 72 79 2c 20 |untime l|ibrary, |
|00000580| 72 65 6d 6f 76 65 20 69 | 74 20 66 72 6f 6d 20 74 |remove i|t from t|
|00000590| 68 65 20 6d 61 6b 65 66 | 69 6c 65 2e 0a 0a 42 65 |he makef|ile...Be|
|000005a0| 66 6f 72 65 20 79 6f 75 | 20 62 75 69 6c 64 2c 20 |fore you| build, |
|000005b0| 66 69 6c 6c 20 69 6e 20 | 74 68 65 20 6d 61 6b 65 |fill in |the make|
|000005c0| 66 69 6c 65 20 74 6f 20 | 70 75 74 20 74 68 65 20 |file to |put the |
|000005d0| 72 65 73 75 6c 74 73 20 | 77 68 65 72 65 20 79 6f |results |where yo|
|000005e0| 75 20 77 61 6e 74 20 74 | 68 65 6d 2e 0a 0a 68 61 |u want t|hem...ha|
|000005f0| 73 68 2e 63 20 61 6e 64 | 20 73 74 72 5f 73 74 6f |sh.c and| str_sto|
|00000600| 72 65 2e 63 20 6d 61 6e | 61 67 65 20 64 79 6e 61 |re.c man|age dyna|
|00000610| 6d 69 63 20 6d 65 6d 6f | 72 79 2e 20 20 23 64 65 |mic memo|ry.  #de|
|00000620| 66 69 6e 65 27 73 20 69 | 6e 20 74 68 6f 73 65 20 |fine's i|n those |
|00000630| 66 69 6c 65 73 0a 63 6f | 6e 74 72 6f 6c 20 61 6c |files.co|ntrol al|
|00000640| 6c 6f 63 61 74 69 6f 6e | 20 62 6c 6f 63 6b 20 73 |location| block s|
|00000650| 69 7a 65 73 2c 20 65 74 | 63 2e 0a 53 48 41 52 5f |izes, et|c..SHAR_|
|00000660| 45 4f 46 0a 66 69 0a 65 | 63 68 6f 20 73 68 61 72 |EOF.fi.e|cho shar|
|00000670| 3a 20 22 65 78 74 72 61 | 63 74 69 6e 67 20 27 4d |: "extra|cting 'M|
|00000680| 61 6b 65 66 69 6c 65 27 | 22 20 27 28 38 31 30 20 |akefile'|" '(810 |
|00000690| 63 68 61 72 61 63 74 65 | 72 73 29 27 0a 69 66 20 |characte|rs)'.if |
|000006a0| 74 65 73 74 20 2d 66 20 | 27 4d 61 6b 65 66 69 6c |test -f |'Makefil|
|000006b0| 65 27 0a 74 68 65 6e 0a | 09 65 63 68 6f 20 73 68 |e'.then.|.echo sh|
|000006c0| 61 72 3a 20 22 77 69 6c | 6c 20 6e 6f 74 20 6f 76 |ar: "wil|l not ov|
|000006d0| 65 72 2d 77 72 69 74 65 | 20 65 78 69 73 74 69 6e |er-write| existin|
|000006e0| 67 20 66 69 6c 65 20 27 | 4d 61 6b 65 66 69 6c 65 |g file '|Makefile|
|000006f0| 27 22 0a 65 6c 73 65 0a | 63 61 74 20 3c 3c 20 5c |'".else.|cat << \|
|00000700| 53 48 41 52 5f 45 4f 46 | 20 3e 20 27 4d 61 6b 65 |SHAR_EOF| > 'Make|
|00000710| 66 69 6c 65 27 0a 23 0a | 23 20 77 68 65 72 65 20 |file'.#.|# where |
|00000720| 74 6f 20 70 75 74 20 74 | 68 65 20 6c 69 62 72 61 |to put t|he libra|
|00000730| 72 79 0a 23 0a 4c 49 42 | 41 52 43 20 3d 20 24 28 |ry.#.LIB|ARC = $(|
|00000740| 48 4f 4d 45 29 2f 6c 69 | 62 2f 62 6f 62 6d 2e 61 |HOME)/li|b/bobm.a|
|00000750| 0a 0a 23 20 69 66 20 79 | 6f 75 72 20 63 6f 6d 70 |..# if y|our comp|
|00000760| 69 6c 65 72 20 64 6f 65 | 73 6e 27 74 20 6c 69 6b |iler doe|sn't lik|
|00000770| 65 20 74 68 65 20 69 6e | 69 74 69 61 6c 69 7a 61 |e the in|itializa|
|00000780| 74 69 6f 6e 20 6f 66 20 | 61 20 70 6f 69 6e 74 65 |tion of |a pointe|
|00000790| 72 20 77 69 74 68 0a 23 | 20 61 6e 20 61 72 72 61 |r with.#| an arra|
|000007a0| 79 20 61 64 64 72 65 73 | 73 20 69 6e 20 73 74 72 |y addres|s in str|
|000007b0| 73 74 6f 72 65 2e 63 2c | 20 64 65 66 69 6e 65 20 |store.c,| define |
|000007c0| 4e 4f 5f 50 54 52 5f 49 | 4e 49 54 0a 23 0a 23 20 |NO_PTR_I|NIT.#.# |
|000007d0| 69 66 20 79 6f 75 20 64 | 65 66 69 6e 65 20 48 41 |if you d|efine HA|
|000007e0| 53 48 4d 41 47 49 43 20 | 74 6f 20 62 65 20 73 6f |SHMAGIC |to be so|
|000007f0| 6d 65 20 6e 75 6d 62 65 | 72 2c 20 79 6f 75 20 77 |me numbe|r, you w|
|00000800| 69 6c 6c 20 67 65 74 20 | 6d 61 67 69 63 20 6e 75 |ill get |magic nu|
|00000810| 6d 62 65 72 0a 23 20 63 | 68 65 63 6b 73 20 69 6e |mber.# c|hecks in|
|00000820| 20 74 68 65 20 68 61 73 | 68 20 74 61 62 6c 65 20 | the has|h table |
|00000830| 72 6f 75 74 69 6e 65 73 | 2c 20 77 68 69 63 68 20 |routines|, which |
|00000840| 63 61 6e 20 62 65 20 68 | 65 6c 70 66 75 6c 20 69 |can be h|elpful i|
|00000850| 6e 20 74 72 61 63 6b 69 | 6e 67 0a 23 20 64 6f 77 |n tracki|ng.# dow|
|00000860| 6e 20 69 6e 73 74 61 6e | 63 65 73 20 6f 66 20 63 |n instan|ces of c|
|00000870| 6c 69 65 6e 74 20 63 6f | 64 65 20 70 61 73 73 69 |lient co|de passi|
|00000880| 6e 67 20 62 61 64 20 63 | 6f 6e 74 65 78 74 20 61 |ng bad c|ontext a|
|00000890| 64 64 72 65 73 73 65 73 | 2e 20 20 4e 6f 74 20 64 |ddresses|.  Not d|
|000008a0| 6f 6e 65 0a 23 20 62 79 | 20 64 65 66 61 75 6c 74 |one.# by| default|
|000008b0| 20 74 6f 20 61 76 6f 69 | 64 20 6f 76 65 72 68 65 | to avoi|d overhe|
|000008c0| 61 64 2e 20 20 53 65 65 | 20 68 61 73 68 2e 63 0a |ad.  See| hash.c.|
|000008d0| 23 0a 43 46 4c 41 47 53 | 20 3d 20 2d 4f 0a 0a 23 |#.CFLAGS| = -O..#|
|000008e0| 0a 23 20 69 66 20 73 74 | 72 74 6f 6b 28 29 20 69 |.# if st|rtok() i|
|000008f0| 73 20 61 76 61 69 6c 61 | 62 6c 65 20 69 6e 20 79 |s availa|ble in y|
|00000900| 6f 75 72 20 63 20 72 75 | 6e 74 69 6d 65 20 6c 69 |our c ru|ntime li|
|00000910| 62 72 61 72 79 2c 20 72 | 65 6d 6f 76 65 20 69 74 |brary, r|emove it|
|00000920| 20 66 72 6f 6d 0a 23 20 | 74 68 65 20 6c 69 73 74 | from.# |the list|
|00000930| 20 2d 20 74 68 69 73 20 | 77 69 6c 6c 20 62 65 20 | - this |will be |
|00000940| 61 6c 6c 20 53 59 53 56 | 2c 20 61 6e 64 20 73 6f |all SYSV|, and so|
|00000950| 6d 65 20 42 53 44 20 73 | 79 73 74 65 6d 73 20 6c |me BSD s|ystems l|
|00000960| 69 6b 65 20 55 4c 54 52 | 49 58 0a 23 0a 4c 49 42 |ike ULTR|IX.#.LIB|
|00000970| 4f 42 4a 53 20 3d 20 68 | 61 73 68 2e 6f 20 64 69 |OBJS = h|ash.o di|
|00000980| 61 67 6e 6f 73 74 69 63 | 2e 6f 20 70 72 69 6d 65 |agnostic|.o prime|
|00000990| 2e 6f 20 73 74 72 73 74 | 6f 72 65 2e 6f 20 73 74 |.o strst|ore.o st|
|000009a0| 72 74 6f 6b 2e 6f 0a 0a | 23 0a 23 20 66 6f 72 20 |rtok.o..|#.# for |
|000009b0| 53 59 53 56 2c 20 6d 61 | 6b 65 20 52 41 4e 4c 49 |SYSV, ma|ke RANLI|
|000009c0| 42 20 61 6e 20 65 66 66 | 65 63 74 69 76 65 20 6e |B an eff|ective n|
|000009d0| 6f 2d 6f 70 2c 20 6c 69 | 6b 65 20 22 6c 73 22 20 |o-op, li|ke "ls" |
|000009e0| 6f 72 20 22 65 63 68 6f | 22 0a 23 0a 52 41 4e 4c |or "echo|".#.RANL|
|000009f0| 49 42 20 3d 20 72 61 6e | 6c 69 62 0a 0a 6c 69 62 |IB = ran|lib..lib|
|00000a00| 20 3a 20 24 28 4c 49 42 | 4f 42 4a 53 29 0a 09 61 | : $(LIB|OBJS)..a|
|00000a10| 72 20 72 76 75 20 24 28 | 4c 49 42 41 52 43 29 20 |r rvu $(|LIBARC) |
|00000a20| 24 28 4c 49 42 4f 42 4a | 53 29 0a 09 24 28 52 41 |$(LIBOBJ|S)..$(RA|
|00000a30| 4e 4c 49 42 29 20 24 28 | 4c 49 42 41 52 43 29 0a |NLIB) $(|LIBARC).|
|00000a40| 53 48 41 52 5f 45 4f 46 | 0a 66 69 0a 65 63 68 6f |SHAR_EOF|.fi.echo|
|00000a50| 20 73 68 61 72 3a 20 22 | 65 78 74 72 61 63 74 69 | shar: "|extracti|
|00000a60| 6e 67 20 27 64 69 61 67 | 6e 6f 73 74 69 63 2e 63 |ng 'diag|nostic.c|
|00000a70| 27 22 20 27 28 31 39 37 | 37 20 63 68 61 72 61 63 |'" '(197|7 charac|
|00000a80| 74 65 72 73 29 27 0a 69 | 66 20 74 65 73 74 20 2d |ters)'.i|f test -|
|00000a90| 66 20 27 64 69 61 67 6e | 6f 73 74 69 63 2e 63 27 |f 'diagn|ostic.c'|
|00000aa0| 0a 74 68 65 6e 0a 09 65 | 63 68 6f 20 73 68 61 72 |.then..e|cho shar|
|00000ab0| 3a 20 22 77 69 6c 6c 20 | 6e 6f 74 20 6f 76 65 72 |: "will |not over|
|00000ac0| 2d 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 20 |-write e|xisting |
|00000ad0| 66 69 6c 65 20 27 64 69 | 61 67 6e 6f 73 74 69 63 |file 'di|agnostic|
|00000ae0| 2e 63 27 22 0a 65 6c 73 | 65 0a 63 61 74 20 3c 3c |.c'".els|e.cat <<|
|00000af0| 20 5c 53 48 41 52 5f 45 | 4f 46 20 3e 20 27 64 69 | \SHAR_E|OF > 'di|
|00000b00| 61 67 6e 6f 73 74 69 63 | 2e 63 27 0a 23 69 6e 63 |agnostic|.c'.#inc|
|00000b10| 6c 75 64 65 20 3c 73 74 | 64 69 6f 2e 68 3e 0a 0a |lude <st|dio.h>..|
|00000b20| 2f 2a 0a 2a 2a 20 67 65 | 6e 65 72 69 63 20 65 72 |/*.** ge|neric er|
|00000b30| 72 6f 72 20 6d 65 73 73 | 61 67 65 20 72 6f 75 74 |ror mess|age rout|
|00000b40| 69 6e 65 73 2e 20 20 44 | 69 61 67 5f 78 78 78 2c |ines.  D|iag_xxx,|
|00000b50| 20 6d 61 79 20 62 65 20 | 65 78 74 65 72 6e 61 6c | may be |external|
|00000b60| 6c 79 20 73 65 74 20 62 | 79 20 63 61 6c 6c 65 72 |ly set b|y caller|
|00000b70| 2e 0a 2a 2a 0a 2a 2a 20 | 70 6f 73 73 69 62 6c 65 |..**.** |possible|
|00000b80| 20 70 6f 72 74 61 62 69 | 6c 69 74 79 20 70 72 6f | portabi|lity pro|
|00000b90| 62 6c 65 6d 20 2d 20 75 | 73 65 20 6f 66 20 73 65 |blem - u|se of se|
|00000ba0| 76 65 72 61 6c 20 22 6c | 6f 6e 67 22 20 61 72 67 |veral "l|ong" arg|
|00000bb0| 75 6d 65 6e 74 73 20 74 | 6f 20 70 61 73 73 0a 2a |uments t|o pass.*|
|00000bc0| 2a 20 73 74 61 63 6b 20 | 74 68 72 6f 75 67 68 20 |* stack |through |
|00000bd0| 74 6f 20 75 6e 64 65 72 | 6c 79 69 6e 67 20 70 72 |to under|lying pr|
|00000be0| 69 6e 74 66 28 29 20 66 | 61 6d 69 6c 79 20 72 6f |intf() f|amily ro|
|00000bf0| 75 74 69 6e 65 2e 0a 2a | 2f 0a 0a 2f 2a 0a 2a 2a |utine..*|/../*.**|
|00000c00| 0a 2a 2a 09 43 6f 70 79 | 72 69 67 68 74 20 28 63 |.**.Copy|right (c|
|00000c10| 29 20 31 39 38 37 2c 20 | 52 6f 62 65 72 74 20 4c |) 1987, |Robert L|
|00000c20| 2e 20 4d 63 51 75 65 65 | 72 0a 2a 2a 09 09 41 6c |. McQuee|r.**..Al|
|00000c30| 6c 20 52 69 67 68 74 73 | 20 52 65 73 65 72 76 65 |l Rights| Reserve|
|00000c40| 64 0a 2a 2a 0a 2a 2a 20 | 50 65 72 6d 69 73 73 69 |d.**.** |Permissi|
|00000c50| 6f 6e 20 67 72 61 6e 74 | 65 64 20 66 6f 72 20 75 |on grant|ed for u|
|00000c60| 73 65 2c 20 6d 6f 64 69 | 66 69 63 61 74 69 6f 6e |se, modi|fication|
|00000c70| 20 61 6e 64 20 72 65 64 | 69 73 74 72 69 62 75 74 | and red|istribut|
|00000c80| 69 6f 6e 20 6f 66 20 74 | 68 69 73 0a 2a 2a 20 73 |ion of t|his.** s|
|00000c90| 6f 66 74 77 61 72 65 20 | 70 72 6f 76 69 64 65 64 |oftware |provided|
|00000ca0| 20 74 68 61 74 20 6e 6f | 20 75 73 65 20 69 73 20 | that no| use is |
|00000cb0| 6d 61 64 65 20 66 6f 72 | 20 63 6f 6d 6d 65 72 63 |made for| commerc|
|00000cc0| 69 61 6c 20 67 61 69 6e | 20 77 69 74 68 6f 75 74 |ial gain| without|
|00000cd0| 20 74 68 65 0a 2a 2a 20 | 77 72 69 74 74 65 6e 20 | the.** |written |
|00000ce0| 63 6f 6e 73 65 6e 74 20 | 6f 66 20 74 68 65 20 61 |consent |of the a|
|00000cf0| 75 74 68 6f 72 2c 20 74 | 68 61 74 20 61 6c 6c 20 |uthor, t|hat all |
|00000d00| 63 6f 70 79 72 69 67 68 | 74 20 6e 6f 74 69 63 65 |copyrigh|t notice|
|00000d10| 73 20 72 65 6d 61 69 6e | 20 69 6e 74 61 63 74 2c |s remain| intact,|
|00000d20| 0a 2a 2a 20 61 6e 64 20 | 74 68 61 74 20 61 6c 6c |.** and |that all|
|00000d30| 20 63 68 61 6e 67 65 73 | 20 61 72 65 20 63 6c 65 | changes| are cle|
|00000d40| 61 72 6c 79 20 64 6f 63 | 75 6d 65 6e 74 65 64 2e |arly doc|umented.|
|00000d50| 20 20 4e 6f 20 77 61 72 | 72 61 6e 74 79 20 6f 66 |  No war|ranty of|
|00000d60| 20 61 6e 79 20 6b 69 6e | 64 0a 2a 2a 20 63 6f 6e | any kin|d.** con|
|00000d70| 63 65 72 6e 69 6e 67 20 | 61 6e 79 20 75 73 65 20 |cerning |any use |
|00000d80| 77 68 69 63 68 20 6d 61 | 79 20 62 65 20 6d 61 64 |which ma|y be mad|
|00000d90| 65 20 6f 66 20 74 68 69 | 73 20 73 6f 66 74 77 61 |e of thi|s softwa|
|00000da0| 72 65 20 69 73 20 6f 66 | 66 65 72 65 64 20 6f 72 |re is of|fered or|
|00000db0| 20 69 6d 70 6c 69 65 64 | 2e 0a 2a 2a 0a 2a 2f 0a | implied|..**.*/.|
|00000dc0| 0a 63 68 61 72 20 2a 44 | 69 61 67 5f 66 69 6c 65 |.char *D|iag_file|
|00000dd0| 20 3d 20 22 22 3b 09 09 | 2f 2a 20 66 69 6c 65 6e | = "";..|/* filen|
|00000de0| 61 6d 65 20 66 6f 72 20 | 75 73 65 20 69 6e 20 64 |ame for |use in d|
|00000df0| 69 61 67 6e 6f 73 74 69 | 63 20 6d 65 73 73 61 67 |iagnosti|c messag|
|00000e00| 65 20 2a 2f 0a 69 6e 74 | 20 44 69 61 67 5f 6c 69 |e */.int| Diag_li|
|00000e10| 6e 65 20 3d 20 31 3b 09 | 09 2f 2a 20 64 69 61 67 |ne = 1;.|./* diag|
|00000e20| 6e 6f 73 74 69 63 20 6c | 69 6e 65 20 6e 75 6d 62 |nostic l|ine numb|
|00000e30| 65 72 20 2a 2f 0a 69 6e | 74 20 44 69 61 67 5f 63 |er */.in|t Diag_c|
|00000e40| 6f 75 6e 74 20 3d 20 30 | 3b 09 09 2f 2a 20 64 69 |ount = 0|;../* di|
|00000e50| 61 67 6e 6f 73 74 69 63 | 20 63 6f 75 6e 74 65 72 |agnostic| counter|
|00000e60| 20 2a 2f 0a 46 49 4c 45 | 20 2a 44 69 61 67 5f 66 | */.FILE| *Diag_f|
|00000e70| 70 20 3d 20 73 74 64 65 | 72 72 3b 09 09 2f 2a 20 |p = stde|rr;../* |
|00000e80| 6f 75 74 70 75 74 20 73 | 74 72 65 61 6d 20 66 6f |output s|tream fo|
|00000e90| 72 20 6d 65 73 73 61 67 | 65 73 20 2a 2f 0a 63 68 |r messag|es */.ch|
|00000ea0| 61 72 20 2a 44 69 61 67 | 5f 63 6d 64 20 3d 20 22 |ar *Diag|_cmd = "|
|00000eb0| 3f 22 3b 09 09 2f 2a 20 | 63 6f 6d 6d 61 6e 64 20 |?";../* |command |
|00000ec0| 6e 61 6d 65 20 66 6f 72 | 20 66 61 74 61 6c 28 29 |name for| fatal()|
|00000ed0| 20 2f 20 75 73 61 67 65 | 28 29 20 2a 2f 0a 0a 73 | / usage|() */..s|
|00000ee0| 74 61 74 69 63 20 69 6e | 74 20 28 2a 46 61 74 63 |tatic in|t (*Fatc|
|00000ef0| 61 6c 6c 29 28 29 20 3d | 20 4e 55 4c 4c 3b 0a 0a |all)() =| NULL;..|
|00000f00| 2f 2a 0a 2a 2a 20 70 72 | 69 6e 74 20 6e 6f 6e 66 |/*.** pr|int nonf|
|00000f10| 61 74 61 6c 20 64 69 61 | 67 6e 6f 73 74 69 63 20 |atal dia|gnostic |
|00000f20| 77 69 74 68 20 6c 69 6e | 65 20 6e 75 6d 62 65 72 |with lin|e number|
|00000f30| 20 66 72 6f 6d 20 61 6e | 20 69 6e 70 75 74 20 66 | from an| input f|
|00000f40| 69 6c 65 2e 20 20 46 6f | 72 6d 61 74 0a 2a 2a 20 |ile.  Fo|rmat.** |
|00000f50| 63 6f 6d 70 61 74 69 62 | 6c 65 20 77 69 74 68 20 |compatib|le with |
|00000f60| 22 63 6f 6e 74 65 78 74 | 22 0a 2a 2f 0a 64 69 61 |"context|".*/.dia|
|00000f70| 67 6e 6f 73 74 69 63 28 | 73 2c 61 2c 62 2c 63 2c |gnostic(|s,a,b,c,|
|00000f80| 64 2c 65 2c 66 29 0a 63 | 68 61 72 20 2a 73 3b 0a |d,e,f).c|har *s;.|
|00000f90| 6c 6f 6e 67 20 61 2c 62 | 2c 63 2c 64 2c 65 2c 66 |long a,b|,c,d,e,f|
|00000fa0| 3b 0a 7b 0a 09 66 70 72 | 69 6e 74 66 28 44 69 61 |;.{..fpr|intf(Dia|
|00000fb0| 67 5f 66 70 2c 22 25 73 | 20 6c 69 6e 65 20 25 64 |g_fp,"%s| line %d|
|00000fc0| 3a 20 22 2c 44 69 61 67 | 5f 66 69 6c 65 2c 44 69 |: ",Diag|_file,Di|
|00000fd0| 61 67 5f 6c 69 6e 65 29 | 3b 0a 09 66 70 72 69 6e |ag_line)|;..fprin|
|00000fe0| 74 66 28 44 69 61 67 5f | 66 70 2c 73 2c 61 2c 62 |tf(Diag_|fp,s,a,b|
|00000ff0| 2c 63 2c 64 2c 65 2c 66 | 29 3b 0a 09 66 70 72 69 |,c,d,e,f|);..fpri|
|00001000| 6e 74 66 28 44 69 61 67 | 5f 66 70 2c 22 5c 6e 22 |ntf(Diag|_fp,"\n"|
|00001010| 29 3b 0a 09 2b 2b 44 69 | 61 67 5f 63 6f 75 6e 74 |);..++Di|ag_count|
|00001020| 3b 0a 7d 0a 0a 2f 2a 0a | 2a 2a 20 70 72 69 6e 74 |;.}../*.|** print|
|00001030| 20 66 61 74 61 6c 20 65 | 72 72 6f 72 20 6d 65 73 | fatal e|rror mes|
|00001040| 73 61 67 65 20 61 6e 64 | 20 65 78 69 74 2e 20 20 |sage and| exit.  |
|00001050| 4d 61 79 20 63 61 6c 6c | 20 75 73 65 72 20 73 65 |May call| user se|
|00001060| 74 20 63 6c 65 61 6e 75 | 70 20 72 6f 75 74 69 6e |t cleanu|p routin|
|00001070| 65 20 66 69 72 73 74 2e | 0a 2a 2a 20 61 72 67 75 |e first.|.** argu|
|00001080| 6d 65 6e 74 20 6c 69 73 | 74 20 70 61 73 73 65 64 |ment lis|t passed|
|00001090| 20 74 6f 20 66 61 74 61 | 6c 28 29 20 77 69 6c 6c | to fata|l() will|
|000010a0| 20 61 6c 73 6f 20 62 65 | 20 70 61 73 73 65 64 20 | also be| passed |
|000010b0| 74 6f 20 63 6c 65 61 6e | 75 70 20 72 6f 75 74 69 |to clean|up routi|
|000010c0| 6e 65 2e 0a 2a 2f 0a 66 | 61 74 61 6c 20 28 73 2c |ne..*/.f|atal (s,|
|000010d0| 61 2c 62 2c 63 2c 64 2c | 65 2c 66 29 0a 63 68 61 |a,b,c,d,|e,f).cha|
|000010e0| 72 20 2a 73 3b 0a 6c 6f | 6e 67 20 61 2c 62 2c 63 |r *s;.lo|ng a,b,c|
|000010f0| 2c 64 2c 65 2c 66 3b 0a | 7b 0a 09 66 70 72 69 6e |,d,e,f;.|{..fprin|
|00001100| 74 66 20 28 44 69 61 67 | 5f 66 70 2c 22 25 73 3a |tf (Diag|_fp,"%s:|
|00001110| 20 22 2c 44 69 61 67 5f | 63 6d 64 29 3b 0a 09 66 | ",Diag_|cmd);..f|
|00001120| 70 72 69 6e 74 66 20 28 | 44 69 61 67 5f 66 70 2c |printf (|Diag_fp,|
|00001130| 73 2c 61 2c 62 2c 63 2c | 64 2c 65 2c 66 29 3b 0a |s,a,b,c,|d,e,f);.|
|00001140| 09 66 70 72 69 6e 74 66 | 20 28 44 69 61 67 5f 66 |.fprintf| (Diag_f|
|00001150| 70 2c 22 5c 6e 22 29 3b | 0a 09 69 66 20 28 46 61 |p,"\n");|..if (Fa|
|00001160| 74 63 61 6c 6c 20 21 3d | 20 4e 55 4c 4c 29 0a 09 |tcall !=| NULL)..|
|00001170| 09 28 2a 46 61 74 63 61 | 6c 6c 29 20 28 73 2c 61 |.(*Fatca|ll) (s,a|
|00001180| 2c 62 2c 63 2c 64 2c 65 | 2c 66 29 3b 0a 09 65 78 |,b,c,d,e|,f);..ex|
|00001190| 69 74 20 28 31 29 3b 0a | 7d 0a 0a 2f 2a 0a 2a 2a |it (1);.|}../*.**|
|000011a0| 20 73 65 74 20 63 6c 65 | 61 6e 75 70 20 72 6f 75 | set cle|anup rou|
|000011b0| 74 69 6e 65 20 66 6f 72 | 20 66 61 74 61 6c 28 29 |tine for| fatal()|
|000011c0| 20 63 61 6c 6c 73 0a 2a | 2f 0a 66 61 74 5f 73 65 | calls.*|/.fat_se|
|000011d0| 74 20 28 66 6e 29 0a 69 | 6e 74 20 28 2a 66 6e 29 |t (fn).i|nt (*fn)|
|000011e0| 20 28 29 3b 0a 7b 0a 09 | 46 61 74 63 61 6c 6c 20 | ();.{..|Fatcall |
|000011f0| 3d 20 66 6e 3b 0a 7d 0a | 0a 2f 2a 0a 2a 2a 20 70 |= fn;.}.|./*.** p|
|00001200| 72 69 6e 74 20 75 73 61 | 67 65 20 6d 65 73 73 61 |rint usa|ge messa|
|00001210| 67 65 20 61 6e 64 20 65 | 78 69 74 2e 0a 2a 2f 0a |ge and e|xit..*/.|
|00001220| 75 73 61 67 65 20 28 73 | 2c 61 2c 62 2c 63 2c 64 |usage (s|,a,b,c,d|
|00001230| 2c 65 2c 66 29 0a 63 68 | 61 72 20 2a 73 3b 0a 6c |,e,f).ch|ar *s;.l|
|00001240| 6f 6e 67 20 61 2c 62 2c | 63 2c 64 2c 65 2c 66 3b |ong a,b,|c,d,e,f;|
|00001250| 0a 7b 0a 09 66 70 72 69 | 6e 74 66 20 28 44 69 61 |.{..fpri|ntf (Dia|
|00001260| 67 5f 66 70 2c 22 75 73 | 61 67 65 3a 20 25 73 20 |g_fp,"us|age: %s |
|00001270| 22 2c 44 69 61 67 5f 63 | 6d 64 29 3b 0a 09 66 70 |",Diag_c|md);..fp|
|00001280| 72 69 6e 74 66 20 28 44 | 69 61 67 5f 66 70 2c 73 |rintf (D|iag_fp,s|
|00001290| 2c 61 2c 62 2c 63 2c 64 | 2c 65 2c 66 29 3b 0a 09 |,a,b,c,d|,e,f);..|
|000012a0| 66 70 72 69 6e 74 66 20 | 28 44 69 61 67 5f 66 70 |fprintf |(Diag_fp|
|000012b0| 2c 22 5c 6e 22 29 3b 0a | 09 65 78 69 74 20 28 31 |,"\n");.|.exit (1|
|000012c0| 29 3b 0a 7d 0a 53 48 41 | 52 5f 45 4f 46 0a 66 69 |);.}.SHA|R_EOF.fi|
|000012d0| 0a 65 63 68 6f 20 73 68 | 61 72 3a 20 22 65 78 74 |.echo sh|ar: "ext|
|000012e0| 72 61 63 74 69 6e 67 20 | 27 68 61 73 68 2e 63 27 |racting |'hash.c'|
|000012f0| 22 20 27 28 31 31 35 32 | 39 20 63 68 61 72 61 63 |" '(1152|9 charac|
|00001300| 74 65 72 73 29 27 0a 69 | 66 20 74 65 73 74 20 2d |ters)'.i|f test -|
|00001310| 66 20 27 68 61 73 68 2e | 63 27 0a 74 68 65 6e 0a |f 'hash.|c'.then.|
|00001320| 09 65 63 68 6f 20 73 68 | 61 72 3a 20 22 77 69 6c |.echo sh|ar: "wil|
|00001330| 6c 20 6e 6f 74 20 6f 76 | 65 72 2d 77 72 69 74 65 |l not ov|er-write|
|00001340| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 27 | existin|g file '|
|00001350| 68 61 73 68 2e 63 27 22 | 0a 65 6c 73 65 0a 63 61 |hash.c'"|.else.ca|
|00001360| 74 20 3c 3c 20 5c 53 48 | 41 52 5f 45 4f 46 20 3e |t << \SH|AR_EOF >|
|00001370| 20 27 68 61 73 68 2e 63 | 27 0a 23 69 6e 63 6c 75 | 'hash.c|'.#inclu|
|00001380| 64 65 20 3c 73 74 64 69 | 6f 2e 68 3e 0a 0a 2f 2a |de <stdi|o.h>../*|
|00001390| 0a 2a 2a 0a 2a 2a 09 43 | 6f 70 79 72 69 67 68 74 |.**.**.C|opyright|
|000013a0| 20 28 63 29 20 31 39 38 | 37 2c 20 52 6f 62 65 72 | (c) 198|7, Rober|
|000013b0| 74 20 4c 2e 20 4d 63 51 | 75 65 65 72 0a 2a 2a 09 |t L. McQ|ueer.**.|
|000013c0| 09 41 6c 6c 20 52 69 67 | 68 74 73 20 52 65 73 65 |.All Rig|hts Rese|
|000013d0| 72 76 65 64 0a 2a 2a 0a | 2a 2a 20 50 65 72 6d 69 |rved.**.|** Permi|
|000013e0| 73 73 69 6f 6e 20 67 72 | 61 6e 74 65 64 20 66 6f |ssion gr|anted fo|
|000013f0| 72 20 75 73 65 2c 20 6d | 6f 64 69 66 69 63 61 74 |r use, m|odificat|
|00001400| 69 6f 6e 20 61 6e 64 20 | 72 65 64 69 73 74 72 69 |ion and |redistri|
|00001410| 62 75 74 69 6f 6e 20 6f | 66 20 74 68 69 73 0a 2a |bution o|f this.*|
|00001420| 2a 20 73 6f 66 74 77 61 | 72 65 20 70 72 6f 76 69 |* softwa|re provi|
|00001430| 64 65 64 20 74 68 61 74 | 20 6e 6f 20 75 73 65 20 |ded that| no use |
|00001440| 69 73 20 6d 61 64 65 20 | 66 6f 72 20 63 6f 6d 6d |is made |for comm|
|00001450| 65 72 63 69 61 6c 20 67 | 61 69 6e 20 77 69 74 68 |ercial g|ain with|
|00001460| 6f 75 74 20 74 68 65 0a | 2a 2a 20 77 72 69 74 74 |out the.|** writt|
|00001470| 65 6e 20 63 6f 6e 73 65 | 6e 74 20 6f 66 20 74 68 |en conse|nt of th|
|00001480| 65 20 61 75 74 68 6f 72 | 2c 20 74 68 61 74 20 61 |e author|, that a|
|00001490| 6c 6c 20 63 6f 70 79 72 | 69 67 68 74 20 6e 6f 74 |ll copyr|ight not|
|000014a0| 69 63 65 73 20 72 65 6d | 61 69 6e 20 69 6e 74 61 |ices rem|ain inta|
|000014b0| 63 74 2c 0a 2a 2a 20 61 | 6e 64 20 74 68 61 74 20 |ct,.** a|nd that |
|000014c0| 61 6c 6c 20 63 68 61 6e | 67 65 73 20 61 72 65 20 |all chan|ges are |
|000014d0| 63 6c 65 61 72 6c 79 20 | 64 6f 63 75 6d 65 6e 74 |clearly |document|
|000014e0| 65 64 2e 20 20 4e 6f 20 | 77 61 72 72 61 6e 74 79 |ed.  No |warranty|
|000014f0| 20 6f 66 20 61 6e 79 20 | 6b 69 6e 64 0a 2a 2a 20 | of any |kind.** |
|00001500| 63 6f 6e 63 65 72 6e 69 | 6e 67 20 61 6e 79 20 75 |concerni|ng any u|
|00001510| 73 65 20 77 68 69 63 68 | 20 6d 61 79 20 62 65 20 |se which| may be |
|00001520| 6d 61 64 65 20 6f 66 20 | 74 68 69 73 20 73 6f 66 |made of |this sof|
|00001530| 74 77 61 72 65 20 69 73 | 20 6f 66 66 65 72 65 64 |tware is| offered|
|00001540| 20 6f 72 20 69 6d 70 6c | 69 65 64 2e 0a 2a 2a 0a | or impl|ied..**.|
|00001550| 2a 2f 0a 0a 2f 2a 0a 2a | 2a 20 67 65 6e 65 72 69 |*/../*.*|* generi|
|00001560| 63 20 68 61 73 68 20 74 | 61 62 6c 65 20 72 6f 75 |c hash t|able rou|
|00001570| 74 69 6e 65 73 2e 0a 2a | 2a 0a 2a 2a 09 68 74 61 |tines..*|*.**.hta|
|00001580| 62 5f 69 6e 69 74 20 2d | 20 69 6e 69 74 69 61 6c |b_init -| initial|
|00001590| 69 7a 65 20 61 20 6e 65 | 77 20 68 61 73 68 20 74 |ize a ne|w hash t|
|000015a0| 61 62 6c 65 0a 2a 2a 09 | 68 74 61 62 5f 66 72 65 |able.**.|htab_fre|
|000015b0| 65 20 2d 20 64 65 73 74 | 72 6f 79 20 61 20 68 61 |e - dest|roy a ha|
|000015c0| 73 68 20 74 61 62 6c 65 | 2c 20 66 72 65 65 69 6e |sh table|, freein|
|000015d0| 67 20 61 73 73 6f 63 69 | 61 74 65 64 20 6d 65 6d |g associ|ated mem|
|000015e0| 6f 72 79 0a 2a 2a 09 68 | 74 61 62 5f 63 6c 65 61 |ory.**.h|tab_clea|
|000015f0| 72 20 2d 20 72 65 6d 6f | 76 65 20 61 6c 6c 20 68 |r - remo|ve all h|
|00001600| 61 73 68 20 74 61 62 6c | 65 20 65 6e 74 72 69 65 |ash tabl|e entrie|
|00001610| 73 0a 2a 2a 09 68 74 61 | 62 5f 66 69 6e 64 20 2d |s.**.hta|b_find -|
|00001620| 20 66 69 6e 64 20 65 6e | 74 72 79 0a 2a 2a 09 68 | find en|try.**.h|
|00001630| 74 61 62 5f 64 65 6c 20 | 2d 20 64 65 6c 65 74 65 |tab_del |- delete|
|00001640| 20 65 6e 74 72 79 0a 2a | 2a 09 68 74 61 62 5f 65 | entry.*|*.htab_e|
|00001650| 6e 74 65 72 20 2d 20 65 | 6e 74 65 72 20 69 74 65 |nter - e|nter ite|
|00001660| 6d 20 69 6e 74 6f 20 74 | 61 62 6c 65 0a 2a 2a 09 |m into t|able.**.|
|00001670| 68 74 61 62 5f 6c 69 73 | 74 20 2d 20 73 63 61 6e |htab_lis|t - scan|
|00001680| 20 68 61 73 68 20 74 61 | 62 6c 65 20 65 6e 74 72 | hash ta|ble entr|
|00001690| 69 65 73 2e 0a 2a 2a 0a | 2a 2a 20 4d 75 6c 74 69 |ies..**.|** Multi|
|000016a0| 70 6c 65 20 68 61 73 68 | 20 74 61 62 6c 65 73 20 |ple hash| tables |
|000016b0| 6d 61 79 20 62 65 20 75 | 73 65 64 2e 20 20 43 61 |may be u|sed.  Ca|
|000016c0| 6c 6c 65 72 20 6d 61 79 | 20 70 72 6f 76 69 64 65 |ller may| provide|
|000016d0| 20 6b 65 79 20 63 6f 6d | 70 61 72 69 73 6f 6e 0a | key com|parison.|
|000016e0| 2a 2a 20 61 6e 64 20 68 | 61 73 68 20 72 6f 75 74 |** and h|ash rout|
|000016f0| 69 6e 65 73 2c 20 6f 72 | 20 75 73 65 20 64 65 66 |ines, or| use def|
|00001700| 61 75 6c 74 73 2e 0a 2a | 2f 0a 0a 2f 2a 0a 2a 2a |aults..*|/../*.**|
|00001710| 20 48 41 53 48 4d 41 47 | 49 43 20 64 65 66 69 6e | HASHMAG|IC defin|
|00001720| 65 20 6d 61 79 20 62 65 | 20 75 73 65 64 20 74 6f |e may be| used to|
|00001730| 20 63 6f 6d 70 69 6c 65 | 20 61 20 76 65 72 73 69 | compile| a versi|
|00001740| 6f 6e 20 6f 66 20 74 68 | 65 73 65 20 72 6f 75 74 |on of th|ese rout|
|00001750| 69 6e 65 73 0a 2a 2a 20 | 77 68 69 63 68 20 77 69 |ines.** |which wi|
|00001760| 6c 6c 20 63 61 74 63 68 | 20 62 61 64 20 63 6f 6e |ll catch| bad con|
|00001770| 74 65 78 74 20 62 6c 6f | 63 6b 73 20 70 61 73 73 |text blo|cks pass|
|00001780| 65 64 20 69 6e 20 62 79 | 20 63 6c 69 65 6e 74 20 |ed in by| client |
|00001790| 72 6f 75 74 69 6e 65 73 | 0a 2a 2a 20 74 68 72 6f |routines|.** thro|
|000017a0| 75 67 68 20 61 20 6d 61 | 67 69 63 20 6e 75 6d 62 |ugh a ma|gic numb|
|000017b0| 65 72 20 63 68 65 63 6b | 2e 20 20 49 66 20 64 65 |er check|.  If de|
|000017c0| 66 69 6e 65 64 2c 20 48 | 41 53 48 4d 41 47 49 43 |fined, H|ASHMAGIC|
|000017d0| 20 73 68 6f 75 6c 64 20 | 62 65 20 74 68 65 0a 2a | should |be the.*|
|000017e0| 2a 20 61 63 74 75 61 6c | 20 6e 75 6d 62 65 72 20 |* actual| number |
|000017f0| 74 6f 20 75 73 65 20 66 | 6f 72 20 61 20 6d 61 67 |to use f|or a mag|
|00001800| 69 63 20 6e 75 6d 62 65 | 72 2e 20 20 43 6f 6e 66 |ic numbe|r.  Conf|
|00001810| 69 67 75 72 61 62 6c 65 | 20 73 6f 20 74 68 61 74 |igurable| so that|
|00001820| 20 79 6f 75 0a 2a 2a 20 | 6d 61 79 20 61 76 6f 69 | you.** |may avoi|
|00001830| 64 20 74 68 65 20 6f 76 | 65 72 68 65 61 64 20 6f |d the ov|erhead o|
|00001840| 66 20 63 68 65 63 6b 69 | 6e 67 20 69 74 20 61 6c |f checki|ng it al|
|00001850| 6c 20 74 68 65 20 74 69 | 6d 65 20 69 6e 20 74 68 |l the ti|me in th|
|00001860| 65 73 65 20 72 6f 75 74 | 69 6e 65 73 0a 2a 2a 20 |ese rout|ines.** |
|00001870| 77 68 69 63 68 20 6d 61 | 79 20 68 61 76 65 20 68 |which ma|y have h|
|00001880| 69 67 68 20 65 6e 74 72 | 79 20 72 61 74 65 73 2e |igh entr|y rates.|
|00001890| 0a 2a 2f 0a 0a 2f 2a 0a | 2a 2a 20 61 6c 6c 6f 63 |.*/../*.|** alloc|
|000018a0| 61 74 69 6f 6e 3a 20 6e | 6f 64 65 73 20 61 72 65 |ation: n|odes are|
|000018b0| 20 61 6c 6c 6f 63 61 74 | 65 64 20 73 74 61 72 74 | allocat|ed start|
|000018c0| 69 6e 67 20 77 69 74 68 | 20 61 20 62 6c 6f 63 6b |ing with| a block|
|000018d0| 20 6f 66 20 41 4c 4c 4f | 43 49 4e 49 54 2c 0a 2a | of ALLO|CINIT,.*|
|000018e0| 2a 20 64 6f 75 62 6c 69 | 6e 67 20 74 68 65 20 73 |* doubli|ng the s|
|000018f0| 69 7a 65 20 66 6f 72 20 | 74 68 65 20 6e 65 78 74 |ize for |the next|
|00001900| 20 61 6c 6c 6f 63 61 74 | 69 6f 6e 20 61 73 20 6c | allocat|ion as l|
|00001910| 6f 6e 67 20 61 73 20 74 | 68 65 20 73 69 7a 65 20 |ong as t|he size |
|00001920| 69 73 20 73 74 72 69 63 | 74 6c 79 0a 2a 2a 20 6c |is stric|tly.** l|
|00001930| 65 73 73 20 74 68 61 6e | 20 41 4c 4c 4f 43 4c 49 |ess than| ALLOCLI|
|00001940| 4d 49 54 2e 20 20 49 66 | 20 79 6f 75 20 6d 61 6b |MIT.  If| you mak|
|00001950| 65 20 41 4c 4c 4f 43 4c | 49 4d 49 54 20 61 20 76 |e ALLOCL|IMIT a v|
|00001960| 61 6c 75 65 20 65 6e 63 | 6f 75 6e 74 65 72 65 64 |alue enc|ountered|
|00001970| 20 62 79 0a 2a 2a 20 73 | 75 63 63 65 73 73 69 76 | by.** s|uccessiv|
|00001980| 65 20 64 6f 75 62 6c 69 | 6e 67 20 6f 66 20 41 4c |e doubli|ng of AL|
|00001990| 4c 4f 43 49 4e 49 54 2c | 20 74 68 61 74 20 77 69 |LOCINIT,| that wi|
|000019a0| 6c 6c 20 62 65 20 74 68 | 65 20 66 69 6e 61 6c 20 |ll be th|e final |
|000019b0| 73 69 7a 65 2c 20 6f 74 | 68 65 72 77 69 73 65 20 |size, ot|herwise |
|000019c0| 74 68 65 0a 2a 2a 20 6e | 65 78 74 20 64 6f 75 62 |the.** n|ext doub|
|000019d0| 6c 69 6e 67 20 6c 61 72 | 67 65 72 2e 0a 2a 2a 0a |ling lar|ger..**.|
|000019e0| 2a 2a 20 54 68 65 20 69 | 64 65 61 20 6f 66 20 74 |** The i|dea of t|
|000019f0| 68 69 73 20 73 74 75 6e | 74 20 69 73 20 74 68 61 |his stun|t is tha|
|00001a00| 74 20 77 65 20 64 6f 6e | 27 74 20 6b 6e 6f 77 20 |t we don|'t know |
|00001a10| 77 68 65 74 68 65 72 20 | 74 68 65 20 63 61 6c 6c |whether |the call|
|00001a20| 65 72 20 69 73 20 67 6f | 69 6e 67 0a 2a 2a 20 74 |er is go|ing.** t|
|00001a30| 6f 20 6d 61 6b 65 20 61 | 20 6c 6f 74 20 6f 66 20 |o make a| lot of |
|00001a40| 65 6e 74 72 69 65 73 2c | 20 6f 72 20 6a 75 73 74 |entries,| or just|
|00001a50| 20 61 20 66 65 77 2e 20 | 20 53 6f 20 77 65 20 73 | a few. | So we s|
|00001a60| 74 61 72 74 20 6f 75 74 | 20 61 6c 6c 6f 63 61 74 |tart out| allocat|
|00001a70| 69 6e 67 0a 2a 2a 20 6a | 75 73 74 20 61 20 66 65 |ing.** j|ust a fe|
|00001a80| 77 20 6e 6f 64 65 73 20 | 61 74 20 61 20 63 72 61 |w nodes |at a cra|
|00001a90| 63 6b 2c 20 61 6e 64 20 | 61 73 20 74 68 65 20 63 |ck, and |as the c|
|00001aa0| 61 6c 6c 65 72 20 6d 61 | 6b 65 73 20 6d 6f 72 65 |aller ma|kes more|
|00001ab0| 20 61 6e 64 20 6d 6f 72 | 65 0a 2a 2a 20 65 6e 74 | and mor|e.** ent|
|00001ac0| 72 69 65 73 2c 20 61 6c | 6c 6f 63 61 74 65 20 62 |ries, al|locate b|
|00001ad0| 69 67 67 65 72 20 62 75 | 6e 63 68 65 73 2e 20 20 |igger bu|nches.  |
|00001ae0| 46 6f 72 20 6d 65 6d 6f | 72 79 2d 72 65 73 74 72 |For memo|ry-restr|
|00001af0| 69 63 74 69 76 65 20 65 | 6e 76 69 72 6f 6e 6d 65 |ictive e|nvironme|
|00001b00| 6e 74 73 0a 2a 2a 20 6c | 69 6b 65 20 4d 53 2d 44 |nts.** l|ike MS-D|
|00001b10| 4f 53 2c 20 6f 6e 65 20 | 63 6f 75 6c 64 20 73 65 |OS, one |could se|
|00001b20| 74 20 41 4c 4c 4f 43 4c | 49 4d 49 54 20 6c 6f 77 |t ALLOCL|IMIT low|
|00001b30| 20 26 20 73 69 6d 70 6c | 79 20 70 61 79 20 74 68 | & simpl|y pay th|
|00001b40| 65 20 70 65 6e 61 6c 74 | 79 20 66 6f 72 0a 2a 2a |e penalt|y for.**|
|00001b50| 20 6c 6f 74 73 20 6f 66 | 20 6d 61 6c 6c 6f 63 20 | lots of| malloc |
|00001b60| 63 61 6c 6c 73 2e 0a 2a | 2f 0a 23 64 65 66 69 6e |calls..*|/.#defin|
|00001b70| 65 20 41 4c 4c 4f 43 49 | 4e 49 54 20 32 35 0a 23 |e ALLOCI|NIT 25.#|
|00001b80| 64 65 66 69 6e 65 20 41 | 4c 4c 4f 43 4c 49 4d 49 |define A|LLOCLIMI|
|00001b90| 54 20 38 30 30 0a 0a 23 | 64 65 66 69 6e 65 20 4d |T 800..#|define M|
|00001ba0| 41 47 43 48 45 43 4b 28 | 54 2c 4e 29 20 69 66 20 |AGCHECK(|T,N) if |
|00001bb0| 28 54 2d 3e 6d 61 67 69 | 63 20 21 3d 20 48 41 53 |(T->magi|c != HAS|
|00001bc0| 48 4d 41 47 49 43 29 20 | 66 61 74 61 6c 28 4d 65 |HMAGIC) |fatal(Me|
|00001bd0| 72 72 2c 4e 29 0a 0a 74 | 79 70 65 64 65 66 20 73 |rr,N)..t|ypedef s|
|00001be0| 74 72 75 63 74 20 5f 68 | 74 61 62 0a 7b 0a 09 73 |truct _h|tab.{..s|
|00001bf0| 74 72 75 63 74 20 5f 68 | 74 61 62 20 2a 6e 65 78 |truct _h|tab *nex|
|00001c00| 74 3b 0a 09 63 68 61 72 | 20 2a 6b 65 79 3b 0a 09 |t;..char| *key;..|
|00001c10| 63 68 61 72 20 2a 64 61 | 74 61 3b 0a 7d 20 48 41 |char *da|ta;.} HA|
|00001c20| 53 48 54 41 42 3b 0a 0a | 74 79 70 65 64 65 66 20 |SHTAB;..|typedef |
|00001c30| 73 74 72 75 63 74 20 5f | 66 61 64 64 72 0a 7b 0a |struct _|faddr.{.|
|00001c40| 09 73 74 72 75 63 74 20 | 5f 66 61 64 64 72 20 2a |.struct |_faddr *|
|00001c50| 6e 65 78 74 3b 0a 7d 20 | 46 41 44 44 52 3b 0a 0a |next;.} |FADDR;..|
|00001c60| 2f 2a 0a 2a 2a 20 66 70 | 6f 6f 6c 2c 20 74 70 6f |/*.** fp|ool, tpo|
|00001c70| 6f 6c 20 2d 20 74 70 6f | 6f 6c 20 69 73 20 74 68 |ol - tpo|ol is th|
|00001c80| 65 20 70 6f 6f 6c 20 6f | 66 20 61 76 61 69 6c 61 |e pool o|f availa|
|00001c90| 62 6c 65 20 6e 6f 64 65 | 73 2e 20 20 45 76 65 72 |ble node|s.  Ever|
|00001ca0| 79 20 74 69 6d 65 0a 2a | 2a 20 61 20 6e 65 77 20 |y time.*|* a new |
|00001cb0| 62 6c 6f 63 6b 20 69 73 | 20 61 6c 6c 6f 63 61 74 |block is| allocat|
|00001cc0| 65 64 2c 20 6f 6e 65 20 | 46 41 44 44 52 20 69 73 |ed, one |FADDR is|
|00001cd0| 20 61 6c 6c 6f 63 61 74 | 65 64 20 61 6c 6f 6e 67 | allocat|ed along|
|00001ce0| 20 77 69 74 68 20 69 74 | 2e 0a 2a 2a 20 54 68 65 | with it|..** The|
|00001cf0| 20 61 64 64 72 65 73 73 | 20 61 6c 6c 6f 63 61 74 | address| allocat|
|00001d00| 65 64 20 69 73 20 63 6f | 65 72 63 65 64 20 69 6e |ed is co|erced in|
|00001d10| 74 6f 20 74 68 65 20 46 | 41 44 44 52 20 61 6e 64 |to the F|ADDR and|
|00001d20| 20 70 6c 61 63 65 64 20 | 6f 6e 20 66 70 6f 6f 6c | placed |on fpool|
|00001d30| 0a 2a 2a 20 74 6f 20 66 | 61 63 69 6c 69 74 61 74 |.** to f|acilitat|
|00001d40| 65 20 66 72 65 65 69 6e | 67 2e 0a 2a 2f 0a 0a 74 |e freein|g..*/..t|
|00001d50| 79 70 65 64 65 66 20 73 | 74 72 75 63 74 0a 7b 0a |ypedef s|truct.{.|
|00001d60| 23 69 66 64 65 66 20 48 | 41 53 48 4d 41 47 49 43 |#ifdef H|ASHMAGIC|
|00001d70| 0a 09 69 6e 74 20 6d 61 | 67 69 63 3b 0a 23 65 6e |..int ma|gic;.#en|
|00001d80| 64 69 66 0a 09 48 41 53 | 48 54 41 42 20 2a 2a 74 |dif..HAS|HTAB **t|
|00001d90| 61 62 3b 09 09 2f 2a 20 | 68 61 73 68 20 74 61 62 |ab;../* |hash tab|
|00001da0| 6c 65 20 2a 2f 0a 09 48 | 41 53 48 54 41 42 20 2a |le */..H|ASHTAB *|
|00001db0| 74 70 6f 6f 6c 3b 09 09 | 2f 2a 20 61 76 61 69 6c |tpool;..|/* avail|
|00001dc0| 61 62 6c 65 20 6e 6f 64 | 65 73 20 2a 2f 0a 09 48 |able nod|es */..H|
|00001dd0| 41 53 48 54 41 42 20 2a | 73 72 63 68 3b 09 09 2f |ASHTAB *|srch;../|
|00001de0| 2a 20 63 75 72 72 65 6e | 74 20 73 65 61 72 63 68 |* curren|t search|
|00001df0| 20 70 6f 69 6e 74 65 72 | 20 66 6f 72 20 68 74 61 | pointer| for hta|
|00001e00| 62 5f 6c 69 73 74 20 2a | 2f 0a 09 46 41 44 44 52 |b_list *|/..FADDR|
|00001e10| 20 2a 66 70 6f 6f 6c 3b | 09 09 2f 2a 20 61 6c 6c | *fpool;|../* all|
|00001e20| 6f 63 20 70 6f 69 6e 74 | 65 72 73 20 66 6f 72 20 |oc point|ers for |
|00001e30| 68 74 61 62 5f 66 72 65 | 65 20 2a 2f 0a 09 69 6e |htab_fre|e */..in|
|00001e40| 74 20 28 2a 61 66 61 69 | 6c 29 28 29 3b 09 09 2f |t (*afai|l)();../|
|00001e50| 2a 20 61 6c 6c 6f 63 61 | 74 69 6f 6e 20 65 72 72 |* alloca|tion err|
|00001e60| 6f 72 20 68 61 6e 64 6c | 65 72 20 2a 2f 0a 09 69 |or handl|er */..i|
|00001e70| 6e 74 20 28 2a 63 6f 6d | 70 61 72 65 29 28 29 3b |nt (*com|pare)();|
|00001e80| 09 2f 2a 20 63 6f 6d 70 | 61 72 69 73 6f 6e 20 72 |./* comp|arison r|
|00001e90| 6f 75 74 69 6e 65 20 2a | 2f 0a 09 69 6e 74 20 28 |outine *|/..int (|
|00001ea0| 2a 68 61 73 68 66 75 6e | 63 29 28 29 3b 09 2f 2a |*hashfun|c)();./*|
|00001eb0| 20 68 61 73 68 20 66 75 | 6e 63 74 69 6f 6e 20 2a | hash fu|nction *|
|00001ec0| 2f 0a 09 69 6e 74 20 73 | 69 7a 65 3b 09 09 2f 2a |/..int s|ize;../*|
|00001ed0| 20 73 69 7a 65 20 6f 66 | 20 74 61 62 6c 65 20 28 | size of| table (|
|00001ee0| 6c 65 6e 67 74 68 20 6f | 66 20 74 61 62 20 69 74 |length o|f tab it|
|00001ef0| 65 6d 29 20 2a 2f 0a 09 | 69 6e 74 20 61 62 6c 6f |em) */..|int ablo|
|00001f00| 63 6b 3b 09 09 2f 2a 20 | 63 75 72 72 65 6e 74 20 |ck;../* |current |
|00001f10| 61 6c 6c 6f 63 61 74 69 | 6f 6e 20 62 6c 6f 63 6b |allocati|on block|
|00001f20| 20 73 69 7a 65 20 2a 2f | 0a 09 69 6e 74 20 73 72 | size */|..int sr|
|00001f30| 63 68 69 64 78 3b 09 09 | 2f 2a 20 63 75 72 72 65 |chidx;..|/* curre|
|00001f40| 6e 74 20 74 61 62 6c 65 | 20 69 6e 64 65 78 20 66 |nt table| index f|
|00001f50| 6f 72 20 68 74 61 62 5f | 6c 69 73 74 20 2a 2f 0a |or htab_|list */.|
|00001f60| 7d 20 43 4f 4e 54 45 58 | 54 3b 0a 0a 65 78 74 65 |} CONTEX|T;..exte|
|00001f70| 72 6e 20 63 68 61 72 20 | 2a 6d 61 6c 6c 6f 63 28 |rn char |*malloc(|
|00001f80| 29 3b 0a 0a 23 69 66 64 | 65 66 20 48 41 53 48 4d |);..#ifd|ef HASHM|
|00001f90| 41 47 49 43 0a 73 74 61 | 74 69 63 20 63 68 61 72 |AGIC.sta|tic char|
|00001fa0| 20 2a 4d 65 72 72 20 3d | 20 22 42 61 64 20 6d 61 | *Merr =| "Bad ma|
|00001fb0| 67 69 63 20 6e 75 6d 62 | 65 72 20 69 6e 20 68 61 |gic numb|er in ha|
|00001fc0| 73 68 20 74 61 62 6c 65 | 20 63 6f 6e 74 65 78 74 |sh table| context|
|00001fd0| 20 62 6c 6f 63 6b 2c 20 | 25 73 28 29 22 3b 0a 23 | block, |%s()";.#|
|00001fe0| 65 6e 64 69 66 0a 0a 2f | 2a 0a 2a 2a 20 66 72 65 |endif../|*.** fre|
|00001ff0| 65 20 68 61 73 68 20 74 | 61 62 6c 65 2e 20 20 74 |e hash t|able.  t|
|00002000| 61 62 20 69 73 20 70 6f | 69 6e 74 65 72 20 72 65 |ab is po|inter re|
|00002010| 74 75 72 6e 65 64 20 62 | 79 20 68 74 61 62 5f 69 |turned b|y htab_i|
|00002020| 6e 69 74 2e 0a 2a 2f 0a | 68 74 61 62 5f 66 72 65 |nit..*/.|htab_fre|
|00002030| 65 28 74 61 62 29 0a 63 | 68 61 72 20 2a 74 61 62 |e(tab).c|har *tab|
|00002040| 3b 0a 7b 0a 09 72 65 67 | 69 73 74 65 72 20 46 41 |;.{..reg|ister FA|
|00002050| 44 44 52 20 2a 70 74 72 | 2c 20 2a 6e 65 78 74 3b |DDR *ptr|, *next;|
|00002060| 0a 09 69 6e 74 20 69 3b | 0a 09 72 65 67 69 73 74 |..int i;|..regist|
|00002070| 65 72 20 43 4f 4e 54 45 | 58 54 20 2a 63 62 3b 0a |er CONTE|XT *cb;.|
|00002080| 0a 09 63 62 20 3d 20 28 | 43 4f 4e 54 45 58 54 20 |..cb = (|CONTEXT |
|00002090| 2a 29 20 74 61 62 3b 0a | 0a 23 69 66 64 65 66 20 |*) tab;.|.#ifdef |
|000020a0| 48 41 53 48 4d 41 47 49 | 43 0a 09 4d 41 47 43 48 |HASHMAGI|C..MAGCH|
|000020b0| 45 43 4b 28 63 62 2c 22 | 68 74 61 62 5f 66 72 65 |ECK(cb,"|htab_fre|
|000020c0| 65 22 29 3b 0a 09 2b 2b | 28 63 62 2d 3e 6d 61 67 |e");..++|(cb->mag|
|000020d0| 69 63 29 3b 0a 23 65 6e | 64 69 66 0a 0a 09 66 6f |ic);.#en|dif...fo|
|000020e0| 72 20 28 70 74 72 20 3d | 20 63 62 2d 3e 66 70 6f |r (ptr =| cb->fpo|
|000020f0| 6f 6c 3b 20 70 74 72 20 | 21 3d 20 4e 55 4c 4c 3b |ol; ptr |!= NULL;|
|00002100| 20 70 74 72 20 3d 20 6e | 65 78 74 29 0a 09 7b 0a | ptr = n|ext)..{.|
|00002110| 09 09 6e 65 78 74 20 3d | 20 70 74 72 2d 3e 6e 65 |..next =| ptr->ne|
|00002120| 78 74 3b 0a 09 09 66 72 | 65 65 20 28 28 63 68 61 |xt;...fr|ee ((cha|
|00002130| 72 20 2a 29 20 70 74 72 | 29 3b 0a 09 7d 0a 0a 09 |r *) ptr|);..}...|
|00002140| 66 72 65 65 20 28 74 61 | 62 29 3b 0a 7d 0a 0a 2f |free (ta|b);.}../|
|00002150| 2a 0a 2a 2a 20 72 65 6d | 6f 76 65 20 61 6c 6c 20 |*.** rem|ove all |
|00002160| 68 61 73 68 20 74 61 62 | 6c 65 20 65 6e 74 72 69 |hash tab|le entri|
|00002170| 65 73 2e 20 20 44 6f 65 | 73 20 6e 6f 74 20 66 72 |es.  Doe|s not fr|
|00002180| 65 65 20 6d 65 6d 6f 72 | 79 2c 20 73 69 6d 70 6c |ee memor|y, simpl|
|00002190| 79 20 72 65 73 74 6f 72 | 65 73 0a 2a 2a 20 65 6d |y restor|es.** em|
|000021a0| 70 74 79 20 74 61 62 6c | 65 2c 20 61 73 20 69 66 |pty tabl|e, as if|
|000021b0| 20 6f 6e 65 20 68 61 64 | 20 63 61 6c 6c 65 64 20 | one had| called |
|000021c0| 68 74 61 62 5f 64 65 6c | 65 74 65 20 6f 6e 20 61 |htab_del|ete on a|
|000021d0| 6c 6c 20 74 68 65 20 6b | 65 79 73 2e 20 20 74 61 |ll the k|eys.  ta|
|000021e0| 62 20 69 73 0a 2a 2a 20 | 70 6f 69 6e 74 65 72 20 |b is.** |pointer |
|000021f0| 72 65 74 75 72 6e 65 64 | 20 62 79 20 68 74 61 62 |returned| by htab|
|00002200| 5f 69 6e 69 74 2e 0a 2a | 2f 0a 68 74 61 62 5f 63 |_init..*|/.htab_c|
|00002210| 6c 65 61 72 28 74 61 62 | 29 0a 63 68 61 72 20 2a |lear(tab|).char *|
|00002220| 74 61 62 3b 0a 7b 0a 09 | 72 65 67 69 73 74 65 72 |tab;.{..|register|
|00002230| 20 43 4f 4e 54 45 58 54 | 20 2a 63 62 3b 0a 09 72 | CONTEXT| *cb;..r|
|00002240| 65 67 69 73 74 65 72 20 | 48 41 53 48 54 41 42 20 |egister |HASHTAB |
|00002250| 2a 2a 74 70 74 72 3b 0a | 09 72 65 67 69 73 74 65 |**tptr;.|.registe|
|00002260| 72 20 48 41 53 48 54 41 | 42 20 2a 6e 70 74 72 3b |r HASHTA|B *nptr;|
|00002270| 0a 09 69 6e 74 20 69 3b | 0a 0a 09 63 62 20 3d 20 |..int i;|...cb = |
|00002280| 28 43 4f 4e 54 45 58 54 | 20 2a 29 20 74 61 62 3b |(CONTEXT| *) tab;|
|00002290| 0a 0a 23 69 66 64 65 66 | 20 48 41 53 48 4d 41 47 |..#ifdef| HASHMAG|
|000022a0| 49 43 0a 09 4d 41 47 43 | 48 45 43 4b 28 63 62 2c |IC..MAGC|HECK(cb,|
|000022b0| 22 68 74 61 62 5f 63 6c | 65 61 72 22 29 3b 0a 23 |"htab_cl|ear");.#|
|000022c0| 65 6e 64 69 66 0a 0a 09 | 74 70 74 72 20 3d 20 63 |endif...|tptr = c|
|000022d0| 62 2d 3e 74 61 62 3b 0a | 0a 09 66 6f 72 20 28 69 |b->tab;.|..for (i|
|000022e0| 3d 30 3b 20 69 20 3c 20 | 63 62 2d 3e 73 69 7a 65 |=0; i < |cb->size|
|000022f0| 3b 20 2b 2b 69 2c 2b 2b | 74 70 74 72 29 0a 09 7b |; ++i,++|tptr)..{|
|00002300| 0a 09 09 6e 70 74 72 20 | 3d 20 2a 74 70 74 72 3b |...nptr |= *tptr;|
|00002310| 0a 09 09 69 66 20 28 6e | 70 74 72 20 3d 3d 20 4e |...if (n|ptr == N|
|00002320| 55 4c 4c 29 0a 09 09 09 | 63 6f 6e 74 69 6e 75 65 |ULL)....|continue|
|00002330| 3b 0a 09 09 77 68 69 6c | 65 20 28 6e 70 74 72 2d |;...whil|e (nptr-|
|00002340| 3e 6e 65 78 74 20 21 3d | 20 4e 55 4c 4c 29 0a 09 |>next !=| NULL)..|
|00002350| 09 09 6e 70 74 72 20 3d | 20 6e 70 74 72 2d 3e 6e |..nptr =| nptr->n|
|00002360| 65 78 74 3b 0a 09 09 6e | 70 74 72 2d 3e 6e 65 78 |ext;...n|ptr->nex|
|00002370| 74 20 3d 20 63 62 2d 3e | 74 70 6f 6f 6c 3b 0a 09 |t = cb->|tpool;..|
|00002380| 09 63 62 2d 3e 74 70 6f | 6f 6c 20 3d 20 2a 74 70 |.cb->tpo|ol = *tp|
|00002390| 74 72 3b 0a 09 09 2a 74 | 70 74 72 20 3d 20 4e 55 |tr;...*t|ptr = NU|
|000023a0| 4c 4c 3b 0a 09 7d 0a 0a | 09 2f 2a 20 66 6f 72 63 |LL;..}..|./* forc|
|000023b0| 65 20 61 6e 79 20 6f 70 | 65 6e 20 68 74 61 62 5f |e any op|en htab_|
|000023c0| 6c 69 73 74 27 73 20 74 | 6f 20 72 65 74 75 72 6e |list's t|o return|
|000023d0| 20 65 6d 70 74 79 20 2a | 2f 0a 09 63 62 2d 3e 73 | empty *|/..cb->s|
|000023e0| 72 63 68 20 3d 20 4e 55 | 4c 4c 3b 0a 09 63 62 2d |rch = NU|LL;..cb-|
|000023f0| 3e 73 72 63 68 69 64 78 | 20 3d 20 63 62 2d 3e 73 |>srchidx| = cb->s|
|00002400| 69 7a 65 3b 0a 7d 0a 0a | 2f 2a 0a 2a 2a 20 69 6e |ize;.}..|/*.** in|
|00002410| 69 74 69 61 6c 69 7a 65 | 20 61 20 68 61 73 68 20 |itialize| a hash |
|00002420| 74 61 62 6c 65 2e 20 20 | 52 65 74 75 72 6e 73 20 |table.  |Returns |
|00002430| 61 20 70 6f 69 6e 74 65 | 72 20 74 6f 20 62 65 20 |a pointe|r to be |
|00002440| 75 73 65 64 20 77 69 74 | 68 20 6f 74 68 65 72 0a |used wit|h other.|
|00002450| 2a 2a 20 63 61 6c 6c 73 | 2c 20 4e 55 4c 4c 20 66 |** calls|, NULL f|
|00002460| 6f 72 20 66 61 69 6c 75 | 72 65 2e 0a 2a 2a 0a 2a |or failu|re..**.*|
|00002470| 2a 20 54 68 65 20 68 61 | 73 68 20 74 61 62 6c 65 |* The ha|sh table|
|00002480| 20 77 69 6c 6c 20 62 65 | 20 6d 61 69 6e 74 61 69 | will be| maintai|
|00002490| 6e 65 64 20 61 73 20 61 | 20 6c 69 6e 6b 65 64 20 |ned as a| linked |
|000024a0| 6c 69 73 74 20 66 6f 72 | 20 65 61 63 68 20 6e 6f |list for| each no|
|000024b0| 64 65 2c 0a 2a 2a 20 73 | 6f 20 61 6e 79 20 6e 75 |de,.** s|o any nu|
|000024c0| 6d 62 65 72 20 6f 66 20 | 65 6e 74 72 69 65 73 20 |mber of |entries |
|000024d0| 63 61 6e 20 62 65 20 6d | 61 64 65 20 74 6f 20 69 |can be m|ade to i|
|000024e0| 74 2c 20 77 68 61 74 65 | 76 65 72 20 74 68 65 20 |t, whate|ver the |
|000024f0| 76 61 6c 75 65 20 66 6f | 72 0a 2a 2a 20 73 69 7a |value fo|r.** siz|
|00002500| 65 20 28 3e 31 30 30 25 | 20 64 65 6e 73 69 74 79 |e (>100%| density|
|00002510| 20 69 73 20 70 65 72 66 | 65 63 74 6c 79 20 4f 4b | is perf|ectly OK|
|00002520| 29 2e 0a 2a 2a 0a 2a 2a | 09 73 69 7a 65 20 2d 20 |)..**.**|.size - |
|00002530| 73 69 7a 65 20 6f 66 20 | 74 61 62 6c 65 2e 20 20 |size of |table.  |
|00002540| 49 66 20 68 66 75 6e 63 | 20 69 73 20 4e 55 4c 4c |If hfunc| is NULL|
|00002550| 2c 20 77 69 6c 6c 20 62 | 65 20 69 6e 63 72 65 6d |, will b|e increm|
|00002560| 65 6e 74 65 64 0a 2a 2a | 09 09 75 70 20 74 6f 20 |ented.**|..up to |
|00002570| 61 20 70 72 69 6d 65 20 | 73 69 7a 65 20 74 6f 20 |a prime |size to |
|00002580| 73 75 69 74 20 74 68 65 | 20 74 79 70 65 20 6f 66 |suit the| type of|
|00002590| 20 68 61 73 68 20 66 75 | 6e 63 74 69 6f 6e 0a 2a | hash fu|nction.*|
|000025a0| 2a 09 09 75 73 65 64 20 | 62 79 20 64 65 66 61 75 |*..used |by defau|
|000025b0| 6c 74 2e 20 20 43 61 6c | 6c 65 72 20 6d 61 79 20 |lt.  Cal|ler may |
|000025c0| 66 69 6e 64 20 6f 75 74 | 20 74 68 65 20 61 63 74 |find out| the act|
|000025d0| 75 61 6c 20 73 69 7a 65 | 0a 2a 2a 09 09 62 79 20 |ual size|.**..by |
|000025e0| 63 61 6c 6c 69 6e 67 20 | 6e 65 78 74 5f 70 72 69 |calling |next_pri|
|000025f0| 6d 65 28 29 2e 0a 2a 2a | 0a 2a 2a 09 61 6c 6c 6f |me()..**|.**.allo|
|00002600| 63 66 61 69 6c 20 2d 20 | 72 6f 75 74 69 6e 65 20 |cfail - |routine |
|00002610| 74 6f 20 63 61 6c 6c 20 | 69 6e 20 63 61 73 65 20 |to call |in case |
|00002620| 6f 66 20 6d 65 6d 6f 72 | 79 20 61 6c 6c 6f 63 61 |of memor|y alloca|
|00002630| 74 69 6f 6e 20 66 61 69 | 6c 75 72 65 2e 0a 2a 2a |tion fai|lure..**|
|00002640| 09 09 49 66 20 4e 55 4c | 4c 2c 20 61 6c 6c 6f 63 |..If NUL|L, alloc|
|00002650| 61 74 69 6f 6e 20 66 61 | 69 6c 75 72 65 20 77 69 |ation fa|ilure wi|
|00002660| 6c 6c 20 6d 61 6b 65 20 | 61 20 63 61 6c 6c 20 74 |ll make |a call t|
|00002670| 6f 20 66 61 74 61 6c 28 | 29 2e 0a 2a 2a 0a 2a 2a |o fatal(|)..**.**|
|00002680| 09 63 6f 6d 70 20 2d 20 | 72 6f 75 74 69 6e 65 20 |.comp - |routine |
|00002690| 75 73 65 64 20 74 6f 20 | 63 6f 6d 70 61 72 65 20 |used to |compare |
|000026a0| 6b 65 79 73 2e 20 20 72 | 65 74 75 72 6e 73 20 30 |keys.  r|eturns 0|
|000026b0| 20 69 66 20 65 71 75 61 | 6c 2c 20 6e 6f 6e 2d 7a | if equa|l, non-z|
|000026c0| 65 72 6f 0a 2a 2a 09 09 | 6f 74 68 65 72 77 69 73 |ero.**..|otherwis|
|000026d0| 65 2e 20 20 49 66 20 4e | 55 4c 4c 2c 20 73 74 72 |e.  If N|ULL, str|
|000026e0| 63 6d 70 28 29 20 77 69 | 6c 6c 20 62 65 20 75 73 |cmp() wi|ll be us|
|000026f0| 65 64 2e 20 20 59 6f 75 | 72 20 6f 77 6e 20 77 69 |ed.  You|r own wi|
|00002700| 6c 6c 0a 2a 2a 09 09 68 | 61 76 65 20 74 6f 20 62 |ll.**..h|ave to b|
|00002710| 65 20 70 72 6f 76 69 64 | 65 64 20 69 66 20 79 6f |e provid|ed if yo|
|00002720| 75 72 20 6b 65 79 73 20 | 61 72 65 20 73 6f 6d 65 |ur keys |are some|
|00002730| 74 68 69 6e 67 20 6f 74 | 68 65 72 20 74 68 61 6e |thing ot|her than|
|00002740| 0a 2a 2a 09 09 73 74 72 | 69 6e 67 73 2e 20 20 54 |.**..str|ings.  T|
|00002750| 68 65 73 65 20 72 6f 75 | 74 69 6e 65 73 20 77 69 |hese rou|tines wi|
|00002760| 6c 6c 20 61 6c 77 61 79 | 73 20 63 61 6c 6c 20 74 |ll alway|s call t|
|00002770| 68 69 73 20 77 69 74 68 | 20 74 68 65 0a 2a 2a 09 |his with| the.**.|
|00002780| 09 63 6f 6d 70 61 72 69 | 73 6f 6e 20 6b 65 79 20 |.compari|son key |
|00002790| 61 73 20 74 68 65 20 66 | 69 72 73 74 20 61 72 67 |as the f|irst arg|
|000027a0| 75 6d 65 6e 74 2c 20 61 | 6e 64 20 74 68 65 20 6f |ument, a|nd the o|
|000027b0| 6e 65 20 69 6e 20 74 68 | 65 0a 2a 2a 09 09 74 61 |ne in th|e.**..ta|
|000027c0| 62 6c 65 20 61 6c 72 65 | 61 64 79 20 61 73 20 61 |ble alre|ady as a|
|000027d0| 20 73 65 63 6f 6e 64 20 | 61 72 67 75 6d 65 6e 74 | second |argument|
|000027e0| 2e 20 20 54 68 69 73 20 | 66 61 63 74 20 69 73 20 |.  This |fact is |
|000027f0| 6d 6f 73 74 0a 2a 2a 09 | 09 75 73 65 66 75 6c 20 |most.**.|.useful |
|00002800| 66 6f 72 20 6d 61 6b 69 | 6e 67 20 63 6f 6d 70 61 |for maki|ng compa|
|00002810| 72 69 73 6f 6e 73 20 75 | 70 20 74 6f 20 74 68 65 |risons u|p to the|
|00002820| 20 6c 65 6e 67 74 68 20 | 6f 66 20 74 68 65 20 65 | length |of the e|
|00002830| 6e 74 65 72 65 64 0a 2a | 2a 09 09 6b 65 79 2c 20 |ntered.*|*..key, |
|00002840| 66 6f 72 20 69 6e 73 74 | 61 6e 63 65 2e 0a 2a 2a |for inst|ance..**|
|00002850| 0a 2a 2a 09 68 66 75 6e | 63 20 2d 20 68 61 73 68 |.**.hfun|c - hash|
|00002860| 20 66 75 6e 63 74 69 6f | 6e 2e 20 20 63 61 6c 6c | functio|n.  call|
|00002870| 65 64 20 61 73 20 28 2a | 68 66 75 6e 63 29 28 6b |ed as (*|hfunc)(k|
|00002880| 65 79 2c 20 73 69 7a 65 | 29 2e 20 20 73 69 7a 65 |ey, size|).  size|
|00002890| 20 61 72 67 75 6d 65 6e | 74 0a 2a 2a 09 09 6d 61 | argumen|t.**..ma|
|000028a0| 79 20 62 65 20 69 67 6e | 6f 72 65 64 20 69 66 20 |y be ign|ored if |
|000028b0| 66 75 6e 63 74 69 6f 6e | 20 77 61 73 20 77 72 69 |function| was wri|
|000028c0| 74 74 65 6e 20 66 6f 72 | 20 61 20 73 70 65 63 69 |tten for| a speci|
|000028d0| 66 69 63 20 73 69 7a 65 | 2e 0a 2a 2a 09 09 4d 75 |fic size|..**..Mu|
|000028e0| 73 74 20 72 65 74 75 72 | 6e 20 61 6e 20 69 6e 74 |st retur|n an int|
|000028f0| 65 67 65 72 20 62 65 74 | 77 65 65 6e 20 30 20 61 |eger bet|ween 0 a|
|00002900| 6e 64 20 73 69 7a 65 2d | 31 2e 20 20 49 66 20 4e |nd size-|1.  If N|
|00002910| 55 4c 4c 2c 20 74 68 65 | 0a 2a 2a 09 09 64 65 66 |ULL, the|.**..def|
|00002920| 61 75 6c 74 20 68 61 73 | 68 20 66 75 6e 63 74 69 |ault has|h functi|
|00002930| 6f 6e 20 69 73 20 74 68 | 65 20 74 79 70 69 63 61 |on is th|e typica|
|00002940| 6c 20 22 73 74 72 69 6e | 67 2d 64 69 76 69 64 65 |l "strin|g-divide|
|00002950| 64 2d 6d 6f 64 75 6c 6f | 0a 2a 2a 09 09 2d 74 61 |d-modulo|.**..-ta|
|00002960| 62 6c 65 2d 73 69 7a 65 | 22 20 61 6c 67 6f 72 69 |ble-size|" algori|
|00002970| 74 68 6d 2e 0a 2a 2f 0a | 63 68 61 72 20 2a 0a 68 |thm..*/.|char *.h|
|00002980| 74 61 62 5f 69 6e 69 74 | 28 73 69 7a 65 2c 61 6c |tab_init|(size,al|
|00002990| 6c 6f 63 66 61 69 6c 2c | 63 6f 6d 70 2c 68 66 75 |locfail,|comp,hfu|
|000029a0| 6e 63 29 0a 69 6e 74 20 | 73 69 7a 65 3b 0a 69 6e |nc).int |size;.in|
|000029b0| 74 20 28 2a 61 6c 6c 6f | 63 66 61 69 6c 29 28 29 |t (*allo|cfail)()|
|000029c0| 3b 0a 69 6e 74 20 28 2a | 63 6f 6d 70 29 28 29 3b |;.int (*|comp)();|
|000029d0| 0a 69 6e 74 20 28 2a 68 | 66 75 6e 63 29 28 29 3b |.int (*h|func)();|
|000029e0| 0a 7b 0a 09 69 6e 74 20 | 64 65 66 5f 61 66 61 69 |.{..int |def_afai|
|000029f0| 6c 28 29 3b 0a 09 69 6e | 74 20 73 74 72 63 6d 70 |l();..in|t strcmp|
|00002a00| 28 29 3b 0a 09 69 6e 74 | 20 68 61 73 68 28 29 3b |();..int| hash();|
|00002a10| 0a 09 69 6e 74 20 69 3b | 0a 09 43 4f 4e 54 45 58 |..int i;|..CONTEX|
|00002a20| 54 20 2a 63 62 3b 0a 0a | 09 69 66 20 28 61 6c 6c |T *cb;..|.if (all|
|00002a30| 6f 63 66 61 69 6c 20 3d | 3d 20 4e 55 4c 4c 29 0a |ocfail =|= NULL).|
|00002a40| 09 09 61 6c 6c 6f 63 66 | 61 69 6c 20 3d 20 64 65 |..allocf|ail = de|
|00002a50| 66 5f 61 66 61 69 6c 3b | 0a 0a 09 69 66 20 28 63 |f_afail;|...if (c|
|00002a60| 6f 6d 70 20 3d 3d 20 4e | 55 4c 4c 29 0a 09 09 63 |omp == N|ULL)...c|
|00002a70| 6f 6d 70 20 3d 20 73 74 | 72 63 6d 70 3b 0a 0a 09 |omp = st|rcmp;...|
|00002a80| 69 66 20 28 68 66 75 6e | 63 20 3d 3d 20 4e 55 4c |if (hfun|c == NUL|
|00002a90| 4c 29 0a 09 7b 0a 09 09 | 73 69 7a 65 20 3d 20 6e |L)..{...|size = n|
|00002aa0| 65 78 74 5f 70 72 69 6d | 65 28 73 69 7a 65 29 3b |ext_prim|e(size);|
|00002ab0| 0a 09 09 68 66 75 6e 63 | 20 3d 20 68 61 73 68 3b |...hfunc| = hash;|
|00002ac0| 0a 09 7d 0a 0a 09 69 20 | 3d 20 73 69 7a 65 6f 66 |..}...i |= sizeof|
|00002ad0| 28 43 4f 4e 54 45 58 54 | 29 20 2b 20 73 69 7a 65 |(CONTEXT|) + size|
|00002ae0| 20 2a 20 73 69 7a 65 6f | 66 28 48 41 53 48 54 41 | * sizeo|f(HASHTA|
|00002af0| 42 20 2a 29 3b 0a 0a 09 | 69 66 20 28 28 63 62 20 |B *);...|if ((cb |
|00002b00| 3d 20 28 43 4f 4e 54 45 | 58 54 20 2a 29 20 6d 61 |= (CONTE|XT *) ma|
|00002b10| 6c 6c 6f 63 28 69 29 29 | 20 3d 3d 20 4e 55 4c 4c |lloc(i))| == NULL|
|00002b20| 29 0a 09 7b 0a 09 09 28 | 2a 61 6c 6c 6f 63 66 61 |)..{...(|*allocfa|
|00002b30| 69 6c 29 28 29 3b 0a 09 | 09 72 65 74 75 72 6e 20 |il)();..|.return |
|00002b40| 28 4e 55 4c 4c 29 3b 0a | 09 7d 0a 0a 23 69 66 64 |(NULL);.|.}..#ifd|
|00002b50| 65 66 20 48 41 53 48 4d | 41 47 49 43 0a 09 63 62 |ef HASHM|AGIC..cb|
|00002b60| 2d 3e 6d 61 67 69 63 20 | 3d 20 48 41 53 48 4d 41 |->magic |= HASHMA|
|00002b70| 47 49 43 3b 0a 23 65 6e | 64 69 66 0a 0a 09 63 62 |GIC;.#en|dif...cb|
|00002b80| 2d 3e 61 66 61 69 6c 20 | 3d 20 61 6c 6c 6f 63 66 |->afail |= allocf|
|00002b90| 61 69 6c 3b 0a 09 63 62 | 2d 3e 63 6f 6d 70 61 72 |ail;..cb|->compar|
|00002ba0| 65 20 3d 20 63 6f 6d 70 | 3b 0a 09 63 62 2d 3e 68 |e = comp|;..cb->h|
|00002bb0| 61 73 68 66 75 6e 63 20 | 3d 20 68 66 75 6e 63 3b |ashfunc |= hfunc;|
|00002bc0| 0a 09 63 62 2d 3e 73 69 | 7a 65 20 3d 20 73 69 7a |..cb->si|ze = siz|
|00002bd0| 65 3b 0a 09 63 62 2d 3e | 74 61 62 20 3d 20 28 48 |e;..cb->|tab = (H|
|00002be0| 41 53 48 54 41 42 20 2a | 2a 29 28 63 62 2b 31 29 |ASHTAB *|*)(cb+1)|
|00002bf0| 3b 0a 0a 09 66 6f 72 20 | 28 69 3d 30 3b 20 69 20 |;...for |(i=0; i |
|00002c00| 3c 20 63 62 2d 3e 73 69 | 7a 65 3b 20 2b 2b 69 29 |< cb->si|ze; ++i)|
|00002c10| 0a 09 09 28 63 62 2d 3e | 74 61 62 29 5b 69 5d 20 |...(cb->|tab)[i] |
|00002c20| 3d 20 4e 55 4c 4c 3b 0a | 09 63 62 2d 3e 74 70 6f |= NULL;.|.cb->tpo|
|00002c30| 6f 6c 20 3d 20 4e 55 4c | 4c 3b 0a 09 63 62 2d 3e |ol = NUL|L;..cb->|
|00002c40| 66 70 6f 6f 6c 20 3d 20 | 4e 55 4c 4c 3b 0a 09 63 |fpool = |NULL;..c|
|00002c50| 62 2d 3e 61 62 6c 6f 63 | 6b 20 3d 20 41 4c 4c 4f |b->abloc|k = ALLO|
|00002c60| 43 49 4e 49 54 3b 0a 0a | 09 2f 2a 20 73 61 66 65 |CINIT;..|./* safe|
|00002c70| 74 79 2c 20 69 6e 20 63 | 61 73 65 20 73 6f 6d 65 |ty, in c|ase some|
|00002c80| 62 6f 64 79 20 63 61 6c | 6c 73 20 68 74 61 62 5f |body cal|ls htab_|
|00002c90| 6c 69 73 74 20 77 72 6f | 6e 67 20 2a 2f 0a 09 63 |list wro|ng */..c|
|00002ca0| 62 2d 3e 73 72 63 68 20 | 3d 20 4e 55 4c 4c 3b 0a |b->srch |= NULL;.|
|00002cb0| 09 63 62 2d 3e 73 72 63 | 68 69 64 78 20 3d 20 73 |.cb->src|hidx = s|
|00002cc0| 69 7a 65 3b 0a 0a 09 72 | 65 74 75 72 6e 20 28 28 |ize;...r|eturn ((|
|00002cd0| 63 68 61 72 20 2a 29 20 | 63 62 29 3b 0a 7d 0a 0a |char *) |cb);.}..|
|00002ce0| 0a 2f 2a 0a 2a 2a 20 66 | 69 6e 64 20 61 6e 20 65 |./*.** f|ind an e|
|00002cf0| 6e 74 72 79 20 69 6e 20 | 68 61 73 68 20 74 61 62 |ntry in |hash tab|
|00002d00| 6c 65 2e 20 20 54 68 65 | 20 70 6f 69 6e 74 65 72 |le.  The| pointer|
|00002d10| 20 72 65 74 75 72 6e 65 | 64 20 69 73 20 4e 55 4c | returne|d is NUL|
|00002d20| 4c 20 66 6f 72 0a 2a 2a | 20 66 61 69 6c 75 72 65 |L for.**| failure|
|00002d30| 2c 20 6f 72 20 74 68 65 | 20 64 61 74 61 20 70 6f |, or the| data po|
|00002d40| 69 6e 74 65 72 20 61 73 | 73 6f 63 69 61 74 65 64 |inter as|sociated|
|00002d50| 20 77 69 74 68 20 74 68 | 65 20 6b 65 79 20 69 6e | with th|e key in|
|00002d60| 20 68 74 61 62 5f 65 6e | 74 65 72 2e 0a 2a 2a 0a | htab_en|ter..**.|
|00002d70| 2a 2a 09 74 61 62 20 2d | 20 74 61 62 6c 65 20 70 |**.tab -| table p|
|00002d80| 6f 69 6e 74 65 72 20 72 | 65 74 75 72 6e 65 64 20 |ointer r|eturned |
|00002d90| 62 79 20 68 74 61 62 5f | 69 6e 69 74 2e 0a 2a 2a |by htab_|init..**|
|00002da0| 09 73 20 2d 20 73 65 61 | 72 63 68 20 6b 65 79 2e |.s - sea|rch key.|
|00002db0| 0a 2a 2f 0a 63 68 61 72 | 20 2a 0a 68 74 61 62 5f |.*/.char| *.htab_|
|00002dc0| 66 69 6e 64 28 74 61 62 | 2c 73 29 0a 63 68 61 72 |find(tab|,s).char|
|00002dd0| 20 2a 74 61 62 3b 0a 63 | 68 61 72 20 2a 73 3b 0a | *tab;.c|har *s;.|
|00002de0| 7b 0a 09 72 65 67 69 73 | 74 65 72 20 48 41 53 48 |{..regis|ter HASH|
|00002df0| 54 41 42 20 2a 70 74 72 | 3b 0a 09 72 65 67 69 73 |TAB *ptr|;..regis|
|00002e00| 74 65 72 20 43 4f 4e 54 | 45 58 54 20 2a 63 62 3b |ter CONT|EXT *cb;|
|00002e10| 0a 0a 09 63 62 20 3d 20 | 28 43 4f 4e 54 45 58 54 |...cb = |(CONTEXT|
|00002e20| 20 2a 29 20 74 61 62 3b | 0a 0a 23 69 66 64 65 66 | *) tab;|..#ifdef|
|00002e30| 20 48 41 53 48 4d 41 47 | 49 43 0a 09 4d 41 47 43 | HASHMAG|IC..MAGC|
|00002e40| 48 45 43 4b 28 63 62 2c | 22 68 74 61 62 5f 66 69 |HECK(cb,|"htab_fi|
|00002e50| 6e 64 22 29 3b 0a 23 65 | 6e 64 69 66 0a 0a 09 66 |nd");.#e|ndif...f|
|00002e60| 6f 72 20 28 70 74 72 20 | 3d 20 28 63 62 2d 3e 74 |or (ptr |= (cb->t|
|00002e70| 61 62 29 5b 28 2a 28 63 | 62 2d 3e 68 61 73 68 66 |ab)[(*(c|b->hashf|
|00002e80| 75 6e 63 29 29 28 73 2c | 63 62 2d 3e 73 69 7a 65 |unc))(s,|cb->size|
|00002e90| 29 5d 3b 0a 09 09 09 09 | 09 70 74 72 20 21 3d 20 |)];.....|.ptr != |
|00002ea0| 4e 55 4c 4c 3b 20 70 74 | 72 20 3d 20 70 74 72 2d |NULL; pt|r = ptr-|
|00002eb0| 3e 6e 65 78 74 29 0a 09 | 7b 0a 09 09 69 66 20 28 |>next)..|{...if (|
|00002ec0| 28 2a 28 63 62 2d 3e 63 | 6f 6d 70 61 72 65 29 29 |(*(cb->c|ompare))|
|00002ed0| 28 73 2c 70 74 72 2d 3e | 6b 65 79 29 20 3d 3d 20 |(s,ptr->|key) == |
|00002ee0| 30 29 0a 09 09 09 72 65 | 74 75 72 6e 20 28 70 74 |0)....re|turn (pt|
|00002ef0| 72 2d 3e 64 61 74 61 29 | 3b 0a 09 7d 0a 0a 09 72 |r->data)|;..}...r|
|00002f00| 65 74 75 72 6e 20 28 4e | 55 4c 4c 29 3b 0a 7d 0a |eturn (N|ULL);.}.|
|00002f10| 0a 2f 2a 0a 2a 2a 20 64 | 65 6c 65 74 65 20 61 20 |./*.** d|elete a |
|00002f20| 68 61 73 68 20 74 61 62 | 6c 65 20 65 6e 74 72 79 |hash tab|le entry|
|00002f30| 2e 20 20 52 65 74 75 72 | 6e 73 20 30 20 66 6f 72 |.  Retur|ns 0 for|
|00002f40| 20 73 75 63 63 65 73 73 | 2c 20 3c 30 20 66 6f 72 | success|, <0 for|
|00002f50| 20 6e 6f 20 65 6e 74 72 | 79 2e 0a 2a 2a 0a 2a 2a | no entr|y..**.**|
|00002f60| 09 74 61 62 20 2d 20 74 | 61 62 6c 65 20 70 6f 69 |.tab - t|able poi|
|00002f70| 6e 74 65 72 20 72 65 74 | 75 72 6e 65 64 20 62 79 |nter ret|urned by|
|00002f80| 20 68 74 61 62 5f 69 6e | 69 74 2e 0a 2a 2a 09 73 | htab_in|it..**.s|
|00002f90| 20 2d 20 73 65 61 72 63 | 68 20 6b 65 79 2e 0a 2a | - searc|h key..*|
|00002fa0| 2f 0a 68 74 61 62 5f 64 | 65 6c 28 74 61 62 2c 73 |/.htab_d|el(tab,s|
|00002fb0| 29 0a 63 68 61 72 20 2a | 74 61 62 3b 0a 63 68 61 |).char *|tab;.cha|
|00002fc0| 72 20 2a 73 3b 0a 7b 0a | 09 72 65 67 69 73 74 65 |r *s;.{.|.registe|
|00002fd0| 72 20 48 41 53 48 54 41 | 42 20 2a 70 74 72 3b 0a |r HASHTA|B *ptr;.|
|00002fe0| 09 72 65 67 69 73 74 65 | 72 20 43 4f 4e 54 45 58 |.registe|r CONTEX|
|00002ff0| 54 20 2a 63 62 3b 0a 09 | 72 65 67 69 73 74 65 72 |T *cb;..|register|
|00003000| 20 48 41 53 48 54 41 42 | 20 2a 70 72 65 64 3b 0a | HASHTAB| *pred;.|
|00003010| 09 69 6e 74 20 69 64 78 | 3b 0a 0a 09 63 62 20 3d |.int idx|;...cb =|
|00003020| 20 28 43 4f 4e 54 45 58 | 54 20 2a 29 20 74 61 62 | (CONTEX|T *) tab|
|00003030| 3b 0a 0a 23 69 66 64 65 | 66 20 48 41 53 48 4d 41 |;..#ifde|f HASHMA|
|00003040| 47 49 43 0a 09 4d 41 47 | 43 48 45 43 4b 28 63 62 |GIC..MAG|CHECK(cb|
|00003050| 2c 22 68 74 61 62 5f 64 | 65 6c 22 29 3b 0a 23 65 |,"htab_d|el");.#e|
|00003060| 6e 64 69 66 0a 0a 09 70 | 72 65 64 20 3d 20 4e 55 |ndif...p|red = NU|
|00003070| 4c 4c 3b 0a 09 66 6f 72 | 20 28 70 74 72 20 3d 20 |LL;..for| (ptr = |
|00003080| 28 63 62 2d 3e 74 61 62 | 29 5b 69 64 78 20 3d 20 |(cb->tab|)[idx = |
|00003090| 28 2a 28 63 62 2d 3e 68 | 61 73 68 66 75 6e 63 29 |(*(cb->h|ashfunc)|
|000030a0| 29 28 73 2c 63 62 2d 3e | 73 69 7a 65 29 5d 3b 0a |)(s,cb->|size)];.|
|000030b0| 09 09 09 09 09 09 70 74 | 72 20 21 3d 20 4e 55 4c |......pt|r != NUL|
|000030c0| 4c 3b 20 70 74 72 20 3d | 20 70 74 72 2d 3e 6e 65 |L; ptr =| ptr->ne|
|000030d0| 78 74 29 0a 09 7b 0a 09 | 09 69 66 20 28 28 2a 28 |xt)..{..|.if ((*(|
|000030e0| 63 62 2d 3e 63 6f 6d 70 | 61 72 65 29 29 28 73 2c |cb->comp|are))(s,|
|000030f0| 70 74 72 2d 3e 6b 65 79 | 29 20 3d 3d 20 30 29 0a |ptr->key|) == 0).|
|00003100| 09 09 09 62 72 65 61 6b | 3b 0a 09 09 70 72 65 64 |...break|;...pred|
|00003110| 20 3d 20 70 74 72 3b 0a | 09 7d 0a 0a 09 69 66 20 | = ptr;.|.}...if |
|00003120| 28 70 74 72 20 3d 3d 20 | 4e 55 4c 4c 29 0a 09 09 |(ptr == |NULL)...|
|00003130| 72 65 74 75 72 6e 20 28 | 2d 31 29 3b 0a 0a 09 2f |return (|-1);.../|
|00003140| 2a 0a 09 2a 2a 20 69 66 | 20 77 65 27 72 65 20 64 |*..** if| we're d|
|00003150| 65 6c 65 74 69 6e 67 20 | 74 68 65 20 63 75 72 72 |eleting |the curr|
|00003160| 65 6e 74 20 73 65 61 72 | 63 68 20 69 6e 64 65 78 |ent sear|ch index|
|00003170| 20 69 6e 20 74 68 65 20 | 6d 69 64 64 6c 65 0a 09 | in the |middle..|
|00003180| 2a 2a 20 6f 66 20 61 6e | 20 68 74 61 62 5f 6c 69 |** of an| htab_li|
|00003190| 73 74 2c 20 67 6f 20 74 | 6f 20 6e 65 78 74 20 69 |st, go t|o next i|
|000031a0| 74 65 6d 2e 0a 09 2a 2f | 0a 09 69 66 20 28 70 74 |tem...*/|..if (pt|
|000031b0| 72 20 3d 3d 20 63 62 2d | 3e 73 72 63 68 29 0a 09 |r == cb-|>srch)..|
|000031c0| 09 63 62 2d 3e 73 72 63 | 68 20 3d 20 70 74 72 2d |.cb->src|h = ptr-|
|000031d0| 3e 6e 65 78 74 3b 0a 0a | 09 69 66 20 28 70 72 65 |>next;..|.if (pre|
|000031e0| 64 20 3d 3d 20 4e 55 4c | 4c 29 0a 09 09 28 63 62 |d == NUL|L)...(cb|
|000031f0| 2d 3e 74 61 62 29 5b 69 | 64 78 5d 20 3d 20 70 74 |->tab)[i|dx] = pt|
|00003200| 72 2d 3e 6e 65 78 74 3b | 0a 09 65 6c 73 65 0a 09 |r->next;|..else..|
|00003210| 09 70 72 65 64 2d 3e 6e | 65 78 74 20 3d 20 70 74 |.pred->n|ext = pt|
|00003220| 72 2d 3e 6e 65 78 74 3b | 0a 09 70 74 72 2d 3e 6e |r->next;|..ptr->n|
|00003230| 65 78 74 20 3d 20 63 62 | 2d 3e 74 70 6f 6f 6c 3b |ext = cb|->tpool;|
|00003240| 0a 09 63 62 2d 3e 74 70 | 6f 6f 6c 20 3d 20 70 74 |..cb->tp|ool = pt|
|00003250| 72 3b 0a 0a 09 72 65 74 | 75 72 6e 20 28 30 29 3b |r;...ret|urn (0);|
|00003260| 0a 7d 0a 0a 2f 2a 0a 2a | 2a 20 65 6e 74 65 72 20 |.}../*.*|* enter |
|00003270| 6e 65 77 20 69 74 65 6d | 20 69 6e 74 6f 20 68 61 |new item| into ha|
|00003280| 73 68 20 74 61 62 6c 65 | 3a 0a 2a 2a 0a 2a 2a 09 |sh table|:.**.**.|
|00003290| 74 61 62 20 2d 20 74 61 | 62 6c 65 20 70 6f 69 6e |tab - ta|ble poin|
|000032a0| 74 65 72 20 66 72 6f 6d | 20 68 74 61 62 5f 69 6e |ter from| htab_in|
|000032b0| 69 74 2e 0a 2a 2a 09 73 | 20 2d 20 6b 65 79 2e 0a |it..**.s| - key..|
|000032c0| 2a 2a 09 64 61 74 61 20 | 2d 20 64 61 74 61 20 74 |**.data |- data t|
|000032d0| 6f 20 61 73 73 6f 63 69 | 61 74 65 20 77 69 74 68 |o associ|ate with|
|000032e0| 20 6b 65 79 2e 20 20 49 | 6e 20 6d 6f 73 74 20 63 | key.  I|n most c|
|000032f0| 61 73 65 73 2c 20 77 69 | 6c 6c 20 70 72 6f 62 61 |ases, wi|ll proba|
|00003300| 62 6c 79 0a 2a 2a 09 09 | 61 63 74 75 61 6c 6c 79 |bly.**..|actually|
|00003310| 20 62 65 20 61 20 70 6f | 69 6e 74 65 72 20 74 6f | be a po|inter to|
|00003320| 20 73 6f 6d 65 20 73 6f | 72 74 20 6f 66 20 73 74 | some so|rt of st|
|00003330| 72 75 63 74 75 72 65 20 | 6b 6e 6f 77 6e 0a 2a 2a |ructure |known.**|
|00003340| 09 09 74 6f 20 74 68 65 | 20 63 61 6c 6c 65 72 2e |..to the| caller.|
|00003350| 0a 2a 2a 0a 2a 2a 09 62 | 6f 74 68 20 73 20 61 6e |.**.**.b|oth s an|
|00003360| 64 20 64 61 74 61 20 73 | 68 6f 75 6c 64 20 70 6f |d data s|hould po|
|00003370| 69 6e 74 20 74 6f 20 73 | 74 6f 72 61 67 65 20 76 |int to s|torage v|
|00003380| 61 6c 69 64 20 66 6f 72 | 20 74 68 65 20 65 6e 74 |alid for| the ent|
|00003390| 69 72 65 20 6c 69 66 65 | 20 6f 66 0a 2a 2a 09 74 |ire life| of.**.t|
|000033a0| 68 65 20 74 61 62 6c 65 | 2e 20 20 68 74 61 62 5f |he table|.  htab_|
|000033b0| 65 6e 74 65 72 20 63 61 | 6e 20 6e 6f 74 20 61 6c |enter ca|n not al|
|000033c0| 6c 6f 63 61 74 65 20 63 | 6f 70 69 65 73 20 6f 66 |locate c|opies of|
|000033d0| 20 65 69 74 68 65 72 20 | 6f 66 20 74 68 65 73 65 | either |of these|
|000033e0| 0a 2a 2a 09 74 68 69 6e | 67 73 20 73 69 6e 63 65 |.**.thin|gs since|
|000033f0| 20 69 74 20 64 6f 65 73 | 20 6e 6f 74 20 6b 6e 6f | it does| not kno|
|00003400| 77 20 74 68 65 69 72 20 | 73 74 72 75 63 74 75 72 |w their |structur|
|00003410| 65 20 28 69 66 20 79 6f | 75 20 70 72 6f 76 69 64 |e (if yo|u provid|
|00003420| 65 64 20 0a 2a 2a 09 63 | 6f 6d 70 61 72 69 73 6f |ed .**.c|ompariso|
|00003430| 6e 20 26 20 68 61 73 68 | 20 72 6f 75 74 69 6e 65 |n & hash| routine|
|00003440| 73 2c 20 74 68 65 20 6b | 65 79 20 6d 61 79 20 6e |s, the k|ey may n|
|00003450| 6f 74 20 61 63 74 75 61 | 6c 6c 79 20 62 65 20 61 |ot actua|lly be a|
|00003460| 20 73 74 72 69 6e 67 29 | 2e 0a 2a 2a 09 68 74 61 | string)|..**.hta|
|00003470| 62 5f 65 6e 74 65 72 20 | 57 49 4c 4c 20 61 6c 6c |b_enter |WILL all|
|00003480| 6f 63 61 74 65 20 61 63 | 74 75 61 6c 20 74 61 62 |ocate ac|tual tab|
|00003490| 6c 65 20 6e 6f 64 65 73 | 2e 20 20 52 65 74 75 72 |le nodes|.  Retur|
|000034a0| 6e 73 20 30 20 66 6f 72 | 20 73 75 63 63 65 73 73 |ns 0 for| success|
|000034b0| 2c 0a 2a 2a 09 2d 31 20 | 66 6f 72 20 66 61 69 6c |,.**.-1 |for fail|
|000034c0| 75 72 65 2e 20 20 46 61 | 69 6c 75 72 65 20 72 65 |ure.  Fa|ilure re|
|000034d0| 74 75 72 6e 20 69 73 20 | 70 6f 73 73 69 62 6c 65 |turn is |possible|
|000034e0| 20 6f 6e 6c 79 20 69 66 | 20 61 6c 6c 6f 63 61 74 | only if| allocat|
|000034f0| 69 6f 6e 0a 2a 2a 09 66 | 61 69 6c 75 72 65 20 6f |ion.**.f|ailure o|
|00003500| 63 63 75 72 73 2c 20 61 | 6e 64 20 77 61 73 20 6e |ccurs, a|nd was n|
|00003510| 6f 74 20 73 65 74 20 75 | 70 20 61 73 20 66 61 74 |ot set u|p as fat|
|00003520| 61 6c 20 69 6e 20 68 74 | 61 62 5f 69 6e 69 74 28 |al in ht|ab_init(|
|00003530| 29 2e 0a 2a 2f 0a 68 74 | 61 62 5f 65 6e 74 65 72 |)..*/.ht|ab_enter|
|00003540| 28 74 61 62 2c 73 2c 64 | 61 74 61 29 0a 63 68 61 |(tab,s,d|ata).cha|
|00003550| 72 20 2a 74 61 62 3b 0a | 63 68 61 72 20 2a 73 3b |r *tab;.|char *s;|
|00003560| 0a 63 68 61 72 20 2a 64 | 61 74 61 3b 0a 7b 0a 09 |.char *d|ata;.{..|
|00003570| 72 65 67 69 73 74 65 72 | 20 48 41 53 48 54 41 42 |register| HASHTAB|
|00003580| 20 2a 70 74 72 3b 0a 09 | 72 65 67 69 73 74 65 72 | *ptr;..|register|
|00003590| 20 43 4f 4e 54 45 58 54 | 20 2a 63 62 3b 0a 09 48 | CONTEXT| *cb;..H|
|000035a0| 41 53 48 54 41 42 20 2a | 67 65 74 5f 6e 6f 64 65 |ASHTAB *|get_node|
|000035b0| 28 29 3b 0a 09 69 6e 74 | 20 69 3b 0a 0a 09 63 62 |();..int| i;...cb|
|000035c0| 20 3d 20 28 43 4f 4e 54 | 45 58 54 20 2a 29 20 74 | = (CONT|EXT *) t|
|000035d0| 61 62 3b 0a 0a 23 69 66 | 64 65 66 20 48 41 53 48 |ab;..#if|def HASH|
|000035e0| 4d 41 47 49 43 0a 09 4d | 41 47 43 48 45 43 4b 28 |MAGIC..M|AGCHECK(|
|000035f0| 63 62 2c 22 68 74 61 62 | 5f 65 6e 74 65 72 22 29 |cb,"htab|_enter")|
|00003600| 3b 0a 23 65 6e 64 69 66 | 0a 0a 09 69 66 20 28 28 |;.#endif|...if ((|
|00003610| 70 74 72 20 3d 20 67 65 | 74 5f 6e 6f 64 65 28 63 |ptr = ge|t_node(c|
|00003620| 62 29 29 20 3d 3d 20 4e | 55 4c 4c 29 0a 09 09 72 |b)) == N|ULL)...r|
|00003630| 65 74 75 72 6e 20 28 2d | 31 29 3b 0a 0a 09 70 74 |eturn (-|1);...pt|
|00003640| 72 2d 3e 6e 65 78 74 20 | 3d 20 28 63 62 2d 3e 74 |r->next |= (cb->t|
|00003650| 61 62 29 5b 69 20 3d 20 | 28 2a 28 63 62 2d 3e 68 |ab)[i = |(*(cb->h|
|00003660| 61 73 68 66 75 6e 63 29 | 29 28 73 2c 63 62 2d 3e |ashfunc)|)(s,cb->|
|00003670| 73 69 7a 65 29 5d 3b 0a | 09 28 63 62 2d 3e 74 61 |size)];.|.(cb->ta|
|00003680| 62 29 5b 69 5d 20 3d 20 | 70 74 72 3b 0a 09 70 74 |b)[i] = |ptr;..pt|
|00003690| 72 2d 3e 6b 65 79 20 3d | 20 73 3b 0a 09 70 74 72 |r->key =| s;..ptr|
|000036a0| 2d 3e 64 61 74 61 20 3d | 20 64 61 74 61 3b 0a 09 |->data =| data;..|
|000036b0| 72 65 74 75 72 6e 20 28 | 30 29 3b 0a 7d 0a 0a 2f |return (|0);.}../|
|000036c0| 2a 0a 2a 2a 20 52 6f 75 | 74 69 6e 65 20 74 6f 20 |*.** Rou|tine to |
|000036d0| 73 63 61 6e 20 61 6c 6c | 20 68 61 73 68 20 74 61 |scan all| hash ta|
|000036e0| 62 6c 65 20 65 6e 74 72 | 69 65 73 20 74 68 72 6f |ble entr|ies thro|
|000036f0| 75 67 68 20 73 75 63 63 | 65 73 73 69 76 65 20 63 |ugh succ|essive c|
|00003700| 61 6c 6c 73 2e 0a 2a 2a | 20 52 65 74 75 72 6e 73 |alls..**| Returns|
|00003710| 20 31 20 69 66 20 61 6e | 20 65 6e 74 72 79 20 66 | 1 if an| entry f|
|00003720| 6f 75 6e 64 2c 20 30 20 | 66 6f 72 20 6e 6f 20 6d |ound, 0 |for no m|
|00003730| 6f 72 65 20 65 6e 74 72 | 69 65 73 2e 20 20 57 69 |ore entr|ies.  Wi|
|00003740| 6c 6c 20 6e 6f 74 0a 2a | 2a 20 62 65 20 72 65 74 |ll not.*|* be ret|
|00003750| 75 72 6e 65 64 20 69 6e | 20 61 6e 79 20 70 61 72 |urned in| any par|
|00003760| 74 69 63 75 6c 61 72 20 | 6f 72 64 65 72 20 63 6f |ticular |order co|
|00003770| 6d 70 72 65 68 65 6e 73 | 69 62 6c 65 20 74 6f 20 |mprehens|ible to |
|00003780| 74 68 65 0a 2a 2a 20 63 | 61 6c 6c 69 6e 67 20 70 |the.** c|alling p|
|00003790| 72 6f 67 72 61 6d 20 28 | 68 61 73 68 20 74 61 62 |rogram (|hash tab|
|000037a0| 6c 65 20 6f 72 64 65 72 | 29 2e 0a 2a 2a 0a 2a 2a |le order|)..**.**|
|000037b0| 09 74 61 62 20 2d 20 74 | 61 62 6c 65 20 70 6f 69 |.tab - t|able poi|
|000037c0| 6e 74 65 72 20 66 72 6f | 6d 20 68 74 61 62 5f 69 |nter fro|m htab_i|
|000037d0| 6e 69 74 0a 2a 2a 09 66 | 69 72 73 74 20 2d 20 31 |nit.**.f|irst - 1|
|000037e0| 20 74 6f 20 73 74 61 72 | 74 20 73 63 61 6e 2c 20 | to star|t scan, |
|000037f0| 30 20 6f 6e 20 73 75 63 | 63 65 73 69 76 65 20 63 |0 on suc|cesive c|
|00003800| 61 6c 6c 73 2e 0a 2a 2a | 09 64 61 74 61 2c 20 6b |alls..**|.data, k|
|00003810| 65 79 20 2d 20 72 65 74 | 75 72 6e 65 64 20 64 61 |ey - ret|urned da|
|00003820| 74 61 20 61 6e 64 20 6b | 65 79 2e 0a 2a 2a 0a 2a |ta and k|ey..**.*|
|00003830| 2a 20 50 72 65 63 61 75 | 74 69 6f 6e 73 20 68 61 |* Precau|tions ha|
|00003840| 76 65 20 62 65 65 6e 20 | 74 61 6b 65 6e 20 74 6f |ve been |taken to|
|00003850| 20 61 6c 6c 6f 77 20 69 | 6e 74 65 72 6c 65 61 76 | allow i|nterleav|
|00003860| 65 20 6f 66 20 74 68 69 | 73 20 72 6f 75 74 69 6e |e of thi|s routin|
|00003870| 65 20 77 69 74 68 0a 2a | 2a 20 68 74 61 62 5f 64 |e with.*|* htab_d|
|00003880| 65 6c 20 61 6e 64 20 68 | 74 61 62 5f 63 6c 65 61 |el and h|tab_clea|
|00003890| 72 2c 20 62 75 74 20 74 | 68 65 20 6f 6e 6c 79 20 |r, but t|he only |
|000038a0| 69 6e 74 65 72 6c 65 61 | 76 65 20 74 68 61 74 20 |interlea|ve that |
|000038b0| 74 72 75 6c 79 20 6d 61 | 6b 65 73 0a 2a 2a 20 73 |truly ma|kes.** s|
|000038c0| 65 6e 73 65 20 69 73 20 | 74 6f 20 73 65 6c 65 63 |ense is |to selec|
|000038d0| 74 69 76 65 6c 79 20 68 | 74 61 62 5f 64 65 6c 28 |tively h|tab_del(|
|000038e0| 29 20 65 6e 74 72 69 65 | 73 20 6f 6e 20 73 6f 6d |) entrie|s on som|
|000038f0| 65 20 62 61 73 69 73 20 | 61 73 20 74 68 65 79 0a |e basis |as they.|
|00003900| 2a 2a 20 63 6f 6d 65 20 | 62 61 63 6b 20 66 72 6f |** come |back fro|
|00003910| 6d 20 68 74 61 62 5f 6c | 69 73 74 28 29 2e 20 20 |m htab_l|ist().  |
|00003920| 68 74 61 62 5f 65 6e 74 | 65 72 28 29 27 73 20 69 |htab_ent|er()'s i|
|00003930| 6e 20 6d 69 64 20 6c 69 | 73 74 20 73 63 61 6e 20 |n mid li|st scan |
|00003940| 6d 61 79 20 62 65 0a 2a | 2a 20 64 6f 6e 65 2c 20 |may be.*|* done, |
|00003950| 62 75 74 20 74 68 65 79 | 20 6d 61 79 20 6f 72 20 |but they| may or |
|00003960| 6d 61 79 20 6e 6f 74 20 | 73 68 6f 77 20 75 70 20 |may not |show up |
|00003970| 6f 6e 20 66 6f 6c 6c 6f | 77 69 6e 67 20 63 61 6c |on follo|wing cal|
|00003980| 6c 73 2c 20 64 65 70 65 | 6e 64 65 6e 74 0a 2a 2a |ls, depe|ndent.**|
|00003990| 20 6f 6e 20 77 68 65 72 | 65 20 74 68 65 79 20 77 | on wher|e they w|
|000039a0| 65 72 65 20 65 6e 74 65 | 72 65 64 20 69 6e 20 72 |ere ente|red in r|
|000039b0| 65 6c 61 74 69 6f 6e 20 | 74 6f 20 74 68 65 20 63 |elation |to the c|
|000039c0| 75 72 72 65 6e 74 20 6c | 69 73 74 20 70 6f 69 6e |urrent l|ist poin|
|000039d0| 74 65 72 2e 0a 2a 2a 0a | 2a 2a 20 54 68 69 73 20 |ter..**.|** This |
|000039e0| 72 6f 75 74 69 6e 65 20 | 73 65 74 73 20 61 20 67 |routine |sets a g|
|000039f0| 6c 6f 62 61 6c 20 76 61 | 72 69 61 62 6c 65 20 6f |lobal va|riable o|
|00003a00| 6e 20 61 6c 6c 20 73 75 | 63 63 65 73 73 66 75 6c |n all su|ccessful|
|00003a10| 20 63 61 6c 6c 73 3a 0a | 2a 2a 0a 2a 2a 09 69 6e | calls:.|**.**.in|
|00003a20| 74 20 48 74 61 62 5f 49 | 6e 64 65 78 3b 20 68 61 |t Htab_I|ndex; ha|
|00003a30| 73 68 20 74 61 62 6c 65 | 20 69 6e 64 65 78 20 65 |sh table| index e|
|00003a40| 6e 74 72 79 20 77 61 73 | 20 66 6f 75 6e 64 20 61 |ntry was| found a|
|00003a50| 74 2e 0a 2a 2a 0a 2a 2a | 20 42 79 20 65 78 61 6d |t..**.**| By exam|
|00003a60| 69 6e 69 6e 67 20 74 68 | 69 73 20 77 68 69 6c 65 |ining th|is while|
|00003a70| 20 73 63 61 6e 6e 69 6e | 67 20 74 68 65 20 6c 69 | scannin|g the li|
|00003a80| 73 74 20 6f 66 20 65 6e | 74 72 69 65 73 2c 20 61 |st of en|tries, a|
|00003a90| 20 63 61 6c 6c 65 72 20 | 6d 61 79 0a 2a 2a 20 6f | caller |may.** o|
|00003aa0| 62 74 61 69 6e 20 73 74 | 61 74 69 73 74 69 63 73 |btain st|atistics|
|00003ab0| 20 6f 6e 20 74 61 62 6c | 65 20 64 69 73 74 72 69 | on tabl|e distri|
|00003ac0| 62 75 74 69 6f 6e 2e 20 | 20 54 68 65 20 76 61 6c |bution. | The val|
|00003ad0| 75 65 20 77 69 6c 6c 20 | 69 6e 63 72 65 61 73 65 |ue will |increase|
|00003ae0| 0a 2a 2a 20 6d 6f 6e 6f | 74 6f 6e 69 63 61 6c 6c |.** mono|tonicall|
|00003af0| 79 20 61 73 20 74 68 65 | 20 73 65 61 72 63 68 20 |y as the| search |
|00003b00| 70 72 6f 63 65 65 64 73 | 2c 20 73 6b 69 70 70 69 |proceeds|, skippi|
|00003b10| 6e 67 20 61 63 72 6f 73 | 73 20 69 6e 64 69 63 65 |ng acros|s indice|
|00003b20| 73 0a 2a 2a 20 77 69 74 | 68 20 6e 6f 20 65 6e 74 |s.** wit|h no ent|
|00003b30| 72 69 65 73 2e 0a 2a 2f | 0a 0a 69 6e 74 20 48 74 |ries..*/|..int Ht|
|00003b40| 61 62 5f 49 6e 64 65 78 | 3b 0a 0a 68 74 61 62 5f |ab_Index|;..htab_|
|00003b50| 6c 69 73 74 28 74 61 62 | 2c 66 69 72 73 74 2c 64 |list(tab|,first,d|
|00003b60| 61 74 61 2c 6b 65 79 29 | 0a 63 68 61 72 20 2a 74 |ata,key)|.char *t|
|00003b70| 61 62 3b 0a 69 6e 74 20 | 66 69 72 73 74 3b 0a 63 |ab;.int |first;.c|
|00003b80| 68 61 72 20 2a 2a 64 61 | 74 61 3b 0a 63 68 61 72 |har **da|ta;.char|
|00003b90| 20 2a 2a 6b 65 79 3b 0a | 7b 0a 09 72 65 67 69 73 | **key;.|{..regis|
|00003ba0| 74 65 72 20 43 4f 4e 54 | 45 58 54 20 2a 63 62 3b |ter CONT|EXT *cb;|
|00003bb0| 0a 0a 09 63 62 20 3d 20 | 28 43 4f 4e 54 45 58 54 |...cb = |(CONTEXT|
|00003bc0| 20 2a 29 20 74 61 62 3b | 0a 0a 23 69 66 64 65 66 | *) tab;|..#ifdef|
|00003bd0| 20 48 41 53 48 4d 41 47 | 49 43 0a 09 4d 41 47 43 | HASHMAG|IC..MAGC|
|00003be0| 48 45 43 4b 28 63 62 2c | 22 68 74 61 62 5f 6c 69 |HECK(cb,|"htab_li|
|00003bf0| 73 74 22 29 3b 0a 23 65 | 6e 64 69 66 0a 0a 09 69 |st");.#e|ndif...i|
|00003c00| 66 20 28 66 69 72 73 74 | 29 0a 09 7b 0a 09 09 63 |f (first|)..{...c|
|00003c10| 62 2d 3e 73 72 63 68 20 | 3d 20 4e 55 4c 4c 3b 0a |b->srch |= NULL;.|
|00003c20| 09 09 63 62 2d 3e 73 72 | 63 68 69 64 78 20 3d 20 |..cb->sr|chidx = |
|00003c30| 2d 31 3b 0a 09 7d 0a 0a | 09 77 68 69 6c 65 20 28 |-1;..}..|.while (|
|00003c40| 63 62 2d 3e 73 72 63 68 | 20 3d 3d 20 4e 55 4c 4c |cb->srch| == NULL|
|00003c50| 29 0a 09 7b 0a 09 09 2b | 2b 28 63 62 2d 3e 73 72 |)..{...+|+(cb->sr|
|00003c60| 63 68 69 64 78 29 3b 0a | 09 09 69 66 20 28 63 62 |chidx);.|..if (cb|
|00003c70| 2d 3e 73 72 63 68 69 64 | 78 20 3e 3d 20 63 62 2d |->srchid|x >= cb-|
|00003c80| 3e 73 69 7a 65 29 0a 09 | 09 09 72 65 74 75 72 6e |>size)..|..return|
|00003c90| 20 28 30 29 3b 0a 09 09 | 63 62 2d 3e 73 72 63 68 | (0);...|cb->srch|
|00003ca0| 20 3d 20 28 63 62 2d 3e | 74 61 62 29 5b 63 62 2d | = (cb->|tab)[cb-|
|00003cb0| 3e 73 72 63 68 69 64 78 | 5d 3b 0a 09 7d 0a 0a 09 |>srchidx|];..}...|
|00003cc0| 48 74 61 62 5f 49 6e 64 | 65 78 20 3d 20 63 62 2d |Htab_Ind|ex = cb-|
|00003cd0| 3e 73 72 63 68 69 64 78 | 3b 0a 0a 09 2a 64 61 74 |>srchidx|;...*dat|
|00003ce0| 61 20 3d 20 28 63 62 2d | 3e 73 72 63 68 29 2d 3e |a = (cb-|>srch)->|
|00003cf0| 64 61 74 61 3b 0a 09 2a | 6b 65 79 20 3d 20 28 63 |data;..*|key = (c|
|00003d00| 62 2d 3e 73 72 63 68 29 | 2d 3e 6b 65 79 3b 0a 0a |b->srch)|->key;..|
|00003d10| 09 63 62 2d 3e 73 72 63 | 68 20 3d 20 28 63 62 2d |.cb->src|h = (cb-|
|00003d20| 3e 73 72 63 68 29 2d 3e | 6e 65 78 74 3b 0a 09 72 |>srch)->|next;..r|
|00003d30| 65 74 75 72 6e 28 31 29 | 3b 0a 7d 0a 0a 73 74 61 |eturn(1)|;.}..sta|
|00003d40| 74 69 63 20 48 41 53 48 | 54 41 42 20 2a 0a 67 65 |tic HASH|TAB *.ge|
|00003d50| 74 5f 6e 6f 64 65 28 63 | 62 29 0a 43 4f 4e 54 45 |t_node(c|b).CONTE|
|00003d60| 58 54 20 2a 63 62 3b 0a | 7b 0a 09 63 68 61 72 20 |XT *cb;.|{..char |
|00003d70| 2a 61 64 64 72 3b 0a 09 | 48 41 53 48 54 41 42 20 |*addr;..|HASHTAB |
|00003d80| 2a 70 74 72 3b 0a 09 69 | 6e 74 20 69 3b 0a 0a 09 |*ptr;..i|nt i;...|
|00003d90| 69 66 20 28 63 62 2d 3e | 74 70 6f 6f 6c 20 3d 3d |if (cb->|tpool ==|
|00003da0| 20 4e 55 4c 4c 29 0a 09 | 7b 0a 09 09 61 64 64 72 | NULL)..|{...addr|
|00003db0| 20 3d 20 6d 61 6c 6c 6f | 63 28 28 63 62 2d 3e 61 | = mallo|c((cb->a|
|00003dc0| 62 6c 6f 63 6b 29 2a 73 | 69 7a 65 6f 66 28 48 41 |block)*s|izeof(HA|
|00003dd0| 53 48 54 41 42 29 2b 73 | 69 7a 65 6f 66 28 46 41 |SHTAB)+s|izeof(FA|
|00003de0| 44 44 52 29 29 3b 0a 09 | 09 69 66 20 28 61 64 64 |DDR));..|.if (add|
|00003df0| 72 20 3d 3d 20 4e 55 4c | 4c 29 0a 09 09 7b 0a 09 |r == NUL|L)...{..|
|00003e00| 09 09 28 2a 28 63 62 2d | 3e 61 66 61 69 6c 29 29 |..(*(cb-|>afail))|
|00003e10| 28 29 3b 0a 09 09 09 72 | 65 74 75 72 6e 20 28 4e |();....r|eturn (N|
|00003e20| 55 4c 4c 29 3b 0a 09 09 | 7d 0a 0a 09 09 28 28 46 |ULL);...|}....((F|
|00003e30| 41 44 44 52 20 2a 29 20 | 61 64 64 72 29 2d 3e 6e |ADDR *) |addr)->n|
|00003e40| 65 78 74 20 3d 20 63 62 | 2d 3e 66 70 6f 6f 6c 3b |ext = cb|->fpool;|
|00003e50| 0a 09 09 63 62 2d 3e 66 | 70 6f 6f 6c 20 3d 20 28 |...cb->f|pool = (|
|00003e60| 46 41 44 44 52 20 2a 29 | 20 61 64 64 72 3b 0a 09 |FADDR *)| addr;..|
|00003e70| 09 61 64 64 72 20 2b 3d | 20 73 69 7a 65 6f 66 28 |.addr +=| sizeof(|
|00003e80| 46 41 44 44 52 29 3b 0a | 09 09 63 62 2d 3e 74 70 |FADDR);.|..cb->tp|
|00003e90| 6f 6f 6c 20 3d 20 28 48 | 41 53 48 54 41 42 20 2a |ool = (H|ASHTAB *|
|00003ea0| 29 20 61 64 64 72 3b 0a | 09 09 66 6f 72 20 28 69 |) addr;.|..for (i|
|00003eb0| 3d 31 3b 20 69 20 3c 20 | 63 62 2d 3e 61 62 6c 6f |=1; i < |cb->ablo|
|00003ec0| 63 6b 3b 20 2b 2b 69 29 | 0a 09 09 09 28 63 62 2d |ck; ++i)|....(cb-|
|00003ed0| 3e 74 70 6f 6f 6c 29 5b | 69 2d 31 5d 2e 6e 65 78 |>tpool)[|i-1].nex|
|00003ee0| 74 20 3d 20 63 62 2d 3e | 74 70 6f 6f 6c 20 2b 20 |t = cb->|tpool + |
|00003ef0| 69 3b 0a 09 09 28 63 62 | 2d 3e 74 70 6f 6f 6c 29 |i;...(cb|->tpool)|
|00003f00| 5b 69 2d 31 5d 2e 6e 65 | 78 74 20 3d 20 4e 55 4c |[i-1].ne|xt = NUL|
|00003f10| 4c 3b 0a 0a 09 09 69 66 | 20 28 63 62 2d 3e 61 62 |L;....if| (cb->ab|
|00003f20| 6c 6f 63 6b 20 3c 20 41 | 4c 4c 4f 43 4c 49 4d 49 |lock < A|LLOCLIMI|
|00003f30| 54 29 0a 09 09 09 63 62 | 2d 3e 61 62 6c 6f 63 6b |T)....cb|->ablock|
|00003f40| 20 2a 3d 20 32 3b 0a 09 | 7d 0a 0a 09 70 74 72 20 | *= 2;..|}...ptr |
|00003f50| 3d 20 63 62 2d 3e 74 70 | 6f 6f 6c 3b 0a 09 63 62 |= cb->tp|ool;..cb|
|00003f60| 2d 3e 74 70 6f 6f 6c 20 | 3d 20 28 63 62 2d 3e 74 |->tpool |= (cb->t|
|00003f70| 70 6f 6f 6c 29 2d 3e 6e | 65 78 74 3b 0a 09 72 65 |pool)->n|ext;..re|
|00003f80| 74 75 72 6e 20 28 70 74 | 72 29 3b 0a 7d 0a 0a 73 |turn (pt|r);.}..s|
|00003f90| 74 61 74 69 63 20 69 6e | 74 0a 68 61 73 68 28 73 |tatic in|t.hash(s|
|00003fa0| 2c 73 69 7a 65 29 0a 72 | 65 67 69 73 74 65 72 20 |,size).r|egister |
|00003fb0| 63 68 61 72 20 2a 73 3b | 0a 69 6e 74 20 73 69 7a |char *s;|.int siz|
|00003fc0| 65 3b 0a 7b 0a 09 72 65 | 67 69 73 74 65 72 20 6c |e;.{..re|gister l|
|00003fd0| 6f 6e 67 20 72 65 6d 3b | 0a 0a 09 66 6f 72 20 28 |ong rem;|...for (|
|00003fe0| 72 65 6d 20 3d 20 30 3b | 20 2a 73 20 21 3d 20 27 |rem = 0;| *s != '|
|00003ff0| 5c 30 27 3b 20 2b 2b 73 | 29 0a 09 09 72 65 6d 20 |\0'; ++s|)...rem |
|00004000| 3d 20 28 72 65 6d 20 2a | 20 31 32 38 20 2b 20 2a |= (rem *| 128 + *|
|00004010| 73 29 20 25 20 73 69 7a | 65 3b 0a 09 72 65 74 75 |s) % siz|e;..retu|
|00004020| 72 6e 28 72 65 6d 29 3b | 0a 7d 0a 0a 73 74 61 74 |rn(rem);|.}..stat|
|00004030| 69 63 20 69 6e 74 0a 64 | 65 66 5f 61 66 61 69 6c |ic int.d|ef_afail|
|00004040| 28 29 0a 7b 0a 09 66 61 | 74 61 6c 28 22 6d 65 6d |().{..fa|tal("mem|
|00004050| 6f 72 79 20 61 6c 6c 6f | 63 61 74 69 6f 6e 20 66 |ory allo|cation f|
|00004060| 61 69 6c 75 72 65 20 69 | 6e 20 68 61 73 68 20 74 |ailure i|n hash t|
|00004070| 61 62 6c 65 20 72 6f 75 | 74 69 6e 65 73 22 29 3b |able rou|tines");|
|00004080| 0a 7d 0a 53 48 41 52 5f | 45 4f 46 0a 66 69 0a 65 |.}.SHAR_|EOF.fi.e|
|00004090| 63 68 6f 20 73 68 61 72 | 3a 20 22 65 78 74 72 61 |cho shar|: "extra|
|000040a0| 63 74 69 6e 67 20 27 70 | 72 69 6d 65 2e 63 27 22 |cting 'p|rime.c'"|
|000040b0| 20 27 28 31 35 36 36 20 | 63 68 61 72 61 63 74 65 | '(1566 |characte|
|000040c0| 72 73 29 27 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |rs)'.if |test -f |
|000040d0| 27 70 72 69 6d 65 2e 63 | 27 0a 74 68 65 6e 0a 09 |'prime.c|'.then..|
|000040e0| 65 63 68 6f 20 73 68 61 | 72 3a 20 22 77 69 6c 6c |echo sha|r: "will|
|000040f0| 20 6e 6f 74 20 6f 76 65 | 72 2d 77 72 69 74 65 20 | not ove|r-write |
|00004100| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 20 27 70 |existing| file 'p|
|00004110| 72 69 6d 65 2e 63 27 22 | 0a 65 6c 73 65 0a 63 61 |rime.c'"|.else.ca|
|00004120| 74 20 3c 3c 20 5c 53 48 | 41 52 5f 45 4f 46 20 3e |t << \SH|AR_EOF >|
|00004130| 20 27 70 72 69 6d 65 2e | 63 27 0a 2f 2a 0a 2a 2a | 'prime.|c'./*.**|
|00004140| 0a 2a 2a 09 43 6f 70 79 | 72 69 67 68 74 20 28 63 |.**.Copy|right (c|
|00004150| 29 20 31 39 38 37 2c 20 | 52 6f 62 65 72 74 20 4c |) 1987, |Robert L|
|00004160| 2e 20 4d 63 51 75 65 65 | 72 0a 2a 2a 09 09 41 6c |. McQuee|r.**..Al|
|00004170| 6c 20 52 69 67 68 74 73 | 20 52 65 73 65 72 76 65 |l Rights| Reserve|
|00004180| 64 0a 2a 2a 0a 2a 2a 20 | 50 65 72 6d 69 73 73 69 |d.**.** |Permissi|
|00004190| 6f 6e 20 67 72 61 6e 74 | 65 64 20 66 6f 72 20 75 |on grant|ed for u|
|000041a0| 73 65 2c 20 6d 6f 64 69 | 66 69 63 61 74 69 6f 6e |se, modi|fication|
|000041b0| 20 61 6e 64 20 72 65 64 | 69 73 74 72 69 62 75 74 | and red|istribut|
|000041c0| 69 6f 6e 20 6f 66 20 74 | 68 69 73 0a 2a 2a 20 73 |ion of t|his.** s|
|000041d0| 6f 66 74 77 61 72 65 20 | 70 72 6f 76 69 64 65 64 |oftware |provided|
|000041e0| 20 74 68 61 74 20 6e 6f | 20 75 73 65 20 69 73 20 | that no| use is |
|000041f0| 6d 61 64 65 20 66 6f 72 | 20 63 6f 6d 6d 65 72 63 |made for| commerc|
|00004200| 69 61 6c 20 67 61 69 6e | 20 77 69 74 68 6f 75 74 |ial gain| without|
|00004210| 20 74 68 65 0a 2a 2a 20 | 77 72 69 74 74 65 6e 20 | the.** |written |
|00004220| 63 6f 6e 73 65 6e 74 20 | 6f 66 20 74 68 65 20 61 |consent |of the a|
|00004230| 75 74 68 6f 72 2c 20 74 | 68 61 74 20 61 6c 6c 20 |uthor, t|hat all |
|00004240| 63 6f 70 79 72 69 67 68 | 74 20 6e 6f 74 69 63 65 |copyrigh|t notice|
|00004250| 73 20 72 65 6d 61 69 6e | 20 69 6e 74 61 63 74 2c |s remain| intact,|
|00004260| 0a 2a 2a 20 61 6e 64 20 | 74 68 61 74 20 61 6c 6c |.** and |that all|
|00004270| 20 63 68 61 6e 67 65 73 | 20 61 72 65 20 63 6c 65 | changes| are cle|
|00004280| 61 72 6c 79 20 64 6f 63 | 75 6d 65 6e 74 65 64 2e |arly doc|umented.|
|00004290| 20 20 4e 6f 20 77 61 72 | 72 61 6e 74 79 20 6f 66 |  No war|ranty of|
|000042a0| 20 61 6e 79 20 6b 69 6e | 64 0a 2a 2a 20 63 6f 6e | any kin|d.** con|
|000042b0| 63 65 72 6e 69 6e 67 20 | 61 6e 79 20 75 73 65 20 |cerning |any use |
|000042c0| 77 68 69 63 68 20 6d 61 | 79 20 62 65 20 6d 61 64 |which ma|y be mad|
|000042d0| 65 20 6f 66 20 74 68 69 | 73 20 73 6f 66 74 77 61 |e of thi|s softwa|
|000042e0| 72 65 20 69 73 20 6f 66 | 66 65 72 65 64 20 6f 72 |re is of|fered or|
|000042f0| 20 69 6d 70 6c 69 65 64 | 2e 0a 2a 2a 0a 2a 2f 0a | implied|..**.*/.|
|00004300| 0a 2f 2a 20 72 65 74 75 | 72 6e 20 73 6d 61 6c 6c |./* retu|rn small|
|00004310| 65 73 74 20 70 72 69 6d | 65 20 3e 3d 20 69 20 2a |est prim|e >= i *|
|00004320| 2f 0a 69 6e 74 0a 6e 65 | 78 74 5f 70 72 69 6d 65 |/.int.ne|xt_prime|
|00004330| 28 69 29 0a 69 6e 74 20 | 69 3b 0a 7b 0a 09 69 66 |(i).int |i;.{..if|
|00004340| 20 28 69 20 3c 3d 20 32 | 29 0a 09 09 72 65 74 75 | (i <= 2|)...retu|
|00004350| 72 6e 20 28 32 29 3b 0a | 09 69 66 20 28 28 69 25 |rn (2);.|.if ((i%|
|00004360| 32 29 20 3d 3d 20 30 29 | 0a 09 09 2b 2b 69 3b 0a |2) == 0)|...++i;.|
|00004370| 09 77 68 69 6c 65 20 28 | 21 20 69 73 5f 70 72 69 |.while (|! is_pri|
|00004380| 6d 65 28 69 29 29 0a 09 | 09 69 20 2b 3d 20 32 3b |me(i))..|.i += 2;|
|00004390| 0a 09 72 65 74 75 72 6e | 20 28 69 29 3b 0a 7d 0a |..return| (i);.}.|
|000043a0| 0a 2f 2a 0a 2a 2a 20 73 | 69 6d 70 6c 79 20 63 68 |./*.** s|imply ch|
|000043b0| 65 63 6b 20 61 6c 6c 20 | 66 61 63 74 6f 72 73 20 |eck all |factors |
|000043c0| 3c 3d 20 74 68 65 20 73 | 71 75 61 72 65 20 72 6f |<= the s|quare ro|
|000043d0| 6f 74 20 6f 66 20 74 68 | 65 20 6e 75 6d 62 65 72 |ot of th|e number|
|000043e0| 2c 20 77 69 74 68 0a 2a | 2a 20 61 20 6d 69 6e 6f |, with.*|* a mino|
|000043f0| 72 20 77 72 69 6e 6b 6c | 65 3a 0a 2a 2a 0a 2a 2a |r wrinkl|e:.**.**|
|00004400| 20 77 65 20 73 70 6c 69 | 74 20 6f 75 72 20 63 68 | we spli|t our ch|
|00004410| 65 63 6b 73 20 69 6e 74 | 6f 20 74 77 6f 20 73 65 |ecks int|o two se|
|00004420| 70 61 72 61 74 65 20 63 | 68 61 69 6e 73 20 77 68 |parate c|hains wh|
|00004430| 69 63 68 20 63 6f 76 65 | 72 20 61 6c 6c 0a 2a 2a |ich cove|r all.**|
|00004440| 20 6e 75 6d 62 65 72 73 | 20 77 69 74 68 20 6e 6f | numbers| with no|
|00004450| 20 66 61 63 74 6f 72 73 | 20 6f 66 20 32 20 6f 72 | factors| of 2 or|
|00004460| 20 33 2c 20 61 76 6f 69 | 64 69 6e 67 20 6d 61 6e | 3, avoi|ding man|
|00004470| 79 20 6f 66 20 74 68 65 | 20 6e 6f 6e 2d 0a 2a 2a |y of the| non-.**|
|00004480| 20 70 72 69 6d 65 20 66 | 61 63 74 6f 72 73 2e 20 | prime f|actors. |
|00004490| 20 66 61 63 74 6f 72 31 | 20 77 69 6e 64 73 20 75 | factor1| winds u|
|000044a0| 70 20 62 65 69 6e 67 20 | 61 6c 6c 20 69 6e 74 65 |p being |all inte|
|000044b0| 67 65 72 73 20 3d 20 35 | 20 6d 6f 64 20 36 2c 0a |gers = 5| mod 6,.|
|000044c0| 2a 2a 20 66 61 63 74 6f | 72 32 20 61 6c 6c 20 69 |** facto|r2 all i|
|000044d0| 6e 74 65 67 65 72 73 20 | 3e 3d 20 37 20 77 68 69 |ntegers |>= 7 whi|
|000044e0| 63 68 20 3d 20 31 20 6d | 6f 64 20 36 2e 20 20 41 |ch = 1 m|od 6.  A|
|000044f0| 6e 79 74 68 69 6e 67 20 | 3d 20 30 2c 32 2c 33 20 |nything |= 0,2,3 |
|00004500| 6f 72 0a 2a 2a 20 34 20 | 6d 6f 64 20 36 20 64 69 |or.** 4 |mod 6 di|
|00004510| 76 69 64 65 73 20 62 79 | 20 32 20 6f 72 20 33 2e |vides by| 2 or 3.|
|00004520| 0a 2a 2a 0a 2a 2a 20 74 | 68 69 73 20 67 69 76 65 |.**.** t|his give|
|00004530| 73 20 61 20 72 61 74 68 | 65 72 20 73 6d 61 6c 6c |s a rath|er small|
|00004540| 20 6e 75 6d 62 65 72 20 | 6f 66 20 72 65 64 75 6e | number |of redun|
|00004550| 64 61 6e 74 20 66 61 63 | 74 6f 72 20 63 68 65 63 |dant fac|tor chec|
|00004560| 6b 73 20 66 6f 72 0a 2a | 2a 20 72 65 61 73 6f 6e |ks for.*|* reason|
|00004570| 61 62 6c 65 20 73 69 7a | 65 64 20 61 72 67 75 6d |able siz|ed argum|
|00004580| 65 6e 74 73 20 28 73 61 | 79 20 3c 20 31 30 30 30 |ents (sa|y < 1000|
|00004590| 30 29 2e 20 20 4f 6e 6c | 79 20 66 6f 72 20 65 78 |0).  Onl|y for ex|
|000045a0| 74 72 65 6d 65 6c 79 20 | 6c 61 72 67 65 0a 2a 2a |tremely |large.**|
|000045b0| 20 6e 75 6d 62 65 72 73 | 20 77 6f 75 6c 64 20 74 | numbers| would t|
|000045c0| 68 65 20 65 78 74 72 61 | 20 6f 76 65 72 68 65 61 |he extra| overhea|
|000045d0| 64 20 6a 75 73 74 69 66 | 79 20 61 20 22 73 6d 61 |d justif|y a "sma|
|000045e0| 72 74 65 72 22 20 61 6c | 67 6f 72 69 74 68 6d 2e |rter" al|gorithm.|
|000045f0| 0a 2a 2a 0a 2a 2a 20 6f | 6e 6c 79 20 76 61 6c 69 |.**.** o|nly vali|
|00004600| 64 20 66 6f 72 20 69 20 | 3e 3d 20 32 2e 0a 2a 2f |d for i |>= 2..*/|
|00004610| 0a 69 6e 74 0a 69 73 5f | 70 72 69 6d 65 28 69 29 |.int.is_|prime(i)|
|00004620| 0a 69 6e 74 20 69 3b 0a | 7b 0a 09 69 6e 74 20 66 |.int i;.|{..int f|
|00004630| 61 63 74 6f 72 31 2c 66 | 61 63 74 6f 72 32 3b 0a |actor1,f|actor2;.|
|00004640| 0a 09 69 66 20 28 69 20 | 3d 3d 20 32 20 7c 7c 20 |..if (i |== 2 || |
|00004650| 69 20 3d 3d 20 33 29 0a | 09 09 72 65 74 75 72 6e |i == 3).|..return|
|00004660| 28 31 29 3b 0a 0a 09 69 | 66 20 28 28 69 25 33 29 |(1);...i|f ((i%3)|
|00004670| 20 3d 3d 20 30 20 7c 7c | 20 28 69 25 32 29 20 3d | == 0 ||| (i%2) =|
|00004680| 3d 20 30 29 0a 09 09 72 | 65 74 75 72 6e 28 30 29 |= 0)...r|eturn(0)|
|00004690| 3b 0a 0a 09 66 61 63 74 | 6f 72 31 20 3d 20 35 3b |;...fact|or1 = 5;|
|000046a0| 0a 09 66 61 63 74 6f 72 | 32 20 3d 20 37 3b 0a 09 |..factor|2 = 7;..|
|000046b0| 77 68 69 6c 65 20 28 28 | 66 61 63 74 6f 72 31 20 |while ((|factor1 |
|000046c0| 2a 20 66 61 63 74 6f 72 | 31 29 20 3c 3d 20 69 29 |* factor|1) <= i)|
|000046d0| 0a 09 7b 0a 09 09 69 66 | 20 28 28 69 20 25 20 66 |..{...if| ((i % f|
|000046e0| 61 63 74 6f 72 31 29 20 | 3d 3d 20 30 29 0a 09 09 |actor1) |== 0)...|
|000046f0| 09 72 65 74 75 72 6e 20 | 28 30 29 3b 0a 09 09 69 |.return |(0);...i|
|00004700| 66 20 28 28 69 20 25 20 | 66 61 63 74 6f 72 32 29 |f ((i % |factor2)|
|00004710| 20 3d 3d 20 30 29 0a 09 | 09 09 72 65 74 75 72 6e | == 0)..|..return|
|00004720| 20 28 30 29 3b 0a 09 09 | 66 61 63 74 6f 72 31 20 | (0);...|factor1 |
|00004730| 2b 3d 20 36 3b 0a 09 09 | 66 61 63 74 6f 72 32 20 |+= 6;...|factor2 |
|00004740| 2b 3d 20 36 3b 0a 09 7d | 0a 0a 09 72 65 74 75 72 |+= 6;..}|...retur|
|00004750| 6e 20 28 31 29 3b 0a 7d | 0a 53 48 41 52 5f 45 4f |n (1);.}|.SHAR_EO|
|00004760| 46 0a 66 69 0a 65 63 68 | 6f 20 73 68 61 72 3a 20 |F.fi.ech|o shar: |
|00004770| 22 65 78 74 72 61 63 74 | 69 6e 67 20 27 73 74 72 |"extract|ing 'str|
|00004780| 73 74 6f 72 65 2e 63 27 | 22 20 27 28 37 38 30 34 |store.c'|" '(7804|
|00004790| 20 63 68 61 72 61 63 74 | 65 72 73 29 27 0a 69 66 | charact|ers)'.if|
|000047a0| 20 74 65 73 74 20 2d 66 | 20 27 73 74 72 73 74 6f | test -f| 'strsto|
|000047b0| 72 65 2e 63 27 0a 74 68 | 65 6e 0a 09 65 63 68 6f |re.c'.th|en..echo|
|000047c0| 20 73 68 61 72 3a 20 22 | 77 69 6c 6c 20 6e 6f 74 | shar: "|will not|
|000047d0| 20 6f 76 65 72 2d 77 72 | 69 74 65 20 65 78 69 73 | over-wr|ite exis|
|000047e0| 74 69 6e 67 20 66 69 6c | 65 20 27 73 74 72 73 74 |ting fil|e 'strst|
|000047f0| 6f 72 65 2e 63 27 22 0a | 65 6c 73 65 0a 63 61 74 |ore.c'".|else.cat|
|00004800| 20 3c 3c 20 5c 53 48 41 | 52 5f 45 4f 46 20 3e 20 | << \SHA|R_EOF > |
|00004810| 27 73 74 72 73 74 6f 72 | 65 2e 63 27 0a 23 69 6e |'strstor|e.c'.#in|
|00004820| 63 6c 75 64 65 20 3c 73 | 74 64 69 6f 2e 68 3e 0a |clude <s|tdio.h>.|
|00004830| 0a 2f 2a 0a 2a 2a 0a 2a | 2a 09 43 6f 70 79 72 69 |./*.**.*|*.Copyri|
|00004840| 67 68 74 20 28 63 29 20 | 31 39 38 37 2c 20 52 6f |ght (c) |1987, Ro|
|00004850| 62 65 72 74 20 4c 2e 20 | 4d 63 51 75 65 65 72 0a |bert L. |McQueer.|
|00004860| 2a 2a 09 09 41 6c 6c 20 | 52 69 67 68 74 73 20 52 |**..All |Rights R|
|00004870| 65 73 65 72 76 65 64 0a | 2a 2a 0a 2a 2a 20 50 65 |eserved.|**.** Pe|
|00004880| 72 6d 69 73 73 69 6f 6e | 20 67 72 61 6e 74 65 64 |rmission| granted|
|00004890| 20 66 6f 72 20 75 73 65 | 2c 20 6d 6f 64 69 66 69 | for use|, modifi|
|000048a0| 63 61 74 69 6f 6e 20 61 | 6e 64 20 72 65 64 69 73 |cation a|nd redis|
|000048b0| 74 72 69 62 75 74 69 6f | 6e 20 6f 66 20 74 68 69 |tributio|n of thi|
|000048c0| 73 0a 2a 2a 20 73 6f 66 | 74 77 61 72 65 20 70 72 |s.** sof|tware pr|
|000048d0| 6f 76 69 64 65 64 20 74 | 68 61 74 20 6e 6f 20 75 |ovided t|hat no u|
|000048e0| 73 65 20 69 73 20 6d 61 | 64 65 20 66 6f 72 20 63 |se is ma|de for c|
|000048f0| 6f 6d 6d 65 72 63 69 61 | 6c 20 67 61 69 6e 20 77 |ommercia|l gain w|
|00004900| 69 74 68 6f 75 74 20 74 | 68 65 0a 2a 2a 20 77 72 |ithout t|he.** wr|
|00004910| 69 74 74 65 6e 20 63 6f | 6e 73 65 6e 74 20 6f 66 |itten co|nsent of|
|00004920| 20 74 68 65 20 61 75 74 | 68 6f 72 2c 20 74 68 61 | the aut|hor, tha|
|00004930| 74 20 61 6c 6c 20 63 6f | 70 79 72 69 67 68 74 20 |t all co|pyright |
|00004940| 6e 6f 74 69 63 65 73 20 | 72 65 6d 61 69 6e 20 69 |notices |remain i|
|00004950| 6e 74 61 63 74 2c 0a 2a | 2a 20 61 6e 64 20 74 68 |ntact,.*|* and th|
|00004960| 61 74 20 61 6c 6c 20 63 | 68 61 6e 67 65 73 20 61 |at all c|hanges a|
|00004970| 72 65 20 63 6c 65 61 72 | 6c 79 20 64 6f 63 75 6d |re clear|ly docum|
|00004980| 65 6e 74 65 64 2e 20 20 | 4e 6f 20 77 61 72 72 61 |ented.  |No warra|
|00004990| 6e 74 79 20 6f 66 20 61 | 6e 79 20 6b 69 6e 64 0a |nty of a|ny kind.|
|000049a0| 2a 2a 20 63 6f 6e 63 65 | 72 6e 69 6e 67 20 61 6e |** conce|rning an|
|000049b0| 79 20 75 73 65 20 77 68 | 69 63 68 20 6d 61 79 20 |y use wh|ich may |
|000049c0| 62 65 20 6d 61 64 65 20 | 6f 66 20 74 68 69 73 20 |be made |of this |
|000049d0| 73 6f 66 74 77 61 72 65 | 20 69 73 20 6f 66 66 65 |software| is offe|
|000049e0| 72 65 64 20 6f 72 20 69 | 6d 70 6c 69 65 64 2e 0a |red or i|mplied..|
|000049f0| 2a 2a 0a 2a 2f 0a 0a 2f | 2a 0a 2a 2a 20 73 74 72 |**.*/../|*.** str|
|00004a00| 69 6e 67 20 73 74 6f 72 | 61 67 65 20 72 6f 75 74 |ing stor|age rout|
|00004a10| 69 6e 65 73 2e 0a 2a 2a | 0a 2a 2a 09 73 74 72 5f |ines..**|.**.str_|
|00004a20| 73 74 6f 72 65 20 2d 20 | 72 65 74 75 72 6e 20 61 |store - |return a|
|00004a30| 6e 20 61 6c 6c 6f 63 61 | 74 65 64 20 63 6f 70 79 |n alloca|ted copy|
|00004a40| 20 6f 66 20 61 20 73 74 | 72 69 6e 67 0a 2a 2a 09 | of a st|ring.**.|
|00004a50| 73 74 72 5f 66 72 65 65 | 20 2d 20 66 72 65 65 20 |str_free| - free |
|00004a60| 61 6c 6c 20 74 68 65 20 | 73 74 72 69 6e 67 73 0a |all the |strings.|
|00004a70| 2a 2a 09 73 74 72 5f 63 | 6e 65 77 20 2d 20 6d 61 |**.str_c|new - ma|
|00004a80| 6b 65 20 61 20 6e 65 77 | 20 63 6f 6e 74 65 78 74 |ke a new| context|
|00004a90| 20 62 6c 6f 63 6b 20 66 | 6f 72 20 73 65 70 61 72 | block f|or separ|
|00004aa0| 61 74 65 20 67 72 6f 75 | 70 20 6f 66 20 73 74 72 |ate grou|p of str|
|00004ab0| 69 6e 67 73 0a 2a 2a 09 | 73 74 72 5f 63 63 75 72 |ings.**.|str_ccur|
|00004ac0| 20 2d 20 72 65 74 75 72 | 6e 20 74 68 65 20 63 75 | - retur|n the cu|
|00004ad0| 72 72 65 6e 74 20 63 6f | 6e 74 65 78 74 20 62 6c |rrent co|ntext bl|
|00004ae0| 6f 63 6b 0a 2a 2a 09 73 | 74 72 5f 63 73 65 74 20 |ock.**.s|tr_cset |
|00004af0| 2d 20 73 65 74 20 74 68 | 65 20 63 6f 6e 74 65 78 |- set th|e contex|
|00004b00| 74 20 62 6c 6f 63 6b 0a | 2a 2a 09 73 74 72 5f 63 |t block.|**.str_c|
|00004b10| 66 72 65 65 20 2d 20 66 | 72 65 65 20 61 20 63 6f |free - f|ree a co|
|00004b20| 6e 74 65 78 74 20 62 6c | 6f 63 6b 0a 2a 2a 09 73 |ntext bl|ock.**.s|
|00004b30| 74 72 5f 61 66 61 69 6c | 20 2d 20 73 65 74 20 61 |tr_afail| - set a|
|00004b40| 6c 6c 6f 63 61 74 69 6f | 6e 20 66 61 69 6c 75 72 |llocatio|n failur|
|00004b50| 65 20 72 6f 75 74 69 6e | 65 0a 2a 2a 0a 2a 2a 20 |e routin|e.**.** |
|00004b60| 43 61 6c 6c 65 72 73 20 | 77 68 6f 20 73 69 6d 70 |Callers |who simp|
|00004b70| 6c 79 20 6e 65 65 64 20 | 74 6f 20 6d 61 6b 65 20 |ly need |to make |
|00004b80| 61 20 73 69 6e 67 6c 65 | 20 67 72 6f 75 70 20 6f |a single| group o|
|00004b90| 66 20 22 70 65 72 6d 61 | 6e 65 6e 74 22 20 73 74 |f "perma|nent" st|
|00004ba0| 72 69 6e 67 73 0a 2a 2a | 20 66 6f 72 20 74 68 65 |rings.**| for the|
|00004bb0| 20 6c 69 66 65 20 6f 66 | 20 74 68 65 69 72 20 70 | life of| their p|
|00004bc0| 72 6f 63 65 73 73 20 6e | 65 65 64 20 6f 6e 6c 79 |rocess n|eed only|
|00004bd0| 20 63 61 6c 6c 20 73 74 | 72 5f 73 74 6f 72 65 2c | call st|r_store,|
|00004be0| 20 77 69 74 68 6f 75 74 | 20 77 6f 72 72 79 69 6e | without| worryin|
|00004bf0| 67 0a 2a 2a 20 61 62 6f | 75 74 20 63 6f 6e 74 65 |g.** abo|ut conte|
|00004c00| 78 74 20 70 6f 69 6e 74 | 65 72 73 2e 20 20 54 68 |xt point|ers.  Th|
|00004c10| 69 73 20 77 69 6c 6c 20 | 70 72 6f 62 61 62 6c 79 |is will |probably|
|00004c20| 20 62 65 20 73 75 69 74 | 61 62 6c 65 20 66 6f 72 | be suit|able for|
|00004c30| 20 61 20 6c 6f 74 20 6f | 66 0a 2a 2a 20 61 70 70 | a lot o|f.** app|
|00004c40| 6c 69 63 61 74 69 6f 6e | 73 2e 20 20 54 68 65 20 |lication|s.  The |
|00004c50| 6f 74 68 65 72 20 72 6f | 75 74 69 6e 65 73 20 6d |other ro|utines m|
|00004c60| 61 79 20 62 65 20 75 73 | 65 64 20 74 6f 20 63 72 |ay be us|ed to cr|
|00004c70| 65 61 74 65 20 73 65 70 | 61 72 61 74 65 20 67 72 |eate sep|arate gr|
|00004c80| 6f 75 70 73 0a 2a 2a 20 | 6f 66 20 73 74 72 69 6e |oups.** |of strin|
|00004c90| 67 73 20 77 68 69 63 68 | 20 6d 61 79 20 62 65 20 |gs which| may be |
|00004ca0| 72 65 6c 65 61 73 65 64 | 20 69 6e 64 69 76 69 64 |released| individ|
|00004cb0| 75 61 6c 6c 79 2e 20 20 | 54 68 65 20 62 75 72 64 |ually.  |The burd|
|00004cc0| 65 6e 20 6f 6e 20 63 61 | 6c 6c 65 72 73 0a 2a 2a |en on ca|llers.**|
|00004cd0| 20 74 6f 20 6b 65 65 70 | 20 74 72 61 63 6b 20 6f | to keep| track o|
|00004ce0| 66 20 63 75 72 72 65 6e | 74 20 63 6f 6e 74 65 78 |f curren|t contex|
|00004cf0| 74 20 69 6e 20 74 68 65 | 73 65 20 63 61 73 65 73 |t in the|se cases|
|00004d00| 20 69 73 20 74 72 61 64 | 65 64 20 6f 66 66 20 61 | is trad|ed off a|
|00004d10| 67 61 69 6e 73 74 0a 2a | 2a 20 74 68 65 20 73 69 |gainst.*|* the si|
|00004d20| 6d 70 6c 69 63 69 74 79 | 20 66 6f 72 20 74 68 65 |mplicity| for the|
|00004d30| 20 6f 74 68 65 72 20 63 | 61 73 65 2e 0a 2a 2a 0a | other c|ase..**.|
|00004d40| 2a 2a 20 54 68 65 20 69 | 6e 74 65 6e 74 20 6f 66 |** The i|ntent of|
|00004d50| 20 74 68 65 73 65 20 72 | 6f 75 74 69 6e 65 73 20 | these r|outines |
|00004d60| 69 73 20 74 6f 20 22 6d | 69 63 72 6f 2d 61 6c 6c |is to "m|icro-all|
|00004d70| 6f 63 61 74 65 22 20 73 | 74 72 69 6e 67 73 20 69 |ocate" s|trings i|
|00004d80| 6e 74 6f 20 61 0a 2a 2a | 20 6c 61 72 67 65 20 62 |nto a.**| large b|
|00004d90| 6c 6f 63 6b 20 6f 66 20 | 73 74 6f 72 61 67 65 2c |lock of |storage,|
|00004da0| 20 73 61 76 69 6e 67 20 | 6d 61 6c 6c 6f 63 28 29 | saving |malloc()|
|00004db0| 20 68 65 61 64 65 72 73 | 2e 20 20 49 66 20 75 73 | headers|.  If us|
|00004dc0| 65 64 20 65 78 63 6c 75 | 73 69 76 65 6c 79 0a 2a |ed exclu|sively.*|
|00004dd0| 2a 20 74 6f 20 73 74 6f | 72 65 20 6c 6f 6e 67 20 |* to sto|re long |
|00004de0| 73 74 72 69 6e 67 73 2c | 20 69 74 20 6d 69 67 68 |strings,| it migh|
|00004df0| 74 20 62 65 20 69 6e 65 | 66 66 69 63 69 65 6e 74 |t be ine|fficient|
|00004e00| 2e 0a 2a 2f 0a 0a 63 68 | 61 72 20 2a 6d 61 6c 6c |..*/..ch|ar *mall|
|00004e10| 6f 63 28 29 3b 0a 0a 2f | 2a 20 61 63 74 75 61 6c |oc();../|* actual|
|00004e20| 20 6d 61 6c 6c 6f 63 27 | 65 64 20 62 6c 6f 63 6b | malloc'|ed block|
|00004e30| 20 77 69 6c 6c 20 62 65 | 20 43 48 5f 42 4c 4f 43 | will be| CH_BLOC|
|00004e40| 4b 20 2b 20 73 69 7a 65 | 6f 66 28 43 48 41 49 4e |K + size|of(CHAIN|
|00004e50| 29 20 2a 2f 0a 23 64 65 | 66 69 6e 65 20 43 48 5f |) */.#de|fine CH_|
|00004e60| 42 4c 4f 43 4b 20 28 34 | 30 39 36 20 2d 20 73 69 |BLOCK (4|096 - si|
|00004e70| 7a 65 6f 66 28 43 48 41 | 49 4e 29 29 0a 0a 23 64 |zeof(CHA|IN))..#d|
|00004e80| 65 66 69 6e 65 20 4d 41 | 47 49 43 4e 55 4d 20 30 |efine MA|GICNUM 0|
|00004e90| 78 35 32 35 0a 0a 74 79 | 70 65 64 65 66 20 73 74 |x525..ty|pedef st|
|00004ea0| 72 75 63 74 20 5f 63 68 | 61 69 6e 0a 7b 0a 09 73 |ruct _ch|ain.{..s|
|00004eb0| 74 72 75 63 74 20 5f 63 | 68 61 69 6e 20 2a 6e 65 |truct _c|hain *ne|
|00004ec0| 78 74 3b 0a 09 69 6e 74 | 20 61 76 61 69 6c 3b 0a |xt;..int| avail;.|
|00004ed0| 09 63 68 61 72 20 2a 73 | 74 6f 72 65 3b 0a 7d 20 |.char *s|tore;.} |
|00004ee0| 43 48 41 49 4e 3b 0a 0a | 74 79 70 65 64 65 66 20 |CHAIN;..|typedef |
|00004ef0| 73 74 72 75 63 74 0a 7b | 0a 09 69 6e 74 20 6d 61 |struct.{|..int ma|
|00004f00| 67 69 63 3b 0a 09 43 48 | 41 49 4e 20 2a 66 6c 69 |gic;..CH|AIN *fli|
|00004f10| 73 74 3b 0a 7d 20 43 4f | 4e 54 45 58 54 3b 0a 0a |st;.} CO|NTEXT;..|
|00004f20| 73 74 61 74 69 63 20 43 | 4f 4e 54 45 58 54 20 43 |static C|ONTEXT C|
|00004f30| 62 5f 64 65 66 5b 31 5d | 20 3d 0a 7b 0a 09 7b 20 |b_def[1]| =.{..{ |
|00004f40| 4d 41 47 49 43 4e 55 4d | 2c 20 4e 55 4c 4c 20 7d |MAGICNUM|, NULL }|
|00004f50| 0a 7d 3b 0a 0a 2f 2a 0a | 2a 2a 20 4e 4f 5f 50 54 |.};../*.|** NO_PT|
|00004f60| 52 5f 49 4e 49 54 20 6d | 61 79 20 62 65 20 64 65 |R_INIT m|ay be de|
|00004f70| 66 69 6e 65 64 20 69 66 | 20 74 68 65 20 63 6f 6d |fined if| the com|
|00004f80| 70 69 6c 65 72 20 62 61 | 72 66 73 20 6f 6e 20 61 |piler ba|rfs on a|
|00004f90| 74 74 65 6d 70 74 73 0a | 2a 2a 20 74 6f 20 69 6e |ttempts.|** to in|
|00004fa0| 69 74 69 61 6c 69 7a 65 | 20 61 20 70 6f 69 6e 74 |itialize| a point|
|00004fb0| 65 72 20 77 69 74 68 20 | 61 6e 20 61 72 72 61 79 |er with |an array|
|00004fc0| 20 6e 61 6d 65 2e 20 20 | 49 66 20 64 65 66 69 6e | name.  |If defin|
|00004fd0| 65 64 2c 20 65 78 74 72 | 61 0a 2a 2a 20 63 68 65 |ed, extr|a.** che|
|00004fe0| 63 6b 73 20 77 69 6c 6c | 20 62 65 20 6d 61 64 65 |cks will| be made|
|00004ff0| 20 61 74 20 72 6f 75 74 | 69 6e 65 20 65 6e 74 72 | at rout|ine entr|
|00005000| 79 20 74 6f 20 64 6f 20 | 74 68 65 20 69 6e 69 74 |y to do |the init|
|00005010| 69 61 6c 69 7a 61 74 69 | 6f 6e 0a 2a 2a 20 66 69 |ializati|on.** fi|
|00005020| 72 73 74 20 74 69 6d 65 | 20 74 68 72 6f 75 67 68 |rst time| through|
|00005030| 0a 2a 2f 0a 23 69 66 64 | 65 66 20 4e 4f 5f 50 54 |.*/.#ifd|ef NO_PT|
|00005040| 52 5f 49 4e 49 54 0a 73 | 74 61 74 69 63 20 43 4f |R_INIT.s|tatic CO|
|00005050| 4e 54 45 58 54 20 2a 43 | 62 20 3d 20 4e 55 4c 4c |NTEXT *C|b = NULL|
|00005060| 3b 0a 23 65 6c 73 65 0a | 73 74 61 74 69 63 20 43 |;.#else.|static C|
|00005070| 4f 4e 54 45 58 54 20 2a | 43 62 20 3d 20 43 62 5f |ONTEXT *|Cb = Cb_|
|00005080| 64 65 66 3b 0a 23 65 6e | 64 69 66 0a 0a 73 74 61 |def;.#en|dif..sta|
|00005090| 74 69 63 20 64 65 66 5f | 61 66 61 69 6c 28 29 0a |tic def_|afail().|
|000050a0| 7b 0a 09 66 61 74 61 6c | 20 28 22 6d 65 6d 6f 72 |{..fatal| ("memor|
|000050b0| 79 20 61 6c 6c 6f 63 61 | 74 69 6f 6e 20 66 61 69 |y alloca|tion fai|
|000050c0| 6c 75 72 65 20 69 6e 20 | 73 74 72 69 6e 67 20 73 |lure in |string s|
|000050d0| 74 6f 72 61 67 65 22 29 | 3b 0a 7d 0a 0a 73 74 61 |torage")|;.}..sta|
|000050e0| 74 69 63 20 69 6e 74 20 | 28 2a 41 66 61 69 6c 29 |tic int |(*Afail)|
|000050f0| 28 29 20 3d 20 64 65 66 | 5f 61 66 61 69 6c 3b 0a |() = def|_afail;.|
|00005100| 0a 2f 2a 0a 2a 2a 20 73 | 74 72 5f 73 74 6f 72 65 |./*.** s|tr_store|
|00005110| 3a 20 72 65 74 75 72 6e | 20 61 6e 20 61 6c 6c 6f |: return| an allo|
|00005120| 63 61 74 65 64 20 63 6f | 70 79 20 6f 66 20 61 20 |cated co|py of a |
|00005130| 73 74 72 69 6e 67 2e 0a | 2a 2a 0a 2a 2a 09 73 20 |string..|**.**.s |
|00005140| 2d 20 74 68 65 20 73 74 | 72 69 6e 67 20 74 6f 20 |- the st|ring to |
|00005150| 6d 61 6b 65 20 61 20 63 | 6f 70 79 20 6f 66 2e 20 |make a c|opy of. |
|00005160| 20 49 66 20 4e 55 4c 4c | 2c 20 61 6e 20 65 6d 70 | If NULL|, an emp|
|00005170| 74 79 20 73 74 72 69 6e | 67 0a 2a 2a 09 09 77 69 |ty strin|g.**..wi|
|00005180| 6c 6c 20 62 65 20 72 65 | 74 75 72 6e 65 64 2e 0a |ll be re|turned..|
|00005190| 2a 2a 0a 2a 2a 20 4e 4f | 54 45 3a 20 74 68 65 73 |**.** NO|TE: thes|
|000051a0| 65 20 73 74 72 69 6e 67 | 73 20 6d 61 79 20 6e 6f |e string|s may no|
|000051b0| 74 20 62 65 20 69 6e 64 | 69 76 69 64 75 61 6c 6c |t be ind|ividuall|
|000051c0| 79 20 66 72 65 65 64 2e | 20 20 54 68 69 73 20 72 |y freed.|  This r|
|000051d0| 6f 75 74 69 6e 65 0a 2a | 2a 20 69 73 20 69 6e 74 |outine.*|* is int|
|000051e0| 65 6e 64 65 64 20 74 6f | 20 73 61 76 65 20 6d 65 |ended to| save me|
|000051f0| 6d 6f 72 79 20 75 73 65 | 64 20 66 6f 72 20 61 6c |mory use|d for al|
|00005200| 6c 6f 63 20 68 65 61 64 | 65 72 73 20 62 79 20 72 |loc head|ers by r|
|00005210| 65 74 75 72 6e 69 6e 67 | 0a 2a 2a 20 70 6f 69 6e |eturning|.** poin|
|00005220| 74 65 72 73 20 69 6e 74 | 6f 20 61 20 6c 61 72 67 |ters int|o a larg|
|00005230| 65 20 62 6c 6f 63 6b 73 | 20 6f 66 20 61 6c 6c 6f |e blocks| of allo|
|00005240| 63 61 74 65 64 20 6d 65 | 6d 6f 72 79 2e 0a 2a 2a |cated me|mory..**|
|00005250| 0a 2a 2a 20 57 69 6c 6c | 20 72 65 74 75 72 6e 20 |.** Will| return |
|00005260| 4e 55 4c 4c 20 66 6f 72 | 20 61 6c 6c 6f 63 61 74 |NULL for| allocat|
|00005270| 69 6f 6e 20 66 61 69 6c | 75 72 65 20 69 66 20 61 |ion fail|ure if a|
|00005280| 20 6e 6f 6e 2d 66 61 74 | 61 6c 20 66 61 69 6c 75 | non-fat|al failu|
|00005290| 72 65 0a 2a 2a 20 72 6f | 75 74 69 6e 65 20 68 61 |re.** ro|utine ha|
|000052a0| 73 20 62 65 65 6e 20 64 | 65 66 69 6e 65 64 20 28 |s been d|efined (|
|000052b0| 73 65 65 20 73 74 72 5f | 61 66 61 69 6c 29 2e 20 |see str_|afail). |
|000052c0| 20 54 68 65 20 64 65 66 | 61 75 6c 74 20 66 61 69 | The def|ault fai|
|000052d0| 6c 75 72 65 0a 2a 2a 20 | 72 6f 75 74 69 6e 65 20 |lure.** |routine |
|000052e0| 63 61 6c 6c 73 20 22 66 | 61 74 61 6c 22 20 77 69 |calls "f|atal" wi|
|000052f0| 74 68 20 61 6e 20 65 72 | 72 6f 72 20 6d 65 73 73 |th an er|ror mess|
|00005300| 61 67 65 2e 20 20 49 66 | 20 74 68 65 20 66 61 69 |age.  If| the fai|
|00005310| 6c 75 72 65 0a 2a 2a 20 | 72 6f 75 74 69 6e 65 20 |lure.** |routine |
|00005320| 64 6f 65 73 20 6e 6f 74 | 20 72 65 74 75 72 6e 2c |does not| return,|
|00005330| 20 61 20 4e 55 4c 4c 20 | 72 65 74 75 72 6e 20 66 | a NULL |return f|
|00005340| 72 6f 6d 20 74 68 69 73 | 20 72 6f 75 74 69 6e 65 |rom this| routine|
|00005350| 20 69 73 0a 2a 2a 20 69 | 6d 70 6f 73 73 69 62 6c | is.** i|mpossibl|
|00005360| 65 2e 0a 2a 2f 0a 0a 63 | 68 61 72 20 2a 0a 73 74 |e..*/..c|har *.st|
|00005370| 72 5f 73 74 6f 72 65 28 | 73 29 0a 63 68 61 72 20 |r_store(|s).char |
|00005380| 2a 73 3b 0a 7b 0a 09 69 | 6e 74 20 6c 65 6e 2c 20 |*s;.{..i|nt len, |
|00005390| 61 76 2c 20 69 64 78 3b | 0a 09 63 68 61 72 20 2a |av, idx;|..char *|
|000053a0| 72 70 74 72 3b 0a 09 43 | 48 41 49 4e 20 2a 66 70 |rptr;..C|HAIN *fp|
|000053b0| 3b 0a 0a 23 69 66 64 65 | 66 20 4e 4f 5f 50 54 52 |;..#ifde|f NO_PTR|
|000053c0| 5f 49 4e 49 54 0a 09 69 | 66 20 28 43 62 20 3d 3d |_INIT..i|f (Cb ==|
|000053d0| 20 4e 55 4c 4c 29 0a 09 | 09 43 62 20 3d 20 43 62 | NULL)..|.Cb = Cb|
|000053e0| 5f 64 65 66 3b 0a 23 65 | 6e 64 69 66 0a 0a 09 69 |_def;.#e|ndif...i|
|000053f0| 66 20 28 73 20 3d 3d 20 | 4e 55 4c 4c 29 0a 09 09 |f (s == |NULL)...|
|00005400| 73 20 3d 20 22 22 3b 0a | 0a 09 6c 65 6e 20 3d 20 |s = "";.|..len = |
|00005410| 73 74 72 6c 65 6e 28 73 | 29 20 2b 20 31 3b 0a 0a |strlen(s|) + 1;..|
|00005420| 09 2f 2a 20 73 68 6f 75 | 6c 64 20 72 65 74 75 72 |./* shou|ld retur|
|00005430| 6e 20 69 6e 73 69 64 65 | 20 6c 6f 6f 70 20 2a 2f |n inside| loop */|
|00005440| 0a 09 66 6f 72 20 28 69 | 64 78 20 3d 20 30 3b 20 |..for (i|dx = 0; |
|00005450| 69 64 78 20 3c 20 32 3b | 20 2b 2b 69 64 78 29 0a |idx < 2;| ++idx).|
|00005460| 09 7b 0a 09 09 66 6f 72 | 20 28 66 70 20 3d 20 43 |.{...for| (fp = C|
|00005470| 62 2d 3e 66 6c 69 73 74 | 3b 20 66 70 20 21 3d 20 |b->flist|; fp != |
|00005480| 4e 55 4c 4c 3b 20 66 70 | 20 3d 20 66 70 2d 3e 6e |NULL; fp| = fp->n|
|00005490| 65 78 74 29 0a 09 09 7b | 0a 09 09 09 69 66 20 28 |ext)...{|....if (|
|000054a0| 66 70 2d 3e 61 76 61 69 | 6c 20 3e 3d 20 6c 65 6e |fp->avai|l >= len|
|000054b0| 29 0a 09 09 09 7b 0a 09 | 09 09 09 73 74 72 63 70 |)....{..|...strcp|
|000054c0| 79 20 28 28 72 70 74 72 | 20 3d 20 66 70 2d 3e 73 |y ((rptr| = fp->s|
|000054d0| 74 6f 72 65 29 2c 73 29 | 3b 0a 09 09 09 09 66 70 |tore),s)|;.....fp|
|000054e0| 2d 3e 73 74 6f 72 65 20 | 2b 3d 20 6c 65 6e 3b 0a |->store |+= len;.|
|000054f0| 09 09 09 09 66 70 2d 3e | 61 76 61 69 6c 20 2d 3d |....fp->|avail -=|
|00005500| 20 6c 65 6e 3b 0a 09 09 | 09 09 72 65 74 75 72 6e | len;...|..return|
|00005510| 20 28 72 70 74 72 29 3b | 0a 09 09 09 7d 0a 09 09 | (rptr);|....}...|
|00005520| 7d 0a 0a 09 09 2f 2a 20 | 61 6c 6c 6f 63 20 6e 65 |}..../* |alloc ne|
|00005530| 77 20 62 6c 6f 63 6b 2c | 20 6c 65 74 20 69 74 20 |w block,| let it |
|00005540| 66 69 6e 64 20 69 74 20 | 6f 6e 20 6e 65 78 74 20 |find it |on next |
|00005550| 69 74 65 72 61 74 69 6f | 6e 20 2a 2f 0a 09 09 69 |iteratio|n */...i|
|00005560| 66 20 28 6c 65 6e 20 3e | 20 43 48 5f 42 4c 4f 43 |f (len >| CH_BLOC|
|00005570| 4b 29 0a 09 09 09 61 76 | 20 3d 20 6c 65 6e 3b 0a |K)....av| = len;.|
|00005580| 09 09 65 6c 73 65 0a 09 | 09 09 61 76 20 3d 20 43 |..else..|..av = C|
|00005590| 48 5f 42 4c 4f 43 4b 3b | 0a 09 09 69 66 20 28 28 |H_BLOCK;|...if ((|
|000055a0| 72 70 74 72 20 3d 20 6d | 61 6c 6c 6f 63 28 61 76 |rptr = m|alloc(av|
|000055b0| 20 2b 20 73 69 7a 65 6f | 66 28 43 48 41 49 4e 29 | + sizeo|f(CHAIN)|
|000055c0| 29 29 20 3d 3d 20 4e 55 | 4c 4c 29 0a 09 09 7b 0a |)) == NU|LL)...{.|
|000055d0| 09 09 09 28 2a 41 66 61 | 69 6c 29 28 29 3b 0a 09 |...(*Afa|il)();..|
|000055e0| 09 09 72 65 74 75 72 6e | 20 28 4e 55 4c 4c 29 3b |..return| (NULL);|
|000055f0| 0a 09 09 7d 0a 09 09 66 | 70 20 3d 20 28 43 48 41 |...}...f|p = (CHA|
|00005600| 49 4e 20 2a 29 20 72 70 | 74 72 3b 0a 09 09 66 70 |IN *) rp|tr;...fp|
|00005610| 2d 3e 6e 65 78 74 20 3d | 20 43 62 2d 3e 66 6c 69 |->next =| Cb->fli|
|00005620| 73 74 3b 0a 09 09 43 62 | 2d 3e 66 6c 69 73 74 20 |st;...Cb|->flist |
|00005630| 3d 20 28 43 48 41 49 4e | 20 2a 29 20 66 70 3b 0a |= (CHAIN| *) fp;.|
|00005640| 09 09 66 70 2d 3e 73 74 | 6f 72 65 20 3d 20 72 70 |..fp->st|ore = rp|
|00005650| 74 72 20 2b 20 73 69 7a | 65 6f 66 28 43 48 41 49 |tr + siz|eof(CHAI|
|00005660| 4e 29 3b 0a 09 09 66 70 | 2d 3e 61 76 61 69 6c 20 |N);...fp|->avail |
|00005670| 3d 20 61 76 3b 0a 09 7d | 0a 0a 09 2f 2a 20 77 65 |= av;..}|.../* we|
|00005680| 27 72 65 20 73 63 72 65 | 77 65 64 20 75 70 20 2a |'re scre|wed up *|
|00005690| 2f 0a 09 66 61 74 61 6c | 28 22 73 74 72 5f 73 74 |/..fatal|("str_st|
|000056a0| 6f 72 65 3a 20 42 41 44 | 20 63 72 61 7a 69 6e 65 |ore: BAD| crazine|
|000056b0| 73 73 22 29 3b 0a 09 72 | 65 74 75 72 6e 28 4e 55 |ss");..r|eturn(NU|
|000056c0| 4c 4c 29 3b 0a 7d 0a 0a | 2f 2a 0a 2a 2a 20 73 74 |LL);.}..|/*.** st|
|000056d0| 72 5f 66 72 65 65 3a 0a | 2a 2a 0a 2a 2a 09 46 72 |r_free:.|**.**.Fr|
|000056e0| 65 65 20 61 6c 6c 20 74 | 68 65 20 73 74 72 69 6e |ee all t|he strin|
|000056f0| 67 73 20 61 6c 6c 6f 63 | 61 74 65 64 20 77 69 74 |gs alloc|ated wit|
|00005700| 68 20 73 74 72 5f 73 74 | 6f 72 65 2e 20 20 41 6c |h str_st|ore.  Al|
|00005710| 6c 20 6f 66 20 74 68 6f | 73 65 0a 2a 2a 09 70 6f |l of tho|se.**.po|
|00005720| 69 6e 74 65 72 73 20 77 | 69 6c 6c 20 6e 6f 20 6c |inters w|ill no l|
|00005730| 6f 6e 67 65 72 20 62 65 | 20 76 61 6c 69 64 2e 0a |onger be| valid..|
|00005740| 2a 2a 0a 2a 2a 09 49 66 | 20 73 74 72 5f 63 6e 65 |**.**.If| str_cne|
|00005750| 77 20 2f 20 73 74 72 5f | 63 73 65 74 20 68 61 76 |w / str_|cset hav|
|00005760| 65 20 62 65 65 6e 20 75 | 73 65 64 2c 20 74 68 69 |e been u|sed, thi|
|00005770| 73 20 63 61 6c 6c 20 66 | 72 65 65 73 20 74 68 65 |s call f|rees the|
|00005780| 20 73 74 72 69 6e 67 73 | 0a 2a 2a 09 69 6e 20 74 | strings|.**.in t|
|00005790| 68 65 20 63 75 72 72 65 | 6e 74 20 63 6f 6e 74 65 |he curre|nt conte|
|000057a0| 78 74 20 62 6c 6f 63 6b | 2e 0a 2a 2a 0a 2a 2a 09 |xt block|..**.**.|
|000057b0| 73 74 72 5f 73 74 6f 72 | 65 20 63 61 6c 6c 73 20 |str_stor|e calls |
|000057c0| 6d 61 79 20 73 74 69 6c | 6c 20 62 65 20 6d 61 64 |may stil|l be mad|
|000057d0| 65 20 61 66 74 65 72 20 | 74 68 69 73 20 2d 20 79 |e after |this - y|
|000057e0| 6f 75 27 72 65 20 73 69 | 6d 70 6c 79 0a 2a 2a 09 |ou're si|mply.**.|
|000057f0| 73 74 61 72 74 69 6e 67 | 20 6f 76 65 72 2e 0a 2a |starting| over..*|
|00005800| 2f 0a 73 74 72 5f 66 72 | 65 65 28 29 0a 7b 0a 09 |/.str_fr|ee().{..|
|00005810| 43 48 41 49 4e 20 2a 70 | 74 72 3b 0a 0a 23 69 66 |CHAIN *p|tr;..#if|
|00005820| 64 65 66 20 4e 4f 5f 50 | 54 52 5f 49 4e 49 54 0a |def NO_P|TR_INIT.|
|00005830| 09 69 66 20 28 43 62 20 | 3d 3d 20 4e 55 4c 4c 29 |.if (Cb |== NULL)|
|00005840| 0a 09 09 43 62 20 3d 20 | 43 62 5f 64 65 66 3b 0a |...Cb = |Cb_def;.|
|00005850| 23 65 6e 64 69 66 0a 0a | 09 66 6f 72 20 28 20 3b |#endif..|.for ( ;|
|00005860| 20 43 62 2d 3e 66 6c 69 | 73 74 20 21 3d 20 4e 55 | Cb->fli|st != NU|
|00005870| 4c 4c 3b 20 43 62 2d 3e | 66 6c 69 73 74 20 3d 20 |LL; Cb->|flist = |
|00005880| 70 74 72 29 0a 09 7b 0a | 09 09 70 74 72 20 3d 20 |ptr)..{.|..ptr = |
|00005890| 28 43 62 2d 3e 66 6c 69 | 73 74 29 2d 3e 6e 65 78 |(Cb->fli|st)->nex|
|000058a0| 74 3b 0a 09 09 66 72 65 | 65 20 28 28 63 68 61 72 |t;...fre|e ((char|
|000058b0| 20 2a 29 20 43 62 2d 3e | 66 6c 69 73 74 29 3b 0a | *) Cb->|flist);.|
|000058c0| 09 7d 0a 7d 0a 0a 2f 2a | 0a 2a 2a 20 73 74 72 5f |.}.}../*|.** str_|
|000058d0| 63 6e 65 77 3a 0a 2a 2a | 0a 2a 2a 09 4d 61 6b 65 |cnew:.**|.**.Make|
|000058e0| 20 61 20 6e 65 77 20 63 | 6f 6e 74 65 78 74 20 62 | a new c|ontext b|
|000058f0| 6c 6f 63 6b 20 66 6f 72 | 20 73 74 72 5f 73 74 6f |lock for| str_sto|
|00005900| 72 65 28 29 0a 2a 2a 0a | 2a 2a 09 41 20 70 6f 69 |re().**.|**.A poi|
|00005910| 6e 74 65 72 20 72 65 74 | 75 72 6e 65 64 20 66 72 |nter ret|urned fr|
|00005920| 6f 6d 20 74 68 69 73 20 | 72 6f 75 74 69 6e 65 20 |om this |routine |
|00005930| 6f 72 20 73 74 72 5f 63 | 63 75 72 28 29 20 69 73 |or str_c|cur() is|
|00005940| 20 74 68 65 20 4f 4e 4c | 59 0a 2a 2a 09 76 61 6c | the ONL|Y.**.val|
|00005950| 69 64 20 61 72 67 75 6d | 65 6e 74 20 66 6f 72 20 |id argum|ent for |
|00005960| 73 74 72 5f 63 73 65 74 | 2e 0a 2a 2a 0a 2a 2a 09 |str_cset|..**.**.|
|00005970| 49 6e 20 65 66 66 65 63 | 74 20 77 68 61 74 20 79 |In effec|t what y|
|00005980| 6f 75 20 61 72 65 20 64 | 6f 69 6e 67 20 69 73 20 |ou are d|oing is |
|00005990| 64 65 63 6c 61 72 69 6e | 67 20 61 20 6e 65 77 20 |declarin|g a new |
|000059a0| 22 70 6f 6f 6c 22 20 66 | 6f 72 20 61 6c 6c 0a 2a |"pool" f|or all.*|
|000059b0| 2a 09 73 74 72 5f 73 74 | 6f 72 65 28 29 20 63 61 |*.str_st|ore() ca|
|000059c0| 6c 6c 73 2c 20 70 72 6f | 62 61 62 6c 79 20 73 6f |lls, pro|bably so|
|000059d0| 20 79 6f 75 20 63 61 6e | 20 75 73 65 20 73 74 72 | you can| use str|
|000059e0| 5f 66 72 65 65 28 29 20 | 74 6f 20 72 65 6c 65 61 |_free() |to relea|
|000059f0| 73 65 0a 2a 2a 09 67 72 | 6f 75 70 73 20 6f 66 20 |se.**.gr|oups of |
|00005a00| 73 74 72 69 6e 67 73 20 | 73 65 6c 65 63 74 69 76 |strings |selectiv|
|00005a10| 65 6c 79 2e 0a 2a 2a 0a | 2a 2a 09 4e 4f 54 45 3a |ely..**.|**.NOTE:|
|00005a20| 20 79 6f 75 20 4d 55 53 | 54 20 63 61 6c 6c 20 73 | you MUS|T call s|
|00005a30| 74 72 5f 63 73 65 74 28 | 29 20 74 6f 20 61 63 74 |tr_cset(|) to act|
|00005a40| 75 61 6c 6c 79 20 75 73 | 65 20 74 68 69 73 20 6e |ually us|e this n|
|00005a50| 65 77 20 70 6f 6f 6c 2e | 0a 2a 2a 0a 2a 2a 09 59 |ew pool.|.**.**.Y|
|00005a60| 6f 75 20 4d 55 53 54 20 | 73 61 76 65 20 74 68 69 |ou MUST |save thi|
|00005a70| 73 20 70 6f 69 6e 74 65 | 72 20 74 6f 20 62 65 20 |s pointe|r to be |
|00005a80| 61 62 6c 65 20 74 6f 20 | 61 64 64 20 6d 6f 72 65 |able to |add more|
|00005a90| 20 73 74 72 69 6e 67 73 | 20 74 6f 0a 2a 2a 09 6f | strings| to.**.o|
|00005aa0| 72 20 66 72 65 65 20 74 | 68 65 20 70 6f 6f 6c 2e |r free t|he pool.|
|00005ab0| 20 20 41 6e 79 20 6e 75 | 6d 62 65 72 20 6f 66 20 |  Any nu|mber of |
|00005ac0| 73 74 72 5f 63 6e 65 77 | 20 63 61 6c 6c 73 20 6d |str_cnew| calls m|
|00005ad0| 61 79 20 62 65 20 6d 61 | 64 65 2c 0a 2a 2a 09 61 |ay be ma|de,.**.a|
|00005ae0| 6c 6c 6f 77 69 6e 67 20 | 74 68 65 20 63 61 6c 6c |llowing |the call|
|00005af0| 65 72 20 74 6f 20 68 61 | 76 65 20 61 73 20 6d 61 |er to ha|ve as ma|
|00005b00| 6e 79 20 22 70 6f 6f 6c | 73 22 20 6f 66 20 73 74 |ny "pool|s" of st|
|00005b10| 72 69 6e 67 73 20 61 73 | 0a 2a 2a 09 64 65 73 69 |rings as|.**.desi|
|00005b20| 72 65 64 2e 20 20 49 74 | 20 69 73 20 75 70 20 74 |red.  It| is up t|
|00005b30| 6f 20 74 68 65 20 63 61 | 6c 6c 65 72 20 74 6f 20 |o the ca|ller to |
|00005b40| 6b 65 65 70 20 74 72 61 | 63 6b 20 6f 66 20 74 68 |keep tra|ck of th|
|00005b50| 65 20 63 6f 6e 74 65 78 | 74 0a 2a 2a 09 70 6f 69 |e contex|t.**.poi|
|00005b60| 6e 74 65 72 73 2c 20 61 | 6e 64 20 77 68 69 63 68 |nters, a|nd which|
|00005b70| 20 63 6f 6e 74 65 78 74 | 20 62 6c 6f 63 6b 20 69 | context| block i|
|00005b80| 73 20 63 75 72 72 65 6e | 74 6c 79 20 69 6e 20 75 |s curren|tly in u|
|00005b90| 73 65 2e 0a 2a 2a 0a 2a | 2a 09 4e 55 4c 4c 20 77 |se..**.*|*.NULL w|
|00005ba0| 69 6c 6c 20 62 65 20 72 | 65 74 75 72 6e 65 64 20 |ill be r|eturned |
|00005bb0| 66 6f 72 20 66 61 69 6c | 75 72 65 20 74 6f 20 61 |for fail|ure to a|
|00005bc0| 6c 6c 6f 63 61 74 65 20 | 61 20 6e 65 77 20 63 6f |llocate |a new co|
|00005bd0| 6e 74 65 78 74 20 62 6c | 6f 63 6b 2e 0a 2a 2a 09 |ntext bl|ock..**.|
|00005be0| 54 68 69 73 20 72 65 74 | 75 72 6e 20 69 73 20 6f |This ret|urn is o|
|00005bf0| 6e 6c 79 20 70 6f 73 73 | 69 62 6c 65 20 69 66 20 |nly poss|ible if |
|00005c00| 61 20 6e 6f 6e 2d 66 61 | 74 61 6c 20 61 6c 6c 6f |a non-fa|tal allo|
|00005c10| 63 61 74 69 6f 6e 20 66 | 61 69 6c 75 72 65 0a 2a |cation f|ailure.*|
|00005c20| 2a 09 72 6f 75 74 69 6e | 65 20 68 61 73 20 62 65 |*.routin|e has be|
|00005c30| 65 6e 20 64 65 66 69 6e | 65 64 2e 0a 2a 2f 0a 63 |en defin|ed..*/.c|
|00005c40| 68 61 72 20 2a 0a 73 74 | 72 5f 63 6e 65 77 28 29 |har *.st|r_cnew()|
|00005c50| 0a 7b 0a 09 43 4f 4e 54 | 45 58 54 20 2a 63 74 78 |.{..CONT|EXT *ctx|
|00005c60| 3b 0a 0a 09 2f 2a 0a 09 | 2a 2a 20 74 68 69 73 20 |;.../*..|** this |
|00005c70| 69 73 20 61 6e 20 69 6e | 65 66 66 69 63 69 65 6e |is an in|efficien|
|00005c80| 74 20 75 73 65 20 6f 66 | 20 6d 61 6c 6c 6f 63 2c |t use of| malloc,|
|00005c90| 20 62 75 74 20 70 72 65 | 73 75 6d 61 62 6c 79 20 | but pre|sumably |
|00005ca0| 63 61 6c 6c 65 72 73 0a | 09 2a 2a 20 61 72 65 6e |callers.|.** aren|
|00005cb0| 27 74 20 67 6f 69 6e 67 | 20 74 6f 20 64 65 66 69 |'t going| to defi|
|00005cc0| 6e 65 20 6c 61 72 67 65 | 20 6e 75 6d 62 65 72 73 |ne large| numbers|
|00005cd0| 20 6f 66 20 63 6f 6e 74 | 65 78 74 20 62 6c 6f 63 | of cont|ext bloc|
|00005ce0| 6b 73 0a 09 2a 2f 0a 09 | 69 66 20 28 28 63 74 78 |ks..*/..|if ((ctx|
|00005cf0| 20 3d 20 28 43 4f 4e 54 | 45 58 54 20 2a 29 20 6d | = (CONT|EXT *) m|
|00005d00| 61 6c 6c 6f 63 28 73 69 | 7a 65 6f 66 28 43 4f 4e |alloc(si|zeof(CON|
|00005d10| 54 45 58 54 29 29 29 20 | 3d 3d 20 4e 55 4c 4c 29 |TEXT))) |== NULL)|
|00005d20| 0a 09 7b 0a 09 09 28 2a | 41 66 61 69 6c 29 28 29 |..{...(*|Afail)()|
|00005d30| 3b 0a 09 09 72 65 74 75 | 72 6e 20 28 4e 55 4c 4c |;...retu|rn (NULL|
|00005d40| 29 3b 0a 09 7d 0a 0a 09 | 63 74 78 2d 3e 6d 61 67 |);..}...|ctx->mag|
|00005d50| 69 63 20 3d 20 4d 41 47 | 49 43 4e 55 4d 3b 0a 09 |ic = MAG|ICNUM;..|
|00005d60| 63 74 78 2d 3e 66 6c 69 | 73 74 20 3d 20 4e 55 4c |ctx->fli|st = NUL|
|00005d70| 4c 3b 0a 09 72 65 74 75 | 72 6e 20 28 28 63 68 61 |L;..retu|rn ((cha|
|00005d80| 72 20 2a 29 20 63 74 78 | 29 3b 0a 7d 0a 0a 2f 2a |r *) ctx|);.}../*|
|00005d90| 0a 2a 2a 20 73 74 72 5f | 63 63 75 72 3a 0a 2a 2a |.** str_|ccur:.**|
|00005da0| 0a 2a 2a 09 72 65 74 75 | 72 6e 20 70 6f 69 6e 74 |.**.retu|rn point|
|00005db0| 65 72 20 74 6f 20 63 6f | 6e 74 65 78 74 20 69 6e |er to co|ntext in|
|00005dc0| 20 63 75 72 72 65 6e 74 | 20 75 73 65 2c 20 70 72 | current| use, pr|
|00005dd0| 65 73 75 6d 61 62 6c 79 | 20 73 6f 0a 2a 2a 09 79 |esumably| so.**.y|
|00005de0| 6f 75 20 63 61 6e 20 75 | 73 65 20 73 74 72 5f 63 |ou can u|se str_c|
|00005df0| 73 65 74 20 74 6f 20 73 | 77 69 74 63 68 20 62 61 |set to s|witch ba|
|00005e00| 63 6b 20 74 6f 20 69 74 | 20 6c 61 74 65 72 2e 0a |ck to it| later..|
|00005e10| 2a 2f 0a 63 68 61 72 20 | 2a 0a 73 74 72 5f 63 63 |*/.char |*.str_cc|
|00005e20| 75 72 28 29 0a 7b 0a 23 | 69 66 64 65 66 20 4e 4f |ur().{.#|ifdef NO|
|00005e30| 5f 50 54 52 5f 49 4e 49 | 54 0a 09 69 66 20 28 43 |_PTR_INI|T..if (C|
|00005e40| 62 20 3d 3d 20 4e 55 4c | 4c 29 0a 09 09 43 62 20 |b == NUL|L)...Cb |
|00005e50| 3d 20 43 62 5f 64 65 66 | 3b 0a 23 65 6e 64 69 66 |= Cb_def|;.#endif|
|00005e60| 0a 09 72 65 74 75 72 6e | 20 28 28 63 68 61 72 20 |..return| ((char |
|00005e70| 2a 29 20 43 62 29 3b 0a | 7d 0a 0a 2f 2a 0a 2a 2a |*) Cb);.|}../*.**|
|00005e80| 20 73 74 72 5f 63 73 65 | 74 3a 0a 2a 2a 0a 2a 2a | str_cse|t:.**.**|
|00005e90| 09 53 65 74 20 73 74 72 | 5f 73 74 6f 72 65 28 29 |.Set str|_store()|
|00005ea0| 20 74 6f 20 61 20 6e 65 | 77 20 63 6f 6e 74 65 78 | to a ne|w contex|
|00005eb0| 74 20 62 6c 6f 63 6b 2e | 20 54 68 65 20 4f 4e 4c |t block.| The ONL|
|00005ec0| 59 0a 2a 2a 09 6c 65 67 | 69 74 69 6d 61 74 65 20 |Y.**.leg|itimate |
|00005ed0| 61 72 67 75 6d 65 6e 74 | 20 66 6f 72 20 74 68 69 |argument| for thi|
|00005ee0| 73 20 72 6f 75 74 69 6e | 65 20 69 73 20 61 6e 20 |s routin|e is an |
|00005ef0| 61 64 64 72 65 73 73 20 | 72 65 74 75 72 6e 65 64 |address |returned|
|00005f00| 0a 2a 2a 09 66 72 6f 6d | 20 61 20 70 72 65 76 69 |.**.from| a previ|
|00005f10| 6f 75 73 20 73 74 72 5f | 63 6e 65 77 28 29 20 6f |ous str_|cnew() o|
|00005f20| 72 20 73 74 72 5f 63 63 | 75 72 28 29 2e 0a 2a 2a |r str_cc|ur()..**|
|00005f30| 0a 2a 2a 09 41 6c 6c 20 | 6f 6c 64 20 73 74 72 69 |.**.All |old stri|
|00005f40| 6e 67 73 20 61 72 65 20 | 73 74 69 6c 6c 20 76 61 |ngs are |still va|
|00005f50| 6c 69 64 2e 20 20 4f 6e | 6c 79 20 73 74 72 5f 66 |lid.  On|ly str_f|
|00005f60| 72 65 65 20 72 65 74 75 | 72 6e 73 20 61 6e 79 0a |ree retu|rns any.|
|00005f70| 2a 2a 09 73 74 6f 72 61 | 67 65 2e 0a 2a 2a 0a 2a |**.stora|ge..**.*|
|00005f80| 2a 09 59 6f 75 20 6d 61 | 79 20 72 65 63 6f 76 65 |*.You ma|y recove|
|00005f90| 72 20 74 68 65 20 64 65 | 66 61 75 6c 74 20 63 6f |r the de|fault co|
|00005fa0| 6e 74 65 78 74 20 70 72 | 69 6f 72 20 74 6f 20 61 |ntext pr|ior to a|
|00005fb0| 6e 79 20 73 74 72 5f 63 | 73 65 74 20 63 61 6c 6c |ny str_c|set call|
|00005fc0| 73 0a 2a 2a 09 62 79 20 | 73 65 74 74 69 6e 67 20 |s.**.by |setting |
|00005fd0| 4e 55 4c 4c 0a 2a 2f 0a | 73 74 72 5f 63 73 65 74 |NULL.*/.|str_cset|
|00005fe0| 28 70 74 72 29 0a 63 68 | 61 72 20 2a 70 74 72 3b |(ptr).ch|ar *ptr;|
|00005ff0| 0a 7b 0a 09 69 66 20 28 | 70 74 72 20 3d 3d 20 4e |.{..if (|ptr == N|
|00006000| 55 4c 4c 29 0a 09 09 43 | 62 20 3d 20 43 62 5f 64 |ULL)...C|b = Cb_d|
|00006010| 65 66 3b 0a 09 65 6c 73 | 65 0a 09 09 43 62 20 3d |ef;..els|e...Cb =|
|00006020| 20 28 43 4f 4e 54 45 58 | 54 20 2a 29 20 70 74 72 | (CONTEX|T *) ptr|
|00006030| 3b 0a 09 69 66 20 28 43 | 62 2d 3e 6d 61 67 69 63 |;..if (C|b->magic|
|00006040| 20 21 3d 20 4d 41 47 49 | 43 4e 55 4d 29 0a 09 09 | != MAGI|CNUM)...|
|00006050| 66 61 74 61 6c 28 22 62 | 61 64 20 63 6f 6e 74 65 |fatal("b|ad conte|
|00006060| 78 74 20 70 6f 69 6e 74 | 65 72 20 69 6e 20 73 74 |xt point|er in st|
|00006070| 72 5f 63 73 65 74 22 29 | 3b 0a 7d 0a 0a 2f 2a 0a |r_cset")|;.}../*.|
|00006080| 2a 2a 20 74 68 65 20 4f | 4e 4c 59 20 6c 65 67 61 |** the O|NLY lega|
|00006090| 6c 20 61 72 67 75 6d 65 | 6e 74 20 74 6f 20 74 68 |l argume|nt to th|
|000060a0| 69 73 20 72 6f 75 74 69 | 6e 65 20 69 73 20 70 6f |is routi|ne is po|
|000060b0| 69 6e 74 65 72 20 72 65 | 74 75 72 6e 65 64 20 66 |inter re|turned f|
|000060c0| 72 6f 6d 0a 2a 2a 20 73 | 74 72 5f 63 6e 65 77 2e |rom.** s|tr_cnew.|
|000060d0| 20 20 54 68 69 73 20 72 | 6f 75 74 69 6e 65 20 6d |  This r|outine m|
|000060e0| 61 79 20 62 65 20 75 73 | 65 64 20 74 6f 20 69 6e |ay be us|ed to in|
|000060f0| 64 69 63 61 74 65 20 74 | 68 61 74 20 6e 6f 20 6d |dicate t|hat no m|
|00006100| 6f 72 65 20 73 74 72 69 | 6e 67 73 0a 2a 2a 20 61 |ore stri|ngs.** a|
|00006110| 72 65 20 74 6f 20 62 65 | 20 61 6c 6c 6f 63 61 74 |re to be| allocat|
|00006120| 65 64 20 6f 6e 20 74 68 | 61 74 20 63 6f 6e 74 65 |ed on th|at conte|
|00006130| 78 74 20 62 6c 6f 63 6b | 2c 20 61 6e 64 20 74 68 |xt block|, and th|
|00006140| 65 20 70 6f 69 6e 74 65 | 72 20 77 69 6c 6c 20 6e |e pointe|r will n|
|00006150| 6f 0a 2a 2a 20 6c 6f 6e | 67 65 72 20 62 65 20 61 |o.** lon|ger be a|
|00006160| 20 6c 65 67 61 6c 20 61 | 72 67 75 6d 65 6e 74 20 | legal a|rgument |
|00006170| 74 6f 20 73 74 72 5f 63 | 73 65 74 2e 20 20 4e 6f |to str_c|set.  No|
|00006180| 74 65 20 74 68 61 74 20 | 74 68 65 20 61 63 74 75 |te that |the actu|
|00006190| 61 6c 0a 2a 2a 20 73 74 | 72 69 6e 67 73 20 61 72 |al.** st|rings ar|
|000061a0| 65 20 73 74 69 6c 6c 20 | 61 6c 6c 6f 63 61 74 65 |e still |allocate|
|000061b0| 64 2c 20 67 69 76 69 6e | 67 20 79 6f 75 20 61 20 |d, givin|g you a |
|000061c0| 77 61 79 20 74 6f 20 63 | 6c 6f 73 65 20 61 20 70 |way to c|lose a p|
|000061d0| 6f 6f 6c 0a 2a 2a 20 77 | 68 69 6c 65 20 72 65 74 |ool.** w|hile ret|
|000061e0| 61 69 6e 69 6e 67 20 74 | 68 65 20 73 74 72 69 6e |aining t|he strin|
|000061f0| 67 73 2e 20 20 49 66 20 | 79 6f 75 20 77 61 6e 74 |gs.  If |you want|
|00006200| 20 74 6f 20 66 72 65 65 | 20 42 4f 54 48 20 74 68 | to free| BOTH th|
|00006210| 65 20 61 63 74 75 61 6c | 0a 2a 2a 20 73 74 72 69 |e actual|.** stri|
|00006220| 6e 67 20 73 74 6f 72 61 | 67 65 20 61 6e 64 20 74 |ng stora|ge and t|
|00006230| 68 65 20 70 6f 6f 6c 2c | 20 79 6f 75 20 6d 75 73 |he pool,| you mus|
|00006240| 74 20 75 73 65 20 73 74 | 72 5f 66 72 65 65 20 66 |t use st|r_free f|
|00006250| 69 72 73 74 2c 20 74 68 | 65 6e 0a 2a 2a 20 73 77 |irst, th|en.** sw|
|00006260| 69 74 63 68 20 63 6f 6e | 74 65 78 74 2c 20 73 6f |itch con|text, so|
|00006270| 20 74 68 61 74 20 74 68 | 69 73 20 62 6c 6f 63 6b | that th|is block|
|00006280| 20 69 73 20 6e 6f 74 20 | 74 68 65 20 63 75 72 72 | is not |the curr|
|00006290| 65 6e 74 20 63 6f 6e 74 | 65 78 74 2e 0a 2a 2a 0a |ent cont|ext..**.|
|000062a0| 2a 2a 20 2d 31 20 72 65 | 74 75 72 6e 65 64 20 66 |** -1 re|turned f|
|000062b0| 6f 72 20 65 72 72 6f 72 | 73 20 2d 20 61 74 74 65 |or error|s - atte|
|000062c0| 6d 70 74 73 20 74 6f 20 | 66 72 65 65 20 74 68 65 |mpts to |free the|
|000062d0| 20 63 75 72 72 65 6e 74 | 20 62 6c 6f 63 6b 20 6f | current| block o|
|000062e0| 72 0a 2a 2a 20 74 68 65 | 20 64 65 66 61 75 6c 74 |r.** the| default|
|000062f0| 20 62 6c 6f 63 6b 2e 0a | 2a 2a 0a 2a 2a 20 41 6c | block..|**.** Al|
|00006300| 74 68 6f 75 67 68 20 74 | 68 65 20 63 75 72 72 65 |though t|he curre|
|00006310| 6e 74 20 69 6d 70 6c 65 | 6d 65 6e 74 61 74 69 6f |nt imple|mentatio|
|00006320| 6e 20 6d 61 6b 65 73 20 | 70 74 72 20 61 20 6c 65 |n makes |ptr a le|
|00006330| 67 61 6c 20 61 64 64 72 | 65 73 73 20 66 6f 72 0a |gal addr|ess for.|
|00006340| 2a 2a 20 66 72 65 65 28 | 29 2c 20 63 61 6c 6c 65 |** free(|), calle|
|00006350| 72 73 20 73 68 6f 75 6c | 64 20 63 6f 6d 65 20 74 |rs shoul|d come t|
|00006360| 68 72 6f 75 67 68 20 74 | 68 69 73 20 72 6f 75 74 |hrough t|his rout|
|00006370| 69 6e 65 20 69 6e 73 74 | 65 61 64 2c 20 74 6f 0a |ine inst|ead, to.|
|00006380| 2a 2a 20 61 6c 6c 6f 77 | 20 74 68 61 74 20 74 6f |** allow| that to|
|00006390| 20 63 68 61 6e 67 65 2e | 0a 2a 2f 0a 73 74 72 5f | change.|.*/.str_|
|000063a0| 63 66 72 65 65 28 70 74 | 72 29 0a 63 68 61 72 20 |cfree(pt|r).char |
|000063b0| 2a 70 74 72 3b 0a 7b 0a | 09 69 66 20 28 70 74 72 |*ptr;.{.|.if (ptr|
|000063c0| 20 3d 3d 20 28 63 68 61 | 72 20 2a 29 20 43 62 5f | == (cha|r *) Cb_|
|000063d0| 64 65 66 20 7c 7c 20 70 | 74 72 20 3d 3d 20 28 63 |def || p|tr == (c|
|000063e0| 68 61 72 20 2a 29 20 43 | 62 29 0a 09 09 72 65 74 |har *) C|b)...ret|
|000063f0| 75 72 6e 20 28 2d 31 29 | 3b 0a 0a 09 69 66 20 28 |urn (-1)|;...if (|
+--------+-------------------------+-------------------------+--------+--------+