/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / misc / volume42 / ddb / patch03

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 3a 20 70 65 | 66 76 37 30 30 40 63 68 |From: pe|fv700@ch|
|00000010| 70 63 2e 75 74 65 78 61 | 73 2e 65 64 75 20 28 43 |pc.utexa|s.edu (C|
|00000020| 68 72 69 73 74 6f 70 68 | 65 72 20 50 68 69 6c 6c |hristoph|er Phill|
|00000030| 69 70 73 29 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |ips).New|sgroups:|
|00000040| 20 63 6f 6d 70 2e 73 6f | 75 72 63 65 73 2e 6d 69 | comp.so|urces.mi|
|00000050| 73 63 0a 53 75 62 6a 65 | 63 74 3a 20 76 34 32 69 |sc.Subje|ct: v42i|
|00000060| 30 36 37 3a 20 20 64 64 | 62 20 2d 20 64 79 6e 61 |067:  dd|b - dyna|
|00000070| 6d 69 63 20 6d 65 6d 6f | 72 79 20 64 61 74 61 62 |mic memo|ry datab|
|00000080| 61 73 65 20 6c 69 62 72 | 61 72 79 2c 20 50 61 74 |ase libr|ary, Pat|
|00000090| 63 68 30 33 0a 44 61 74 | 65 3a 20 36 20 4d 61 79 |ch03.Dat|e: 6 May|
|000000a0| 20 31 39 39 34 20 31 32 | 3a 33 34 3a 34 36 20 2d | 1994 12|:34:46 -|
|000000b0| 30 35 30 30 0a 4f 72 67 | 61 6e 69 7a 61 74 69 6f |0500.Org|anizatio|
|000000c0| 6e 3a 20 54 68 65 20 55 | 6e 69 76 65 72 73 69 74 |n: The U|niversit|
|000000d0| 79 20 6f 66 20 54 65 78 | 61 73 20 53 79 73 74 65 |y of Tex|as Syste|
|000000e0| 6d 20 2d 20 43 48 50 43 | 0a 53 65 6e 64 65 72 3a |m - CHPC|.Sender:|
|000000f0| 20 72 6f 6f 74 40 73 70 | 61 72 6b 79 2e 73 74 65 | root@sp|arky.ste|
|00000100| 72 6c 69 6e 67 2e 63 6f | 6d 0a 41 70 70 72 6f 76 |rling.co|m.Approv|
|00000110| 65 64 3a 20 6b 65 6e 74 | 40 73 70 61 72 6b 79 2e |ed: kent|@sparky.|
|00000120| 73 74 65 72 6c 69 6e 67 | 2e 63 6f 6d 0a 4d 65 73 |sterling|.com.Mes|
|00000130| 73 61 67 65 2d 49 44 3a | 20 3c 32 71 64 76 33 6d |sage-ID:| <2qdv3m|
|00000140| 24 6a 6a 6b 40 73 70 61 | 72 6b 79 2e 73 74 65 72 |$jjk@spa|rky.ster|
|00000150| 6c 69 6e 67 2e 63 6f 6d | 3e 0a 58 2d 4d 64 34 2d |ling.com|>.X-Md4-|
|00000160| 53 69 67 6e 61 74 75 72 | 65 3a 20 64 64 33 36 63 |Signatur|e: dd36c|
|00000170| 65 63 62 63 32 39 66 31 | 38 38 36 30 61 36 61 64 |ecbc29f1|8860a6ad|
|00000180| 65 30 37 35 31 65 35 37 | 63 66 38 0a 0a 53 75 62 |e0751e57|cf8..Sub|
|00000190| 6d 69 74 74 65 64 2d 62 | 79 3a 20 70 65 66 76 37 |mitted-b|y: pefv7|
|000001a0| 30 30 40 63 68 70 63 2e | 75 74 65 78 61 73 2e 65 |00@chpc.|utexas.e|
|000001b0| 64 75 20 28 43 68 72 69 | 73 74 6f 70 68 65 72 20 |du (Chri|stopher |
|000001c0| 50 68 69 6c 6c 69 70 73 | 29 0a 50 6f 73 74 69 6e |Phillips|).Postin|
|000001d0| 67 2d 6e 75 6d 62 65 72 | 3a 20 56 6f 6c 75 6d 65 |g-number|: Volume|
|000001e0| 20 34 32 2c 20 49 73 73 | 75 65 20 36 37 0a 41 72 | 42, Iss|ue 67.Ar|
|000001f0| 63 68 69 76 65 2d 6e 61 | 6d 65 3a 20 64 64 62 2f |chive-na|me: ddb/|
|00000200| 70 61 74 63 68 30 33 0a | 45 6e 76 69 72 6f 6e 6d |patch03.|Environm|
|00000210| 65 6e 74 3a 20 41 4e 53 | 49 2d 43 0a 50 61 74 63 |ent: ANS|I-C.Patc|
|00000220| 68 2d 54 6f 3a 20 64 64 | 62 3a 20 56 6f 6c 75 6d |h-To: dd|b: Volum|
|00000230| 65 20 34 31 2c 20 49 73 | 73 75 65 20 38 31 0a 0a |e 41, Is|sue 81..|
|00000240| 54 68 69 73 20 69 73 20 | 70 61 74 63 68 30 33 20 |This is |patch03 |
|00000250| 66 6f 72 20 64 64 62 2c | 20 61 20 6c 69 62 72 61 |for ddb,| a libra|
|00000260| 72 79 20 6f 66 20 64 79 | 6e 61 6d 69 63 20 6d 65 |ry of dy|namic me|
|00000270| 6d 6f 72 79 20 64 61 74 | 61 62 61 73 65 20 72 6f |mory dat|abase ro|
|00000280| 75 74 69 6e 65 73 2e 0a | 0a 54 68 65 72 65 20 61 |utines..|.There a|
|00000290| 72 65 20 61 20 66 65 77 | 20 63 68 61 6e 67 65 73 |re a few| changes|
|000002a0| 3a 0a 0a 2d 20 65 72 72 | 6e 6f 20 69 73 20 6e 6f |:..- err|no is no|
|000002b0| 77 20 73 65 74 20 69 6e | 20 28 68 6f 70 65 66 75 |w set in| (hopefu|
|000002c0| 6c 6c 79 29 20 6d 65 61 | 6e 69 6e 67 66 75 6c 20 |lly) mea|ningful |
|000002d0| 77 61 79 73 20 6f 6e 20 | 65 72 72 6f 72 73 0a 20 |ways on |errors. |
|000002e0| 20 28 53 65 65 20 74 68 | 65 20 6d 61 6e 20 70 61 | (See th|e man pa|
|000002f0| 67 65 29 0a 2d 20 41 20 | 70 72 6f 62 6c 65 6d 20 |ge).- A |problem |
|00000300| 77 69 74 68 20 64 64 62 | 5f 6e 65 77 20 77 68 65 |with ddb|_new whe|
|00000310| 6e 20 64 61 74 61 20 69 | 73 20 4e 55 4c 4c 20 77 |n data i|s NULL w|
|00000320| 61 73 6e 27 74 20 74 72 | 75 6c 79 20 66 69 78 65 |asn't tr|uly fixe|
|00000330| 64 20 69 6e 20 70 61 74 | 63 68 30 32 0a 2d 20 54 |d in pat|ch02.- T|
|00000340| 68 65 20 70 61 74 63 68 | 6c 65 76 65 6c 20 69 73 |he patch|level is|
|00000350| 20 61 63 74 75 61 6c 6c | 79 20 75 70 64 61 74 65 | actuall|y update|
|00000360| 64 20 74 68 69 73 20 74 | 69 6d 65 2e 2e 2e 0a 0a |d this t|ime.....|
|00000370| 4a 75 73 74 20 63 64 20 | 74 6f 20 74 68 65 20 73 |Just cd |to the s|
|00000380| 6f 75 72 63 65 20 64 69 | 72 65 63 74 6f 72 79 20 |ource di|rectory |
|00000390| 61 6e 64 20 75 6e 73 68 | 61 72 20 74 68 69 73 20 |and unsh|ar this |
|000003a0| 66 69 6c 65 2e 20 20 54 | 68 65 6e 20 74 79 70 65 |file.  T|hen type|
|000003b0| 20 0a 0a 20 20 20 20 20 | 20 20 20 70 61 74 63 68 | ..     |   patch|
|000003c0| 20 2d 70 30 20 3c 20 50 | 61 74 63 68 30 33 0a 0a | -p0 < P|atch03..|
|000003d0| 43 68 72 69 73 0a 70 65 | 66 76 37 30 30 40 75 74 |Chris.pe|fv700@ut|
|000003e0| 70 65 2e 70 65 2e 75 74 | 65 78 61 73 2e 65 64 75 |pe.pe.ut|exas.edu|
|000003f0| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 0a 23 21 20 |.-------|----.#! |
|00000400| 2f 62 69 6e 2f 73 68 0a | 23 20 54 68 69 73 20 69 |/bin/sh.|# This i|
|00000410| 73 20 61 20 73 68 65 6c | 6c 20 61 72 63 68 69 76 |s a shel|l archiv|
|00000420| 65 2e 20 20 52 65 6d 6f | 76 65 20 61 6e 79 74 68 |e.  Remo|ve anyth|
|00000430| 69 6e 67 20 62 65 66 6f | 72 65 20 74 68 69 73 20 |ing befo|re this |
|00000440| 6c 69 6e 65 2c 20 74 68 | 65 6e 20 66 65 65 64 20 |line, th|en feed |
|00000450| 69 74 0a 23 20 69 6e 74 | 6f 20 61 20 73 68 65 6c |it.# int|o a shel|
|00000460| 6c 20 76 69 61 20 22 73 | 68 20 66 69 6c 65 22 20 |l via "s|h file" |
|00000470| 6f 72 20 73 69 6d 69 6c | 61 72 2e 20 20 54 6f 20 |or simil|ar.  To |
|00000480| 6f 76 65 72 77 72 69 74 | 65 20 65 78 69 73 74 69 |overwrit|e existi|
|00000490| 6e 67 20 66 69 6c 65 73 | 2c 0a 23 20 74 79 70 65 |ng files|,.# type|
|000004a0| 20 22 73 68 20 66 69 6c | 65 20 2d 63 22 2e 0a 23 | "sh fil|e -c"..#|
|000004b0| 20 43 6f 6e 74 65 6e 74 | 73 3a 20 20 50 61 74 63 | Content|s:  Patc|
|000004c0| 68 30 33 0a 23 20 57 72 | 61 70 70 65 64 20 62 79 |h03.# Wr|apped by|
|000004d0| 20 6b 65 6e 74 40 73 70 | 61 72 6b 79 20 6f 6e 20 | kent@sp|arky on |
|000004e0| 46 72 69 20 4d 61 79 20 | 20 36 20 31 32 3a 33 32 |Fri May | 6 12:32|
|000004f0| 3a 35 38 20 31 39 39 34 | 0a 50 41 54 48 3d 2f 62 |:58 1994|.PATH=/b|
|00000500| 69 6e 3a 2f 75 73 72 2f | 62 69 6e 3a 2f 75 73 72 |in:/usr/|bin:/usr|
|00000510| 2f 75 63 62 3a 2f 75 73 | 72 2f 6c 6f 63 61 6c 2f |/ucb:/us|r/local/|
|00000520| 62 69 6e 3a 2f 75 73 72 | 2f 6c 62 69 6e 3a 24 50 |bin:/usr|/lbin:$P|
|00000530| 41 54 48 20 3b 20 65 78 | 70 6f 72 74 20 50 41 54 |ATH ; ex|port PAT|
|00000540| 48 0a 65 63 68 6f 20 49 | 66 20 74 68 69 73 20 61 |H.echo I|f this a|
|00000550| 72 63 68 69 76 65 20 69 | 73 20 63 6f 6d 70 6c 65 |rchive i|s comple|
|00000560| 74 65 2c 20 79 6f 75 20 | 77 69 6c 6c 20 73 65 65 |te, you |will see|
|00000570| 20 74 68 65 20 66 6f 6c | 6c 6f 77 69 6e 67 20 6d | the fol|lowing m|
|00000580| 65 73 73 61 67 65 3a 0a | 65 63 68 6f 20 27 20 20 |essage:.|echo '  |
|00000590| 20 20 20 20 20 20 20 20 | 22 73 68 61 72 3a 20 45 |        |"shar: E|
|000005a0| 6e 64 20 6f 66 20 61 72 | 63 68 69 76 65 2e 22 27 |nd of ar|chive."'|
|000005b0| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 50 61 74 |.if test| -f 'Pat|
|000005c0| 63 68 30 33 27 20 2d 61 | 20 22 24 7b 31 7d 22 20 |ch03' -a| "${1}" |
|000005d0| 21 3d 20 22 2d 63 22 20 | 3b 20 74 68 65 6e 20 0a |!= "-c" |; then .|
|000005e0| 20 20 65 63 68 6f 20 73 | 68 61 72 3a 20 57 69 6c |  echo s|har: Wil|
|000005f0| 6c 20 6e 6f 74 20 63 6c | 6f 62 62 65 72 20 65 78 |l not cl|obber ex|
|00000600| 69 73 74 69 6e 67 20 66 | 69 6c 65 20 5c 22 27 50 |isting f|ile \"'P|
|00000610| 61 74 63 68 30 33 27 5c | 22 0a 65 6c 73 65 0a 20 |atch03'\|".else. |
|00000620| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 45 78 74 72 | echo sh|ar: Extr|
|00000630| 61 63 74 69 6e 67 20 5c | 22 27 50 61 74 63 68 30 |acting \|"'Patch0|
|00000640| 33 27 5c 22 20 5c 28 31 | 31 32 33 34 20 63 68 61 |3'\" \(1|1234 cha|
|00000650| 72 61 63 74 65 72 73 5c | 29 0a 20 20 73 65 64 20 |racters\|).  sed |
|00000660| 22 73 2f 5e 58 2f 2f 22 | 20 3e 27 50 61 74 63 68 |"s/^X//"| >'Patch|
|00000670| 30 33 27 20 3c 3c 27 45 | 4e 44 5f 4f 46 5f 46 49 |03' <<'E|ND_OF_FI|
|00000680| 4c 45 27 0a 58 2a 2a 2a | 20 2e 2e 2f 64 64 62 2e |LE'.X***| ../ddb.|
|00000690| 6f 6c 64 2f 62 69 6e 61 | 72 79 2e 63 09 4d 6f 6e |old/bina|ry.c.Mon|
|000006a0| 20 4d 61 72 20 32 31 20 | 31 36 3a 35 39 3a 32 38 | Mar 21 |16:59:28|
|000006b0| 20 31 39 39 34 0a 58 2d | 2d 2d 20 62 69 6e 61 72 | 1994.X-|-- binar|
|000006c0| 79 2e 63 09 4d 6f 6e 20 | 4a 61 6e 20 31 30 20 31 |y.c.Mon |Jan 10 1|
|000006d0| 30 3a 34 30 3a 34 35 20 | 31 39 39 34 0a 58 2a 2a |0:40:45 |1994.X**|
|000006e0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0a 58 2a |********|*****.X*|
|000006f0| 2a 2a 20 34 37 2c 35 33 | 20 2a 2a 2a 2a 0a 58 20 |** 47,53| ****.X |
|00000700| 20 73 74 61 74 69 63 20 | 42 49 4e 41 52 59 09 2a | static |BINARY.*|
|00000710| 62 69 6e 61 72 79 20 3d | 20 4e 55 4c 4c 3b 0a 58 |binary =| NULL;.X|
|00000720| 20 20 73 74 61 74 69 63 | 20 69 6e 74 09 6d 61 78 |  static| int.max|
|00000730| 62 69 6e 61 72 69 65 73 | 20 3d 20 30 3b 0a 58 20 |binaries| = 0;.X |
|00000740| 20 0a 58 21 20 65 78 74 | 65 72 6e 20 76 6f 69 64 | .X! ext|ern void|
|00000750| 09 2a 64 64 62 5f 6e 65 | 77 28 63 6f 6e 73 74 20 |.*ddb_ne|w(const |
|00000760| 44 41 54 55 4d 20 2a 2c | 20 63 6f 6e 73 74 20 44 |DATUM *,| const D|
|00000770| 41 54 55 4d 20 2a 2c 20 | 73 69 7a 65 5f 74 29 3b |ATUM *, |size_t);|
|00000780| 0a 58 20 20 0a 58 20 20 | 65 78 74 65 72 6e 20 69 |.X  .X  |extern i|
|00000790| 6e 74 09 65 72 72 6e 6f | 3b 0a 58 20 20 0a 58 2d |nt.errno|;.X  .X-|
|000007a0| 2d 2d 20 34 37 2c 35 33 | 20 2d 2d 2d 2d 0a 58 20 |-- 47,53| ----.X |
|000007b0| 20 73 74 61 74 69 63 20 | 42 49 4e 41 52 59 09 2a | static |BINARY.*|
|000007c0| 62 69 6e 61 72 79 20 3d | 20 4e 55 4c 4c 3b 0a 58 |binary =| NULL;.X|
|000007d0| 20 20 73 74 61 74 69 63 | 20 69 6e 74 09 6d 61 78 |  static| int.max|
|000007e0| 62 69 6e 61 72 69 65 73 | 20 3d 20 30 3b 0a 58 20 |binaries| = 0;.X |
|000007f0| 20 0a 58 21 20 65 78 74 | 65 72 6e 20 76 6f 69 64 | .X! ext|ern void|
|00000800| 09 2a 64 64 62 5f 6e 65 | 77 28 63 6f 6e 73 74 20 |.*ddb_ne|w(const |
|00000810| 44 41 54 55 4d 20 2a 2c | 20 63 6f 6e 73 74 20 44 |DATUM *,| const D|
|00000820| 41 54 55 4d 20 2a 2c 20 | 73 69 7a 65 5f 74 2c 20 |ATUM *, |size_t, |
|00000830| 69 6e 74 29 3b 0a 58 20 | 20 0a 58 20 20 65 78 74 |int);.X | .X  ext|
|00000840| 65 72 6e 20 69 6e 74 09 | 65 72 72 6e 6f 3b 0a 58 |ern int.|errno;.X|
|00000850| 20 20 0a 58 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |  .X****|********|
|00000860| 2a 2a 2a 0a 58 2a 2a 2a | 20 31 35 34 2c 31 36 30 |***.X***| 154,160|
|00000870| 20 2a 2a 2a 2a 0a 58 20 | 20 09 42 45 4c 45 4d 09 | ****.X | .BELEM.|
|00000880| 2a 2a 70 72 65 76 3b 0a | 58 20 20 0a 58 20 20 09 |**prev;.|X  .X  .|
|00000890| 69 66 20 28 21 76 61 6c | 69 64 62 64 28 62 64 29 |if (!val|idbd(bd)|
|000008a0| 20 7c 7c 20 21 76 61 6c | 69 64 6d 6f 64 65 28 6d | || !val|idmode(m|
|000008b0| 6f 64 65 29 0a 58 21 20 | 09 20 20 7c 7c 20 28 62 |ode).X! |.  || (b|
|000008c0| 70 5f 6e 65 77 20 3d 20 | 64 64 62 5f 6e 65 77 28 |p_new = |ddb_new(|
|000008d0| 6b 65 79 2c 20 64 61 74 | 61 2c 20 73 69 7a 65 6f |key, dat|a, sizeo|
|000008e0| 66 28 2a 62 70 5f 6e 65 | 77 29 29 29 20 3d 3d 20 |f(*bp_ne|w))) == |
|000008f0| 4e 55 4c 4c 29 0a 58 20 | 20 09 09 72 65 74 75 72 |NULL).X | ..retur|
|00000900| 6e 20 2d 31 3b 0a 58 20 | 20 09 69 66 20 28 21 63 |n -1;.X | .if (!c|
|00000910| 6d 70 29 0a 58 20 20 09 | 09 63 6d 70 20 3d 20 64 |mp).X  .|.cmp = d|
|00000920| 64 62 5f 6d 65 6d 63 6d | 70 3b 0a 58 2d 2d 2d 20 |db_memcm|p;.X--- |
|00000930| 31 35 34 2c 31 36 30 20 | 2d 2d 2d 2d 0a 58 20 20 |154,160 |----.X  |
|00000940| 09 42 45 4c 45 4d 09 2a | 2a 70 72 65 76 3b 0a 58 |.BELEM.*|*prev;.X|
|00000950| 20 20 0a 58 20 20 09 69 | 66 20 28 21 76 61 6c 69 |  .X  .i|f (!vali|
|00000960| 64 62 64 28 62 64 29 20 | 7c 7c 20 21 76 61 6c 69 |dbd(bd) ||| !vali|
|00000970| 64 6d 6f 64 65 28 6d 6f | 64 65 29 0a 58 21 20 09 |dmode(mo|de).X! .|
|00000980| 20 20 7c 7c 20 28 62 70 | 5f 6e 65 77 20 3d 20 64 |  || (bp|_new = d|
|00000990| 64 62 5f 6e 65 77 28 6b | 65 79 2c 20 64 61 74 61 |db_new(k|ey, data|
|000009a0| 2c 20 73 69 7a 65 6f 66 | 28 2a 62 70 5f 6e 65 77 |, sizeof|(*bp_new|
|000009b0| 29 2c 20 31 29 29 20 3d | 3d 20 4e 55 4c 4c 29 0a |), 1)) =|= NULL).|
|000009c0| 58 20 20 09 09 72 65 74 | 75 72 6e 20 2d 31 3b 0a |X  ..ret|urn -1;.|
|000009d0| 58 20 20 09 69 66 20 28 | 21 63 6d 70 29 0a 58 20 |X  .if (|!cmp).X |
|000009e0| 20 09 09 63 6d 70 20 3d | 20 64 64 62 5f 6d 65 6d | ..cmp =| ddb_mem|
|000009f0| 63 6d 70 3b 0a 58 2a 2a | 2a 20 2e 2e 2f 64 64 62 |cmp;.X**|* ../ddb|
|00000a00| 2e 6f 6c 64 2f 64 64 62 | 2e 33 09 4d 6f 6e 20 4d |.old/ddb|.3.Mon M|
|00000a10| 61 72 20 32 31 20 31 36 | 3a 35 39 3a 32 38 20 31 |ar 21 16|:59:28 1|
|00000a20| 39 39 34 0a 58 2d 2d 2d | 20 64 64 62 2e 33 09 4d |994.X---| ddb.3.M|
|00000a30| 6f 6e 20 46 65 62 20 32 | 31 20 31 37 3a 30 30 3a |on Feb 2|1 17:00:|
|00000a40| 34 34 20 31 39 39 34 0a | 58 2a 2a 2a 2a 2a 2a 2a |44 1994.|X*******|
|00000a50| 2a 2a 2a 2a 2a 2a 2a 2a | 0a 58 2a 2a 2a 20 35 2c |********|.X*** 5,|
|00000a60| 31 31 20 2a 2a 2a 2a 0a | 58 20 20 2e 53 48 20 53 |11 ****.|X  .SH S|
|00000a70| 59 4e 4f 50 53 49 53 0a | 58 20 20 2e 4c 50 0a 58 |YNOPSIS.|X  .LP.X|
|00000a80| 20 20 2e 6e 66 0a 58 2d | 20 2e 66 74 20 42 0a 58 |  .nf.X-| .ft B.X|
|00000a90| 20 20 23 69 6e 63 6c 75 | 64 65 20 22 64 64 62 2e |  #inclu|de "ddb.|
|00000aa0| 68 22 0a 58 20 20 74 79 | 70 65 64 65 66 20 73 74 |h".X  ty|pedef st|
|00000ab0| 72 75 63 74 20 7b 0a 58 | 20 20 09 76 6f 69 64 09 |ruct {.X|  .void.|
|00000ac0| 2a 61 64 64 72 3b 0a 58 | 2d 2d 2d 20 35 2c 31 30 |*addr;.X|--- 5,10|
|00000ad0| 20 2d 2d 2d 2d 0a 58 2a | 2a 2a 2a 2a 2a 2a 2a 2a | ----.X*|********|
|00000ae0| 2a 2a 2a 2a 2a 2a 0a 58 | 2a 2a 2a 20 31 34 2c 32 |******.X|*** 14,2|
|00000af0| 35 20 2a 2a 2a 2a 0a 58 | 20 20 2e 73 70 0a 58 20 |5 ****.X|  .sp.X |
|00000b00| 20 74 79 70 65 64 65 66 | 20 69 6e 74 09 28 2a 64 | typedef| int.(*d|
|00000b10| 64 62 5f 63 6d 70 5f 74 | 29 28 63 6f 6e 73 74 20 |db_cmp_t|)(const |
|00000b20| 44 41 54 55 4d 20 2a 6b | 65 79 31 2c 20 63 6f 6e |DATUM *k|ey1, con|
|00000b30| 73 74 20 44 41 54 55 4d | 20 2a 6b 65 79 32 29 3b |st DATUM| *key2);|
|00000b40| 0a 58 20 20 74 79 70 65 | 64 65 66 20 73 69 7a 65 |.X  type|def size|
|00000b50| 5f 74 09 28 2a 64 64 62 | 5f 68 61 73 68 5f 74 29 |_t.(*ddb|_hash_t)|
|00000b60| 28 63 6f 6e 73 74 20 63 | 68 61 72 20 2a 61 64 64 |(const c|har *add|
|00000b70| 72 2c 20 73 69 7a 65 5f | 74 20 73 69 7a 65 2c 20 |r, size_|t size, |
|00000b80| 73 69 7a 65 5f 74 20 62 | 75 63 6b 65 74 73 29 3b |size_t b|uckets);|
|00000b90| 0a 58 2d 20 2e 66 74 0a | 58 20 20 2e 66 69 0a 58 |.X- .ft.|X  .fi.X|
|00000ba0| 20 20 2e 4c 50 0a 58 20 | 20 2e 6e 66 0a 58 21 20 |  .LP.X | .nf.X! |
|00000bb0| 2e 66 74 20 42 0a 58 20 | 20 42 69 6e 61 72 79 20 |.ft B.X | Binary |
|00000bc0| 54 72 65 65 20 49 6e 74 | 65 72 66 61 63 65 0a 58 |Tree Int|erface.X|
|00000bd0| 20 20 69 6e 74 09 64 64 | 62 5f 62 6f 70 65 6e 28 |  int.dd|b_bopen(|
|00000be0| 76 6f 69 64 29 3b 0a 58 | 20 20 69 6e 74 09 64 64 |void);.X|  int.dd|
|00000bf0| 62 5f 62 63 6c 6f 73 65 | 28 69 6e 74 20 64 62 64 |b_bclose|(int dbd|
|00000c00| 29 3b 0a 58 20 20 69 6e | 74 09 64 64 62 5f 62 77 |);.X  in|t.ddb_bw|
|00000c10| 72 69 74 65 28 69 6e 74 | 20 64 62 64 2c 20 63 6f |rite(int| dbd, co|
|00000c20| 6e 73 74 20 44 41 54 55 | 4d 20 2a 6b 65 79 2c 20 |nst DATU|M *key, |
|00000c30| 63 6f 6e 73 74 20 44 41 | 54 55 4d 20 2a 64 61 74 |const DA|TUM *dat|
|00000c40| 61 2c 0a 58 2d 2d 2d 20 | 31 33 2c 32 34 20 2d 2d |a,.X--- |13,24 --|
|00000c50| 2d 2d 0a 58 20 20 2e 73 | 70 0a 58 20 20 74 79 70 |--.X  .s|p.X  typ|
|00000c60| 65 64 65 66 20 69 6e 74 | 09 28 2a 64 64 62 5f 63 |edef int|.(*ddb_c|
|00000c70| 6d 70 5f 74 29 28 63 6f | 6e 73 74 20 44 41 54 55 |mp_t)(co|nst DATU|
|00000c80| 4d 20 2a 6b 65 79 31 2c | 20 63 6f 6e 73 74 20 44 |M *key1,| const D|
|00000c90| 41 54 55 4d 20 2a 6b 65 | 79 32 29 3b 0a 58 20 20 |ATUM *ke|y2);.X  |
|00000ca0| 74 79 70 65 64 65 66 20 | 73 69 7a 65 5f 74 09 28 |typedef |size_t.(|
|00000cb0| 2a 64 64 62 5f 68 61 73 | 68 5f 74 29 28 63 6f 6e |*ddb_has|h_t)(con|
|00000cc0| 73 74 20 63 68 61 72 20 | 2a 61 64 64 72 2c 20 73 |st char |*addr, s|
|00000cd0| 69 7a 65 5f 74 20 73 69 | 7a 65 2c 20 73 69 7a 65 |ize_t si|ze, size|
|00000ce0| 5f 74 20 62 75 63 6b 65 | 74 73 29 3b 0a 58 20 20 |_t bucke|ts);.X  |
|00000cf0| 2e 66 69 0a 58 20 20 2e | 4c 50 0a 58 20 20 2e 6e |.fi.X  .|LP.X  .n|
|00000d00| 66 0a 58 21 20 2e 66 74 | 20 49 0a 58 20 20 42 69 |f.X! .ft| I.X  Bi|
|00000d10| 6e 61 72 79 20 54 72 65 | 65 20 49 6e 74 65 72 66 |nary Tre|e Interf|
|00000d20| 61 63 65 0a 58 2b 20 2e | 66 74 0a 58 20 20 69 6e |ace.X+ .|ft.X  in|
|00000d30| 74 09 64 64 62 5f 62 6f | 70 65 6e 28 76 6f 69 64 |t.ddb_bo|pen(void|
|00000d40| 29 3b 0a 58 20 20 69 6e | 74 09 64 64 62 5f 62 63 |);.X  in|t.ddb_bc|
|00000d50| 6c 6f 73 65 28 69 6e 74 | 20 64 62 64 29 3b 0a 58 |lose(int| dbd);.X|
|00000d60| 20 20 69 6e 74 09 64 64 | 62 5f 62 77 72 69 74 65 |  int.dd|b_bwrite|
|00000d70| 28 69 6e 74 20 64 62 64 | 2c 20 63 6f 6e 73 74 20 |(int dbd|, const |
|00000d80| 44 41 54 55 4d 20 2a 6b | 65 79 2c 20 63 6f 6e 73 |DATUM *k|ey, cons|
|00000d90| 74 20 44 41 54 55 4d 20 | 2a 64 61 74 61 2c 0a 58 |t DATUM |*data,.X|
|00000da0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00000db0| 58 2a 2a 2a 20 33 30 2c | 34 31 20 2a 2a 2a 2a 0a |X*** 30,|41 ****.|
|00000dc0| 58 20 20 44 41 54 55 4d | 09 2a 64 64 62 5f 62 6e |X  DATUM|.*ddb_bn|
|00000dd0| 65 78 74 28 69 6e 74 20 | 64 62 64 29 3b 0a 58 20 |ext(int |dbd);.X |
|00000de0| 20 76 6f 69 64 09 64 64 | 62 5f 62 66 75 6e 63 28 | void.dd|b_bfunc(|
|00000df0| 69 6e 74 20 64 62 64 2c | 20 76 6f 69 64 20 28 2a |int dbd,| void (*|
|00000e00| 66 29 28 63 6f 6e 73 74 | 20 44 41 54 55 4d 20 2a |f)(const| DATUM *|
|00000e10| 6b 65 79 2c 20 63 6f 6e | 73 74 20 44 41 54 55 4d |key, con|st DATUM|
|00000e20| 20 2a 64 61 74 61 29 2c | 0a 58 20 20 09 20 20 69 | *data),|.X  .  i|
|00000e30| 6e 74 20 6f 72 64 65 72 | 29 3b 0a 58 2d 20 2e 66 |nt order|);.X- .f|
|00000e40| 74 0a 58 20 20 2e 66 69 | 0a 58 20 20 2e 4c 50 0a |t.X  .fi|.X  .LP.|
|00000e50| 58 20 20 2e 6e 66 0a 58 | 21 20 2e 66 74 20 42 0a |X  .nf.X|! .ft B.|
|00000e60| 58 20 20 42 69 74 20 56 | 65 63 74 6f 72 20 49 6e |X  Bit V|ector In|
|00000e70| 74 65 72 66 61 63 65 0a | 58 20 20 69 6e 74 09 64 |terface.|X  int.d|
|00000e80| 64 62 5f 62 69 74 6f 70 | 65 6e 28 75 6e 73 69 67 |db_bitop|en(unsig|
|00000e90| 6e 65 64 20 6c 6f 6e 67 | 20 6d 61 78 62 69 74 29 |ned long| maxbit)|
|00000ea0| 3b 0a 58 20 20 69 6e 74 | 09 64 64 62 5f 62 69 74 |;.X  int|.ddb_bit|
|00000eb0| 63 6c 6f 73 65 28 69 6e | 74 20 64 62 64 29 3b 0a |close(in|t dbd);.|
|00000ec0| 58 20 20 69 6e 74 09 64 | 64 62 5f 62 69 74 77 72 |X  int.d|db_bitwr|
|00000ed0| 69 74 65 28 69 6e 74 20 | 64 62 64 2c 20 75 6e 73 |ite(int |dbd, uns|
|00000ee0| 69 67 6e 65 64 20 6c 6f | 6e 67 20 62 69 74 2c 20 |igned lo|ng bit, |
|00000ef0| 69 6e 74 20 66 6c 61 67 | 29 3b 0a 58 2d 2d 2d 20 |int flag|);.X--- |
|00000f00| 32 39 2c 34 30 20 2d 2d | 2d 2d 0a 58 20 20 44 41 |29,40 --|--.X  DA|
|00000f10| 54 55 4d 09 2a 64 64 62 | 5f 62 6e 65 78 74 28 69 |TUM.*ddb|_bnext(i|
|00000f20| 6e 74 20 64 62 64 29 3b | 0a 58 20 20 76 6f 69 64 |nt dbd);|.X  void|
|00000f30| 09 64 64 62 5f 62 66 75 | 6e 63 28 69 6e 74 20 64 |.ddb_bfu|nc(int d|
|00000f40| 62 64 2c 20 76 6f 69 64 | 20 28 2a 66 29 28 63 6f |bd, void| (*f)(co|
|00000f50| 6e 73 74 20 44 41 54 55 | 4d 20 2a 6b 65 79 2c 20 |nst DATU|M *key, |
|00000f60| 63 6f 6e 73 74 20 44 41 | 54 55 4d 20 2a 64 61 74 |const DA|TUM *dat|
|00000f70| 61 29 2c 0a 58 20 20 09 | 20 20 69 6e 74 20 6f 72 |a),.X  .|  int or|
|00000f80| 64 65 72 29 3b 0a 58 20 | 20 2e 66 69 0a 58 20 20 |der);.X | .fi.X  |
|00000f90| 2e 4c 50 0a 58 20 20 2e | 6e 66 0a 58 21 20 2e 66 |.LP.X  .|nf.X! .f|
|00000fa0| 74 20 49 0a 58 20 20 42 | 69 74 20 56 65 63 74 6f |t I.X  B|it Vecto|
|00000fb0| 72 20 49 6e 74 65 72 66 | 61 63 65 0a 58 2b 20 2e |r Interf|ace.X+ .|
|00000fc0| 66 74 0a 58 20 20 69 6e | 74 09 64 64 62 5f 62 69 |ft.X  in|t.ddb_bi|
|00000fd0| 74 6f 70 65 6e 28 75 6e | 73 69 67 6e 65 64 20 6c |topen(un|signed l|
|00000fe0| 6f 6e 67 20 6d 61 78 62 | 69 74 29 3b 0a 58 20 20 |ong maxb|it);.X  |
|00000ff0| 69 6e 74 09 64 64 62 5f | 62 69 74 63 6c 6f 73 65 |int.ddb_|bitclose|
|00001000| 28 69 6e 74 20 64 62 64 | 29 3b 0a 58 20 20 69 6e |(int dbd|);.X  in|
|00001010| 74 09 64 64 62 5f 62 69 | 74 77 72 69 74 65 28 69 |t.ddb_bi|twrite(i|
|00001020| 6e 74 20 64 62 64 2c 20 | 75 6e 73 69 67 6e 65 64 |nt dbd, |unsigned|
|00001030| 20 6c 6f 6e 67 20 62 69 | 74 2c 20 69 6e 74 20 66 | long bi|t, int f|
|00001040| 6c 61 67 29 3b 0a 58 2a | 2a 2a 2a 2a 2a 2a 2a 2a |lag);.X*|********|
|00001050| 2a 2a 2a 2a 2a 2a 0a 58 | 2a 2a 2a 20 34 34 2c 35 |******.X|*** 44,5|
|00001060| 35 20 2a 2a 2a 2a 0a 58 | 20 20 6c 6f 6e 67 09 64 |5 ****.X|  long.d|
|00001070| 64 62 5f 62 69 74 66 69 | 72 73 74 28 69 6e 74 20 |db_bitfi|rst(int |
|00001080| 64 62 64 29 3b 0a 58 20 | 20 6c 6f 6e 67 09 64 64 |dbd);.X | long.dd|
|00001090| 62 5f 62 69 74 6e 65 78 | 74 28 69 6e 74 20 64 62 |b_bitnex|t(int db|
|000010a0| 64 29 3b 0a 58 20 20 69 | 6e 74 09 64 64 62 5f 62 |d);.X  i|nt.ddb_b|
|000010b0| 69 74 73 65 74 28 69 6e | 74 20 64 62 64 2c 20 69 |itset(in|t dbd, i|
|000010c0| 6e 74 20 6f 6e 29 3b 0a | 58 2d 20 2e 66 74 0a 58 |nt on);.|X- .ft.X|
|000010d0| 20 20 2e 66 69 0a 58 20 | 20 2e 4c 50 0a 58 20 20 |  .fi.X | .LP.X  |
|000010e0| 2e 6e 66 0a 58 21 20 2e | 66 74 20 42 0a 58 20 20 |.nf.X! .|ft B.X  |
|000010f0| 48 61 73 68 20 54 61 62 | 6c 65 20 49 6e 74 65 72 |Hash Tab|le Inter|
|00001100| 66 61 63 65 0a 58 20 20 | 69 6e 74 09 64 64 62 5f |face.X  |int.ddb_|
|00001110| 68 6f 70 65 6e 28 73 69 | 7a 65 5f 74 20 62 75 63 |hopen(si|ze_t buc|
|00001120| 6b 65 74 73 29 3b 0a 58 | 20 20 69 6e 74 09 64 64 |kets);.X|  int.dd|
|00001130| 62 5f 68 63 6c 6f 73 65 | 28 69 6e 74 20 64 62 64 |b_hclose|(int dbd|
|00001140| 29 3b 0a 58 20 20 69 6e | 74 09 64 64 62 5f 68 77 |);.X  in|t.ddb_hw|
|00001150| 72 69 74 65 28 69 6e 74 | 20 64 62 64 2c 20 63 6f |rite(int| dbd, co|
|00001160| 6e 73 74 20 44 41 54 55 | 4d 20 2a 6b 65 79 2c 20 |nst DATU|M *key, |
|00001170| 63 6f 6e 73 74 20 44 41 | 54 55 4d 20 2a 64 61 74 |const DA|TUM *dat|
|00001180| 61 2c 0a 58 2d 2d 2d 20 | 34 33 2c 35 34 20 2d 2d |a,.X--- |43,54 --|
|00001190| 2d 2d 0a 58 20 20 6c 6f | 6e 67 09 64 64 62 5f 62 |--.X  lo|ng.ddb_b|
|000011a0| 69 74 66 69 72 73 74 28 | 69 6e 74 20 64 62 64 29 |itfirst(|int dbd)|
|000011b0| 3b 0a 58 20 20 6c 6f 6e | 67 09 64 64 62 5f 62 69 |;.X  lon|g.ddb_bi|
|000011c0| 74 6e 65 78 74 28 69 6e | 74 20 64 62 64 29 3b 0a |tnext(in|t dbd);.|
|000011d0| 58 20 20 69 6e 74 09 64 | 64 62 5f 62 69 74 73 65 |X  int.d|db_bitse|
|000011e0| 74 28 69 6e 74 20 64 62 | 64 2c 20 69 6e 74 20 6f |t(int db|d, int o|
|000011f0| 6e 29 3b 0a 58 20 20 2e | 66 69 0a 58 20 20 2e 4c |n);.X  .|fi.X  .L|
|00001200| 50 0a 58 20 20 2e 6e 66 | 0a 58 21 20 2e 66 74 20 |P.X  .nf|.X! .ft |
|00001210| 49 0a 58 20 20 48 61 73 | 68 20 54 61 62 6c 65 20 |I.X  Has|h Table |
|00001220| 49 6e 74 65 72 66 61 63 | 65 0a 58 2b 20 2e 66 74 |Interfac|e.X+ .ft|
|00001230| 0a 58 20 20 69 6e 74 09 | 64 64 62 5f 68 6f 70 65 |.X  int.|ddb_hope|
|00001240| 6e 28 73 69 7a 65 5f 74 | 20 62 75 63 6b 65 74 73 |n(size_t| buckets|
|00001250| 29 3b 0a 58 20 20 69 6e | 74 09 64 64 62 5f 68 63 |);.X  in|t.ddb_hc|
|00001260| 6c 6f 73 65 28 69 6e 74 | 20 64 62 64 29 3b 0a 58 |lose(int| dbd);.X|
|00001270| 20 20 69 6e 74 09 64 64 | 62 5f 68 77 72 69 74 65 |  int.dd|b_hwrite|
|00001280| 28 69 6e 74 20 64 62 64 | 2c 20 63 6f 6e 73 74 20 |(int dbd|, const |
|00001290| 44 41 54 55 4d 20 2a 6b | 65 79 2c 20 63 6f 6e 73 |DATUM *k|ey, cons|
|000012a0| 74 20 44 41 54 55 4d 20 | 2a 64 61 74 61 2c 0a 58 |t DATUM |*data,.X|
|000012b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|000012c0| 58 2a 2a 2a 20 36 30 2c | 37 31 20 2a 2a 2a 2a 0a |X*** 60,|71 ****.|
|000012d0| 58 20 20 09 20 20 64 64 | 62 5f 68 61 73 68 5f 74 |X  .  dd|b_hash_t|
|000012e0| 20 68 61 73 68 29 3b 0a | 58 20 20 44 41 54 55 4d | hash);.|X  DATUM|
|000012f0| 09 2a 64 64 62 5f 68 66 | 69 72 73 74 28 69 6e 74 |.*ddb_hf|irst(int|
|00001300| 20 64 62 64 29 3b 0a 58 | 20 20 44 41 54 55 4d 09 | dbd);.X|  DATUM.|
|00001310| 2a 64 64 62 5f 68 6e 65 | 78 74 28 69 6e 74 20 64 |*ddb_hne|xt(int d|
|00001320| 62 64 29 3b 0a 58 2d 20 | 2e 66 74 0a 58 20 20 2e |bd);.X- |.ft.X  .|
|00001330| 66 69 0a 58 20 20 2e 4c | 50 0a 58 20 20 2e 6e 66 |fi.X  .L|P.X  .nf|
|00001340| 0a 58 21 20 2e 66 74 20 | 42 0a 58 20 20 4c 69 6e |.X! .ft |B.X  Lin|
|00001350| 6b 65 64 20 4c 69 73 74 | 20 49 6e 74 65 72 66 61 |ked List| Interfa|
|00001360| 63 65 0a 58 20 20 69 6e | 74 09 64 64 62 5f 6c 6f |ce.X  in|t.ddb_lo|
|00001370| 70 65 6e 28 76 6f 69 64 | 29 3b 0a 58 20 20 69 6e |pen(void|);.X  in|
|00001380| 74 09 64 64 62 5f 6c 63 | 6c 6f 73 65 28 69 6e 74 |t.ddb_lc|lose(int|
|00001390| 20 64 62 64 29 3b 0a 58 | 20 20 69 6e 74 09 64 64 | dbd);.X|  int.dd|
|000013a0| 62 5f 6c 77 72 69 74 65 | 28 69 6e 74 20 64 62 64 |b_lwrite|(int dbd|
|000013b0| 2c 20 63 6f 6e 73 74 20 | 44 41 54 55 4d 20 2a 6b |, const |DATUM *k|
|000013c0| 65 79 2c 20 63 6f 6e 73 | 74 20 44 41 54 55 4d 20 |ey, cons|t DATUM |
|000013d0| 2a 64 61 74 61 2c 0a 58 | 2d 2d 2d 20 35 39 2c 37 |*data,.X|--- 59,7|
|000013e0| 30 20 2d 2d 2d 2d 0a 58 | 20 20 09 20 20 64 64 62 |0 ----.X|  .  ddb|
|000013f0| 5f 68 61 73 68 5f 74 20 | 68 61 73 68 29 3b 0a 58 |_hash_t |hash);.X|
|00001400| 20 20 44 41 54 55 4d 09 | 2a 64 64 62 5f 68 66 69 |  DATUM.|*ddb_hfi|
|00001410| 72 73 74 28 69 6e 74 20 | 64 62 64 29 3b 0a 58 20 |rst(int |dbd);.X |
|00001420| 20 44 41 54 55 4d 09 2a | 64 64 62 5f 68 6e 65 78 | DATUM.*|ddb_hnex|
|00001430| 74 28 69 6e 74 20 64 62 | 64 29 3b 0a 58 20 20 2e |t(int db|d);.X  .|
|00001440| 66 69 0a 58 20 20 2e 4c | 50 0a 58 20 20 2e 6e 66 |fi.X  .L|P.X  .nf|
|00001450| 0a 58 21 20 2e 66 74 20 | 49 0a 58 20 20 4c 69 6e |.X! .ft |I.X  Lin|
|00001460| 6b 65 64 20 4c 69 73 74 | 20 49 6e 74 65 72 66 61 |ked List| Interfa|
|00001470| 63 65 0a 58 2b 20 2e 66 | 74 0a 58 20 20 69 6e 74 |ce.X+ .f|t.X  int|
|00001480| 09 64 64 62 5f 6c 6f 70 | 65 6e 28 76 6f 69 64 29 |.ddb_lop|en(void)|
|00001490| 3b 0a 58 20 20 69 6e 74 | 09 64 64 62 5f 6c 63 6c |;.X  int|.ddb_lcl|
|000014a0| 6f 73 65 28 69 6e 74 20 | 64 62 64 29 3b 0a 58 20 |ose(int |dbd);.X |
|000014b0| 20 69 6e 74 09 64 64 62 | 5f 6c 77 72 69 74 65 28 | int.ddb|_lwrite(|
|000014c0| 69 6e 74 20 64 62 64 2c | 20 63 6f 6e 73 74 20 44 |int dbd,| const D|
|000014d0| 41 54 55 4d 20 2a 6b 65 | 79 2c 20 63 6f 6e 73 74 |ATUM *ke|y, const|
|000014e0| 20 44 41 54 55 4d 20 2a | 64 61 74 61 2c 0a 58 2a | DATUM *|data,.X*|
|000014f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 0a 58 |********|******.X|
|00001500| 2a 2a 2a 20 37 34 2c 31 | 30 30 20 2a 2a 2a 2a 0a |*** 74,1|00 ****.|
|00001510| 58 20 20 44 41 54 55 4d | 09 2a 64 64 62 5f 6c 72 |X  DATUM|.*ddb_lr|
|00001520| 65 61 64 28 69 6e 74 20 | 64 62 64 2c 20 63 6f 6e |ead(int |dbd, con|
|00001530| 73 74 20 44 41 54 55 4d | 20 2a 6b 65 79 2c 20 64 |st DATUM| *key, d|
|00001540| 64 62 5f 63 6d 70 5f 74 | 20 63 6d 70 29 3b 0a 58 |db_cmp_t| cmp);.X|
|00001550| 20 20 44 41 54 55 4d 09 | 2a 64 64 62 5f 6c 66 69 |  DATUM.|*ddb_lfi|
|00001560| 72 73 74 28 69 6e 74 20 | 64 62 64 29 3b 0a 58 20 |rst(int |dbd);.X |
|00001570| 20 44 41 54 55 4d 09 2a | 64 64 62 5f 6c 6e 65 78 | DATUM.*|ddb_lnex|
|00001580| 74 28 69 6e 74 20 64 62 | 64 29 3b 0a 58 2d 20 2e |t(int db|d);.X- .|
|00001590| 66 74 0a 58 20 20 2e 66 | 69 0a 58 20 20 2e 4c 50 |ft.X  .f|i.X  .LP|
|000015a0| 0a 58 20 20 2e 6e 66 0a | 58 21 20 2e 66 74 20 42 |.X  .nf.|X! .ft B|
|000015b0| 0a 58 20 20 51 75 65 75 | 65 20 49 6e 74 65 72 66 |.X  Queu|e Interf|
|000015c0| 61 63 65 0a 58 20 20 69 | 6e 74 09 64 64 62 5f 71 |ace.X  i|nt.ddb_q|
|000015d0| 6f 70 65 6e 28 76 6f 69 | 64 29 3b 0a 58 20 20 69 |open(voi|d);.X  i|
|000015e0| 6e 74 09 64 64 62 5f 71 | 63 6c 6f 73 65 28 69 6e |nt.ddb_q|close(in|
|000015f0| 74 20 64 62 64 29 3b 0a | 58 20 20 69 6e 74 09 64 |t dbd);.|X  int.d|
|00001600| 64 62 5f 71 77 72 69 74 | 65 28 69 6e 74 20 64 62 |db_qwrit|e(int db|
|00001610| 64 2c 20 63 6f 6e 73 74 | 20 44 41 54 55 4d 20 2a |d, const| DATUM *|
|00001620| 6b 65 79 29 3b 0a 58 20 | 20 44 41 54 55 4d 09 2a |key);.X | DATUM.*|
|00001630| 64 64 62 5f 71 72 65 61 | 64 28 69 6e 74 20 64 62 |ddb_qrea|d(int db|
|00001640| 64 29 3b 0a 58 2d 20 2e | 66 74 0a 58 20 20 2e 66 |d);.X- .|ft.X  .f|
|00001650| 69 0a 58 20 20 2e 4c 50 | 0a 58 20 20 2e 6e 66 0a |i.X  .LP|.X  .nf.|
|00001660| 58 21 20 2e 66 74 20 42 | 0a 58 20 20 53 74 61 63 |X! .ft B|.X  Stac|
|00001670| 6b 20 49 6e 74 65 72 66 | 61 63 65 0a 58 20 20 69 |k Interf|ace.X  i|
|00001680| 6e 74 09 64 64 62 5f 73 | 6f 70 65 6e 28 76 6f 69 |nt.ddb_s|open(voi|
|00001690| 64 29 3b 0a 58 20 20 69 | 6e 74 09 64 64 62 5f 73 |d);.X  i|nt.ddb_s|
|000016a0| 63 6c 6f 73 65 28 69 6e | 74 20 64 62 64 29 3b 0a |close(in|t dbd);.|
|000016b0| 58 20 20 69 6e 74 09 64 | 64 62 5f 73 77 72 69 74 |X  int.d|db_swrit|
|000016c0| 65 28 69 6e 74 20 64 62 | 64 2c 20 63 6f 6e 73 74 |e(int db|d, const|
|000016d0| 20 44 41 54 55 4d 20 2a | 6b 65 79 29 3b 0a 58 20 | DATUM *|key);.X |
|000016e0| 20 44 41 54 55 4d 09 2a | 64 64 62 5f 73 72 65 61 | DATUM.*|ddb_srea|
|000016f0| 64 28 69 6e 74 20 64 62 | 64 29 3b 0a 58 2d 20 2e |d(int db|d);.X- .|
|00001700| 66 74 0a 58 20 20 2e 66 | 69 0a 58 20 20 2e 53 48 |ft.X  .f|i.X  .SH|
|00001710| 20 50 41 52 41 4d 45 54 | 45 52 53 0a 58 20 20 2e | PARAMET|ERS.X  .|
|00001720| 49 50 20 5c 66 49 64 62 | 64 5c 66 50 0a 58 2d 2d |IP \fIdb|d\fP.X--|
|00001730| 2d 20 37 33 2c 39 38 20 | 2d 2d 2d 2d 0a 58 20 20 |- 73,98 |----.X  |
|00001740| 44 41 54 55 4d 09 2a 64 | 64 62 5f 6c 72 65 61 64 |DATUM.*d|db_lread|
|00001750| 28 69 6e 74 20 64 62 64 | 2c 20 63 6f 6e 73 74 20 |(int dbd|, const |
|00001760| 44 41 54 55 4d 20 2a 6b | 65 79 2c 20 64 64 62 5f |DATUM *k|ey, ddb_|
|00001770| 63 6d 70 5f 74 20 63 6d | 70 29 3b 0a 58 20 20 44 |cmp_t cm|p);.X  D|
|00001780| 41 54 55 4d 09 2a 64 64 | 62 5f 6c 66 69 72 73 74 |ATUM.*dd|b_lfirst|
|00001790| 28 69 6e 74 20 64 62 64 | 29 3b 0a 58 20 20 44 41 |(int dbd|);.X  DA|
|000017a0| 54 55 4d 09 2a 64 64 62 | 5f 6c 6e 65 78 74 28 69 |TUM.*ddb|_lnext(i|
|000017b0| 6e 74 20 64 62 64 29 3b | 0a 58 20 20 2e 66 69 0a |nt dbd);|.X  .fi.|
|000017c0| 58 20 20 2e 4c 50 0a 58 | 20 20 2e 6e 66 0a 58 21 |X  .LP.X|  .nf.X!|
|000017d0| 20 2e 66 74 20 49 0a 58 | 20 20 51 75 65 75 65 20 | .ft I.X|  Queue |
|000017e0| 49 6e 74 65 72 66 61 63 | 65 0a 58 2b 20 2e 66 74 |Interfac|e.X+ .ft|
|000017f0| 0a 58 20 20 69 6e 74 09 | 64 64 62 5f 71 6f 70 65 |.X  int.|ddb_qope|
|00001800| 6e 28 76 6f 69 64 29 3b | 0a 58 20 20 69 6e 74 09 |n(void);|.X  int.|
|00001810| 64 64 62 5f 71 63 6c 6f | 73 65 28 69 6e 74 20 64 |ddb_qclo|se(int d|
|00001820| 62 64 29 3b 0a 58 20 20 | 69 6e 74 09 64 64 62 5f |bd);.X  |int.ddb_|
|00001830| 71 77 72 69 74 65 28 69 | 6e 74 20 64 62 64 2c 20 |qwrite(i|nt dbd, |
|00001840| 63 6f 6e 73 74 20 44 41 | 54 55 4d 20 2a 6b 65 79 |const DA|TUM *key|
|00001850| 29 3b 0a 58 20 20 44 41 | 54 55 4d 09 2a 64 64 62 |);.X  DA|TUM.*ddb|
|00001860| 5f 71 72 65 61 64 28 69 | 6e 74 20 64 62 64 29 3b |_qread(i|nt dbd);|
|00001870| 0a 58 20 20 2e 66 69 0a | 58 20 20 2e 4c 50 0a 58 |.X  .fi.|X  .LP.X|
|00001880| 20 20 2e 6e 66 0a 58 21 | 20 2e 66 74 20 49 0a 58 |  .nf.X!| .ft I.X|
|00001890| 20 20 53 74 61 63 6b 20 | 49 6e 74 65 72 66 61 63 |  Stack |Interfac|
|000018a0| 65 0a 58 2b 20 2e 66 74 | 0a 58 20 20 69 6e 74 09 |e.X+ .ft|.X  int.|
|000018b0| 64 64 62 5f 73 6f 70 65 | 6e 28 76 6f 69 64 29 3b |ddb_sope|n(void);|
|000018c0| 0a 58 20 20 69 6e 74 09 | 64 64 62 5f 73 63 6c 6f |.X  int.|ddb_sclo|
|000018d0| 73 65 28 69 6e 74 20 64 | 62 64 29 3b 0a 58 20 20 |se(int d|bd);.X  |
|000018e0| 69 6e 74 09 64 64 62 5f | 73 77 72 69 74 65 28 69 |int.ddb_|swrite(i|
|000018f0| 6e 74 20 64 62 64 2c 20 | 63 6f 6e 73 74 20 44 41 |nt dbd, |const DA|
|00001900| 54 55 4d 20 2a 6b 65 79 | 29 3b 0a 58 20 20 44 41 |TUM *key|);.X  DA|
|00001910| 54 55 4d 09 2a 64 64 62 | 5f 73 72 65 61 64 28 69 |TUM.*ddb|_sread(i|
|00001920| 6e 74 20 64 62 64 29 3b | 0a 58 20 20 2e 66 69 0a |nt dbd);|.X  .fi.|
|00001930| 58 20 20 2e 53 48 20 50 | 41 52 41 4d 45 54 45 52 |X  .SH P|ARAMETER|
|00001940| 53 0a 58 20 20 2e 49 50 | 20 5c 66 49 64 62 64 5c |S.X  .IP| \fIdbd\|
|00001950| 66 50 0a 58 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |fP.X****|********|
|00001960| 2a 2a 2a 0a 58 2a 2a 2a | 20 32 30 39 2c 32 31 36 |***.X***| 209,216|
|00001970| 20 2a 2a 2a 2a 0a 58 20 | 20 54 68 65 0a 58 20 20 | ****.X | The.X  |
|00001980| 2e 42 52 20 63 6c 6f 73 | 65 28 5c 7c 29 20 2c 0a |.BR clos|e(\|) ,.|
|00001990| 58 20 20 2e 42 52 20 77 | 72 69 74 65 28 5c 7c 29 |X  .BR w|rite(\|)|
|000019a0| 20 2c 0a 58 20 20 61 6e | 64 0a 58 21 20 2e 42 52 | ,.X  an|d.X! .BR|
|000019b0| 20 64 65 6c 65 74 65 28 | 5c 7c 29 0a 58 20 20 66 | delete(|\|).X  f|
|000019c0| 75 6e 63 74 69 6f 6e 73 | 20 72 65 74 75 72 6e 20 |unctions| return |
|000019d0| 30 20 6f 6e 20 73 75 63 | 63 65 73 73 20 61 6e 64 |0 on suc|cess and|
|000019e0| 20 2d 31 20 6f 74 68 65 | 72 77 69 73 65 2e 0a 58 | -1 othe|rwise..X|
|000019f0| 20 20 2e 4c 50 0a 58 20 | 20 54 68 65 0a 58 2d 2d |  .LP.X | The.X--|
|00001a00| 2d 20 32 30 37 2c 32 31 | 35 20 2d 2d 2d 2d 0a 58 |- 207,21|5 ----.X|
|00001a10| 20 20 54 68 65 0a 58 20 | 20 2e 42 52 20 63 6c 6f |  The.X | .BR clo|
|00001a20| 73 65 28 5c 7c 29 20 2c | 0a 58 20 20 2e 42 52 20 |se(\|) ,|.X  .BR |
|00001a30| 77 72 69 74 65 28 5c 7c | 29 20 2c 0a 58 2b 20 2e |write(\||) ,.X+ .|
|00001a40| 42 52 20 64 65 6c 65 74 | 65 28 5c 7c 29 20 2c 0a |BR delet|e(\|) ,.|
|00001a50| 58 20 20 61 6e 64 0a 58 | 21 20 2e 42 52 20 62 69 |X  and.X|! .BR bi|
|00001a60| 74 72 65 61 64 28 5c 7c | 29 0a 58 20 20 66 75 6e |tread(\||).X  fun|
|00001a70| 63 74 69 6f 6e 73 20 72 | 65 74 75 72 6e 20 30 20 |ctions r|eturn 0 |
|00001a80| 6f 6e 20 73 75 63 63 65 | 73 73 20 61 6e 64 20 2d |on succe|ss and -|
|00001a90| 31 20 6f 74 68 65 72 77 | 69 73 65 2e 0a 58 20 20 |1 otherw|ise..X  |
|00001aa0| 2e 4c 50 0a 58 20 20 54 | 68 65 0a 58 2a 2a 2a 2a |.LP.X  T|he.X****|
|00001ab0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 0a 58 2a 2a 2a |********|***.X***|
|00001ac0| 20 32 32 39 2c 32 33 34 | 20 2a 2a 2a 2a 0a 58 2d | 229,234| ****.X-|
|00001ad0| 2d 2d 20 32 32 38 2c 32 | 33 37 20 2d 2d 2d 2d 0a |-- 228,2|37 ----.|
|00001ae0| 58 20 20 66 75 6e 63 74 | 69 6f 6e 73 2e 0a 58 20 |X  funct|ions..X |
|00001af0| 20 2e 4c 50 0a 58 20 20 | 46 75 6e 63 74 69 6f 6e | .LP.X  |Function|
|00001b00| 73 20 72 65 74 75 72 6e | 69 6e 67 20 74 79 70 65 |s return|ing type|
|00001b10| 20 70 6f 69 6e 74 65 72 | 5c 2d 74 6f 5c 2d 44 41 | pointer|\-to\-DA|
|00001b20| 54 55 4d 20 72 65 74 75 | 72 6e 20 4e 55 4c 4c 20 |TUM retu|rn NULL |
|00001b30| 6f 6e 20 66 61 69 6c 75 | 72 65 2e 0a 58 2b 20 2e |on failu|re..X+ .|
|00001b40| 4c 50 0a 58 2b 20 54 68 | 65 0a 58 2b 20 2e 42 52 |LP.X+ Th|e.X+ .BR|
|00001b50| 20 62 69 74 73 65 74 28 | 5c 7c 29 0a 58 2b 20 66 | bitset(|\|).X+ f|
|00001b60| 75 6e 63 74 69 6f 6e 20 | 69 73 20 75 73 65 64 20 |unction |is used |
|00001b70| 74 6f 20 65 69 74 68 65 | 72 20 73 65 74 20 6f 72 |to eithe|r set or|
|00001b80| 20 75 6e 73 65 74 20 61 | 6c 6c 20 62 69 74 73 2e | unset a|ll bits.|
|00001b90| 0a 58 20 20 2e 53 48 20 | 45 52 52 4f 52 53 0a 58 |.X  .SH |ERRORS.X|
|00001ba0| 20 20 2e 4c 50 0a 58 20 | 20 49 66 20 61 6e 0a 58 |  .LP.X | If an.X|
|00001bb0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00001bc0| 58 2a 2a 2a 20 33 32 32 | 2c 33 32 39 20 2a 2a 2a |X*** 322|,329 ***|
|00001bd0| 2a 0a 58 20 20 2e 53 48 | 20 4e 4f 54 45 53 0a 58 |*.X  .SH| NOTES.X|
|00001be0| 20 20 54 68 65 0a 58 20 | 20 2e 42 52 20 64 64 62 |  The.X | .BR ddb|
|00001bf0| 5f 71 72 65 61 64 28 5c | 7c 29 0a 58 21 20 66 75 |_qread(\||).X! fu|
|00001c00| 6e 63 74 69 6f 6e 0a 58 | 21 20 72 65 74 75 72 6e |nction.X|! return|
|00001c10| 73 20 61 20 70 6f 69 6e | 74 65 72 20 74 6f 20 6d |s a poin|ter to m|
|00001c20| 65 6d 6f 72 79 20 77 68 | 69 63 68 20 73 68 6f 75 |emory wh|ich shou|
|00001c30| 6c 64 20 62 65 20 66 72 | 65 65 64 20 77 68 65 6e |ld be fr|eed when|
|00001c40| 20 75 6e 6e 65 65 64 65 | 64 2e 0a 58 20 20 2e 4c | unneede|d..X  .L|
|00001c50| 50 0a 58 20 20 41 6c 74 | 65 72 69 6e 67 20 61 20 |P.X  Alt|ering a |
|00001c60| 64 61 74 61 62 61 73 65 | 20 61 6e 64 20 74 68 65 |database| and the|
|00001c70| 6e 20 63 61 6c 6c 69 6e | 67 20 61 0a 58 20 20 2e |n callin|g a.X  .|
|00001c80| 42 52 20 6e 65 78 74 28 | 5c 7c 29 0a 58 2d 2d 2d |BR next(|\|).X---|
|00001c90| 20 33 32 35 2c 33 33 34 | 20 2d 2d 2d 2d 0a 58 20 | 325,334| ----.X |
|00001ca0| 20 2e 53 48 20 4e 4f 54 | 45 53 0a 58 20 20 54 68 | .SH NOT|ES.X  Th|
|00001cb0| 65 0a 58 20 20 2e 42 52 | 20 64 64 62 5f 71 72 65 |e.X  .BR| ddb_qre|
|00001cc0| 61 64 28 5c 7c 29 0a 58 | 21 20 61 6e 64 0a 58 21 |ad(\|).X|! and.X!|
|00001cd0| 20 2e 42 52 20 64 64 62 | 5f 73 72 65 61 64 28 5c | .BR ddb|_sread(\|
|00001ce0| 7c 29 0a 58 21 20 66 75 | 6e 63 74 69 6f 6e 73 0a ||).X! fu|nctions.|
|00001cf0| 58 21 20 72 65 74 75 72 | 6e 20 70 6f 69 6e 74 65 |X! retur|n pointe|
|00001d00| 72 73 20 74 6f 20 6d 65 | 6d 6f 72 79 20 77 68 69 |rs to me|mory whi|
|00001d10| 63 68 20 73 68 6f 75 6c | 64 20 62 65 20 66 72 65 |ch shoul|d be fre|
|00001d20| 65 64 20 77 68 65 6e 20 | 75 6e 6e 65 65 64 65 64 |ed when |unneeded|
|00001d30| 2e 0a 58 20 20 2e 4c 50 | 0a 58 20 20 41 6c 74 65 |..X  .LP|.X  Alte|
|00001d40| 72 69 6e 67 20 61 20 64 | 61 74 61 62 61 73 65 20 |ring a d|atabase |
|00001d50| 61 6e 64 20 74 68 65 6e | 20 63 61 6c 6c 69 6e 67 |and then| calling|
|00001d60| 20 61 0a 58 20 20 2e 42 | 52 20 6e 65 78 74 28 5c | a.X  .B|R next(\|
|00001d70| 7c 29 0a 58 2a 2a 2a 20 | 2e 2e 2f 64 64 62 2e 6f ||).X*** |../ddb.o|
|00001d80| 6c 64 2f 64 64 62 2e 68 | 09 4d 6f 6e 20 4d 61 72 |ld/ddb.h|.Mon Mar|
|00001d90| 20 32 31 20 31 36 3a 35 | 39 3a 32 39 20 31 39 39 | 21 16:5|9:29 199|
|00001da0| 34 0a 58 2d 2d 2d 20 64 | 64 62 2e 68 09 54 75 65 |4.X--- d|db.h.Tue|
|00001db0| 20 4a 61 6e 20 31 31 20 | 31 31 3a 32 39 3a 32 39 | Jan 11 |11:29:29|
|00001dc0| 20 31 39 39 34 0a 58 2a | 2a 2a 2a 2a 2a 2a 2a 2a | 1994.X*|********|
|00001dd0| 2a 2a 2a 2a 2a 2a 0a 58 | 2a 2a 2a 20 39 39 2c 31 |******.X|*** 99,1|
|00001de0| 30 32 20 2a 2a 2a 2a 0a | 58 2d 2d 2d 20 39 39 2c |02 ****.|X--- 99,|
|00001df0| 31 32 30 20 2d 2d 2d 2d | 0a 58 20 20 65 78 74 65 |120 ----|.X  exte|
|00001e00| 72 6e 20 69 6e 74 09 64 | 64 62 5f 73 77 72 69 74 |rn int.d|db_swrit|
|00001e10| 65 28 69 6e 74 2c 20 63 | 6f 6e 73 74 20 44 41 54 |e(int, c|onst DAT|
|00001e20| 55 4d 20 2a 29 3b 0a 58 | 20 20 65 78 74 65 72 6e |UM *);.X|  extern|
|00001e30| 20 44 41 54 55 4d 09 2a | 64 64 62 5f 73 72 65 61 | DATUM.*|ddb_srea|
|00001e40| 64 28 69 6e 74 29 3b 0a | 58 20 20 0a 58 2b 20 23 |d(int);.|X  .X+ #|
|00001e50| 69 6e 63 6c 75 64 65 20 | 3c 65 72 72 6e 6f 2e 68 |include |<errno.h|
|00001e60| 3e 0a 58 2b 20 0a 58 2b | 20 23 69 66 6e 64 65 66 |>.X+ .X+| #ifndef|
|00001e70| 20 45 42 41 44 46 0a 58 | 2b 20 23 64 65 66 69 6e | EBADF.X|+ #defin|
|00001e80| 65 20 45 42 41 44 46 09 | 31 0a 58 2b 20 23 65 6e |e EBADF.|1.X+ #en|
|00001e90| 64 69 66 0a 58 2b 20 23 | 69 66 6e 64 65 66 20 45 |dif.X+ #|ifndef E|
|00001ea0| 44 4f 4d 0a 58 2b 20 23 | 64 65 66 69 6e 65 20 45 |DOM.X+ #|define E|
|00001eb0| 44 4f 4d 09 32 0a 58 2b | 20 23 65 6e 64 69 66 0a |DOM.2.X+| #endif.|
|00001ec0| 58 2b 20 23 69 66 6e 64 | 65 66 20 45 45 58 49 53 |X+ #ifnd|ef EEXIS|
|00001ed0| 54 0a 58 2b 20 23 64 65 | 66 69 6e 65 20 45 45 58 |T.X+ #de|fine EEX|
|00001ee0| 49 53 54 09 33 0a 58 2b | 20 23 65 6e 64 69 66 0a |IST.3.X+| #endif.|
|00001ef0| 58 2b 20 23 69 66 6e 64 | 65 66 20 45 49 4e 56 41 |X+ #ifnd|ef EINVA|
|00001f00| 4c 0a 58 2b 20 23 64 65 | 66 69 6e 65 20 45 49 4e |L.X+ #de|fine EIN|
|00001f10| 56 41 4c 09 34 0a 58 2b | 20 23 65 6e 64 69 66 0a |VAL.4.X+| #endif.|
|00001f20| 58 2b 20 23 69 66 6e 64 | 65 66 20 45 4e 4f 45 4e |X+ #ifnd|ef ENOEN|
|00001f30| 54 0a 58 2b 20 23 64 65 | 66 69 6e 65 20 45 4e 4f |T.X+ #de|fine ENO|
|00001f40| 45 4e 54 09 35 0a 58 2b | 20 23 65 6e 64 69 66 0a |ENT.5.X+| #endif.|
|00001f50| 58 2b 20 0a 58 20 20 23 | 65 6e 64 69 66 20 2f 2a |X+ .X  #|endif /*|
|00001f60| 20 48 5f 44 44 42 20 2a | 2f 0a 58 2a 2a 2a 20 2e | H_DDB *|/.X*** .|
|00001f70| 2e 2f 64 64 62 2e 6f 6c | 64 2f 68 61 73 68 2e 63 |./ddb.ol|d/hash.c|
|00001f80| 09 4d 6f 6e 20 4d 61 72 | 20 32 31 20 31 36 3a 35 |.Mon Mar| 21 16:5|
|00001f90| 39 3a 32 39 20 31 39 39 | 34 0a 58 2d 2d 2d 20 68 |9:29 199|4.X--- h|
|00001fa0| 61 73 68 2e 63 09 4d 6f | 6e 20 4a 61 6e 20 31 30 |ash.c.Mo|n Jan 10|
|00001fb0| 20 31 30 3a 34 31 3a 30 | 35 20 31 39 39 34 0a 58 | 10:41:0|5 1994.X|
|00001fc0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00001fd0| 58 2a 2a 2a 20 34 34 2c | 35 30 20 2a 2a 2a 2a 0a |X*** 44,|50 ****.|
|00001fe0| 58 20 20 73 74 61 74 69 | 63 20 48 41 53 48 54 41 |X  stati|c HASHTA|
|00001ff0| 42 09 2a 68 61 73 68 74 | 61 62 6c 65 20 3d 20 4e |B.*hasht|able = N|
|00002000| 55 4c 4c 3b 0a 58 20 20 | 73 74 61 74 69 63 20 69 |ULL;.X  |static i|
|00002010| 6e 74 09 6d 61 78 74 61 | 62 6c 65 73 20 3d 20 30 |nt.maxta|bles = 0|
|00002020| 3b 0a 58 20 20 0a 58 21 | 20 65 78 74 65 72 6e 20 |;.X  .X!| extern |
|00002030| 76 6f 69 64 09 2a 64 64 | 62 5f 6e 65 77 28 63 6f |void.*dd|b_new(co|
|00002040| 6e 73 74 20 44 41 54 55 | 4d 20 2a 2c 20 63 6f 6e |nst DATU|M *, con|
|00002050| 73 74 20 44 41 54 55 4d | 20 2a 2c 20 73 69 7a 65 |st DATUM| *, size|
|00002060| 5f 74 29 3b 0a 58 20 20 | 65 78 74 65 72 6e 20 69 |_t);.X  |extern i|
|00002070| 6e 74 09 64 64 62 5f 6d | 65 6d 63 6d 70 28 63 6f |nt.ddb_m|emcmp(co|
|00002080| 6e 73 74 20 44 41 54 55 | 4d 20 2a 2c 20 63 6f 6e |nst DATU|M *, con|
|00002090| 73 74 20 44 41 54 55 4d | 20 2a 29 3b 0a 58 20 20 |st DATUM| *);.X  |
|000020a0| 0a 58 20 20 65 78 74 65 | 72 6e 20 69 6e 74 09 65 |.X  exte|rn int.e|
|000020b0| 72 72 6e 6f 3b 0a 58 2d | 2d 2d 20 34 34 2c 35 30 |rrno;.X-|-- 44,50|
|000020c0| 20 2d 2d 2d 2d 0a 58 20 | 20 73 74 61 74 69 63 20 | ----.X | static |
|000020d0| 48 41 53 48 54 41 42 09 | 2a 68 61 73 68 74 61 62 |HASHTAB.|*hashtab|
|000020e0| 6c 65 20 3d 20 4e 55 4c | 4c 3b 0a 58 20 20 73 74 |le = NUL|L;.X  st|
|000020f0| 61 74 69 63 20 69 6e 74 | 09 6d 61 78 74 61 62 6c |atic int|.maxtabl|
|00002100| 65 73 20 3d 20 30 3b 0a | 58 20 20 0a 58 21 20 65 |es = 0;.|X  .X! e|
|00002110| 78 74 65 72 6e 20 76 6f | 69 64 09 2a 64 64 62 5f |xtern vo|id.*ddb_|
|00002120| 6e 65 77 28 63 6f 6e 73 | 74 20 44 41 54 55 4d 20 |new(cons|t DATUM |
|00002130| 2a 2c 20 63 6f 6e 73 74 | 20 44 41 54 55 4d 20 2a |*, const| DATUM *|
|00002140| 2c 20 73 69 7a 65 5f 74 | 2c 20 69 6e 74 29 3b 0a |, size_t|, int);.|
|00002150| 58 20 20 65 78 74 65 72 | 6e 20 69 6e 74 09 64 64 |X  exter|n int.dd|
|00002160| 62 5f 6d 65 6d 63 6d 70 | 28 63 6f 6e 73 74 20 44 |b_memcmp|(const D|
|00002170| 41 54 55 4d 20 2a 2c 20 | 63 6f 6e 73 74 20 44 41 |ATUM *, |const DA|
|00002180| 54 55 4d 20 2a 29 3b 0a | 58 20 20 0a 58 20 20 65 |TUM *);.|X  .X  e|
|00002190| 78 74 65 72 6e 20 69 6e | 74 09 65 72 72 6e 6f 3b |xtern in|t.errno;|
|000021a0| 0a 58 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |.X******|********|
|000021b0| 2a 0a 58 2a 2a 2a 20 31 | 33 35 2c 31 34 31 20 2a |*.X*** 1|35,141 *|
|000021c0| 2a 2a 2a 0a 58 20 20 0a | 58 20 20 09 69 66 20 28 |***.X  .|X  .if (|
|000021d0| 70 74 72 20 26 26 20 61 | 63 74 69 6f 6e 20 3d 3d |ptr && a|ction ==|
|000021e0| 20 44 44 42 5f 44 55 50 | 4c 49 43 41 54 45 29 20 | DDB_DUP|LICATE) |
|000021f0| 7b 0a 58 20 20 09 09 6f | 6c 64 70 74 72 20 3d 20 |{.X  ..o|ldptr = |
|00002200| 70 74 72 3b 0a 58 21 20 | 09 09 69 66 20 28 28 70 |ptr;.X! |..if ((p|
|00002210| 74 72 20 3d 20 64 64 62 | 5f 6e 65 77 28 6b 65 79 |tr = ddb|_new(key|
|00002220| 2c 20 64 61 74 61 2c 20 | 73 69 7a 65 6f 66 28 2a |, data, |sizeof(*|
|00002230| 70 74 72 29 29 29 20 3d | 3d 20 4e 55 4c 4c 29 0a |ptr))) =|= NULL).|
|00002240| 58 20 20 09 09 09 72 65 | 74 75 72 6e 20 4e 55 4c |X  ...re|turn NUL|
|00002250| 4c 3b 0a 58 20 20 09 09 | 70 74 72 2d 3e 6e 65 78 |L;.X  ..|ptr->nex|
|00002260| 74 20 3d 20 6f 6c 64 70 | 74 72 2d 3e 6e 65 78 74 |t = oldp|tr->next|
|00002270| 3b 0a 58 20 20 09 09 6f | 6c 64 70 74 72 2d 3e 6e |;.X  ..o|ldptr->n|
|00002280| 65 78 74 20 3d 20 70 74 | 72 3b 0a 58 2d 2d 2d 20 |ext = pt|r;.X--- |
|00002290| 31 33 35 2c 31 34 31 20 | 2d 2d 2d 2d 0a 58 20 20 |135,141 |----.X  |
|000022a0| 0a 58 20 20 09 69 66 20 | 28 70 74 72 20 26 26 20 |.X  .if |(ptr && |
|000022b0| 61 63 74 69 6f 6e 20 3d | 3d 20 44 44 42 5f 44 55 |action =|= DDB_DU|
|000022c0| 50 4c 49 43 41 54 45 29 | 20 7b 0a 58 20 20 09 09 |PLICATE)| {.X  ..|
|000022d0| 6f 6c 64 70 74 72 20 3d | 20 70 74 72 3b 0a 58 21 |oldptr =| ptr;.X!|
|000022e0| 20 09 09 69 66 20 28 28 | 70 74 72 20 3d 20 64 64 | ..if ((|ptr = dd|
|000022f0| 62 5f 6e 65 77 28 6b 65 | 79 2c 20 64 61 74 61 2c |b_new(ke|y, data,|
|00002300| 20 73 69 7a 65 6f 66 28 | 2a 70 74 72 29 2c 20 31 | sizeof(|*ptr), 1|
|00002310| 29 29 20 3d 3d 20 4e 55 | 4c 4c 29 0a 58 20 20 09 |)) == NU|LL).X  .|
|00002320| 09 09 72 65 74 75 72 6e | 20 4e 55 4c 4c 3b 0a 58 |..return| NULL;.X|
|00002330| 20 20 09 09 70 74 72 2d | 3e 6e 65 78 74 20 3d 20 |  ..ptr-|>next = |
|00002340| 6f 6c 64 70 74 72 2d 3e | 6e 65 78 74 3b 0a 58 20 |oldptr->|next;.X |
|00002350| 20 09 09 6f 6c 64 70 74 | 72 2d 3e 6e 65 78 74 20 | ..oldpt|r->next |
|00002360| 3d 20 70 74 72 3b 0a 58 | 2a 2a 2a 2a 2a 2a 2a 2a |= ptr;.X|********|
|00002370| 2a 2a 2a 2a 2a 2a 2a 0a | 58 2a 2a 2a 20 31 34 36 |*******.|X*** 146|
|00002380| 2c 31 35 32 20 2a 2a 2a | 2a 0a 58 20 20 09 69 66 |,152 ***|*.X  .if|
|00002390| 20 28 6f 6c 64 70 74 72 | 29 0a 58 20 20 09 09 6f | (oldptr|).X  ..o|
|000023a0| 6c 64 70 74 72 20 3d 20 | 68 61 73 68 74 61 62 6c |ldptr = |hashtabl|
|000023b0| 65 5b 68 64 5d 2e 62 75 | 63 6b 65 74 5b 68 61 73 |e[hd].bu|cket[has|
|000023c0| 68 76 61 6c 5d 3b 0a 58 | 20 20 09 69 66 20 28 28 |hval];.X|  .if ((|
|000023d0| 70 74 72 20 3d 20 68 61 | 73 68 74 61 62 6c 65 5b |ptr = ha|shtable[|
|000023e0| 68 64 5d 2e 62 75 63 6b | 65 74 5b 68 61 73 68 76 |hd].buck|et[hashv|
|000023f0| 61 6c 5d 0a 58 21 20 09 | 20 20 3d 20 64 64 62 5f |al].X! .|  = ddb_|
|00002400| 6e 65 77 28 6b 65 79 2c | 20 64 61 74 61 2c 20 73 |new(key,| data, s|
|00002410| 69 7a 65 6f 66 28 2a 70 | 74 72 29 29 29 20 3d 3d |izeof(*p|tr))) ==|
|00002420| 20 4e 55 4c 4c 29 0a 58 | 20 20 09 09 72 65 74 75 | NULL).X|  ..retu|
|00002430| 72 6e 20 4e 55 4c 4c 3b | 0a 58 20 20 09 70 74 72 |rn NULL;|.X  .ptr|
|00002440| 2d 3e 6e 65 78 74 20 3d | 20 6f 6c 64 70 74 72 3b |->next =| oldptr;|
|00002450| 0a 58 20 20 09 72 65 74 | 75 72 6e 20 26 70 74 72 |.X  .ret|urn &ptr|
|00002460| 2d 3e 64 61 74 61 3b 0a | 58 2d 2d 2d 20 31 34 36 |->data;.|X--- 146|
|00002470| 2c 31 35 32 20 2d 2d 2d | 2d 0a 58 20 20 09 69 66 |,152 ---|-.X  .if|
|00002480| 20 28 6f 6c 64 70 74 72 | 29 0a 58 20 20 09 09 6f | (oldptr|).X  ..o|
|00002490| 6c 64 70 74 72 20 3d 20 | 68 61 73 68 74 61 62 6c |ldptr = |hashtabl|
|000024a0| 65 5b 68 64 5d 2e 62 75 | 63 6b 65 74 5b 68 61 73 |e[hd].bu|cket[has|
|000024b0| 68 76 61 6c 5d 3b 0a 58 | 20 20 09 69 66 20 28 28 |hval];.X|  .if ((|
|000024c0| 70 74 72 20 3d 20 68 61 | 73 68 74 61 62 6c 65 5b |ptr = ha|shtable[|
|000024d0| 68 64 5d 2e 62 75 63 6b | 65 74 5b 68 61 73 68 76 |hd].buck|et[hashv|
|000024e0| 61 6c 5d 0a 58 21 20 09 | 20 20 3d 20 64 64 62 5f |al].X! .|  = ddb_|
|000024f0| 6e 65 77 28 6b 65 79 2c | 20 64 61 74 61 2c 20 73 |new(key,| data, s|
|00002500| 69 7a 65 6f 66 28 2a 70 | 74 72 29 2c 20 31 29 29 |izeof(*p|tr), 1))|
|00002510| 20 3d 3d 20 4e 55 4c 4c | 29 0a 58 20 20 09 09 72 | == NULL|).X  ..r|
|00002520| 65 74 75 72 6e 20 4e 55 | 4c 4c 3b 0a 58 20 20 09 |eturn NU|LL;.X  .|
|00002530| 70 74 72 2d 3e 6e 65 78 | 74 20 3d 20 6f 6c 64 70 |ptr->nex|t = oldp|
|00002540| 74 72 3b 0a 58 20 20 09 | 72 65 74 75 72 6e 20 26 |tr;.X  .|return &|
|00002550| 70 74 72 2d 3e 64 61 74 | 61 3b 0a 58 2a 2a 2a 20 |ptr->dat|a;.X*** |
|00002560| 2e 2e 2f 64 64 62 2e 6f | 6c 64 2f 6c 69 73 74 2e |../ddb.o|ld/list.|
|00002570| 63 09 4d 6f 6e 20 4d 61 | 72 20 32 31 20 31 36 3a |c.Mon Ma|r 21 16:|
|00002580| 35 39 3a 33 33 20 31 39 | 39 34 0a 58 2d 2d 2d 20 |59:33 19|94.X--- |
|00002590| 6c 69 73 74 2e 63 09 4d | 6f 6e 20 4a 61 6e 20 31 |list.c.M|on Jan 1|
|000025a0| 30 20 31 30 3a 34 34 3a | 34 38 20 31 39 39 34 0a |0 10:44:|48 1994.|
|000025b0| 58 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |X*******|********|
|000025c0| 0a 58 2a 2a 2a 20 32 32 | 2c 32 38 20 2a 2a 2a 2a |.X*** 22|,28 ****|
|000025d0| 0a 58 20 20 23 69 6e 63 | 6c 75 64 65 20 3c 65 72 |.X  #inc|lude <er|
|000025e0| 72 6e 6f 2e 68 3e 0a 58 | 20 20 23 69 6e 63 6c 75 |rno.h>.X|  #inclu|
|000025f0| 64 65 20 22 64 64 62 2e | 68 22 0a 58 20 20 0a 58 |de "ddb.|h".X  .X|
|00002600| 21 20 65 78 74 65 72 6e | 20 76 6f 69 64 09 2a 64 |! extern| void.*d|
|00002610| 64 62 5f 6e 65 77 28 63 | 6f 6e 73 74 20 44 41 54 |db_new(c|onst DAT|
|00002620| 55 4d 20 2a 2c 20 63 6f | 6e 73 74 20 44 41 54 55 |UM *, co|nst DATU|
|00002630| 4d 20 2a 2c 20 73 69 7a | 65 5f 74 29 3b 0a 58 20 |M *, siz|e_t);.X |
|00002640| 20 65 78 74 65 72 6e 20 | 69 6e 74 09 64 64 62 5f | extern |int.ddb_|
|00002650| 6d 65 6d 63 6d 70 28 63 | 6f 6e 73 74 20 44 41 54 |memcmp(c|onst DAT|
|00002660| 55 4d 20 2a 2c 20 63 6f | 6e 73 74 20 44 41 54 55 |UM *, co|nst DATU|
|00002670| 4d 20 2a 29 3b 0a 58 20 | 20 0a 58 20 20 74 79 70 |M *);.X | .X  typ|
|00002680| 65 64 65 66 20 73 74 72 | 75 63 74 20 6c 65 6e 74 |edef str|uct lent|
|00002690| 20 7b 0a 58 2d 2d 2d 20 | 32 32 2c 32 38 20 2d 2d | {.X--- |22,28 --|
|000026a0| 2d 2d 0a 58 20 20 23 69 | 6e 63 6c 75 64 65 20 3c |--.X  #i|nclude <|
|000026b0| 65 72 72 6e 6f 2e 68 3e | 0a 58 20 20 23 69 6e 63 |errno.h>|.X  #inc|
|000026c0| 6c 75 64 65 20 22 64 64 | 62 2e 68 22 0a 58 20 20 |lude "dd|b.h".X  |
|000026d0| 0a 58 21 20 65 78 74 65 | 72 6e 20 76 6f 69 64 09 |.X! exte|rn void.|
|000026e0| 2a 64 64 62 5f 6e 65 77 | 28 63 6f 6e 73 74 20 44 |*ddb_new|(const D|
|000026f0| 41 54 55 4d 20 2a 2c 20 | 63 6f 6e 73 74 20 44 41 |ATUM *, |const DA|
|00002700| 54 55 4d 20 2a 2c 20 73 | 69 7a 65 5f 74 2c 20 69 |TUM *, s|ize_t, i|
|00002710| 6e 74 29 3b 0a 58 20 20 | 65 78 74 65 72 6e 20 69 |nt);.X  |extern i|
|00002720| 6e 74 09 64 64 62 5f 6d | 65 6d 63 6d 70 28 63 6f |nt.ddb_m|emcmp(co|
|00002730| 6e 73 74 20 44 41 54 55 | 4d 20 2a 2c 20 63 6f 6e |nst DATU|M *, con|
|00002740| 73 74 20 44 41 54 55 4d | 20 2a 29 3b 0a 58 20 20 |st DATUM| *);.X  |
|00002750| 0a 58 20 20 74 79 70 65 | 64 65 66 20 73 74 72 75 |.X  type|def stru|
|00002760| 63 74 20 6c 65 6e 74 20 | 7b 0a 58 2a 2a 2a 2a 2a |ct lent |{.X*****|
|00002770| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 0a 58 2a 2a 2a 20 |********|**.X*** |
|00002780| 39 35 2c 31 30 31 20 2a | 2a 2a 2a 0a 58 20 20 09 |95,101 *|***.X  .|
|00002790| 4c 45 4c 45 4d 09 2a 6c | 65 5f 6e 65 77 3b 0a 58 |LELEM.*l|e_new;.X|
|000027a0| 20 20 0a 58 20 20 09 69 | 66 20 28 21 76 61 6c 69 |  .X  .i|f (!vali|
|000027b0| 64 6c 64 28 6c 64 29 20 | 7c 7c 20 21 76 61 6c 69 |dld(ld) ||| !vali|
|000027c0| 64 6d 6f 64 65 28 6d 6f | 64 65 29 0a 58 21 20 09 |dmode(mo|de).X! .|
|000027d0| 20 20 7c 7c 20 28 6c 65 | 5f 6e 65 77 20 3d 20 64 |  || (le|_new = d|
|000027e0| 64 62 5f 6e 65 77 28 6b | 65 79 2c 20 64 61 74 61 |db_new(k|ey, data|
|000027f0| 2c 20 73 69 7a 65 6f 66 | 28 2a 6c 65 5f 6e 65 77 |, sizeof|(*le_new|
|00002800| 29 29 29 20 3d 3d 20 4e | 55 4c 4c 29 0a 58 20 20 |))) == N|ULL).X  |
|00002810| 09 09 72 65 74 75 72 6e | 20 2d 31 3b 0a 58 20 20 |..return| -1;.X  |
|00002820| 0a 58 20 20 09 69 66 20 | 28 63 6d 70 20 3d 3d 20 |.X  .if |(cmp == |
|00002830| 4e 55 4c 4c 29 0a 58 2d | 2d 2d 20 39 35 2c 31 30 |NULL).X-|-- 95,10|
|00002840| 31 20 2d 2d 2d 2d 0a 58 | 20 20 09 4c 45 4c 45 4d |1 ----.X|  .LELEM|
|00002850| 09 2a 6c 65 5f 6e 65 77 | 3b 0a 58 20 20 0a 58 20 |.*le_new|;.X  .X |
|00002860| 20 09 69 66 20 28 21 76 | 61 6c 69 64 6c 64 28 6c | .if (!v|alidld(l|
|00002870| 64 29 20 7c 7c 20 21 76 | 61 6c 69 64 6d 6f 64 65 |d) || !v|alidmode|
|00002880| 28 6d 6f 64 65 29 0a 58 | 21 20 09 20 20 7c 7c 20 |(mode).X|! .  || |
|00002890| 28 6c 65 5f 6e 65 77 20 | 3d 20 64 64 62 5f 6e 65 |(le_new |= ddb_ne|
|000028a0| 77 28 6b 65 79 2c 20 64 | 61 74 61 2c 20 73 69 7a |w(key, d|ata, siz|
|000028b0| 65 6f 66 28 2a 6c 65 5f | 6e 65 77 29 2c 20 31 29 |eof(*le_|new), 1)|
|000028c0| 29 20 3d 3d 20 4e 55 4c | 4c 29 0a 58 20 20 09 09 |) == NUL|L).X  ..|
|000028d0| 72 65 74 75 72 6e 20 2d | 31 3b 0a 58 20 20 0a 58 |return -|1;.X  .X|
|000028e0| 20 20 09 69 66 20 28 63 | 6d 70 20 3d 3d 20 4e 55 |  .if (c|mp == NU|
|000028f0| 4c 4c 29 0a 58 2a 2a 2a | 20 2e 2e 2f 64 64 62 2e |LL).X***| ../ddb.|
|00002900| 6f 6c 64 2f 6e 65 77 2e | 63 09 4d 6f 6e 20 4d 61 |old/new.|c.Mon Ma|
|00002910| 72 20 32 31 20 31 36 3a | 35 39 3a 33 33 20 31 39 |r 21 16:|59:33 19|
|00002920| 39 34 0a 58 2d 2d 2d 20 | 6e 65 77 2e 63 09 4d 6f |94.X--- |new.c.Mo|
|00002930| 6e 20 4a 61 6e 20 31 30 | 20 31 30 3a 34 30 3a 30 |n Jan 10| 10:40:0|
|00002940| 33 20 31 39 39 34 0a 58 | 2a 2a 2a 2a 2a 2a 2a 2a |3 1994.X|********|
|00002950| 2a 2a 2a 2a 2a 2a 2a 0a | 58 2a 2a 2a 20 32 32 2c |*******.|X*** 22,|
|00002960| 32 38 20 2a 2a 2a 2a 0a | 58 20 20 23 69 6e 63 6c |28 ****.|X  #incl|
|00002970| 75 64 65 20 22 64 64 62 | 2e 68 22 0a 58 20 20 0a |ude "ddb|.h".X  .|
|00002980| 58 20 20 76 6f 69 64 20 | 2a 0a 58 21 20 64 64 62 |X  void |*.X! ddb|
|00002990| 5f 6e 65 77 28 63 6f 6e | 73 74 20 44 41 54 55 4d |_new(con|st DATUM|
|000029a0| 20 2a 6b 65 79 2c 20 63 | 6f 6e 73 74 20 44 41 54 | *key, c|onst DAT|
|000029b0| 55 4d 20 2a 64 61 74 61 | 2c 20 73 69 7a 65 5f 74 |UM *data|, size_t|
|000029c0| 20 73 69 7a 65 29 0a 58 | 20 20 7b 0a 58 20 20 09 | size).X|  {.X  .|
|000029d0| 44 41 54 55 4d 09 28 2a | 70 74 72 29 5b 32 5d 3b |DATUM.(*|ptr)[2];|
|000029e0| 0a 58 20 20 0a 58 2d 2d | 2d 20 32 32 2c 32 38 20 |.X  .X--|- 22,28 |
|000029f0| 2d 2d 2d 2d 0a 58 20 20 | 23 69 6e 63 6c 75 64 65 |----.X  |#include|
|00002a00| 20 22 64 64 62 2e 68 22 | 0a 58 20 20 0a 58 20 20 | "ddb.h"|.X  .X  |
|00002a10| 76 6f 69 64 20 2a 0a 58 | 21 20 64 64 62 5f 6e 65 |void *.X|! ddb_ne|
|00002a20| 77 28 63 6f 6e 73 74 20 | 44 41 54 55 4d 20 2a 6b |w(const |DATUM *k|
|00002a30| 65 79 2c 20 63 6f 6e 73 | 74 20 44 41 54 55 4d 20 |ey, cons|t DATUM |
|00002a40| 2a 64 61 74 61 2c 20 73 | 69 7a 65 5f 74 20 73 69 |*data, s|ize_t si|
|00002a50| 7a 65 2c 20 69 6e 74 20 | 64 6f 5f 64 61 74 61 29 |ze, int |do_data)|
|00002a60| 0a 58 20 20 7b 0a 58 20 | 20 09 44 41 54 55 4d 09 |.X  {.X | .DATUM.|
|00002a70| 28 2a 70 74 72 29 5b 32 | 5d 3b 0a 58 20 20 0a 58 |(*ptr)[2|];.X  .X|
|00002a80| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00002a90| 58 2a 2a 2a 20 34 32 2c | 35 31 20 2a 2a 2a 2a 0a |X*** 42,|51 ****.|
|00002aa0| 58 20 20 0a 58 20 20 09 | 28 76 6f 69 64 29 6d 65 |X  .X  .|(void)me|
|00002ab0| 6d 63 70 79 28 28 2a 70 | 74 72 29 5b 30 5d 2e 61 |mcpy((*p|tr)[0].a|
|00002ac0| 64 64 72 2c 20 6b 65 79 | 2d 3e 61 64 64 72 2c 20 |ddr, key|->addr, |
|00002ad0| 6b 65 79 2d 3e 73 69 7a | 65 29 3b 0a 58 20 20 09 |key->siz|e);.X  .|
|00002ae0| 28 2a 70 74 72 29 5b 30 | 5d 2e 73 69 7a 65 20 3d |(*ptr)[0|].size =|
|00002af0| 20 6b 65 79 2d 3e 73 69 | 7a 65 3b 0a 58 21 20 09 | key->si|ze;.X! .|
|00002b00| 69 66 20 28 64 61 74 61 | 29 20 7b 0a 58 21 20 09 |if (data|) {.X! .|
|00002b10| 09 28 76 6f 69 64 29 6d | 65 6d 63 70 79 28 28 2a |.(void)m|emcpy((*|
|00002b20| 70 74 72 29 5b 31 5d 2e | 61 64 64 72 2c 20 64 61 |ptr)[1].|addr, da|
|00002b30| 74 61 2d 3e 61 64 64 72 | 2c 20 64 61 74 61 2d 3e |ta->addr|, data->|
|00002b40| 73 69 7a 65 29 3b 0a 58 | 21 20 09 09 28 2a 70 74 |size);.X|! ..(*pt|
|00002b50| 72 29 5b 31 5d 2e 73 69 | 7a 65 20 3d 20 64 61 74 |r)[1].si|ze = dat|
|00002b60| 61 2d 3e 73 69 7a 65 3b | 0a 58 21 20 09 7d 0a 58 |a->size;|.X! .}.X|
|00002b70| 20 20 0a 58 20 20 09 72 | 65 74 75 72 6e 20 70 74 |  .X  .r|eturn pt|
|00002b80| 72 3b 0a 58 20 20 7d 0a | 58 2d 2d 2d 20 34 32 2c |r;.X  }.|X--- 42,|
|00002b90| 35 36 20 2d 2d 2d 2d 0a | 58 20 20 0a 58 20 20 09 |56 ----.|X  .X  .|
|00002ba0| 28 76 6f 69 64 29 6d 65 | 6d 63 70 79 28 28 2a 70 |(void)me|mcpy((*p|
|00002bb0| 74 72 29 5b 30 5d 2e 61 | 64 64 72 2c 20 6b 65 79 |tr)[0].a|ddr, key|
|00002bc0| 2d 3e 61 64 64 72 2c 20 | 6b 65 79 2d 3e 73 69 7a |->addr, |key->siz|
|00002bd0| 65 29 3b 0a 58 20 20 09 | 28 2a 70 74 72 29 5b 30 |e);.X  .|(*ptr)[0|
|00002be0| 5d 2e 73 69 7a 65 20 3d | 20 6b 65 79 2d 3e 73 69 |].size =| key->si|
|00002bf0| 7a 65 3b 0a 58 21 20 0a | 58 21 20 09 69 66 20 28 |ze;.X! .|X! .if (|
|00002c00| 64 6f 5f 64 61 74 61 29 | 0a 58 21 20 09 09 69 66 |do_data)|.X! ..if|
|00002c10| 20 28 64 61 74 61 29 20 | 7b 0a 58 21 20 09 09 09 | (data) |{.X! ...|
|00002c20| 28 76 6f 69 64 29 6d 65 | 6d 63 70 79 28 28 2a 70 |(void)me|mcpy((*p|
|00002c30| 74 72 29 5b 31 5d 2e 61 | 64 64 72 2c 20 64 61 74 |tr)[1].a|ddr, dat|
|00002c40| 61 2d 3e 61 64 64 72 2c | 20 64 61 74 61 2d 3e 73 |a->addr,| data->s|
|00002c50| 69 7a 65 29 3b 0a 58 21 | 20 09 09 09 28 2a 70 74 |ize);.X!| ...(*pt|
|00002c60| 72 29 5b 31 5d 2e 73 69 | 7a 65 20 3d 20 64 61 74 |r)[1].si|ze = dat|
|00002c70| 61 2d 3e 73 69 7a 65 3b | 0a 58 21 20 09 09 7d 20 |a->size;|.X! ..} |
|00002c80| 65 6c 73 65 20 7b 0a 58 | 21 20 09 09 09 28 2a 70 |else {.X|! ...(*p|
|00002c90| 74 72 29 5b 31 5d 2e 61 | 64 64 72 20 3d 20 4e 55 |tr)[1].a|ddr = NU|
|00002ca0| 4c 4c 3b 0a 58 21 20 09 | 09 09 28 2a 70 74 72 29 |LL;.X! .|..(*ptr)|
|00002cb0| 5b 31 5d 2e 73 69 7a 65 | 20 3d 20 30 3b 0a 58 21 |[1].size| = 0;.X!|
|00002cc0| 20 09 09 7d 0a 58 20 20 | 0a 58 20 20 09 72 65 74 | ..}.X  |.X  .ret|
|00002cd0| 75 72 6e 20 70 74 72 3b | 0a 58 20 20 7d 0a 58 2a |urn ptr;|.X  }.X*|
|00002ce0| 2a 2a 20 2e 2e 2f 64 64 | 62 2e 6f 6c 64 2f 70 61 |** ../dd|b.old/pa|
|00002cf0| 74 63 68 6c 65 76 65 6c | 2e 68 09 4d 6f 6e 20 4d |tchlevel|.h.Mon M|
|00002d00| 61 72 20 32 31 20 31 36 | 3a 35 39 3a 33 30 20 31 |ar 21 16|:59:30 1|
|00002d10| 39 39 34 0a 58 2d 2d 2d | 20 70 61 74 63 68 6c 65 |994.X---| patchle|
|00002d20| 76 65 6c 2e 68 09 4d 6f | 6e 20 4a 61 6e 20 31 37 |vel.h.Mo|n Jan 17|
|00002d30| 20 31 36 3a 30 36 3a 34 | 38 20 31 39 39 34 0a 58 | 16:06:4|8 1994.X|
|00002d40| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00002d50| 58 2a 2a 2a 20 31 20 2a | 2a 2a 2a 0a 58 21 20 23 |X*** 1 *|***.X! #|
|00002d60| 64 65 66 69 6e 65 20 50 | 41 54 43 48 4c 45 56 45 |define P|ATCHLEVE|
|00002d70| 4c 09 31 0a 58 2d 2d 2d | 20 31 20 2d 2d 2d 2d 0a |L.1.X---| 1 ----.|
|00002d80| 58 21 20 23 64 65 66 69 | 6e 65 20 50 41 54 43 48 |X! #defi|ne PATCH|
|00002d90| 4c 45 56 45 4c 09 33 0a | 58 2a 2a 2a 20 2e 2e 2f |LEVEL.3.|X*** ../|
|00002da0| 64 64 62 2e 6f 6c 64 2f | 71 75 65 75 65 2e 63 09 |ddb.old/|queue.c.|
|00002db0| 4d 6f 6e 20 4d 61 72 20 | 32 31 20 31 36 3a 35 39 |Mon Mar |21 16:59|
|00002dc0| 3a 33 30 20 31 39 39 34 | 0a 58 2d 2d 2d 20 71 75 |:30 1994|.X--- qu|
|00002dd0| 65 75 65 2e 63 09 4d 6f | 6e 20 4a 61 6e 20 31 30 |eue.c.Mo|n Jan 10|
|00002de0| 20 31 30 3a 34 31 3a 34 | 34 20 31 39 39 34 0a 58 | 10:41:4|4 1994.X|
|00002df0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00002e00| 58 2a 2a 2a 20 33 34 2c | 34 30 20 2a 2a 2a 2a 0a |X*** 34,|40 ****.|
|00002e10| 58 20 20 73 74 61 74 69 | 63 20 51 55 45 55 45 09 |X  stati|c QUEUE.|
|00002e20| 2a 71 75 65 75 65 20 3d | 20 4e 55 4c 4c 3b 0a 58 |*queue =| NULL;.X|
|00002e30| 20 20 73 74 61 74 69 63 | 20 69 6e 74 09 6d 61 78 |  static| int.max|
|00002e40| 71 75 65 75 65 73 20 3d | 20 30 3b 0a 58 20 20 0a |queues =| 0;.X  .|
|00002e50| 58 21 20 65 78 74 65 72 | 6e 20 76 6f 69 64 09 2a |X! exter|n void.*|
|00002e60| 64 64 62 5f 6e 65 77 28 | 63 6f 6e 73 74 20 44 41 |ddb_new(|const DA|
|00002e70| 54 55 4d 20 2a 2c 20 63 | 6f 6e 73 74 20 44 41 54 |TUM *, c|onst DAT|
|00002e80| 55 4d 20 2a 2c 20 73 69 | 7a 65 5f 74 29 3b 0a 58 |UM *, si|ze_t);.X|
|00002e90| 20 20 0a 58 20 20 65 78 | 74 65 72 6e 20 69 6e 74 |  .X  ex|tern int|
|00002ea0| 09 65 72 72 6e 6f 3b 0a | 58 20 20 0a 58 2d 2d 2d |.errno;.|X  .X---|
|00002eb0| 20 33 34 2c 34 30 20 2d | 2d 2d 2d 0a 58 20 20 73 | 34,40 -|---.X  s|
|00002ec0| 74 61 74 69 63 20 51 55 | 45 55 45 09 2a 71 75 65 |tatic QU|EUE.*que|
|00002ed0| 75 65 20 3d 20 4e 55 4c | 4c 3b 0a 58 20 20 73 74 |ue = NUL|L;.X  st|
|00002ee0| 61 74 69 63 20 69 6e 74 | 09 6d 61 78 71 75 65 75 |atic int|.maxqueu|
|00002ef0| 65 73 20 3d 20 30 3b 0a | 58 20 20 0a 58 21 20 65 |es = 0;.|X  .X! e|
|00002f00| 78 74 65 72 6e 20 76 6f | 69 64 09 2a 64 64 62 5f |xtern vo|id.*ddb_|
|00002f10| 6e 65 77 28 63 6f 6e 73 | 74 20 44 41 54 55 4d 20 |new(cons|t DATUM |
|00002f20| 2a 2c 20 63 6f 6e 73 74 | 20 44 41 54 55 4d 20 2a |*, const| DATUM *|
|00002f30| 2c 20 73 69 7a 65 5f 74 | 2c 20 69 6e 74 29 3b 0a |, size_t|, int);.|
|00002f40| 58 20 20 0a 58 20 20 65 | 78 74 65 72 6e 20 69 6e |X  .X  e|xtern in|
|00002f50| 74 09 65 72 72 6e 6f 3b | 0a 58 20 20 0a 58 2a 2a |t.errno;|.X  .X**|
|00002f60| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0a 58 2a |********|*****.X*|
|00002f70| 2a 2a 20 35 34 2c 36 30 | 20 2a 2a 2a 2a 0a 58 20 |** 54,60| ****.X |
|00002f80| 20 09 51 55 45 55 45 09 | 2a 71 70 3b 0a 58 20 20 | .QUEUE.|*qp;.X  |
|00002f90| 09 51 45 4c 45 4d 09 2a | 71 65 3b 0a 58 20 20 0a |.QELEM.*|qe;.X  .|
|00002fa0| 58 21 20 09 69 66 20 28 | 21 76 61 6c 69 64 71 64 |X! .if (|!validqd|
|00002fb0| 28 71 64 29 20 7c 7c 20 | 28 71 65 20 3d 20 64 64 |(qd) || |(qe = dd|
|00002fc0| 62 5f 6e 65 77 28 64 61 | 74 61 2c 20 4e 55 4c 4c |b_new(da|ta, NULL|
|00002fd0| 2c 20 73 69 7a 65 6f 66 | 28 2a 71 65 29 29 29 20 |, sizeof|(*qe))) |
|00002fe0| 3d 3d 20 4e 55 4c 4c 29 | 0a 58 20 20 09 09 72 65 |== NULL)|.X  ..re|
|00002ff0| 74 75 72 6e 20 2d 31 3b | 0a 58 20 20 0a 58 20 20 |turn -1;|.X  .X  |
|00003000| 09 71 65 2d 3e 6e 65 78 | 74 20 3d 20 4e 55 4c 4c |.qe->nex|t = NULL|
|00003010| 3b 0a 58 2d 2d 2d 20 35 | 34 2c 36 30 20 2d 2d 2d |;.X--- 5|4,60 ---|
|00003020| 2d 0a 58 20 20 09 51 55 | 45 55 45 09 2a 71 70 3b |-.X  .QU|EUE.*qp;|
|00003030| 0a 58 20 20 09 51 45 4c | 45 4d 09 2a 71 65 3b 0a |.X  .QEL|EM.*qe;.|
|00003040| 58 20 20 0a 58 21 20 09 | 69 66 20 28 21 76 61 6c |X  .X! .|if (!val|
|00003050| 69 64 71 64 28 71 64 29 | 20 7c 7c 20 28 71 65 20 |idqd(qd)| || (qe |
|00003060| 3d 20 64 64 62 5f 6e 65 | 77 28 64 61 74 61 2c 20 |= ddb_ne|w(data, |
|00003070| 4e 55 4c 4c 2c 20 73 69 | 7a 65 6f 66 28 2a 71 65 |NULL, si|zeof(*qe|
|00003080| 29 2c 20 30 29 29 20 3d | 3d 20 4e 55 4c 4c 29 0a |), 0)) =|= NULL).|
|00003090| 58 20 20 09 09 72 65 74 | 75 72 6e 20 2d 31 3b 0a |X  ..ret|urn -1;.|
|000030a0| 58 20 20 0a 58 20 20 09 | 71 65 2d 3e 6e 65 78 74 |X  .X  .|qe->next|
|000030b0| 20 3d 20 4e 55 4c 4c 3b | 0a 58 2a 2a 2a 20 2e 2e | = NULL;|.X*** ..|
|000030c0| 2f 64 64 62 2e 6f 6c 64 | 2f 73 74 61 63 6b 2e 63 |/ddb.old|/stack.c|
|000030d0| 09 4d 6f 6e 20 4d 61 72 | 20 32 31 20 31 36 3a 35 |.Mon Mar| 21 16:5|
|000030e0| 39 3a 33 30 20 31 39 39 | 34 0a 58 2d 2d 2d 20 73 |9:30 199|4.X--- s|
|000030f0| 74 61 63 6b 2e 63 09 4d | 6f 6e 20 4a 61 6e 20 31 |tack.c.M|on Jan 1|
|00003100| 30 20 31 30 3a 34 31 3a | 35 36 20 31 39 39 34 0a |0 10:41:|56 1994.|
|00003110| 58 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |X*******|********|
|00003120| 0a 58 2a 2a 2a 20 33 30 | 2c 33 36 20 2a 2a 2a 2a |.X*** 30|,36 ****|
|00003130| 0a 58 20 20 73 74 61 74 | 69 63 20 53 54 41 43 4b |.X  stat|ic STACK|
|00003140| 09 2a 73 74 61 63 6b 20 | 3d 20 4e 55 4c 4c 3b 0a |.*stack |= NULL;.|
|00003150| 58 20 20 73 74 61 74 69 | 63 20 69 6e 74 09 6d 61 |X  stati|c int.ma|
|00003160| 78 73 74 61 63 6b 73 20 | 3d 20 30 3b 0a 58 20 20 |xstacks |= 0;.X  |
|00003170| 0a 58 21 20 65 78 74 65 | 72 6e 20 76 6f 69 64 09 |.X! exte|rn void.|
|00003180| 2a 64 64 62 5f 6e 65 77 | 28 63 6f 6e 73 74 20 44 |*ddb_new|(const D|
|00003190| 41 54 55 4d 20 2a 2c 20 | 63 6f 6e 73 74 20 44 41 |ATUM *, |const DA|
|000031a0| 54 55 4d 20 2a 2c 20 73 | 69 7a 65 5f 74 29 3b 0a |TUM *, s|ize_t);.|
|000031b0| 58 20 20 0a 58 20 20 65 | 78 74 65 72 6e 20 69 6e |X  .X  e|xtern in|
|000031c0| 74 09 65 72 72 6e 6f 3b | 0a 58 20 20 0a 58 2d 2d |t.errno;|.X  .X--|
|000031d0| 2d 20 33 30 2c 33 36 20 | 2d 2d 2d 2d 0a 58 20 20 |- 30,36 |----.X  |
|000031e0| 73 74 61 74 69 63 20 53 | 54 41 43 4b 09 2a 73 74 |static S|TACK.*st|
|000031f0| 61 63 6b 20 3d 20 4e 55 | 4c 4c 3b 0a 58 20 20 73 |ack = NU|LL;.X  s|
|00003200| 74 61 74 69 63 20 69 6e | 74 09 6d 61 78 73 74 61 |tatic in|t.maxsta|
|00003210| 63 6b 73 20 3d 20 30 3b | 0a 58 20 20 0a 58 21 20 |cks = 0;|.X  .X! |
|00003220| 65 78 74 65 72 6e 20 76 | 6f 69 64 09 2a 64 64 62 |extern v|oid.*ddb|
|00003230| 5f 6e 65 77 28 63 6f 6e | 73 74 20 44 41 54 55 4d |_new(con|st DATUM|
|00003240| 20 2a 2c 20 63 6f 6e 73 | 74 20 44 41 54 55 4d 20 | *, cons|t DATUM |
|00003250| 2a 2c 20 73 69 7a 65 5f | 74 2c 20 69 6e 74 29 3b |*, size_|t, int);|
|00003260| 0a 58 20 20 0a 58 20 20 | 65 78 74 65 72 6e 20 69 |.X  .X  |extern i|
|00003270| 6e 74 09 65 72 72 6e 6f | 3b 0a 58 20 20 0a 58 2a |nt.errno|;.X  .X*|
|00003280| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 0a 58 |********|******.X|
|00003290| 2a 2a 2a 20 35 32 2c 35 | 38 20 2a 2a 2a 2a 0a 58 |*** 52,5|8 ****.X|
|000032a0| 20 20 09 44 41 54 55 4d | 09 2a 64 70 3b 0a 58 20 |  .DATUM|.*dp;.X |
|000032b0| 20 0a 58 20 20 09 73 70 | 20 3d 20 26 73 74 61 63 | .X  .sp| = &stac|
|000032c0| 6b 5b 73 64 5d 3b 0a 58 | 21 20 09 69 66 20 28 21 |k[sd];.X|! .if (!|
|000032d0| 76 61 6c 69 64 73 64 28 | 73 64 29 20 7c 7c 20 28 |validsd(|sd) || (|
|000032e0| 64 70 20 3d 20 64 64 62 | 5f 6e 65 77 28 64 61 74 |dp = ddb|_new(dat|
|000032f0| 61 2c 20 4e 55 4c 4c 2c | 20 73 69 7a 65 6f 66 28 |a, NULL,| sizeof(|
|00003300| 2a 64 70 29 29 29 20 3d | 3d 20 4e 55 4c 4c 0a 58 |*dp))) =|= NULL.X|
|00003310| 20 20 09 20 20 7c 7c 20 | 28 73 74 6d 70 20 3d 20 |  .  || |(stmp = |
|00003320| 72 65 61 6c 6c 6f 63 28 | 73 70 2d 3e 73 74 61 63 |realloc(|sp->stac|
|00003330| 6b 2c 20 28 73 70 2d 3e | 74 6f 70 20 2b 20 32 29 |k, (sp->|top + 2)|
|00003340| 20 2a 20 73 69 7a 65 6f | 66 28 2a 73 70 2d 3e 73 | * sizeo|f(*sp->s|
|00003350| 74 61 63 6b 29 29 29 0a | 58 20 20 09 20 20 3d 3d |tack))).|X  .  ==|
|00003360| 20 4e 55 4c 4c 29 0a 58 | 20 20 09 09 72 65 74 75 | NULL).X|  ..retu|
|00003370| 72 6e 20 2d 31 3b 0a 58 | 2d 2d 2d 20 35 32 2c 35 |rn -1;.X|--- 52,5|
|00003380| 38 20 2d 2d 2d 2d 0a 58 | 20 20 09 44 41 54 55 4d |8 ----.X|  .DATUM|
|00003390| 09 2a 64 70 3b 0a 58 20 | 20 0a 58 20 20 09 73 70 |.*dp;.X | .X  .sp|
|000033a0| 20 3d 20 26 73 74 61 63 | 6b 5b 73 64 5d 3b 0a 58 | = &stac|k[sd];.X|
|000033b0| 21 20 09 69 66 20 28 21 | 76 61 6c 69 64 73 64 28 |! .if (!|validsd(|
|000033c0| 73 64 29 20 7c 7c 20 28 | 64 70 20 3d 20 64 64 62 |sd) || (|dp = ddb|
|000033d0| 5f 6e 65 77 28 64 61 74 | 61 2c 20 4e 55 4c 4c 2c |_new(dat|a, NULL,|
|000033e0| 20 73 69 7a 65 6f 66 28 | 2a 64 70 29 2c 20 30 29 | sizeof(|*dp), 0)|
|000033f0| 29 20 3d 3d 20 4e 55 4c | 4c 0a 58 20 20 09 20 20 |) == NUL|L.X  .  |
|00003400| 7c 7c 20 28 73 74 6d 70 | 20 3d 20 72 65 61 6c 6c ||| (stmp| = reall|
|00003410| 6f 63 28 73 70 2d 3e 73 | 74 61 63 6b 2c 20 28 73 |oc(sp->s|tack, (s|
|00003420| 70 2d 3e 74 6f 70 20 2b | 20 32 29 20 2a 20 73 69 |p->top +| 2) * si|
|00003430| 7a 65 6f 66 28 2a 73 70 | 2d 3e 73 74 61 63 6b 29 |zeof(*sp|->stack)|
|00003440| 29 29 0a 58 20 20 09 20 | 20 3d 3d 20 4e 55 4c 4c |)).X  . | == NULL|
|00003450| 29 0a 58 20 20 09 09 72 | 65 74 75 72 6e 20 2d 31 |).X  ..r|eturn -1|
|00003460| 3b 0a 45 4e 44 5f 4f 46 | 5f 46 49 4c 45 0a 20 20 |;.END_OF|_FILE.  |
|00003470| 69 66 20 74 65 73 74 20 | 31 31 32 33 34 20 2d 6e |if test |11234 -n|
|00003480| 65 20 60 77 63 20 2d 63 | 20 3c 27 50 61 74 63 68 |e `wc -c| <'Patch|
|00003490| 30 33 27 60 3b 20 74 68 | 65 6e 0a 20 20 20 20 65 |03'`; th|en.    e|
|000034a0| 63 68 6f 20 73 68 61 72 | 3a 20 5c 22 27 50 61 74 |cho shar|: \"'Pat|
|000034b0| 63 68 30 33 27 5c 22 20 | 75 6e 70 61 63 6b 65 64 |ch03'\" |unpacked|
|000034c0| 20 77 69 74 68 20 77 72 | 6f 6e 67 20 73 69 7a 65 | with wr|ong size|
|000034d0| 21 0a 20 20 66 69 0a 20 | 20 23 20 65 6e 64 20 6f |!.  fi. | # end o|
|000034e0| 66 20 27 50 61 74 63 68 | 30 33 27 0a 66 69 0a 65 |f 'Patch|03'.fi.e|
|000034f0| 63 68 6f 20 73 68 61 72 | 3a 20 45 6e 64 20 6f 66 |cho shar|: End of|
|00003500| 20 61 72 63 68 69 76 65 | 2e 0a 65 78 69 74 20 30 | archive|..exit 0|
|00003510| 0a 65 78 69 74 20 30 20 | 23 20 4a 75 73 74 20 69 |.exit 0 |# Just i|
|00003520| 6e 20 63 61 73 65 2e 2e | 2e 0a                   |n case..|..      |
+--------+-------------------------+-------------------------+--------+--------+