/ Microsoft Programmer's Library 1.3 / Microsoft-Programers-Library-v1.3.iso / sampcode / alde_c / misc / func / isamc.lbr

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 20 20 20 20 20 20 20 | 20 20 20 20 00 00 06 00 |.       |    ....|
|00000010| d3 3b b5 09 b5 09 ac 4a | bc 4a 00 00 00 00 00 00 |.;.....J|.J......|
|00000020| 00 49 53 41 4d 43 20 20 | 20 44 4f 43 06 00 0d 00 |.ISAMC  | DOC....|
|00000030| 3f 0f b5 09 00 00 39 4a | 00 00 00 00 00 00 00 00 |?.....9J|........|
|00000040| 00 49 53 41 4d 20 20 20 | 20 43 20 20 13 00 04 00 |.ISAM   | C  ....|
|00000050| f8 44 b5 09 00 00 3a 4a | 00 00 00 00 00 00 00 00 |.D....:J|........|
|00000060| 00 49 53 41 4d 20 20 20 | 20 48 20 20 17 00 07 00 |.ISAM   | H  ....|
|00000070| 5c bd b5 09 00 00 3b 4a | 00 00 00 00 00 00 00 00 |\.....;J|........|
|00000080| 00 49 53 41 4d 20 20 20 | 20 4f 42 4a 1e 00 03 00 |.ISAM   | OBJ....|
|00000090| 7f 7b b5 09 00 00 3b 4a | 00 00 00 00 00 00 00 00 |.{....;J|........|
|000000a0| 00 49 53 41 4d 41 44 44 | 20 43 20 20 21 00 09 00 |.ISAMADD| C  !...|
|000000b0| 57 39 b5 09 00 00 3c 4a | 00 00 00 00 00 00 00 00 |W9....<J|........|
|000000c0| 00 49 53 41 4d 41 44 44 | 20 4f 42 4a 2a 00 03 00 |.ISAMADD| OBJ*...|
|000000d0| 22 80 b5 09 00 00 3d 4a | 00 00 00 00 00 00 00 00 |".....=J|........|
|000000e0| 00 49 53 41 4d 43 4c 53 | 20 43 20 20 2d 00 05 00 |.ISAMCLS| C  -...|
|000000f0| 2f 5d b5 09 00 00 40 4a | 00 00 00 00 00 00 00 00 |/]....@J|........|
|00000100| 00 49 53 41 4d 43 4c 53 | 20 4f 42 4a 32 00 03 00 |.ISAMCLS| OBJ2...|
|00000110| ac a9 b5 09 00 00 40 4a | 00 00 00 00 00 00 00 00 |......@J|........|
|00000120| 00 49 53 41 4d 44 45 4c | 20 43 20 20 35 00 07 00 |.ISAMDEL| C  5...|
|00000130| 23 d2 b5 09 00 00 42 4a | 00 00 00 00 00 00 00 00 |#.....BJ|........|
|00000140| 00 49 53 41 4d 44 45 4c | 20 4f 42 4a 3c 00 04 00 |.ISAMDEL| OBJ<...|
|00000150| 43 6f b5 09 00 00 42 4a | 00 00 00 00 00 00 00 00 |Co....BJ|........|
|00000160| 00 49 53 41 4d 47 45 54 | 20 43 20 20 40 00 21 00 |.ISAMGET| C  @.!.|
|00000170| fd 36 b5 09 00 00 44 4a | 00 00 00 00 00 00 00 00 |.6....DJ|........|
|00000180| 00 49 53 41 4d 47 45 54 | 20 4f 42 4a 61 00 0e 00 |.ISAMGET| OBJa...|
|00000190| ae 7d b5 09 00 00 46 4a | 00 00 00 00 00 00 00 00 |.}....FJ|........|
|000001a0| 00 49 53 41 4d 4e 58 54 | 20 43 20 20 6f 00 07 00 |.ISAMNXT| C  o...|
|000001b0| f2 ed b5 09 00 00 47 4a | 00 00 00 00 00 00 00 00 |......GJ|........|
|000001c0| 00 49 53 41 4d 4e 58 54 | 20 4f 42 4a 76 00 03 00 |.ISAMNXT| OBJv...|
|000001d0| a2 00 b5 09 00 00 47 4a | 00 00 00 00 00 00 00 00 |......GJ|........|
|000001e0| 00 49 53 41 4d 4f 50 4e | 20 43 20 20 79 00 0f 00 |.ISAMOPN| C  y...|
|000001f0| 4d 08 b5 09 00 00 49 4a | 00 00 00 00 00 00 00 00 |M.....IJ|........|
|00000200| 00 49 53 41 4d 4f 50 4e | 20 4f 42 4a 88 00 07 00 |.ISAMOPN| OBJ....|
|00000210| 1b c2 b5 09 00 00 4a 4a | 00 00 00 00 00 00 00 00 |......JJ|........|
|00000220| 00 49 53 41 4d 50 52 56 | 20 43 20 20 8f 00 07 00 |.ISAMPRV| C  ....|
|00000230| c3 a1 b5 09 00 00 4b 4a | 00 00 00 00 00 00 00 00 |......KJ|........|
|00000240| 00 49 53 41 4d 50 52 56 | 20 4f 42 4a 96 00 03 00 |.ISAMPRV| OBJ....|
|00000250| d0 fb b5 09 00 00 4c 4a | 00 00 00 00 00 00 00 00 |......LJ|........|
|00000260| 00 49 53 41 4d 53 52 54 | 20 43 20 20 99 00 22 00 |.ISAMSRT| C  ..".|
|00000270| 4c 97 b5 09 00 00 4e 4a | 00 00 00 00 00 00 00 00 |L.....NJ|........|
|00000280| 00 49 53 41 4d 53 52 54 | 20 4f 42 4a bb 00 0a 00 |.ISAMSRT| OBJ....|
|00000290| 17 c2 b5 09 00 00 50 4a | 00 00 00 00 00 00 00 00 |......PJ|........|
|000002a0| 00 49 53 41 4d 55 50 44 | 20 43 20 20 c5 00 06 00 |.ISAMUPD| C  ....|
|000002b0| 25 ca b5 09 00 00 51 4a | 00 00 00 00 00 00 00 00 |%.....QJ|........|
|000002c0| 00 49 53 41 4d 55 50 44 | 20 4f 42 4a cb 00 03 00 |.ISAMUPD| OBJ....|
|000002d0| ac 0c b5 09 00 00 58 4a | 00 00 00 00 00 00 00 00 |......XJ|........|
|000002e0| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000300| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000310| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000320| 20 20 20 20 20 20 49 53 | 41 4d 2e 43 0d 0a 20 20 |      IS|AM.C..  |
|00000330| 20 20 20 20 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |    ..  |        |
|00000340| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000350| 20 20 20 20 20 20 62 79 | 20 4a 6f 68 6e 20 4d 2e |      by| John M.|
|00000360| 20 44 61 73 68 6e 65 72 | 0d 0a 20 20 20 20 20 20 | Dashner|..      |
|00000370| 20 20 20 20 20 20 20 20 | 20 20 20 20 0d 0a 20 20 |        |    ..  |
|00000380| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 41 6e |        |      An|
|00000390| 20 41 70 70 72 6f 61 63 | 68 20 74 6f 20 53 75 70 | Approac|h to Sup|
|000003a0| 70 6f 72 74 69 6e 67 20 | 49 6e 64 65 78 65 64 20 |porting |Indexed |
|000003b0| 53 65 71 75 65 6e 74 69 | 61 6c 20 69 6e 20 43 0d |Sequenti|al in C.|
|000003c0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|000003d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000003e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000003f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000400| 20 20 20 20 20 20 20 20 | 20 20 0d 0a 20 20 20 20 |        |  ..    |
|00000410| 20 20 20 20 0d 0a 20 20 | 20 20 20 20 20 20 54 68 |    ..  |      Th|
|00000420| 69 73 20 61 72 63 68 69 | 76 65 20 63 6f 6e 74 61 |is archi|ve conta|
|00000430| 69 6e 73 20 61 20 6e 75 | 6d 62 65 72 20 6f 66 20 |ins a nu|mber of |
|00000440| 43 20 66 75 6e 63 74 69 | 6f 6e 73 20 77 68 69 63 |C functi|ons whic|
|00000450| 68 20 77 68 65 6e 20 64 | 65 62 75 67 67 65 64 20 |h when d|ebugged |
|00000460| 0d 0a 20 20 20 20 20 20 | 20 20 77 69 6c 6c 20 73 |..      |  will s|
|00000470| 75 70 70 6f 72 74 20 49 | 6e 64 65 78 65 64 20 53 |upport I|ndexed S|
|00000480| 65 71 75 65 6e 74 69 61 | 6c 20 66 69 6c 65 73 20 |equentia|l files |
|00000490| 6f 66 20 61 72 62 69 74 | 72 61 72 79 20 6c 65 6e |of arbit|rary len|
|000004a0| 67 74 68 2e 20 49 74 20 | 77 61 73 20 0d 0a 20 20 |gth. It |was ..  |
|000004b0| 20 20 20 20 20 20 22 74 | 72 61 6e 73 6c 61 74 65 |      "t|ranslate|
|000004c0| 64 22 20 66 72 6f 6d 20 | 61 6e 6f 74 68 65 72 20 |d" from |another |
|000004d0| 6c 61 6e 67 75 61 67 65 | 20 28 77 68 69 63 68 20 |language| (which |
|000004e0| 49 20 20 77 69 6c 6c 20 | 20 6e 6f 74 20 20 61 64 |I  will | not  ad|
|000004f0| 6d 69 74 20 20 74 6f 20 | 0d 0a 20 20 20 20 20 20 |mit  to |..      |
|00000500| 20 20 6b 6e 6f 77 69 6e | 67 29 20 20 61 6e 64 20 |  knowin|g)  and |
|00000510| 77 69 6c 6c 20 6e 65 65 | 64 20 73 6f 6d 65 20 64 |will nee|d some d|
|00000520| 65 62 75 67 67 69 6e 67 | 20 73 69 6e 63 65 20 74 |ebugging| since t|
|00000530| 68 65 20 74 69 6d 65 20 | 49 20 74 68 6f 75 67 68 |he time |I though|
|00000540| 74 20 49 20 0d 0a 20 20 | 20 20 20 20 20 20 77 6f |t I ..  |      wo|
|00000550| 75 6c 64 20 68 61 76 65 | 20 74 6f 20 77 6f 72 6b |uld have| to work|
|00000560| 20 6f 6e 20 69 74 20 68 | 61 73 20 6e 6f 74 20 6d | on it h|as not m|
|00000570| 61 74 65 72 69 61 6c 69 | 7a 65 64 2e 20 20 49 20 |ateriali|zed.  I |
|00000580| 74 68 65 72 65 66 6f 72 | 65 20 70 6c 61 63 65 20 |therefor|e place |
|00000590| 0d 0a 20 20 20 20 20 20 | 20 20 69 74 20 20 69 6e |..      |  it  in|
|000005a0| 20 20 74 68 65 20 20 50 | 75 62 6c 69 63 20 44 6f |  the  P|ublic Do|
|000005b0| 6d 61 69 6e 20 61 6e 64 | 20 68 6f 70 65 20 73 6f |main and| hope so|
|000005c0| 6d 65 20 69 6e 76 65 74 | 65 72 61 74 65 20 74 69 |me invet|erate ti|
|000005d0| 6e 6b 65 72 65 72 20 77 | 69 6c 6c 20 0d 0a 20 20 |nkerer w|ill ..  |
|000005e0| 20 20 20 20 20 20 22 66 | 69 78 22 20 69 74 20 61 |      "f|ix" it a|
|000005f0| 6e 64 20 49 20 63 61 6e | 20 64 6f 77 6e 6c 6f 61 |nd I can| downloa|
|00000600| 64 20 69 74 20 77 69 74 | 68 20 6e 6f 20 66 75 72 |d it wit|h no fur|
|00000610| 74 68 65 72 20 77 6f 72 | 72 79 20 6f 6e 20 6d 79 |ther wor|ry on my|
|00000620| 20 20 70 61 72 74 2e 20 | 0d 0a 20 20 20 20 20 20 |  part. |..      |
|00000630| 20 20 42 6f 79 20 20 77 | 6f 75 6c 64 6e 27 74 20 |  Boy  w|ouldn't |
|00000640| 20 69 74 20 62 65 20 6e | 69 63 65 20 69 66 20 61 | it be n|ice if a|
|00000650| 6c 6c 20 73 6f 66 74 77 | 61 72 65 20 63 6f 75 6c |ll softw|are coul|
|00000660| 64 20 62 65 20 64 65 76 | 65 6c 6f 70 65 64 20 74 |d be dev|eloped t|
|00000670| 68 69 73 20 0d 0a 20 20 | 20 20 20 20 20 20 77 61 |his ..  |      wa|
|00000680| 79 3f 3f 0d 0a 20 20 20 | 20 20 20 20 20 0d 0a 20 |y??..   |     .. |
|00000690| 20 20 20 20 20 20 20 54 | 68 65 20 20 63 6f 64 65 |       T|he  code|
|000006a0| 20 20 73 68 6f 75 6c 64 | 20 20 62 65 20 66 61 69 |  should|  be fai|
|000006b0| 72 6c 79 20 63 6f 6d 70 | 72 65 68 65 6e 73 69 62 |rly comp|rehensib|
|000006c0| 6c 65 20 61 73 20 49 20 | 64 6f 20 6e 6f 74 20 74 |le as I |do not t|
|000006d0| 72 79 20 74 6f 20 62 65 | 20 0d 0a 20 20 20 20 20 |ry to be| ..     |
|000006e0| 20 20 20 63 75 74 65 20 | 6f 72 20 77 69 63 6b 69 |   cute |or wicki|
|000006f0| 65 20 77 68 65 6e 20 49 | 20 63 6f 64 65 2e 20 41 |e when I| code. A|
|00000700| 20 63 6f 75 70 6c 65 20 | 6f 66 20 70 6f 69 6e 74 | couple |of point|
|00000710| 73 20 73 68 6f 75 6c 64 | 20 73 75 66 66 69 63 65 |s should| suffice|
|00000720| 3a 0d 0a 20 20 20 20 20 | 20 20 20 0d 0a 20 20 20 |:..     |   ..   |
|00000730| 20 20 20 20 20 20 20 20 | 20 2e 20 20 20 4b 65 79 |        | .   Key|
|00000740| 73 20 61 72 65 20 66 6f | 72 20 73 6f 6d 65 20 72 |s are fo|r some r|
|00000750| 65 61 73 6f 6e 20 6f 6e | 6c 79 20 6d 79 20 73 75 |eason on|ly my su|
|00000760| 62 63 6f 6e 63 69 65 6e | 63 65 20 6b 6e 6f 77 73 |bconcien|ce knows|
|00000770| 20 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | ..     |        |
|00000780| 20 20 20 6c 69 6d 69 74 | 65 64 20 74 6f 20 36 34 |   limit|ed to 64|
|00000790| 20 62 79 74 65 73 20 69 | 6e 20 6c 65 6e 67 74 68 | bytes i|n length|
|000007a0| 2e 0d 0a 20 20 20 20 20 | 20 20 20 0d 0a 20 20 20 |...     |   ..   |
|000007b0| 20 20 20 20 20 20 20 20 | 20 2e 20 20 20 59 6f 75 |        | .   You|
|000007c0| 20 6d 75 73 74 20 6d 61 | 6e 61 67 65 20 74 68 65 | must ma|nage the|
|000007d0| 20 64 61 74 61 20 66 69 | 6c 65 20 2d 2d 20 49 53 | data fi|le -- IS|
|000007e0| 41 4d 43 20 68 61 6e 64 | 6c 65 73 20 6f 6e 6c 79 |AMC hand|les only|
|000007f0| 20 74 68 65 20 0d 0a 20 | 20 20 20 20 20 20 20 20 | the .. |        |
|00000800| 20 20 20 20 20 20 20 6b | 65 79 73 20 72 65 74 61 |       k|eys reta|
|00000810| 69 6e 69 6e 67 20 74 68 | 65 20 72 65 63 6f 72 64 |ining th|e record|
|00000820| 20 6e 75 6d 62 65 72 20 | 6f 66 20 74 68 65 20 64 | number |of the d|
|00000830| 61 74 61 20 66 69 6c 65 | 2e 0d 0a 20 20 20 20 20 |ata file|...     |
|00000840| 20 20 20 0d 0a 20 20 20 | 20 20 20 20 20 49 66 20 |   ..   |     If |
|00000850| 73 6f 6d 65 6f 6e 65 20 | 67 65 74 73 20 74 68 69 |someone |gets thi|
|00000860| 73 20 77 6f 72 6b 69 6e | 67 2c 20 20 69 74 20 70 |s workin|g,  it p|
|00000870| 72 6f 62 61 62 6c 79 20 | 77 6f 75 6c 64 20 62 65 |robably |would be|
|00000880| 20 61 20 67 6f 6f 64 20 | 20 74 68 69 6e 67 20 0d | a good | thing .|
|00000890| 0a 20 20 20 20 20 20 20 | 20 74 6f 20 77 72 69 74 |.       | to writ|
|000008a0| 65 20 73 6f 6d 65 20 64 | 6f 63 75 6d 65 6e 74 61 |e some d|ocumenta|
|000008b0| 74 69 6f 6e 2e 20 20 41 | 6e 79 20 74 61 6b 65 72 |tion.  A|ny taker|
|000008c0| 73 3f 3f 0d 0a 20 20 20 | 20 20 20 20 20 0d 0a 20 |s??..   |     .. |
|000008d0| 20 20 20 20 20 20 20 4d | 79 20 69 6e 74 65 6e 74 |       M|y intent|
|000008e0| 20 61 73 20 66 61 72 20 | 61 73 20 63 6f 64 69 6e | as far |as codin|
|000008f0| 67 20 61 6e 6f 6d 61 6c | 69 65 73 20 61 72 65 20 |g anomal|ies are |
|00000900| 63 6f 6e 63 65 72 6e 65 | 64 20 77 61 73 20 74 6f |concerne|d was to|
|00000910| 20 63 6f 6d 70 69 6c 65 | 20 0d 0a 20 20 20 20 20 | compile| ..     |
|00000920| 20 20 20 74 68 69 73 20 | 75 6e 64 65 72 20 4c 61 |   this |under La|
|00000930| 74 74 69 63 65 20 43 2e | 0d 0a 20 20 20 20 20 20 |ttice C.|..      |
|00000940| 20 20 0d 0a 20 20 20 20 | 20 20 20 20 47 6f 6f 64 |  ..    |    Good|
|00000950| 20 44 65 62 75 67 67 69 | 6e 67 21 21 21 20 4a 6f | Debuggi|ng!!! Jo|
|00000960| 68 6e 20 44 61 73 68 6e | 65 72 20 28 34 30 34 29 |hn Dashn|er (404)|
|00000970| 20 34 37 36 2d 31 37 39 | 37 20 0d 0a 0d 0a 0d 0a | 476-179|7 ......|
|00000980| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00000990| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|000009a0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|000009b0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|000009c0| 0a 2f 2a 0d 0a 2a 2a 20 | 20 20 20 20 20 20 20 20 |./*..** |        |
|000009d0| 20 20 20 20 20 20 20 20 | 20 47 6c 6f 62 61 6c 20 |        | Global |
|000009e0| 44 61 74 61 20 4d 6f 64 | 75 6c 65 0d 0a 2a 2f 0d |Data Mod|ule..*/.|
|000009f0| 0a 0d 0a 69 6e 74 20 69 | 73 61 6d 5f 65 72 72 3b |...int i|sam_err;|
|00000a00| 20 20 20 20 20 20 20 2f | 2a 20 65 72 72 6f 72 20 |       /|* error |
|00000a10| 72 65 74 75 72 6e 73 20 | 66 72 6f 6d 20 69 73 61 |returns |from isa|
|00000a20| 6d 20 72 6f 75 74 69 6e | 65 73 20 2a 2f 0d 0a 0d |m routin|es */...|
|00000a30| 0a 63 68 61 72 20 2a 69 | 73 61 6d 5f 6d 73 67 5b |.char *i|sam_msg[|
|00000a40| 5d 20 3d 20 20 2f 2a 20 | 65 72 72 6f 72 20 6d 65 |] =  /* |error me|
|00000a50| 73 73 61 67 65 73 20 66 | 6f 72 20 65 61 63 68 20 |ssages f|or each |
|00000a60| 64 65 66 69 6e 65 64 20 | 65 72 72 6f 72 20 2a 2f |defined |error */|
|00000a70| 0d 0a 7b 0d 0a 20 20 20 | 20 22 4e 6f 20 45 72 72 |..{..   | "No Err|
|00000a80| 6f 72 22 2c 0d 0a 20 20 | 20 20 22 52 65 63 6f 72 |or",..  |  "Recor|
|00000a90| 64 20 4e 6f 74 20 46 6f | 75 6e 64 22 2c 0d 0a 20 |d Not Fo|und",.. |
|00000aa0| 20 20 20 22 45 78 63 65 | 65 64 65 64 20 46 69 6c |   "Exce|eded Fil|
|00000ab0| 65 20 42 6f 75 6e 64 61 | 72 79 22 2c 0d 0a 20 20 |e Bounda|ry",..  |
|00000ac0| 20 20 22 4e 6f 74 20 44 | 65 66 69 6e 65 64 22 2c |  "Not D|efined",|
|00000ad0| 0d 0a 20 20 20 20 22 4b | 65 79 20 4c 65 6e 67 74 |..    "K|ey Lengt|
|00000ae0| 68 20 49 6e 76 61 6c 69 | 64 22 2c 0d 0a 20 20 20 |h Invali|d",..   |
|00000af0| 20 22 4e 6f 74 20 44 65 | 66 69 6e 65 64 22 2c 0d | "Not De|fined",.|
|00000b00| 0a 20 20 20 20 22 4e 6f | 74 20 44 65 66 69 6e 65 |.    "No|t Define|
|00000b10| 64 22 2c 0d 0a 20 20 20 | 20 22 43 72 65 61 74 65 |d",..   | "Create|
|00000b20| 64 20 4e 65 77 20 49 6e | 64 65 78 22 2c 0d 0a 20 |d New In|dex",.. |
|00000b30| 20 20 20 22 49 2f 4f 20 | 45 72 72 6f 72 22 2c 0d |   "I/O |Error",.|
|00000b40| 0a 20 20 20 20 22 49 6e | 73 75 66 66 69 63 69 65 |.    "In|sufficie|
|00000b50| 6e 74 20 53 74 6f 72 61 | 67 65 20 66 6f 72 20 43 |nt Stora|ge for C|
|00000b60| 6f 6e 74 72 6f 6c 20 42 | 6c 6f 63 6b 73 22 0d 0a |ontrol B|locks"..|
|00000b70| 7d 3b 0d 0a 0d 0a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |};......|........|
|00000b80| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00000b90| 20 20 20 20 20 20 20 20 | 49 53 41 4d 43 20 2d 20 |        |ISAMC - |
|00000ba0| 57 72 69 74 74 65 6e 20 | 62 79 20 4a 6f 68 6e 20 |Written |by John |
|00000bb0| 4d 2e 20 44 61 73 68 6e | 65 72 0d 0a 2a 2f 0d 0a |M. Dashn|er..*/..|
|00000bc0| 0d 0a 2f 2a 0d 0a 2a 2a | 20 20 20 20 20 20 20 20 |../*..**|        |
|00000bd0| 20 20 20 20 20 20 20 20 | 20 20 49 53 41 4d 43 20 |        |  ISAMC |
|00000be0| 2d 20 48 65 61 64 65 72 | 20 46 69 6c 65 0d 0a 2a |- Header| File..*|
|00000bf0| 2f 0d 0a 0d 0a 73 74 72 | 75 63 74 20 69 73 61 6d |/....str|uct isam|
|00000c00| 0d 0a 7b 0d 0a 20 20 20 | 20 69 6e 74 20 71 31 3b |..{..   | int q1;|
|00000c10| 20 20 20 20 20 2f 2a 20 | 6e 75 6d 62 65 72 20 6f |     /* |number o|
|00000c20| 66 20 72 65 63 6f 72 64 | 73 20 2a 2f 0d 0a 20 20 |f record|s */..  |
|00000c30| 20 20 69 6e 74 20 71 32 | 3b 20 20 20 20 20 2f 2a |  int q2|;     /*|
|00000c40| 20 6e 75 6d 62 65 72 20 | 6f 66 20 64 65 6c 65 74 | number |of delet|
|00000c50| 65 64 20 72 65 63 6f 72 | 64 73 20 2a 2f 0d 0a 20 |ed recor|ds */.. |
|00000c60| 20 20 20 69 6e 74 20 71 | 33 3b 20 20 20 20 20 2f |   int q|3;     /|
|00000c70| 2a 20 6e 75 6d 62 65 72 | 20 6f 66 20 72 65 63 6f |* number| of reco|
|00000c80| 72 64 73 20 69 6e 20 74 | 68 65 20 73 6f 72 74 65 |rds in t|he sorte|
|00000c90| 64 20 70 6f 72 74 69 6f | 6e 20 2a 2f 0d 0a 20 20 |d portio|n */..  |
|00000ca0| 20 20 69 6e 74 20 71 34 | 3b 20 20 20 20 20 2f 2a |  int q4|;     /*|
|00000cb0| 20 63 75 72 72 65 6e 74 | 20 72 65 63 6f 72 64 20 | current| record |
|00000cc0| 6e 75 6d 62 65 72 20 2a | 2f 0d 0a 20 20 20 20 69 |number *|/..    i|
|00000cd0| 6e 74 20 71 35 3b 20 20 | 20 20 20 2f 2a 20 30 20 |nt q5;  |   /* 0 |
|00000ce0| 3d 3d 20 73 6f 72 74 65 | 64 3b 20 31 20 3d 3d 20 |== sorte|d; 1 == |
|00000cf0| 75 6e 73 6f 72 74 65 64 | 20 2a 2f 0d 0a 20 20 20 |unsorted| */..   |
|00000d00| 20 69 6e 74 20 71 36 3b | 20 20 20 20 20 2f 2a 20 | int q6;|     /* |
|00000d10| 6b 65 79 20 6c 65 6e 67 | 74 68 20 2a 2f 0d 0a 20 |key leng|th */.. |
|00000d20| 20 20 20 69 6e 74 20 71 | 37 3b 20 20 20 20 20 2f |   int q|7;     /|
|00000d30| 2a 20 66 69 6c 65 20 70 | 6f 69 6e 74 65 72 20 2a |* file p|ointer *|
|00000d40| 2f 0d 0a 7d 3b 0d 0a 0d | 0a 73 74 72 75 63 74 20 |/..};...|.struct |
|00000d50| 72 65 63 31 0d 0a 7b 0d | 0a 20 20 20 20 69 6e 74 |rec1..{.|.    int|
|00000d60| 20 74 74 6c 5f 72 65 63 | 73 3b 20 20 20 20 20 20 | ttl_rec|s;      |
|00000d70| 20 2f 2a 20 74 6f 74 61 | 6c 20 72 65 63 73 20 2a | /* tota|l recs *|
|00000d80| 2f 0d 0a 20 20 20 20 69 | 6e 74 20 64 65 6c 5f 72 |/..    i|nt del_r|
|00000d90| 65 63 73 3b 20 20 20 20 | 20 20 20 2f 2a 20 64 65 |ecs;    |   /* de|
|00000da0| 6c 65 74 65 64 20 72 65 | 63 73 20 2a 2f 0d 0a 7d |leted re|cs */..}|
|00000db0| 3b 0d 0a 0d 0a 73 74 72 | 75 63 74 20 72 65 63 32 |;....str|uct rec2|
|00000dc0| 0d 0a 7b 0d 0a 20 20 20 | 20 69 6e 74 20 73 72 74 |..{..   | int srt|
|00000dd0| 5f 72 65 63 73 3b 20 20 | 20 20 20 20 20 2f 2a 20 |_recs;  |     /* |
|00000de0| 73 6f 72 74 65 64 20 70 | 6f 72 74 69 6f 6e 20 2a |sorted p|ortion *|
|00000df0| 2f 0d 0a 20 20 20 20 75 | 6e 73 69 67 6e 65 64 20 |/..    u|nsigned |
|00000e00| 64 65 6c 5f 70 74 72 3b | 20 20 20 2f 2a 20 70 6f |del_ptr;|   /* po|
|00000e10| 69 6e 74 73 20 74 6f 20 | 64 65 6c 65 74 65 20 63 |ints to |delete c|
|00000e20| 68 61 69 6e 20 2a 2f 0d | 0a 7d 3b 0d 0a 0d 0a 73 |hain */.|.};....s|
|00000e30| 74 72 75 63 74 20 72 65 | 63 33 0d 0a 7b 0d 0a 20 |truct re|c3..{.. |
|00000e40| 20 20 20 75 6e 73 69 67 | 6e 65 64 20 72 65 63 5f |   unsig|ned rec_|
|00000e50| 70 74 72 3b 20 20 20 2f | 2a 20 64 61 74 61 20 72 |ptr;   /|* data r|
|00000e60| 65 63 6f 72 64 20 70 74 | 72 20 2a 2f 0d 0a 20 20 |ecord pt|r */..  |
|00000e70| 20 20 63 68 61 72 20 20 | 69 64 78 5f 6b 65 79 5b |  char  |idx_key[|
|00000e80| 31 5d 3b 20 20 20 2f 2a | 20 72 65 63 6f 72 64 20 |1];   /*| record |
|00000e90| 6b 65 79 20 2a 2f 0d 0a | 7d 3b 0d 0a 0d 0a 23 64 |key */..|};....#d|
|00000ea0| 65 66 69 6e 65 20 4d 49 | 4e 4b 45 59 20 32 0d 0a |efine MI|NKEY 2..|
|00000eb0| 23 64 65 66 69 6e 65 20 | 4d 41 58 4b 45 59 20 32 |#define |MAXKEY 2|
|00000ec0| 35 34 0d 0a 0d 0a 65 78 | 74 65 72 6e 20 69 6e 74 |54....ex|tern int|
|00000ed0| 20 69 73 61 6d 5f 65 72 | 72 3b 20 20 20 20 2f 2a | isam_er|r;    /*|
|00000ee0| 20 49 53 41 4d 43 20 65 | 72 72 6f 72 20 69 6e 64 | ISAMC e|rror ind|
|00000ef0| 69 63 61 74 6f 72 20 2a | 2f 0d 0a 0d 0a 1a 1a 1a |icator *|/.......|
|00000f00| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00000f10| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00000f20| 55 50 3c 98 07 00 28 00 | 00 02 02 01 34 98 07 00 |UP<...(.|....4...|
|00000f30| 48 aa 00 03 03 01 68 9a | 04 00 04 ff 01 5e 9a 04 |H.....h.|.....^..|
|00000f40| 00 05 ff 02 5c 90 0f 00 | 02 02 08 69 73 61 6d 5f |....\...|...isam_|
|00000f50| 65 72 72 00 00 00 03 90 | 0f 00 02 02 08 69 73 61 |err.....|.....isa|
|00000f60| 6d 5f 6d 73 67 96 00 00 | 6f a0 ae 00 02 00 00 00 |m_msg...|o.......|
|00000f70| 00 4e 6f 20 45 72 72 6f | 72 00 52 65 63 6f 72 64 |.No Erro|r.Record|
|00000f80| 20 4e 6f 74 20 46 6f 75 | 6e 64 00 45 78 63 65 65 | Not Fou|nd.Excee|
|00000f90| 64 65 64 20 46 69 6c 65 | 20 42 6f 75 6e 64 61 72 |ded File| Boundar|
|00000fa0| 79 00 4e 6f 74 20 44 65 | 66 69 6e 65 64 00 4b 65 |y.Not De|fined.Ke|
|00000fb0| 79 20 4c 65 6e 67 74 68 | 20 49 6e 76 61 6c 69 64 |y Length| Invalid|
|00000fc0| 00 43 72 65 61 74 65 64 | 20 4e 65 77 20 49 6e 64 |.Created| New Ind|
|00000fd0| 65 78 00 49 2f 4f 20 45 | 72 72 6f 72 00 49 6e 73 |ex.I/O E|rror.Ins|
|00000fe0| 75 66 66 69 63 69 65 6e | 74 20 53 74 6f 72 61 67 |ufficien|t Storag|
|00000ff0| 65 20 66 6f 72 20 43 6f | 6e 74 72 6f 6c 20 42 6c |e for Co|ntrol Bl|
|00001000| 6f 63 6b 73 00 02 00 0b | 00 1c 00 33 00 3f 00 33 |ocks....|...3.?.3|
|00001010| 00 33 00 52 00 64 00 6e | 00 5e 9c 06 00 c4 96 14 |.3.R.d.n|.^......|
|00001020| 02 02 ec 9c 06 00 c4 98 | 14 02 02 ea 9c 06 00 c4 |........|........|
|00001030| 9a 14 02 02 e8 9c 06 00 | c4 9c 14 02 02 e6 9c 06 |........|........|
|00001040| 00 c4 9e 14 02 02 e4 9c | 06 00 c4 a0 14 02 02 e2 |........|........|
|00001050| 9c 06 00 c4 a2 14 02 02 | e0 9c 06 00 c4 a4 14 02 |........|........|
|00001060| 02 de 9c 06 00 c4 a6 14 | 02 02 dc 9c 06 00 c4 a8 |........|........|
|00001070| 14 02 02 da 8a 02 00 00 | 74 1a 1a 1a 1a 1a 1a 1a |........|t.......|
|00001080| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00001090| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|000010a0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|000010b0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|000010c0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000010d0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|000010e0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|000010f0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00001100| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00001110| 20 20 20 20 20 20 20 20 | 41 44 44 20 2d 20 41 64 |        |ADD - Ad|
|00001120| 64 20 61 6e 20 49 6e 64 | 65 78 20 52 65 63 6f 72 |d an Ind|ex Recor|
|00001130| 64 0d 0a 2a 2f 0d 0a 0d | 0a 69 73 61 6d 61 64 64 |d..*/...|.isamadd|
|00001140| 28 6b 65 79 2c 20 72 65 | 63 2c 20 68 64 72 29 0d |(key, re|c, hdr).|
|00001150| 0a 63 68 61 72 20 2a 6b | 65 79 3b 0d 0a 75 6e 73 |.char *k|ey;..uns|
|00001160| 69 67 6e 65 64 20 72 65 | 63 3b 0d 0a 73 74 72 75 |igned re|c;..stru|
|00001170| 63 74 20 69 73 61 6d 20 | 2a 68 64 72 3b 0d 0a 7b |ct isam |*hdr;..{|
|00001180| 0d 0a 20 20 20 20 73 74 | 72 75 63 74 20 72 65 63 |..    st|ruct rec|
|00001190| 31 20 2a 72 31 3b 20 73 | 74 72 75 63 74 20 72 65 |1 *r1; s|truct re|
|000011a0| 63 32 20 2a 72 32 3b 20 | 73 74 72 75 63 74 20 72 |c2 *r2; |struct r|
|000011b0| 65 63 33 20 2a 72 33 3b | 0d 0a 20 20 20 20 63 68 |ec3 *r3;|..    ch|
|000011c0| 61 72 20 62 75 66 5b 4d | 41 58 4b 45 59 20 2b 20 |ar buf[M|AXKEY + |
|000011d0| 32 5d 3b 0d 0a 20 20 20 | 20 69 6e 74 20 69 2c 20 |2];..   | int i, |
|000011e0| 66 70 3b 0d 0a 20 20 20 | 20 75 6e 73 69 67 6e 65 |fp;..   | unsigne|
|000011f0| 64 20 63 75 72 5f 72 65 | 63 2c 20 63 68 6e 5f 72 |d cur_re|c, chn_r|
|00001200| 65 63 3b 0d 0a 20 20 20 | 20 69 6e 74 20 72 65 63 |ec;..   | int rec|
|00001210| 5f 6c 65 6e 3b 0d 0a 20 | 20 20 20 6c 6f 6e 67 20 |_len;.. |   long |
|00001220| 6c 72 65 63 3b 0d 0a 0d | 0a 20 20 20 20 72 65 63 |lrec;...|.    rec|
|00001230| 5f 6c 65 6e 20 3d 20 68 | 64 72 2d 3e 71 36 20 2b |_len = h|dr->q6 +|
|00001240| 20 32 3b 0d 0a 20 20 20 | 20 72 31 20 3d 20 28 73 | 2;..   | r1 = (s|
|00001250| 74 72 75 63 74 20 72 65 | 63 31 20 2a 29 20 62 75 |truct re|c1 *) bu|
|00001260| 66 3b 0d 0a 20 20 20 20 | 72 32 20 3d 20 28 73 74 |f;..    |r2 = (st|
|00001270| 72 75 63 74 20 72 65 63 | 32 20 2a 29 20 62 75 66 |ruct rec|2 *) buf|
|00001280| 3b 0d 0a 20 20 20 20 72 | 33 20 3d 20 28 73 74 72 |;..    r|3 = (str|
|00001290| 75 63 74 20 72 65 63 33 | 20 2a 29 20 62 75 66 3b |uct rec3| *) buf;|
|000012a0| 0d 0a 20 20 20 20 66 70 | 20 3d 20 68 64 72 2d 3e |..    fp| = hdr->|
|000012b0| 71 37 3b 0d 0a 0d 0a 20 | 20 20 20 63 75 72 5f 72 |q7;.... |   cur_r|
|000012c0| 65 63 20 3d 20 68 64 72 | 2d 3e 71 31 3b 20 20 20 |ec = hdr|->q1;   |
|000012d0| 20 20 20 20 20 20 20 2f | 2a 20 74 61 67 20 74 6f |       /|* tag to|
|000012e0| 20 65 6e 64 20 6f 66 20 | 66 69 6c 65 20 2a 2f 0d | end of |file */.|
|000012f0| 0a 20 20 20 20 68 64 72 | 2d 3e 71 31 20 2b 3d 20 |.    hdr|->q1 += |
|00001300| 31 3b 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |1;      |        |
|00001310| 20 2f 2a 20 75 70 64 61 | 74 65 20 72 65 63 6f 72 | /* upda|te recor|
|00001320| 64 20 63 6f 75 6e 74 20 | 2a 2f 0d 0a 20 20 20 20 |d count |*/..    |
|00001330| 6c 72 65 63 20 3d 20 63 | 75 72 5f 72 65 63 20 2a |lrec = c|ur_rec *|
|00001340| 20 72 65 63 5f 6c 65 6e | 3b 0d 0a 20 20 20 20 6c | rec_len|;..    l|
|00001350| 73 65 65 6b 28 66 70 2c | 20 6c 72 65 63 2c 20 30 |seek(fp,| lrec, 0|
|00001360| 29 3b 0d 0a 20 20 20 20 | 72 33 2d 3e 72 65 63 5f |);..    |r3->rec_|
|00001370| 70 74 72 20 3d 20 72 65 | 63 3b 20 20 20 20 20 20 |ptr = re|c;      |
|00001380| 20 20 20 20 2f 2a 20 62 | 75 69 6c 64 20 69 6e 64 |    /* b|uild ind|
|00001390| 65 78 20 72 65 63 6f 72 | 64 20 2a 2f 0d 0a 20 20 |ex recor|d */..  |
|000013a0| 20 20 66 6f 72 28 69 3d | 30 3b 69 3c 68 64 72 2d |  for(i=|0;i<hdr-|
|000013b0| 3e 71 36 3b 69 2b 2b 29 | 0d 0a 20 20 20 20 20 20 |>q6;i++)|..      |
|000013c0| 20 20 72 33 2d 3e 69 64 | 78 5f 6b 65 79 5b 69 5d |  r3->id|x_key[i]|
|000013d0| 20 3d 20 6b 65 79 5b 69 | 5d 3b 0d 0a 0d 0a 20 20 | = key[i|];....  |
|000013e0| 20 20 69 66 28 77 72 69 | 74 65 28 66 70 2c 20 62 |  if(wri|te(fp, b|
|000013f0| 75 66 2c 20 72 65 63 5f | 6c 65 6e 29 20 3d 3d 20 |uf, rec_|len) == |
|00001400| 45 52 52 4f 52 29 0d 0a | 20 20 20 20 7b 0d 0a 20 |ERROR)..|    {.. |
|00001410| 20 20 20 20 20 20 20 69 | 73 61 6d 5f 65 72 72 20 |       i|sam_err |
|00001420| 3d 20 38 3b 0d 0a 20 20 | 20 20 20 20 20 20 72 65 |= 8;..  |      re|
|00001430| 74 75 72 6e 20 45 52 52 | 4f 52 3b 0d 0a 20 20 20 |turn ERR|OR;..   |
|00001440| 20 7d 0d 0a 20 20 20 20 | 68 64 72 2d 3e 71 34 20 | }..    |hdr->q4 |
|00001450| 3d 20 63 75 72 5f 72 65 | 63 3b 0d 0a 20 20 20 20 |= cur_re|c;..    |
|00001460| 68 64 72 2d 3e 71 35 20 | 3d 20 31 3b 20 20 20 20 |hdr->q5 |= 1;    |
|00001470| 20 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 6d |        |    /* m|
|00001480| 61 72 6b 20 61 73 20 75 | 6e 73 6f 72 74 65 64 20 |ark as u|nsorted |
|00001490| 2a 2f 0d 0a 20 20 20 20 | 72 65 74 75 72 6e 20 4e |*/..    |return N|
|000014a0| 55 4c 4c 3b 0d 0a 7d 0d | 0a 0d 0a 1a 1a 1a 1a 1a |ULL;..}.|........|
|000014b0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000014c0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000014d0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000014e0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000014f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001500| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00001510| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00001520| 55 50 3c 98 07 00 28 bc | 00 02 02 01 78 98 07 00 |UP<...(.|....x...|
|00001530| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00001540| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 61 |....\...|...isama|
|00001550| 64 64 00 00 00 86 8c 08 | 00 05 6c 73 65 65 6b 00 |dd......|..lseek.|
|00001560| 53 8c 08 00 05 77 72 69 | 74 65 00 3c 8c 0b 00 08 |S....wri|te.<....|
|00001570| 69 73 61 6d 5f 65 72 72 | 00 0f a0 c0 00 01 00 00 |isam_err|........|
|00001580| 55 81 ec 18 01 8b ec 8b | b6 20 01 8b 44 0a 40 40 |U.......|. ..D.@@|
|00001590| 8d 5e 0a 8b 4c 0c 8b 14 | ff 04 89 46 00 89 86 12 |.^..L...|...F....|
|000015a0| 01 8b c2 89 86 0e 01 89 | 5e 08 89 5e 06 89 5e 04 |........|^..^..^.|
|000015b0| 8b 5e 00 f7 e3 33 db 33 | d2 52 53 50 51 89 86 14 |.^...3.3|.RSPQ...|
|000015c0| 01 89 8e 0c 01 89 9e 16 | 01 e8 00 00 8b e5 8b 86 |........|........|
|000015d0| 1e 01 8b 76 08 89 04 c7 | 86 0a 01 00 00 8b 86 0a |...v....|........|
|000015e0| 01 8b b6 20 01 3b 44 0a | 7d 17 8b 5e 08 43 43 03 |... .;D.|}..^.CC.|
|000015f0| d8 8b b6 1c 01 03 f0 8a | 04 88 07 ff 86 0a 01 eb |........|........|
|00001600| dc ff b6 12 01 8d 46 0a | 50 ff b6 0c 01 e8 00 00 |......F.|P.......|
|00001610| 8b e5 40 75 0f c7 06 00 | 00 08 00 b8 ff ff 81 c4 |..@u....|........|
|00001620| 18 01 5d c3 8b 86 0e 01 | 8b b6 20 01 89 44 06 c7 |..].....|.. ..D..|
|00001630| 44 08 01 00 33 c0 81 c4 | 18 01 5d c3 75 9c 06 00 |D...3...|..].u...|
|00001640| 84 4a 26 01 01 68 9c 06 | 00 84 8e 26 02 02 22 9c |.J&..h..|...&..".|
|00001650| 06 00 c4 97 26 03 03 d7 | 8a 02 00 00 74 1a 1a 1a |....&...|....t...|
|00001660| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001670| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001680| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00001690| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|000016a0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|000016b0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|000016c0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000016d0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|000016e0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|000016f0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00001700| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00001710| 20 20 20 20 20 20 20 20 | 43 4c 4f 53 45 20 2d 20 |        |CLOSE - |
|00001720| 43 6c 6f 73 65 20 61 6e | 20 49 53 41 4d 43 20 49 |Close an| ISAMC I|
|00001730| 6e 64 65 78 0d 0a 2a 2f | 0d 0a 0d 0a 69 73 61 6d |ndex..*/|....isam|
|00001740| 63 6c 73 28 68 64 72 29 | 0d 0a 73 74 72 75 63 74 |cls(hdr)|..struct|
|00001750| 20 69 73 61 6d 20 2a 68 | 64 72 3b 0d 0a 7b 0d 0a | isam *h|dr;..{..|
|00001760| 20 20 20 20 69 66 20 28 | 68 64 72 2d 3e 71 35 20 |    if (|hdr->q5 |
|00001770| 3d 3d 20 31 29 20 20 20 | 20 20 20 20 20 20 20 20 |== 1)   |        |
|00001780| 2f 2a 20 63 6b 20 69 66 | 20 69 6e 64 65 78 20 6e |/* ck if| index n|
|00001790| 65 65 64 73 20 74 6f 20 | 62 65 20 73 6f 72 74 65 |eeds to |be sorte|
|000017a0| 64 20 2a 2f 0d 0a 20 20 | 20 20 20 20 20 20 69 66 |d */..  |      if|
|000017b0| 20 28 69 73 61 6d 73 72 | 74 28 68 64 72 29 20 3d | (isamsr|t(hdr) =|
|000017c0| 3d 20 45 52 52 4f 52 29 | 0d 0a 20 20 20 20 20 20 |= ERROR)|..      |
|000017d0| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 45 52 52 |      re|turn ERR|
|000017e0| 4f 52 3b 0d 0a 20 20 20 | 20 65 6c 73 65 20 20 20 |OR;..   | else   |
|000017f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001800| 20 20 20 20 20 2f 2a 20 | 69 66 20 6e 6f 74 2c 20 |     /* |if not, |
|00001810| 75 70 64 61 74 65 20 74 | 68 65 20 63 6f 6e 74 72 |update t|he contr|
|00001820| 6f 6c 20 72 65 63 6f 72 | 64 73 20 2a 2f 0d 0a 20 |ol recor|ds */.. |
|00001830| 20 20 20 20 20 20 20 69 | 66 20 28 69 73 61 6d 75 |       i|f (isamu|
|00001840| 70 64 28 68 64 72 29 20 | 3d 3d 20 45 52 52 4f 52 |pd(hdr) |== ERROR|
|00001850| 29 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 72 |)..     |       r|
|00001860| 65 74 75 72 6e 20 45 52 | 52 4f 52 3b 0d 0a 20 20 |eturn ER|ROR;..  |
|00001870| 20 20 69 66 20 28 63 6c | 6f 73 65 28 68 64 72 2d |  if (cl|ose(hdr-|
|00001880| 3e 71 37 29 20 3d 3d 20 | 45 52 52 4f 52 29 0d 0a |>q7) == |ERROR)..|
|00001890| 20 20 20 20 7b 0d 0a 20 | 20 20 20 20 20 20 20 69 |    {.. |       i|
|000018a0| 73 61 6d 5f 65 72 72 20 | 3d 20 38 3b 0d 0a 20 20 |sam_err |= 8;..  |
|000018b0| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 45 52 52 |      re|turn ERR|
|000018c0| 4f 52 3b 0d 0a 20 20 20 | 20 7d 0d 0a 20 20 20 20 |OR;..   | }..    |
|000018d0| 66 72 65 65 28 68 64 72 | 29 3b 0d 0a 20 20 20 20 |free(hdr|);..    |
|000018e0| 72 65 74 75 72 6e 20 4e | 55 4c 4c 3b 0d 0a 7d 0d |return N|ULL;..}.|
|000018f0| 0a 0d 0a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001900| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00001910| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00001920| 55 50 3c 98 07 00 28 5e | 00 02 02 01 d6 98 07 00 |UP<...(^|........|
|00001930| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00001940| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 63 |....\...|...isamc|
|00001950| 6c 73 00 00 00 6d 8c 0a | 00 07 69 73 61 6d 73 72 |ls...m..|..isamsr|
|00001960| 74 00 60 8c 0a 00 07 69 | 73 61 6d 75 70 64 00 70 |t.`....i|samupd.p|
|00001970| 8c 08 00 05 63 6c 6f 73 | 65 00 51 8c 0b 00 08 69 |....clos|e.Q....i|
|00001980| 73 61 6d 5f 65 72 72 00 | 0f 8c 07 00 04 66 72 65 |sam_err.|.....fre|
|00001990| 65 00 c7 a0 62 00 01 00 | 00 55 83 ec 02 8b ec 8b |e...b...|.U......|
|000019a0| 76 06 83 7c 08 01 75 24 | 56 e8 00 00 8b e5 40 75 |v..|..u$|V.....@u|
|000019b0| 08 b8 ff ff 83 c4 02 5d | c3 ff 76 06 e8 00 00 8b |.......]|..v.....|
|000019c0| e5 40 75 08 b8 ff ff 83 | c4 02 5d c3 8b 76 06 ff |.@u.....|..]..v..|
|000019d0| 74 0c e8 00 00 8b e5 40 | 75 0e c7 06 00 00 08 00 |t......@|u.......|
|000019e0| b8 ff ff 83 c4 02 5d c3 | ff 76 06 e8 00 00 8b e5 |......].|.v......|
|000019f0| 33 c0 83 c4 02 5d c3 1b | 9c 06 00 84 11 26 01 01 |3....]..|.....&..|
|00001a00| a1 9c 06 00 84 24 26 02 | 02 8c 9c 06 00 84 3a 26 |.....$&.|......:&|
|00001a10| 03 03 74 9c 06 00 c4 43 | 26 04 04 29 9c 06 00 84 |..t....C|&..)....|
|00001a20| 53 26 05 05 57 8a 02 00 | 00 74 1a 1a 1a 1a 1a 1a |S&..W...|.t......|
|00001a30| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001a40| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001a50| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001a60| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001a70| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001a80| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00001a90| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|00001aa0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|00001ab0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|00001ac0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|00001ad0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|00001ae0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|00001af0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00001b00| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00001b10| 20 20 20 20 20 20 20 20 | 44 45 4c 45 54 45 20 2d |        |DELETE -|
|00001b20| 20 4d 61 72 6b 20 49 6e | 64 65 78 20 52 65 63 6f | Mark In|dex Reco|
|00001b30| 72 64 20 44 65 6c 65 74 | 65 64 0d 0a 2a 2f 0d 0a |rd Delet|ed..*/..|
|00001b40| 0d 0a 69 73 61 6d 64 65 | 6c 28 68 64 72 29 0d 0a |..isamde|l(hdr)..|
|00001b50| 73 74 72 75 63 74 20 69 | 73 61 6d 20 2a 68 64 72 |struct i|sam *hdr|
|00001b60| 3b 0d 0a 7b 0d 0a 20 20 | 20 20 63 68 61 72 20 62 |;..{..  |  char b|
|00001b70| 75 66 5b 4d 41 58 4b 45 | 59 20 2b 20 32 5d 3b 0d |uf[MAXKE|Y + 2];.|
|00001b80| 0a 20 20 20 20 6c 6f 6e | 67 20 6c 72 65 63 6c 3b |.    lon|g lrecl;|
|00001b90| 0d 0a 20 20 20 20 73 74 | 72 75 63 74 20 72 65 63 |..    st|ruct rec|
|00001ba0| 33 20 2a 72 33 3b 0d 0a | 20 20 20 20 72 33 20 3d |3 *r3;..|    r3 =|
|00001bb0| 20 28 73 74 72 75 63 74 | 20 72 65 63 33 20 2a 29 | (struct| rec3 *)|
|00001bc0| 20 62 75 66 3b 0d 0a 0d | 0a 20 20 20 20 69 66 20 | buf;...|.    if |
|00001bd0| 28 28 68 64 72 2d 3e 71 | 34 20 3c 20 32 29 20 7c |((hdr->q|4 < 2) ||
|00001be0| 7c 20 28 68 64 72 2d 3e | 71 34 20 3e 3d 20 68 64 || (hdr->|q4 >= hd|
|00001bf0| 72 2d 3e 71 33 29 29 0d | 0a 20 20 20 20 7b 0d 0a |r->q3)).|.    {..|
|00001c00| 20 20 20 20 20 20 20 20 | 69 73 61 6d 5f 65 72 72 |        |isam_err|
|00001c10| 20 3d 20 32 3b 0d 0a 20 | 20 20 20 20 20 20 20 72 | = 2;.. |       r|
|00001c20| 65 74 75 72 6e 20 45 52 | 52 4f 52 3b 0d 0a 20 20 |eturn ER|ROR;..  |
|00001c30| 20 20 7d 0d 0a 20 20 20 | 20 6c 72 65 63 6c 20 3d |  }..   | lrecl =|
|00001c40| 20 68 64 72 2d 3e 71 34 | 20 2a 20 28 68 64 72 2d | hdr->q4| * (hdr-|
|00001c50| 3e 71 36 20 2b 20 32 29 | 3b 0d 0a 20 20 20 20 6c |>q6 + 2)|;..    l|
|00001c60| 73 65 65 6b 28 68 64 72 | 2d 3e 71 37 2c 20 6c 72 |seek(hdr|->q7, lr|
|00001c70| 65 63 6c 2c 20 30 29 3b | 0d 0a 20 20 20 20 69 66 |ecl, 0);|..    if|
|00001c80| 20 28 72 65 61 64 28 68 | 64 72 2d 3e 71 37 2c 20 | (read(h|dr->q7, |
|00001c90| 62 75 66 2c 20 68 64 72 | 2d 3e 71 36 20 2b 20 32 |buf, hdr|->q6 + 2|
|00001ca0| 29 20 3d 3d 20 45 52 52 | 4f 52 29 0d 0a 20 20 20 |) == ERR|OR)..   |
|00001cb0| 20 7b 0d 0a 20 20 20 20 | 20 20 20 20 69 73 61 6d | {..    |    isam|
|00001cc0| 5f 65 72 72 20 3d 20 38 | 3b 0d 0a 20 20 20 20 20 |_err = 8|;..     |
|00001cd0| 20 20 20 72 65 74 75 72 | 6e 20 45 52 52 4f 52 3b |   retur|n ERROR;|
|00001ce0| 0d 0a 20 20 20 20 7d 0d | 0a 20 20 20 20 72 33 2d |..    }.|.    r3-|
|00001cf0| 3e 69 64 78 5f 6b 65 79 | 5b 30 5d 20 3d 20 32 35 |>idx_key|[0] = 25|
|00001d00| 35 3b 20 20 20 20 20 20 | 20 2f 2a 20 70 6f 73 74 |5;      | /* post|
|00001d10| 20 61 73 20 64 65 6c 65 | 74 65 64 20 2a 2f 0d 0a | as dele|ted */..|
|00001d20| 20 20 20 20 6c 73 65 65 | 6b 28 68 64 72 2d 3e 71 |    lsee|k(hdr->q|
|00001d30| 37 2c 20 6c 72 65 63 6c | 2c 20 30 29 3b 0d 0a 20 |7, lrecl|, 0);.. |
|00001d40| 20 20 20 69 66 20 28 77 | 72 69 74 65 28 68 64 72 |   if (w|rite(hdr|
|00001d50| 2d 3e 71 37 2c 20 62 75 | 66 2c 20 68 64 72 2d 3e |->q7, bu|f, hdr->|
|00001d60| 71 36 20 2b 20 32 29 20 | 3d 3d 20 45 52 52 4f 52 |q6 + 2) |== ERROR|
|00001d70| 29 0d 0a 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |)..    {|..      |
|00001d80| 20 20 69 73 61 6d 5f 65 | 72 72 20 3d 20 38 3b 0d |  isam_e|rr = 8;.|
|00001d90| 0a 20 20 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 |.       | return |
|00001da0| 45 52 52 4f 52 3b 0d 0a | 20 20 20 20 7d 0d 0a 20 |ERROR;..|    }.. |
|00001db0| 20 20 20 68 64 72 2d 3e | 71 32 20 2b 3d 20 31 3b |   hdr->|q2 += 1;|
|00001dc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f |        |       /|
|00001dd0| 2a 20 62 75 6d 70 20 64 | 65 6c 65 74 65 20 63 6f |* bump d|elete co|
|00001de0| 75 6e 74 20 2a 2f 0d 0a | 20 20 20 20 72 65 74 75 |unt */..|    retu|
|00001df0| 72 6e 20 4e 55 4c 4c 3b | 0d 0a 7d 0d 0a 0d 0a 1a |rn NULL;|..}.....|
|00001e00| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00001e10| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00001e20| 55 50 3c 98 07 00 28 dc | 00 02 02 01 58 98 07 00 |UP<...(.|....X...|
|00001e30| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00001e40| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 64 |....\...|...isamd|
|00001e50| 65 6c 00 00 00 7a 8c 0b | 00 08 69 73 61 6d 5f 65 |el...z..|..isam_e|
|00001e60| 72 72 00 0f 8c 08 00 05 | 6c 73 65 65 6b 00 53 8c |rr......|lseek.S.|
|00001e70| 07 00 04 72 65 61 64 00 | cd 8c 08 00 05 77 72 69 |...read.|.....wri|
|00001e80| 74 65 00 3c a0 e0 00 01 | 00 00 55 81 ec 0a 01 8b |te.<....|..U.....|
|00001e90| ec 8d 46 04 8b b6 0e 01 | 8b 5c 06 83 fb 02 89 86 |..F.....|.\......|
|00001ea0| 08 01 7c 05 3b 5c 04 7c | 0f c7 06 00 00 02 00 b8 |..|.;\.||........|
|00001eb0| ff ff 81 c4 0a 01 5d c3 | 8b b6 0e 01 8b 44 0a 40 |......].|.....D.@|
|00001ec0| 40 89 46 00 8b 44 06 8b | 5e 00 f7 eb 33 db 85 c0 |@.F..D..|^...3...|
|00001ed0| 79 01 4b 33 c9 51 53 50 | ff 74 0c 89 86 04 01 89 |y.K3.QSP|.t......|
|00001ee0| 9e 06 01 e8 00 00 8b e5 | 8b b6 0e 01 8b 44 0a 40 |........|.....D.@|
|00001ef0| 40 50 8d 46 04 50 ff 74 | 0c e8 00 00 8b e5 40 75 |@P.F.P.t|......@u|
|00001f00| 0f c7 06 00 00 08 00 b8 | ff ff 81 c4 0a 01 5d c3 |........|......].|
|00001f10| 8b b6 08 01 c6 44 02 ff | 33 c0 50 ff b6 06 01 ff |.....D..|3.P.....|
|00001f20| b6 04 01 8b b6 0e 01 ff | 74 0c e8 00 00 8b e5 8b |........|t.......|
|00001f30| b6 0e 01 8b 44 0a 40 40 | 50 8d 46 04 50 ff 74 0c |....D.@@|P.F.P.t.|
|00001f40| e8 00 00 8b e5 40 75 0f | c7 06 00 00 08 00 b8 ff |.....@u.|........|
|00001f50| ff 81 c4 0a 01 5d c3 8b | b6 0e 01 ff 44 02 33 c0 |.....]..|....D.3.|
|00001f60| 81 c4 0a 01 5d c3 21 9c | 06 00 c4 21 26 01 01 51 |....].!.|...!&..Q|
|00001f70| 9c 06 00 84 5a 26 02 02 | 56 9c 06 00 84 70 26 03 |....Z&..|V....p&.|
|00001f80| 03 3e 9c 06 00 c4 79 26 | 01 01 f9 9c 06 00 84 a1 |.>....y&|........|
|00001f90| 26 02 02 0f 9c 06 00 84 | b7 26 04 04 f5 9c 06 00 |&.......|.&......|
|00001fa0| c4 c0 26 01 01 b2 8a 02 | 00 00 74 1a 1a 1a 1a 1a |..&.....|..t.....|
|00001fb0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001fc0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001fd0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001fe0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001ff0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00002000| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00002010| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|00002020| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|00002030| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|00002040| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|00002050| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|00002060| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|00002070| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00002080| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00002090| 20 20 20 20 20 20 20 20 | 47 45 54 20 2d 20 52 65 |        |GET - Re|
|000020a0| 74 72 69 65 76 65 20 49 | 6e 64 65 78 20 52 65 63 |trieve I|ndex Rec|
|000020b0| 6f 72 64 20 62 79 20 4b | 65 79 0d 0a 2a 2f 0d 0a |ord by K|ey..*/..|
|000020c0| 0d 0a 73 74 61 74 69 63 | 20 69 6e 74 20 67 65 6e |..static| int gen|
|000020d0| 65 72 69 63 3b 20 20 20 | 20 20 20 20 20 2f 2a 20 |eric;   |     /* |
|000020e0| 67 65 6e 65 72 69 63 20 | 73 65 61 72 63 68 20 66 |generic |search f|
|000020f0| 6c 61 67 20 2a 2f 0d 0a | 73 74 61 74 69 63 20 63 |lag */..|static c|
|00002100| 68 61 72 20 62 75 66 5b | 4d 41 58 4b 45 59 20 2b |har buf[|MAXKEY +|
|00002110| 20 32 5d 3b 0d 0a 0d 0a | 75 6e 73 69 67 6e 65 64 | 2];....|unsigned|
|00002120| 20 69 73 61 6d 67 65 74 | 28 68 64 72 2c 20 6b 65 | isamget|(hdr, ke|
|00002130| 79 29 0d 0a 73 74 72 75 | 63 74 20 69 73 61 6d 20 |y)..stru|ct isam |
|00002140| 2a 68 64 72 3b 0d 0a 63 | 68 61 72 20 2a 6b 65 79 |*hdr;..c|har *key|
|00002150| 3b 0d 0a 7b 0d 0a 20 20 | 20 20 69 6e 74 20 72 63 |;..{..  |  int rc|
|00002160| 3b 0d 0a 20 20 20 20 75 | 6e 73 69 67 6e 65 64 20 |;..    u|nsigned |
|00002170| 6c 6f 2c 20 68 69 2c 20 | 63 75 72 5f 72 65 63 3b |lo, hi, |cur_rec;|
|00002180| 0d 0a 20 20 20 20 63 68 | 61 72 20 77 72 6b 5b 4d |..    ch|ar wrk[M|
|00002190| 41 58 4b 45 59 20 2b 20 | 31 5d 3b 0d 0a 0d 0a 20 |AXKEY + |1];.... |
|000021a0| 20 20 20 69 66 20 28 73 | 74 72 6c 65 6e 28 6b 65 |   if (s|trlen(ke|
|000021b0| 79 29 20 3d 3d 20 30 29 | 0d 0a 20 20 20 20 7b 0d |y) == 0)|..    {.|
|000021c0| 0a 20 20 20 20 20 20 20 | 20 63 75 72 5f 72 65 63 |.       | cur_rec|
|000021d0| 20 3d 20 32 3b 0d 0a 20 | 20 20 20 20 20 20 20 72 | = 2;.. |       r|
|000021e0| 65 74 75 72 6e 28 5f 69 | 73 67 65 74 28 68 64 72 |eturn(_i|sget(hdr|
|000021f0| 2c 20 63 75 72 5f 72 65 | 63 29 29 3b 0d 0a 20 20 |, cur_re|c));..  |
|00002200| 20 20 7d 0d 0a 20 20 20 | 20 69 66 28 28 73 74 72 |  }..   | if((str|
|00002210| 6c 65 6e 28 6b 65 79 29 | 20 3d 3d 20 31 29 20 26 |len(key)| == 1) &|
|00002220| 26 20 28 2a 6b 65 79 20 | 3d 3d 20 27 2a 27 29 29 |& (*key |== '*'))|
|00002230| 0d 0a 20 20 20 20 7b 0d | 0a 20 20 20 20 20 20 20 |..    {.|.       |
|00002240| 20 63 75 72 5f 72 65 63 | 20 3d 20 68 64 72 2d 3e | cur_rec| = hdr->|
|00002250| 71 33 20 2d 20 31 3b 0d | 0a 20 20 20 20 20 20 20 |q3 - 1;.|.       |
|00002260| 20 72 65 74 75 72 6e 28 | 5f 69 73 67 65 74 28 68 | return(|_isget(h|
|00002270| 64 72 2c 20 63 75 72 5f | 72 65 63 29 29 3b 0d 0a |dr, cur_|rec));..|
|00002280| 20 20 20 20 7d 0d 0a 20 | 20 20 20 69 66 20 28 73 |    }.. |   if (s|
|00002290| 74 72 6c 65 6e 28 6b 65 | 79 29 20 3c 20 68 64 72 |trlen(ke|y) < hdr|
|000022a0| 2d 3e 71 36 29 0d 0a 20 | 20 20 20 20 20 20 20 67 |->q6).. |       g|
|000022b0| 65 6e 65 72 69 63 20 3d | 20 54 52 55 45 3b 20 20 |eneric =| TRUE;  |
|000022c0| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 73 65 |        |   /* se|
|000022d0| 74 20 67 65 6e 65 72 69 | 63 20 73 65 61 72 63 68 |t generi|c search|
|000022e0| 20 2a 2f 0d 0a 20 20 20 | 20 65 6c 73 65 0d 0a 20 | */..   | else.. |
|000022f0| 20 20 20 20 20 20 20 67 | 65 6e 65 72 69 63 20 3d |       g|eneric =|
|00002300| 20 46 41 4c 53 45 3b 0d | 0a 0d 0a 20 20 20 20 73 | FALSE;.|...    s|
|00002310| 65 74 6d 65 6d 28 77 72 | 6b 2c 20 4d 41 58 4b 45 |etmem(wr|k, MAXKE|
|00002320| 59 20 2b 20 31 2c 20 30 | 29 3b 20 20 20 20 20 2f |Y + 1, 0|);     /|
|00002330| 2a 20 73 65 74 20 77 72 | 6b 20 73 70 61 63 65 20 |* set wr|k space |
|00002340| 74 6f 20 6c 6f 77 2d 76 | 61 6c 75 65 73 20 2a 2f |to low-v|alues */|
|00002350| 0d 0a 20 20 20 20 73 74 | 72 63 70 79 28 77 72 6b |..    st|rcpy(wrk|
|00002360| 2c 20 6b 65 79 29 3b 0d | 0a 20 20 20 20 6c 6f 20 |, key);.|.    lo |
|00002370| 3d 20 32 3b 20 20 20 20 | 20 20 20 20 20 20 20 20 |= 2;    |        |
|00002380| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |        |     /* |
|00002390| 73 65 74 20 75 70 20 73 | 65 61 72 63 68 20 76 61 |set up s|earch va|
|000023a0| 72 69 61 62 6c 65 73 20 | 2a 2f 0d 0a 20 20 20 20 |riables |*/..    |
|000023b0| 68 69 20 3d 20 68 64 72 | 2d 3e 71 33 20 2d 20 31 |hi = hdr|->q3 - 1|
|000023c0| 3b 0d 0a 20 20 20 20 63 | 75 72 5f 72 65 63 20 3d |;..    c|ur_rec =|
|000023d0| 20 28 6c 6f 20 2b 20 68 | 69 29 20 2f 20 32 3b 0d | (lo + h|i) / 2;.|
|000023e0| 0a 20 20 20 20 66 6f 72 | 28 3b 3b 29 0d 0a 20 20 |.    for|(;;)..  |
|000023f0| 20 20 7b 0d 0a 20 20 20 | 20 20 20 20 20 69 66 20 |  {..   |     if |
|00002400| 28 6c 6f 20 3e 20 68 69 | 29 0d 0a 20 20 20 20 20 |(lo > hi|)..     |
|00002410| 20 20 20 7b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |   {..  |        |
|00002420| 20 20 69 73 61 6d 5f 65 | 72 72 20 3d 20 31 3b 0d |  isam_e|rr = 1;.|
|00002430| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 72 65 74 |.       |     ret|
|00002440| 75 72 6e 20 45 52 52 4f | 52 3b 0d 0a 20 20 20 20 |urn ERRO|R;..    |
|00002450| 20 20 20 20 7d 0d 0a 20 | 20 20 20 20 20 20 20 69 |    }.. |       i|
|00002460| 66 28 5f 69 73 67 65 74 | 28 68 64 72 2c 20 63 75 |f(_isget|(hdr, cu|
|00002470| 72 5f 72 65 63 29 20 3d | 3d 20 45 52 52 4f 52 29 |r_rec) =|= ERROR)|
|00002480| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 72 65 |..      |      re|
|00002490| 74 75 72 6e 20 45 52 52 | 4f 52 3b 0d 0a 20 20 20 |turn ERR|OR;..   |
|000024a0| 20 20 20 20 20 69 66 20 | 28 62 75 66 5b 32 5d 20 |     if |(buf[2] |
|000024b0| 3d 3d 20 32 35 35 29 20 | 20 20 20 20 20 20 20 20 |== 255) |        |
|000024c0| 20 2f 2a 20 63 6b 20 66 | 6f 72 20 61 20 64 65 6c | /* ck f|or a del|
|000024d0| 65 74 65 64 20 72 65 63 | 20 2a 2f 0d 0a 20 20 20 |eted rec| */..   |
|000024e0| 20 20 20 20 20 7b 0d 0a | 20 20 20 20 20 20 20 20 |     {..|        |
|000024f0| 20 20 20 20 63 75 72 5f | 72 65 63 2d 2d 3b 20 20 |    cur_|rec--;  |
|00002500| 20 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 6c |        |    /* l|
|00002510| 6f 6f 6b 20 64 6e 20 6f | 6e 65 20 2a 2f 0d 0a 20 |ook dn o|ne */.. |
|00002520| 20 20 20 20 20 20 20 20 | 20 20 20 69 66 20 28 63 |        |   if (c|
|00002530| 75 72 5f 72 65 63 20 3e | 3d 20 6c 6f 29 20 20 20 |ur_rec >|= lo)   |
|00002540| 20 20 20 2f 2a 20 63 6b | 20 62 6f 75 6e 64 73 20 |   /* ck| bounds |
|00002550| 2a 2f 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |*/..    |        |
|00002560| 20 20 20 20 63 6f 6e 74 | 69 6e 75 65 3b 0d 0a 20 |    cont|inue;.. |
|00002570| 20 20 20 20 20 20 20 20 | 20 20 20 65 6c 73 65 0d |        |   else.|
|00002580| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 7b 0d 0a |.       |     {..|
|00002590| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000025a0| 6c 6f 20 3d 20 28 6c 6f | 20 2b 20 68 69 29 20 2f |lo = (lo| + hi) /|
|000025b0| 20 32 20 2b 20 31 3b 0d | 0a 20 20 20 20 20 20 20 | 2 + 1;.|.       |
|000025c0| 20 20 20 20 20 20 20 20 | 20 63 75 72 5f 72 65 63 |        | cur_rec|
|000025d0| 20 3d 20 28 6c 6f 20 2b | 20 68 69 29 20 2f 20 32 | = (lo +| hi) / 2|
|000025e0| 3b 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |;..     |        |
|000025f0| 20 20 20 63 6f 6e 74 69 | 6e 75 65 3b 0d 0a 20 20 |   conti|nue;..  |
|00002600| 20 20 20 20 20 20 20 20 | 20 20 7d 0d 0a 20 20 20 |        |  }..   |
|00002610| 20 20 20 20 20 7d 0d 0a | 20 20 20 20 20 20 20 20 |     }..|        |
|00002620| 65 6c 73 65 0d 0a 20 20 | 20 20 20 20 20 20 7b 0d |else..  |      {.|
|00002630| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 20 |.       |     if |
|00002640| 28 67 65 6e 65 72 69 63 | 29 0d 0a 20 20 20 20 20 |(generic|)..     |
|00002650| 20 20 20 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |       {|..      |
|00002660| 20 20 20 20 20 20 20 20 | 20 20 69 66 20 28 73 74 |        |  if (st|
|00002670| 72 63 6d 70 28 77 72 6b | 2c 20 26 62 75 66 5b 32 |rcmp(wrk|, &buf[2|
|00002680| 5d 29 20 3e 20 30 29 0d | 0a 20 20 20 20 20 20 20 |]) > 0).|.       |
|00002690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 72 65 74 |        |     ret|
|000026a0| 75 72 6e 28 5f 73 72 67 | 65 6e 28 68 64 72 2c 20 |urn(_srg|en(hdr, |
|000026b0| 77 72 6b 2c 20 68 69 29 | 29 3b 0d 0a 20 20 20 20 |wrk, hi)|);..    |
|000026c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 68 69 20 3d |        |    hi =|
|000026d0| 20 63 75 72 5f 72 65 63 | 20 2d 20 31 3b 0d 0a 20 | cur_rec| - 1;.. |
|000026e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 63 |        |       c|
|000026f0| 75 72 5f 72 65 63 20 3d | 20 28 6c 6f 20 2b 20 68 |ur_rec =| (lo + h|
|00002700| 69 29 20 2f 20 32 3b 0d | 0a 20 20 20 20 20 20 20 |i) / 2;.|.       |
|00002710| 20 20 20 20 20 20 20 20 | 20 63 6f 6e 74 69 6e 75 |        | continu|
|00002720| 65 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |e;..    |        |
|00002730| 7d 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 69 |}..     |       i|
|00002740| 66 20 28 28 72 63 20 3d | 20 73 74 72 63 6d 70 28 |f ((rc =| strcmp(|
|00002750| 77 72 6b 2c 20 26 62 75 | 66 5b 32 5d 29 29 20 3d |wrk, &bu|f[2])) =|
|00002760| 3d 20 30 29 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |= 0)..  |        |
|00002770| 20 20 20 20 20 20 72 65 | 74 75 72 6e 28 5f 73 72 |      re|turn(_sr|
|00002780| 66 72 73 74 28 68 64 72 | 2c 20 77 72 6b 29 29 3b |frst(hdr|, wrk));|
|00002790| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 |..      |      if|
|000027a0| 20 28 72 63 20 3e 20 30 | 29 0d 0a 20 20 20 20 20 | (rc > 0|)..     |
|000027b0| 20 20 20 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |       {|..      |
|000027c0| 20 20 20 20 20 20 20 20 | 20 20 6c 6f 20 3d 20 63 |        |  lo = c|
|000027d0| 75 72 5f 72 65 63 20 2b | 20 31 3b 0d 0a 20 20 20 |ur_rec +| 1;..   |
|000027e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 63 75 72 |        |     cur|
|000027f0| 5f 72 65 63 20 3d 20 28 | 6c 6f 20 2b 20 68 69 29 |_rec = (|lo + hi)|
|00002800| 20 2f 20 32 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 | / 2;.. |        |
|00002810| 20 20 20 20 20 20 20 63 | 6f 6e 74 69 6e 75 65 3b |       c|ontinue;|
|00002820| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0d |..      |      }.|
|00002830| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 65 6c 73 |.       |     els|
|00002840| 65 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 7b |e..     |       {|
|00002850| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00002860| 20 20 68 69 20 3d 20 63 | 75 72 5f 72 65 63 20 2d |  hi = c|ur_rec -|
|00002870| 20 31 3b 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 | 1;..   |        |
|00002880| 20 20 20 20 20 63 75 72 | 5f 72 65 63 20 3d 20 28 |     cur|_rec = (|
|00002890| 6c 6f 20 2b 20 68 69 29 | 20 2f 20 32 3b 0d 0a 20 |lo + hi)| / 2;.. |
|000028a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 63 |        |       c|
|000028b0| 6f 6e 74 69 6e 75 65 3b | 0d 0a 20 20 20 20 20 20 |ontinue;|..      |
|000028c0| 20 20 20 20 20 20 7d 0d | 0a 20 20 20 20 20 20 20 |      }.|.       |
|000028d0| 20 7d 0d 0a 20 20 20 20 | 7d 0d 0a 7d 0d 0a 0d 0a | }..    |}..}....|
|000028e0| 73 74 61 74 69 63 20 5f | 69 73 67 65 74 28 68 64 |static _|isget(hd|
|000028f0| 72 2c 20 72 65 63 29 20 | 20 20 20 20 20 20 20 2f |r, rec) |       /|
|00002900| 2a 20 75 74 69 6c 69 74 | 79 20 67 65 74 20 72 6f |* utilit|y get ro|
|00002910| 75 74 69 6e 65 20 2a 2f | 0d 0a 73 74 72 75 63 74 |utine */|..struct|
|00002920| 20 69 73 61 6d 20 2a 68 | 64 72 3b 0d 0a 69 6e 74 | isam *h|dr;..int|
|00002930| 20 72 65 63 3b 0d 0a 7b | 0d 0a 20 20 20 20 6c 6f | rec;..{|..    lo|
|00002940| 6e 67 20 6c 72 65 63 3b | 0d 0a 0d 0a 20 20 20 20 |ng lrec;|....    |
|00002950| 68 64 72 2d 3e 71 34 20 | 3d 20 72 65 63 3b 0d 0a |hdr->q4 |= rec;..|
|00002960| 20 20 20 20 6c 72 65 63 | 20 3d 20 72 65 63 20 2a |    lrec| = rec *|
|00002970| 20 28 68 64 72 2d 3e 71 | 36 20 2b 20 32 29 3b 0d | (hdr->q|6 + 2);.|
|00002980| 0a 20 20 20 20 6c 73 65 | 65 6b 28 68 64 72 2d 3e |.    lse|ek(hdr->|
|00002990| 71 37 2c 20 6c 72 65 63 | 2c 20 30 29 3b 0d 0a 20 |q7, lrec|, 0);.. |
|000029a0| 20 20 20 69 66 20 28 72 | 65 61 64 28 68 64 72 2d |   if (r|ead(hdr-|
|000029b0| 3e 71 37 2c 20 62 75 66 | 2c 20 68 64 72 2d 3e 71 |>q7, buf|, hdr->q|
|000029c0| 36 20 2b 20 32 29 20 3d | 3d 20 45 52 52 4f 52 29 |6 + 2) =|= ERROR)|
|000029d0| 0d 0a 20 20 20 20 7b 0d | 0a 20 20 20 20 20 20 20 |..    {.|.       |
|000029e0| 20 69 73 61 6d 5f 65 72 | 72 20 3d 20 38 3b 0d 0a | isam_er|r = 8;..|
|000029f0| 20 20 20 20 20 20 20 20 | 72 65 74 75 72 6e 20 45 |        |return E|
|00002a00| 52 52 4f 52 3b 0d 0a 20 | 20 20 20 7d 0d 0a 20 20 |RROR;.. |   }..  |
|00002a10| 20 20 72 65 74 75 72 6e | 20 4e 55 4c 4c 3b 0d 0a |  return| NULL;..|
|00002a20| 7d 0d 0a 0d 0a 73 74 61 | 74 69 63 20 5f 73 72 67 |}....sta|tic _srg|
|00002a30| 65 6e 28 68 64 72 2c 20 | 6f 6b 65 79 2c 20 6b 65 |en(hdr, |okey, ke|
|00002a40| 79 2c 20 68 29 20 20 20 | 20 20 20 20 2f 2a 20 66 |y, h)   |    /* f|
|00002a50| 69 6e 69 73 68 20 75 70 | 20 67 65 6e 65 72 69 63 |inish up| generic|
|00002a60| 20 73 65 61 72 63 68 20 | 2a 2f 0d 0a 73 74 72 75 | search |*/..stru|
|00002a70| 63 74 20 69 73 61 6d 20 | 2a 68 64 72 3b 0d 0a 63 |ct isam |*hdr;..c|
|00002a80| 68 61 72 20 2a 6f 6b 65 | 79 2c 20 2a 6b 65 79 3b |har *oke|y, *key;|
|00002a90| 0d 0a 75 6e 73 69 67 6e | 65 64 20 68 3b 0d 0a 7b |..unsign|ed h;..{|
|00002aa0| 0d 0a 20 20 20 20 69 6e | 74 20 69 3b 0d 0a 20 20 |..    in|t i;..  |
|00002ab0| 20 20 75 6e 73 69 67 6e | 65 64 20 6c 2c 20 72 65 |  unsign|ed l, re|
|00002ac0| 63 3b 0d 0a 20 20 20 20 | 73 74 72 75 63 74 20 72 |c;..    |struct r|
|00002ad0| 65 63 33 20 2a 72 33 3b | 0d 0a 0d 0a 20 20 20 20 |ec3 *r3;|....    |
|00002ae0| 6c 20 3d 20 68 64 72 2d | 3e 71 34 20 2b 20 31 3b |l = hdr-|>q4 + 1;|
|00002af0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |        |     /* |
|00002b00| 73 65 74 20 6c 6f 77 20 | 62 6f 75 6e 64 20 61 74 |set low |bound at|
|00002b10| 20 63 75 72 72 65 6e 74 | 20 72 65 63 20 2b 20 31 | current| rec + 1|
|00002b20| 20 2a 2f 0d 0a 20 20 20 | 20 72 65 63 20 3d 20 28 | */..   | rec = (|
|00002b30| 6c 20 2b 20 68 29 20 2f | 20 32 3b 0d 0a 20 20 20 |l + h) /| 2;..   |
|00002b40| 20 69 66 20 28 6c 20 3e | 20 68 29 0d 0a 20 20 20 | if (l >| h)..   |
|00002b50| 20 7b 0d 0a 20 20 20 20 | 20 20 20 20 69 73 61 6d | {..    |    isam|
|00002b60| 5f 65 72 72 20 3d 20 31 | 3b 20 20 20 20 20 20 20 |_err = 1|;       |
|00002b70| 2f 2a 20 6e 6f 20 72 65 | 63 20 77 68 69 63 68 20 |/* no re|c which |
|00002b80| 69 73 20 3e 3d 20 74 6f | 20 6b 65 79 20 2a 2f 0d |is >= to| key */.|
|00002b90| 0a 20 20 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 |.       | return |
|00002ba0| 45 52 52 4f 52 3b 0d 0a | 20 20 20 20 7d 0d 0a 20 |ERROR;..|    }.. |
|00002bb0| 20 20 20 69 66 20 28 5f | 69 73 67 65 74 28 68 64 |   if (_|isget(hd|
|00002bc0| 72 2c 20 72 65 63 29 20 | 3d 3d 20 45 52 52 4f 52 |r, rec) |== ERROR|
|00002bd0| 29 0d 0a 20 20 20 20 20 | 20 20 20 72 65 74 75 72 |)..     |   retur|
|00002be0| 6e 20 45 52 52 4f 52 3b | 0d 0a 20 20 20 20 69 66 |n ERROR;|..    if|
|00002bf0| 20 28 73 74 72 63 6d 70 | 28 6b 65 79 2c 20 26 62 | (strcmp|(key, &b|
|00002c00| 75 66 5b 32 5d 29 20 3e | 20 30 29 0d 0a 20 20 20 |uf[2]) >| 0)..   |
|00002c10| 20 20 20 20 20 72 65 74 | 75 72 6e 28 5f 73 72 67 |     ret|urn(_srg|
|00002c20| 65 6e 28 68 64 72 2c 20 | 6b 65 79 2c 20 68 29 29 |en(hdr, |key, h))|
|00002c30| 3b 20 20 20 20 2f 2a 20 | 72 65 63 75 72 73 69 76 |;    /* |recursiv|
|00002c40| 65 6c 79 20 64 65 63 72 | 65 61 73 65 20 73 70 61 |ely decr|ease spa|
|00002c50| 6e 20 2a 2f 0d 0a 20 20 | 20 20 66 6f 72 28 72 65 |n */..  |  for(re|
|00002c60| 63 20 3d 20 6c 3b 72 65 | 63 20 3c 3d 20 68 3b 72 |c = l;re|c <= h;r|
|00002c70| 65 63 2b 2b 29 20 20 20 | 20 20 20 20 20 20 20 2f |ec++)   |       /|
|00002c80| 2a 20 73 6c 69 64 65 20 | 75 70 20 74 6f 20 69 74 |* slide |up to it|
|00002c90| 20 2a 2f 0d 0a 20 20 20 | 20 7b 0d 0a 20 20 20 20 | */..   | {..    |
|00002ca0| 20 20 20 20 69 66 20 28 | 5f 69 73 67 65 74 28 68 |    if (|_isget(h|
|00002cb0| 64 72 2c 20 72 65 63 29 | 20 3d 3d 20 45 52 52 4f |dr, rec)| == ERRO|
|00002cc0| 52 29 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |R)..    |        |
|00002cd0| 72 65 74 75 72 6e 20 45 | 52 52 4f 52 3b 0d 0a 20 |return E|RROR;.. |
|00002ce0| 20 20 20 20 20 20 20 69 | 66 20 28 73 74 72 63 6d |       i|f (strcm|
|00002cf0| 70 28 6b 65 79 2c 20 26 | 62 75 66 5b 32 5d 29 20 |p(key, &|buf[2]) |
|00002d00| 3c 3d 20 30 29 0d 0a 20 | 20 20 20 20 20 20 20 7b |<= 0).. |       {|
|00002d10| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 69 73 |..      |      is|
|00002d20| 61 6d 5f 65 72 72 20 3d | 20 30 3b 0d 0a 20 20 20 |am_err =| 0;..   |
|00002d30| 20 20 20 20 20 20 20 20 | 20 72 33 20 3d 20 28 73 |        | r3 = (s|
|00002d40| 74 72 75 63 74 20 72 65 | 63 33 20 2a 29 20 62 75 |truct re|c3 *) bu|
|00002d50| 66 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |f;..    |        |
|00002d60| 66 6f 72 28 69 3d 30 3b | 20 69 3c 68 64 72 2d 3e |for(i=0;| i<hdr->|
|00002d70| 71 36 3b 20 69 2b 2b 29 | 20 20 20 20 20 2f 2a 20 |q6; i++)|     /* |
|00002d80| 72 65 74 75 72 6e 20 61 | 63 74 75 61 6c 20 6b 65 |return a|ctual ke|
|00002d90| 79 20 66 6f 75 6e 64 20 | 2a 2f 0d 0a 20 20 20 20 |y found |*/..    |
|00002da0| 20 20 20 20 20 20 20 20 | 20 20 20 20 6f 6b 65 79 |        |    okey|
|00002db0| 5b 69 5d 20 3d 20 72 33 | 2d 3e 69 64 78 5f 6b 65 |[i] = r3|->idx_ke|
|00002dc0| 79 5b 69 5d 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 |y[i];.. |        |
|00002dd0| 20 20 20 72 65 74 75 72 | 6e 20 72 33 2d 3e 72 65 |   retur|n r3->re|
|00002de0| 63 5f 70 74 72 3b 0d 0a | 20 20 20 20 20 20 20 20 |c_ptr;..|        |
|00002df0| 7d 0d 0a 20 20 20 20 7d | 0d 0a 20 20 20 20 69 73 |}..    }|..    is|
|00002e00| 61 6d 5f 65 72 72 20 3d | 20 31 3b 20 20 20 20 20 |am_err =| 1;     |
|00002e10| 20 20 2f 2a 20 64 69 64 | 6e 27 74 20 6d 61 6b 65 |  /* did|n't make|
|00002e20| 20 69 74 20 2a 2f 0d 0a | 20 20 20 20 72 65 74 75 | it */..|    retu|
|00002e30| 72 6e 20 45 52 52 4f 52 | 3b 0d 0a 7d 0d 0a 0d 0a |rn ERROR|;..}....|
|00002e40| 73 74 61 74 69 63 20 5f | 73 72 66 72 73 74 28 68 |static _|srfrst(h|
|00002e50| 64 72 2c 20 6b 65 79 29 | 20 20 20 20 20 20 20 20 |dr, key)|        |
|00002e60| 2f 2a 20 73 6c 69 64 65 | 20 64 6f 77 6e 20 74 6f |/* slide| down to|
|00002e70| 20 66 69 72 73 74 20 6f | 63 63 75 72 65 6e 63 65 | first o|ccurence|
|00002e80| 20 2a 2f 0d 0a 73 74 72 | 75 63 74 20 69 73 61 6d | */..str|uct isam|
|00002e90| 20 2a 68 64 72 3b 0d 0a | 63 68 61 72 20 2a 6b 65 | *hdr;..|char *ke|
|00002ea0| 79 3b 0d 0a 7b 0d 0a 20 | 20 20 20 73 74 72 75 63 |y;..{.. |   struc|
|00002eb0| 74 20 72 65 63 33 20 2a | 72 33 3b 0d 0a 20 20 20 |t rec3 *|r3;..   |
|00002ec0| 20 75 6e 73 69 67 6e 65 | 64 20 72 65 63 3b 0d 0a | unsigne|d rec;..|
|00002ed0| 20 20 20 20 72 33 20 3d | 20 28 73 74 72 75 63 74 |    r3 =| (struct|
|00002ee0| 20 72 65 63 33 20 2a 29 | 20 62 75 66 3b 0d 0a 0d | rec3 *)| buf;...|
|00002ef0| 0a 20 20 20 20 66 6f 72 | 28 72 65 63 20 3d 20 68 |.    for|(rec = h|
|00002f00| 64 72 2d 3e 71 34 20 2d | 20 31 3b 72 65 63 20 3e |dr->q4 -| 1;rec >|
|00002f10| 20 31 3b 20 72 65 63 2d | 2d 29 0d 0a 20 20 20 20 | 1; rec-|-)..    |
|00002f20| 7b 0d 0a 20 20 20 20 20 | 20 20 20 69 66 20 28 5f |{..     |   if (_|
|00002f30| 69 73 67 65 74 28 68 64 | 72 2c 20 72 65 63 29 20 |isget(hd|r, rec) |
|00002f40| 3d 3d 20 45 52 52 4f 52 | 29 0d 0a 20 20 20 20 20 |== ERROR|)..     |
|00002f50| 20 20 20 20 20 20 20 72 | 65 74 75 72 6e 20 45 52 |       r|eturn ER|
|00002f60| 52 4f 52 3b 0d 0a 20 20 | 20 20 20 20 20 20 69 66 |ROR;..  |      if|
|00002f70| 20 28 73 74 72 63 6d 70 | 28 6b 65 79 2c 20 26 72 | (strcmp|(key, &r|
|00002f80| 33 2d 3e 69 64 78 5f 6b | 65 79 5b 30 5d 29 20 21 |3->idx_k|ey[0]) !|
|00002f90| 3d 20 30 29 0d 0a 20 20 | 20 20 20 20 20 20 7b 0d |= 0)..  |      {.|
|00002fa0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 28 |.       |     if(|
|00002fb0| 5f 69 73 67 65 74 28 68 | 64 72 2c 20 72 65 63 20 |_isget(h|dr, rec |
|00002fc0| 2b 20 31 29 20 3d 3d 20 | 45 52 52 4f 52 29 0d 0a |+ 1) == |ERROR)..|
|00002fd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00002fe0| 72 65 74 75 72 6e 20 45 | 52 52 4f 52 3b 0d 0a 20 |return E|RROR;.. |
|00002ff0| 20 20 20 20 20 20 20 20 | 20 20 20 69 73 61 6d 5f |        |   isam_|
|00003000| 65 72 72 20 3d 20 30 3b | 0d 0a 20 20 20 20 20 20 |err = 0;|..      |
|00003010| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 72 33 2d |      re|turn r3-|
|00003020| 3e 72 65 63 5f 70 74 72 | 3b 0d 0a 20 20 20 20 20 |>rec_ptr|;..     |
|00003030| 20 20 20 7d 0d 0a 20 20 | 20 20 7d 0d 0a 20 20 20 |   }..  |  }..   |
|00003040| 20 69 73 61 6d 5f 65 72 | 72 20 3d 20 30 3b 0d 0a | isam_er|r = 0;..|
|00003050| 20 20 20 20 72 65 74 75 | 72 6e 20 72 33 2d 3e 72 |    retu|rn r3->r|
|00003060| 65 63 5f 70 74 72 3b 0d | 0a 7d 0d 0a 0d 0a 1a 1a |ec_ptr;.|.}......|
|00003070| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003080| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00003090| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|000030a0| 55 50 3c 98 07 00 28 65 | 03 02 02 01 cc 98 07 00 |UP<...(e|........|
|000030b0| 48 02 01 03 03 01 0f 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|000030c0| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 67 |....\...|...isamg|
|000030d0| 65 74 00 00 00 6f 8c 09 | 00 06 73 74 72 6c 65 6e |et...o..|..strlen|
|000030e0| 00 cd 8c 09 00 06 73 65 | 74 6d 65 6d 00 da 8c 09 |......se|tmem....|
|000030f0| 00 06 73 74 72 63 70 79 | 00 c0 8c 0b 00 08 69 73 |..strcpy|......is|
|00003100| 61 6d 5f 65 72 72 00 0f | a0 04 01 01 00 00 55 81 |am_err..|......U.|
|00003110| ec 09 01 8b ec ff b6 0f | 01 e8 00 00 8b e5 85 c0 |........|........|
|00003120| 75 17 c7 46 08 02 00 ff | 76 08 ff b6 0d 01 e8 00 |u..F....|v.......|
|00003130| 00 8b e5 81 c4 09 01 5d | c3 ff b6 0f 01 e8 00 00 |.......]|........|
|00003140| 8b e5 48 75 25 8b b6 0f | 01 8a 04 30 e4 3d 2a 00 |..Hu%...|...0.=*.|
|00003150| 75 18 8b be 0d 01 8b 45 | 04 48 50 57 89 46 08 e8 |u......E|.HPW.F..|
|00003160| 00 00 8b e5 81 c4 09 01 | 5d c3 ff b6 0f 01 e8 00 |........|].......|
|00003170| 00 8b e5 8b b6 0d 01 3b | 44 0a 7d 08 c7 06 00 00 |.......;|D.}.....|
|00003180| 01 00 eb 06 c7 06 00 00 | 00 00 33 c0 50 b8 ff 00 |........|..3.P...|
|00003190| 50 8d 46 0a 50 e8 00 00 | 8b e5 ff b6 0f 01 8d 46 |P.F.P...|.......F|
|000031a0| 0a 50 e8 00 00 8b e5 b8 | 02 00 8b b6 0d 01 8b 5c |.P......|.......\|
|000031b0| 04 4b 89 46 04 03 c3 d1 | e8 89 46 08 89 5e 06 8b |.K.F....|..F..^..|
|000031c0| 46 04 3b 46 06 76 0f c7 | 06 00 00 01 00 b8 ff ff |F.;F.v..|........|
|000031d0| 81 c4 09 01 5d c3 ff 76 | 08 ff b6 0d 01 e8 00 00 |....]..v|........|
|000031e0| 8b e5 40 75 09 b8 ff ff | 81 c4 09 01 5d c3 a0 04 |..@u....|....]...|
|000031f0| 00 30 e4 3d ff 00 75 25 | 8b 46 08 48 3b 46 04 89 |.0.=..u%|.F.H;F..|
|00003200| 46 08 72 02 eb b9 8b 46 | 06 8b 5e 04 03 d8 e8 9c |F.r....F|..^.....|
|00003210| 06 00 84 0c 26 01 01 a6 | 9c 06 00 84 30 26 01 01 |....&...|....0&..|
|00003220| 82 9c 06 00 84 61 26 01 | 01 51 9c 06 00 c4 70 14 |.....a&.|.Q....p.|
|00003230| 02 02 12 9c 06 00 c4 78 | 14 02 02 0a 9c 06 00 84 |.......x|........|
|00003240| 88 26 02 02 28 9c 06 00 | 84 95 26 03 03 19 9c 06 |.&..(...|..&.....|
|00003250| 00 c4 bb 26 04 04 b1 9c | 06 00 c4 e1 14 02 02 a1 |...&....|........|
|00003260| 8c 09 00 06 73 74 72 63 | 6d 70 00 cc a0 a8 00 01 |....strc|mp......|
|00003270| 00 01 d1 eb 43 89 5e 04 | 03 d8 d1 eb 89 5e 08 eb |....C.^.|.....^..|
|00003280| a2 83 3e 00 00 00 74 3b | b8 04 00 50 8d 46 0a 50 |..>...t;|...P.F.P|
|00003290| e8 00 00 8b e5 85 c0 7e | 16 ff 76 06 8d 46 0a 50 |.......~|..v..F.P|
|000032a0| ff b6 0d 01 e8 00 00 8b | e5 81 c4 09 01 5d c3 8b |........|.....]..|
|000032b0| 46 08 48 8b 5e 04 03 d8 | d1 eb 89 46 06 89 5e 08 |F.H.^...|...F..^.|
|000032c0| e9 60 ff b8 04 00 50 8d | 46 0a 50 e8 00 00 8b e5 |.`....P.|F.P.....|
|000032d0| 85 c0 89 46 02 75 13 8d | 46 0a 50 ff b6 0d 01 e8 |...F.u..|F.P.....|
|000032e0| 00 00 8b e5 81 c4 09 01 | 5d c3 83 7e 02 00 7e 12 |........|]..~..~.|
|000032f0| 8b 46 08 40 89 46 04 03 | 46 06 d1 e8 89 46 08 e9 |.F.@.F..|F....F..|
|00003300| 21 ff 8b 46 08 48 8b 5e | 04 03 d8 d1 eb 89 46 06 |!..F.H.^|......F.|
|00003310| 89 5e 08 e9 0d ff 51 9c | 06 00 c4 11 14 02 02 71 |.^....Q.|.......q|
|00003320| 9c 06 00 c4 17 14 02 02 | 6b 9c 06 00 84 1f 26 05 |........|k.....&.|
|00003330| 05 8b 9c 06 00 c4 52 14 | 02 02 30 9c 06 00 84 5a |......R.|..0....Z|
|00003340| 26 05 05 50 a0 06 00 01 | d0 00 d2 00 b7 a0 06 00 |&..P....|........|
|00003350| 01 52 00 50 01 b6 a0 06 | 00 01 21 00 81 01 b6 8c |.R.P....|..!.....|
|00003360| 08 00 05 6c 73 65 65 6b | 00 53 8c 07 00 04 72 65 |...lseek|.S....re|
|00003370| 61 64 00 cd a0 61 00 01 | a4 01 55 83 ec 08 8b ec |ad...a..|..U.....|
|00003380| 8b 46 0e 8b 76 0c 89 44 | 06 8b 5c 0a 43 43 f7 eb |.F..v..D|..\.CC..|
|00003390| 33 db 85 c0 79 01 4b 33 | c9 51 53 50 ff 74 0c 89 |3...y.K3|.QSP.t..|
|000033a0| 46 04 89 5e 06 e8 00 00 | 8b e5 8b 76 0c 8b 44 0a |F..^....|...v..D.|
|000033b0| 40 40 50 b8 02 00 50 ff | 74 0c e8 00 00 8b e5 40 |@@P...P.|t......@|
|000033c0| 75 0e c7 06 00 00 08 00 | b8 ff ff 83 c4 08 5d c3 |u.......|......].|
|000033d0| 33 c0 83 c4 08 5d c3 a9 | 9c 06 00 84 2c 26 06 06 |3....]..|....,&..|
|000033e0| 7c 9c 06 00 c4 3a 14 02 | 02 48 9c 06 00 84 41 26 ||....:..|.H....A&|
|000033f0| 07 07 65 9c 06 00 c4 4a | 26 04 04 22 a0 06 00 01 |..e....J|&.."....|
|00003400| 33 01 cc 00 59 a0 e7 00 | 01 01 02 55 83 ec 0c 8b |3...Y...|...U....|
|00003410| ec 8b 76 10 8b 44 06 40 | 8b 5e 16 03 d8 d1 eb 3b |..v..D.@|.^.....;|
|00003420| 46 16 89 46 06 89 5e 08 | 76 0e c7 06 00 00 01 00 |F..F..^.|v.......|
|00003430| b8 ff ff 83 c4 0c 5d c3 | ff 76 08 ff 76 10 e8 6d |......].|.v..v..m|
|00003440| ff 8b e5 40 75 08 b8 ff | ff 83 c4 0c 5d c3 b8 04 |...@u...|....]...|
|00003450| 00 50 ff 76 14 e8 00 00 | 8b e5 85 c0 7e 13 ff 76 |.P.v....|....~..v|
|00003460| 16 ff 76 14 ff 76 10 e8 | a1 ff 8b e5 83 c4 0c 5d |..v..v..|.......]|
|00003470| c3 8b 46 06 89 46 08 8b | 46 08 3b 46 16 77 61 50 |..F..F..|F.;F.waP|
|00003480| ff 76 10 e8 28 ff 8b e5 | 40 75 08 b8 ff ff 83 c4 |.v..(...|@u......|
|00003490| 0c 5d c3 b8 04 00 50 ff | 76 14 e8 00 00 8b e5 85 |.]....P.|v.......|
|000034a0| c0 7f 38 33 c0 bb 02 00 | 89 46 04 a3 00 00 89 5e |..83....|.F.....^|
|000034b0| 0a 8b 46 04 8b 76 10 3b | 44 0a 7d 15 8b 76 12 03 |..F..v.;|D.}..v..|
|000034c0| f0 8b 5e 0a 43 43 03 d8 | 8a 07 88 04 ff 46 04 eb |..^.CC..|.....F..|
|000034d0| e0 8b 76 0a 8b 04 83 c4 | 0c 5d c3 ff 46 08 eb 97 |..v.....|.]..F...|
|000034e0| c7 06 00 00 01 00 b8 ff | ff 83 c4 0c 5d c3 9a 9c |........|....]...|
|000034f0| 06 00 c4 21 26 04 04 4b | 9c 06 00 c4 44 14 02 02 |...!&..K|....D...|
|00003500| 3e 9c 06 00 84 4b 26 05 | 05 5f 9c 06 00 c4 89 14 |>....K&.|._......|
|00003510| 02 02 f9 9c 06 00 84 90 | 26 05 05 1a 9c 06 00 c4 |........|&.......|
|00003520| 9b 14 02 02 e7 9c 06 00 | c4 a1 26 04 04 cb 9c 06 |........|..&.....|
|00003530| 00 c4 d7 26 04 04 95 a0 | 06 00 01 6e 01 74 01 75 |...&....|...n.t.u|
|00003540| a0 85 00 01 e4 02 55 83 | ec 08 8b ec b8 02 00 8b |......U.|........|
|00003550| 76 0c 8b 5c 06 4b 89 46 | 04 89 5e 06 83 7e 06 01 |v..\.K.F|..^..~..|
|00003560| 76 55 ff 76 06 ff 76 0c | e8 9b fe 8b e5 40 75 08 |vU.v..v.|.....@u.|
|00003570| b8 ff ff 83 c4 08 5d c3 | 8b 46 04 40 40 50 ff 76 |......].|.F.@@P.v|
|00003580| 0e e8 00 00 8b e5 85 c0 | 74 28 8b 46 06 40 50 ff |........|t(.F.@P.|
|00003590| 76 0c e8 71 fe 8b e5 40 | 75 08 b8 ff ff 83 c4 08 |v..q...@|u.......|
|000035a0| 5d c3 c7 06 00 00 00 00 | 8b 76 04 8b 04 83 c4 08 |].......|.v......|
|000035b0| 5d c3 ff 4e 06 eb a5 c7 | 06 00 00 00 00 8b 76 04 |]..N....|......v.|
|000035c0| 8b 04 83 c4 08 5d c3 db | 9c 06 00 c4 07 14 02 02 |.....]..|........|
|000035d0| 7b 9c 06 00 84 3c 26 05 | 05 6e 9c 06 00 c4 5e 26 |{....<&.|.n....^&|
|000035e0| 04 04 0e 9c 06 00 c4 73 | 26 04 04 f9 a0 04 01 02 |.......s|&.......|
|000035f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003600| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003610| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003620| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003630| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003650| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003680| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003690| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000036a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000036b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000036c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000036d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000036e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000036f0| 00 00 59 a0 06 00 02 00 | 01 00 00 57 8a 02 00 00 |..Y.....|...W....|
|00003700| 74 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |t.......|........|
|00003710| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003720| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003730| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003740| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003750| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003760| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003770| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003780| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00003790| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|000037a0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|000037b0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|000037c0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000037d0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|000037e0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|000037f0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00003800| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00003810| 20 20 20 20 20 20 20 20 | 47 45 54 20 4e 45 58 54 |        |GET NEXT|
|00003820| 20 2d 20 53 65 71 75 65 | 6e 74 69 61 6c 20 49 6e | - Seque|ntial In|
|00003830| 64 65 78 20 54 72 61 76 | 65 72 73 65 0d 0a 2a 2f |dex Trav|erse..*/|
|00003840| 0d 0a 0d 0a 69 73 61 6d | 6e 78 74 28 68 64 72 29 |....isam|nxt(hdr)|
|00003850| 0d 0a 73 74 72 75 63 74 | 20 69 73 61 6d 20 2a 68 |..struct| isam *h|
|00003860| 64 72 3b 0d 0a 7b 0d 0a | 20 20 20 20 63 68 61 72 |dr;..{..|    char|
|00003870| 20 62 75 66 5b 4d 41 58 | 4b 45 59 20 2b 20 32 5d | buf[MAX|KEY + 2]|
|00003880| 3b 0d 0a 20 20 20 20 6c | 6f 6e 67 20 6c 72 65 63 |;..    l|ong lrec|
|00003890| 3b 0d 0a 20 20 20 20 73 | 74 72 75 63 74 20 72 65 |;..    s|truct re|
|000038a0| 63 33 20 2a 72 33 3b 0d | 0a 20 20 20 20 72 33 20 |c3 *r3;.|.    r3 |
|000038b0| 3d 20 28 73 74 72 75 63 | 74 20 72 65 63 33 20 2a |= (struc|t rec3 *|
|000038c0| 29 20 62 75 66 3b 0d 0a | 0d 0a 20 20 20 20 68 64 |) buf;..|..    hd|
|000038d0| 72 2d 3e 71 34 20 2b 3d | 20 31 3b 20 20 20 20 20 |r->q4 +=| 1;     |
|000038e0| 20 20 2f 2a 20 62 75 6d | 70 20 63 75 72 72 65 6e |  /* bum|p curren|
|000038f0| 74 20 72 65 63 6f 72 64 | 20 2a 2f 0d 0a 20 20 20 |t record| */..   |
|00003900| 20 69 66 20 28 68 64 72 | 2d 3e 71 34 20 3d 3d 20 | if (hdr|->q4 == |
|00003910| 68 64 72 2d 3e 71 33 29 | 0d 0a 20 20 20 20 7b 0d |hdr->q3)|..    {.|
|00003920| 0a 20 20 20 20 20 20 20 | 20 69 73 61 6d 5f 65 72 |.       | isam_er|
|00003930| 72 20 3d 20 32 3b 20 20 | 20 2f 2a 20 62 6f 75 6e |r = 2;  | /* boun|
|00003940| 64 61 72 79 20 6c 69 6d | 69 74 20 2a 2f 0d 0a 20 |dary lim|it */.. |
|00003950| 20 20 20 20 20 20 20 72 | 65 74 75 72 6e 20 45 52 |       r|eturn ER|
|00003960| 52 4f 52 3b 0d 0a 20 20 | 20 20 7d 0d 0a 20 20 20 |ROR;..  |  }..   |
|00003970| 20 6c 72 65 63 20 3d 20 | 68 64 72 2d 3e 71 34 20 | lrec = |hdr->q4 |
|00003980| 2a 20 28 68 64 72 2d 3e | 71 36 20 2b 20 32 29 3b |* (hdr->|q6 + 2);|
|00003990| 0d 0a 20 20 20 20 6c 73 | 65 65 6b 28 68 64 72 2d |..    ls|eek(hdr-|
|000039a0| 3e 71 37 2c 20 6c 72 65 | 63 2c 20 30 29 3b 0d 0a |>q7, lre|c, 0);..|
|000039b0| 20 20 20 20 69 66 20 28 | 72 65 61 64 28 68 64 72 |    if (|read(hdr|
|000039c0| 2d 3e 71 37 2c 20 62 75 | 66 2c 20 68 64 72 2d 3e |->q7, bu|f, hdr->|
|000039d0| 71 36 20 2b 20 32 29 20 | 3d 3d 20 45 52 52 4f 52 |q6 + 2) |== ERROR|
|000039e0| 29 0d 0a 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |)..    {|..      |
|000039f0| 20 20 69 73 61 6d 5f 65 | 72 72 20 3d 20 38 3b 0d |  isam_e|rr = 8;.|
|00003a00| 0a 20 20 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 |.       | return |
|00003a10| 45 52 52 4f 52 3b 0d 0a | 20 20 20 20 7d 0d 0a 20 |ERROR;..|    }.. |
|00003a20| 20 20 20 69 66 20 28 72 | 33 2d 3e 69 64 78 5f 6b |   if (r|3->idx_k|
|00003a30| 65 79 5b 30 5d 20 3d 3d | 20 32 35 35 29 0d 0a 20 |ey[0] ==| 255).. |
|00003a40| 20 20 20 20 20 20 20 72 | 65 74 75 72 6e 28 69 73 |       r|eturn(is|
|00003a50| 61 6d 6e 78 74 28 68 64 | 72 29 29 3b 20 20 20 2f |amnxt(hd|r));   /|
|00003a60| 2a 20 72 65 63 75 72 73 | 65 20 6f 6e 20 64 65 6c |* recurs|e on del|
|00003a70| 65 74 65 64 20 72 65 63 | 6f 72 64 20 2a 2f 0d 0a |eted rec|ord */..|
|00003a80| 20 20 20 20 72 65 74 75 | 72 6e 20 72 33 2d 3e 72 |    retu|rn r3->r|
|00003a90| 65 63 5f 70 74 72 3b 0d | 0a 7d 0d 0a 1a 1a 1a 1a |ec_ptr;.|.}......|
|00003aa0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003ab0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003ac0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003ad0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003ae0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003af0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003b00| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00003b10| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00003b20| 55 50 3c 98 07 00 28 ae | 00 02 02 01 86 98 07 00 |UP<...(.|........|
|00003b30| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00003b40| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 6e |....\...|...isamn|
|00003b50| 78 74 00 00 00 55 8c 0b | 00 08 69 73 61 6d 5f 65 |xt...U..|..isam_e|
|00003b60| 72 72 00 0f 8c 08 00 05 | 6c 73 65 65 6b 00 53 8c |rr......|lseek.S.|
|00003b70| 07 00 04 72 65 61 64 00 | cd a0 b2 00 01 00 00 55 |...read.|.......U|
|00003b80| 81 ec 0a 01 8b ec 8d 46 | 04 8b b6 0e 01 8b 5c 06 |.......F|......\.|
|00003b90| 43 89 5c 06 3b 5c 04 89 | 86 08 01 75 0f c7 06 00 |C.\.;\..|...u....|
|00003ba0| 00 02 00 b8 ff ff 81 c4 | 0a 01 5d c3 8b b6 0e 01 |........|..].....|
|00003bb0| 8b 44 0a 40 40 89 46 00 | 8b 44 06 8b 5e 00 f7 eb |.D.@@.F.|.D..^...|
|00003bc0| 33 db 85 c0 79 01 4b 33 | c9 51 53 50 ff 74 0c 89 |3...y.K3|.QSP.t..|
|00003bd0| 86 04 01 89 9e 06 01 e8 | 00 00 8b e5 8b b6 0e 01 |........|........|
|00003be0| 8b 44 0a 40 40 50 8d 46 | 04 50 ff 74 0c e8 00 00 |.D.@@P.F|.P.t....|
|00003bf0| 8b e5 40 75 0f c7 06 00 | 00 08 00 b8 ff ff 81 c4 |..@u....|........|
|00003c00| 0a 01 5d c3 8b b6 08 01 | 8a 44 02 30 e4 3d ff 00 |..].....|.D.0.=..|
|00003c10| 75 0f ff b6 0e 01 e8 66 | ff 8b e5 81 c4 0a 01 5d |u......f|.......]|
|00003c20| c3 8b b6 08 01 8b 04 81 | c4 0a 01 5d c3 e4 9c 06 |........|...]....|
|00003c30| 00 c4 20 26 01 01 52 9c | 06 00 84 59 26 02 02 57 |.. &..R.|...Y&..W|
|00003c40| 9c 06 00 84 6f 26 03 03 | 3f 9c 06 00 c4 78 26 01 |....o&..|?....x&.|
|00003c50| 01 fa 8a 02 00 00 74 1a | 1a 1a 1a 1a 1a 1a 1a 1a |......t.|........|
|00003c60| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003c70| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00003c80| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00003c90| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|00003ca0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|00003cb0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|00003cc0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|00003cd0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|00003ce0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|00003cf0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00003d00| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00003d10| 20 20 20 20 20 20 20 20 | 4f 50 45 4e 20 2d 20 4f |        |OPEN - O|
|00003d20| 70 65 6e 20 61 6e 20 49 | 53 41 4d 20 49 6e 64 65 |pen an I|SAM Inde|
|00003d30| 78 0d 0a 2a 2f 0d 0a 0d | 0a 73 74 72 75 63 74 20 |x..*/...|.struct |
|00003d40| 69 73 61 6d 20 2a 69 73 | 61 6d 6f 70 6e 28 6e 61 |isam *is|amopn(na|
|00003d50| 6d 65 2c 20 6b 65 79 6c | 65 6e 29 0d 0a 63 68 61 |me, keyl|en)..cha|
|00003d60| 72 20 2a 6e 61 6d 65 3b | 0d 0a 69 6e 74 20 20 6b |r *name;|..int  k|
|00003d70| 65 79 6c 65 6e 3b 0d 0a | 7b 0d 0a 20 20 20 20 69 |eylen;..|{..    i|
|00003d80| 6e 74 20 69 2c 20 66 70 | 3b 0d 0a 20 20 20 20 73 |nt i, fp|;..    s|
|00003d90| 74 72 75 63 74 20 69 73 | 61 6d 20 2a 68 64 72 3b |truct is|am *hdr;|
|00003da0| 0d 0a 20 20 20 20 73 74 | 72 75 63 74 20 72 65 63 |..    st|ruct rec|
|00003db0| 31 20 2a 72 31 3b 0d 0a | 20 20 20 20 73 74 72 75 |1 *r1;..|    stru|
|00003dc0| 63 74 20 72 65 63 32 20 | 2a 72 32 3b 0d 0a 20 20 |ct rec2 |*r2;..  |
|00003dd0| 20 20 63 68 61 72 20 62 | 75 66 5b 4d 41 58 4b 45 |  char b|uf[MAXKE|
|00003de0| 59 20 2b 20 32 5d 3b 0d | 0a 0d 0a 20 20 20 20 69 |Y + 2];.|...    i|
|00003df0| 73 61 6d 5f 65 72 72 20 | 3d 20 30 3b 0d 0a 20 20 |sam_err |= 0;..  |
|00003e00| 20 20 72 31 20 3d 20 28 | 73 74 72 75 63 74 20 72 |  r1 = (|struct r|
|00003e10| 65 63 31 20 2a 29 20 62 | 75 66 3b 0d 0a 20 20 20 |ec1 *) b|uf;..   |
|00003e20| 20 72 32 20 3d 20 28 73 | 74 72 75 63 74 20 72 65 | r2 = (s|truct re|
|00003e30| 63 32 20 2a 29 20 72 31 | 3b 0d 0a 0d 0a 20 20 20 |c2 *) r1|;....   |
|00003e40| 20 69 66 28 28 6b 65 79 | 6c 65 6e 20 3c 20 4d 49 | if((key|len < MI|
|00003e50| 4e 4b 45 59 29 20 7c 7c | 20 28 6b 65 79 6c 65 6e |NKEY) ||| (keylen|
|00003e60| 20 3e 20 4d 41 58 4b 45 | 59 29 29 0d 0a 20 20 20 | > MAXKE|Y))..   |
|00003e70| 20 7b 0d 0a 20 20 20 20 | 20 20 20 20 69 73 61 6d | {..    |    isam|
|00003e80| 5f 65 72 72 20 3d 20 34 | 3b 0d 0a 20 20 20 20 20 |_err = 4|;..     |
|00003e90| 20 20 20 72 65 74 75 72 | 6e 20 45 52 52 4f 52 3b |   retur|n ERROR;|
|00003ea0| 0d 0a 20 20 20 20 7d 0d | 0a 20 20 20 20 69 66 28 |..    }.|.    if(|
|00003eb0| 28 66 70 20 3d 20 6f 70 | 65 6e 28 6e 61 6d 65 2c |(fp = op|en(name,|
|00003ec0| 20 32 29 29 20 3d 3d 20 | 45 52 52 4f 52 29 0d 0a | 2)) == |ERROR)..|
|00003ed0| 20 20 20 20 7b 0d 0a 20 | 20 20 20 20 20 20 20 69 |    {.. |       i|
|00003ee0| 66 28 28 66 70 20 3d 20 | 63 72 65 61 74 28 6e 61 |f((fp = |creat(na|
|00003ef0| 6d 65 2c 20 36 29 29 20 | 3d 3d 20 45 52 52 4f 52 |me, 6)) |== ERROR|
|00003f00| 29 0d 0a 20 20 20 20 20 | 20 20 20 7b 0d 0a 20 20 |)..     |   {..  |
|00003f10| 20 20 20 20 20 20 20 20 | 20 20 69 73 61 6d 5f 65 |        |  isam_e|
|00003f20| 72 72 20 3d 20 38 3b 0d | 0a 20 20 20 20 20 20 20 |rr = 8;.|.       |
|00003f30| 20 20 20 20 20 72 65 74 | 75 72 6e 20 45 52 52 4f |     ret|urn ERRO|
|00003f40| 52 3b 0d 0a 20 20 20 20 | 20 20 20 20 7d 0d 0a 20 |R;..    |    }.. |
|00003f50| 20 20 20 20 20 20 20 72 | 31 2d 3e 74 74 6c 5f 72 |       r|1->ttl_r|
|00003f60| 65 63 73 20 3d 20 32 3b | 0d 0a 20 20 20 20 20 20 |ecs = 2;|..      |
|00003f70| 20 20 72 31 2d 3e 64 65 | 6c 5f 72 65 63 73 20 3d |  r1->de|l_recs =|
|00003f80| 20 30 3b 0d 0a 20 20 20 | 20 20 20 20 20 6c 73 65 | 0;..   |     lse|
|00003f90| 65 6b 28 66 70 2c 20 30 | 4c 2c 20 30 29 3b 0d 0a |ek(fp, 0|L, 0);..|
|00003fa0| 20 20 20 20 20 20 20 20 | 66 6f 72 28 69 3d 30 3b |        |for(i=0;|
|00003fb0| 20 69 3c 32 3b 20 69 2b | 2b 29 0d 0a 20 20 20 20 | i<2; i+|+)..    |
|00003fc0| 20 20 20 20 20 20 20 20 | 69 66 28 77 72 69 74 65 |        |if(write|
|00003fd0| 28 66 70 2c 20 62 75 66 | 2c 20 6b 65 79 6c 65 6e |(fp, buf|, keylen|
|00003fe0| 20 2b 20 32 29 20 3d 3d | 20 45 52 52 4f 52 29 0d | + 2) ==| ERROR).|
|00003ff0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 7b 0d 0a |.       |     {..|
|00004000| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004010| 69 73 61 6d 5f 65 72 72 | 20 3d 20 38 3b 0d 0a 20 |isam_err| = 8;.. |
|00004020| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 66 |        |       f|
|00004030| 72 65 65 28 68 64 72 29 | 3b 0d 0a 20 20 20 20 20 |ree(hdr)|;..     |
|00004040| 20 20 20 20 20 20 20 20 | 20 20 20 72 65 74 75 72 |        |   retur|
|00004050| 6e 20 45 52 52 4f 52 3b | 0d 0a 20 20 20 20 20 20 |n ERROR;|..      |
|00004060| 20 20 20 20 20 20 7d 0d | 0a 20 20 20 20 20 20 20 |      }.|.       |
|00004070| 20 63 6c 6f 73 65 28 66 | 70 29 3b 0d 0a 20 20 20 | close(f|p);..   |
|00004080| 20 20 20 20 20 68 64 72 | 20 3d 20 69 73 61 6d 6f |     hdr| = isamo|
|00004090| 70 6e 28 6e 61 6d 65 2c | 20 6b 65 79 6c 65 6e 29 |pn(name,| keylen)|
|000040a0| 3b 0d 0a 20 20 20 20 20 | 20 20 20 69 73 61 6d 5f |;..     |   isam_|
|000040b0| 65 72 72 20 3d 20 37 3b | 0d 0a 20 20 20 20 20 20 |err = 7;|..      |
|000040c0| 20 20 72 65 74 75 72 6e | 28 68 64 72 29 3b 0d 0a |  return|(hdr);..|
|000040d0| 20 20 20 20 7d 0d 0a 20 | 20 20 20 69 66 28 28 68 |    }.. |   if((h|
|000040e0| 64 72 20 3d 20 28 73 74 | 72 75 63 74 20 69 73 61 |dr = (st|ruct isa|
|000040f0| 6d 20 2a 29 20 6d 61 6c | 6c 6f 63 28 73 69 7a 65 |m *) mal|loc(size|
|00004100| 6f 66 28 73 74 72 75 63 | 74 20 69 73 61 6d 29 29 |of(struc|t isam))|
|00004110| 29 20 3d 3d 20 4e 55 4c | 4c 29 0d 0a 20 20 20 20 |) == NUL|L)..    |
|00004120| 7b 0d 0a 20 20 20 20 20 | 20 20 20 69 73 61 6d 5f |{..     |   isam_|
|00004130| 65 72 72 20 3d 20 39 3b | 0d 0a 20 20 20 20 20 20 |err = 9;|..      |
|00004140| 20 20 72 65 74 75 72 6e | 20 45 52 52 4f 52 3b 0d |  return| ERROR;.|
|00004150| 0a 20 20 20 20 7d 0d 0a | 20 20 20 20 69 66 28 69 |.    }..|    if(i|
|00004160| 73 61 6d 5f 65 72 72 20 | 3d 3d 20 30 29 0d 0a 20 |sam_err |== 0).. |
|00004170| 20 20 20 7b 0d 0a 20 20 | 20 20 20 20 20 20 6c 73 |   {..  |      ls|
|00004180| 65 65 6b 28 66 70 2c 20 | 30 4c 2c 20 30 29 3b 0d |eek(fp, |0L, 0);.|
|00004190| 0a 20 20 20 20 20 20 20 | 20 69 66 28 72 65 61 64 |.       | if(read|
|000041a0| 28 66 70 2c 20 62 75 66 | 2c 20 6b 65 79 6c 65 6e |(fp, buf|, keylen|
|000041b0| 20 2b 20 32 29 20 3d 3d | 20 45 52 52 4f 52 29 0d | + 2) ==| ERROR).|
|000041c0| 0a 20 20 20 20 20 20 20 | 20 7b 0d 0a 20 20 20 20 |.       | {..    |
|000041d0| 20 20 20 20 20 20 20 20 | 69 73 61 6d 5f 65 72 72 |        |isam_err|
|000041e0| 20 3d 20 38 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 | = 8;.. |        |
|000041f0| 20 20 20 66 72 65 65 28 | 68 64 72 29 3b 0d 0a 20 |   free(|hdr);.. |
|00004200| 20 20 20 20 20 20 20 20 | 20 20 20 72 65 74 75 72 |        |   retur|
|00004210| 6e 20 45 52 52 4f 52 3b | 0d 0a 20 20 20 20 20 20 |n ERROR;|..      |
|00004220| 20 20 7d 0d 0a 20 20 20 | 20 20 20 20 20 68 64 72 |  }..   |     hdr|
|00004230| 2d 3e 71 31 20 3d 20 72 | 31 2d 3e 74 74 6c 5f 72 |->q1 = r|1->ttl_r|
|00004240| 65 63 73 3b 0d 0a 20 20 | 20 20 20 20 20 20 68 64 |ecs;..  |      hd|
|00004250| 72 2d 3e 71 32 20 3d 20 | 72 31 2d 3e 64 65 6c 5f |r->q2 = |r1->del_|
|00004260| 72 65 63 73 3b 0d 0a 20 | 20 20 20 20 20 20 20 69 |recs;.. |       i|
|00004270| 66 28 72 65 61 64 28 66 | 70 2c 20 62 75 66 2c 20 |f(read(f|p, buf, |
|00004280| 6b 65 79 6c 65 6e 20 2b | 20 32 29 20 3d 3d 20 45 |keylen +| 2) == E|
|00004290| 52 52 4f 52 29 0d 0a 20 | 20 20 20 20 20 20 20 7b |RROR).. |       {|
|000042a0| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 69 73 |..      |      is|
|000042b0| 61 6d 5f 65 72 72 20 3d | 20 38 3b 0d 0a 20 20 20 |am_err =| 8;..   |
|000042c0| 20 20 20 20 20 20 20 20 | 20 66 72 65 65 28 68 64 |        | free(hd|
|000042d0| 72 29 3b 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 |r);..   |        |
|000042e0| 20 72 65 74 75 72 6e 20 | 45 52 52 4f 52 3b 0d 0a | return |ERROR;..|
|000042f0| 20 20 20 20 20 20 20 20 | 7d 0d 0a 20 20 20 20 20 |        |}..     |
|00004300| 20 20 20 68 64 72 2d 3e | 71 33 20 3d 20 72 32 2d |   hdr->|q3 = r2-|
|00004310| 3e 73 72 74 5f 72 65 63 | 73 3b 0d 0a 20 20 20 20 |>srt_rec|s;..    |
|00004320| 20 20 20 20 68 64 72 2d | 3e 71 34 20 3d 20 32 3b |    hdr-|>q4 = 2;|
|00004330| 0d 0a 20 20 20 20 20 20 | 20 20 68 64 72 2d 3e 71 |..      |  hdr->q|
|00004340| 35 20 3d 20 30 3b 0d 0a | 20 20 20 20 20 20 20 20 |5 = 0;..|        |
|00004350| 68 64 72 2d 3e 71 36 20 | 3d 20 6b 65 79 6c 65 6e |hdr->q6 |= keylen|
|00004360| 3b 0d 0a 20 20 20 20 20 | 20 20 20 68 64 72 2d 3e |;..     |   hdr->|
|00004370| 71 37 20 3d 20 66 70 3b | 0d 0a 20 20 20 20 20 20 |q7 = fp;|..      |
|00004380| 20 20 72 65 74 75 72 6e | 20 68 64 72 3b 0d 0a 20 |  return| hdr;.. |
|00004390| 20 20 20 7d 0d 0a 7d 0d | 0a 0d 0a 1a 1a 1a 1a 1a |   }..}.|........|
|000043a0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000043b0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000043c0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000043d0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000043e0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000043f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004400| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00004410| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00004420| 55 50 3c 98 07 00 28 c1 | 01 02 02 01 72 98 07 00 |UP<...(.|....r...|
|00004430| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00004440| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 6f |....\...|...isamo|
|00004450| 70 6e 00 00 00 62 8c 0b | 00 08 69 73 61 6d 5f 65 |pn...b..|..isam_e|
|00004460| 72 72 00 0f 8c 07 00 04 | 6f 70 65 6e 00 b7 8c 08 |rr......|open....|
|00004470| 00 05 63 72 65 61 74 00 | 58 8c 08 00 05 6c 73 65 |..creat.|X....lse|
|00004480| 65 6b 00 53 8c 08 00 05 | 77 72 69 74 65 00 3c 8c |ek.S....|write.<.|
|00004490| 07 00 04 66 72 65 65 00 | c7 8c 08 00 05 63 6c 6f |...free.|.....clo|
|000044a0| 73 65 00 51 8c 09 00 06 | 6d 61 6c 6c 6f 63 00 ed |se.Q....|malloc..|
|000044b0| a0 04 01 01 00 00 55 81 | ec 0e 01 8b ec c7 06 00 |......U.|........|
|000044c0| 00 00 00 8d 46 0e 8b 9e | 14 01 83 fb 02 89 46 0c |....F...|......F.|
|000044d0| 89 46 0a 7c 06 81 fb fe | 00 7e 0f c7 06 00 00 04 |.F.|....|.~......|
|000044e0| 00 b8 ff ff 81 c4 0e 01 | 5d c3 b8 02 00 50 ff b6 |........|]....P..|
|000044f0| 12 01 e8 00 00 8b e5 89 | 46 06 40 74 03 e9 a0 00 |........|F.@t....|
|00004500| b8 06 00 50 ff b6 12 01 | e8 00 00 8b e5 89 46 06 |...P....|......F.|
|00004510| 40 75 0f c7 06 00 00 08 | 00 b8 ff ff 81 c4 0e 01 |@u......|........|
|00004520| 5d c3 8b 76 0a c7 04 02 | 00 c7 44 02 00 00 33 c0 |]..v....|..D...3.|
|00004530| 50 33 c0 50 33 db 53 ff | 76 06 e8 00 00 8b e5 c7 |P3.P3.S.|v.......|
|00004540| 46 04 00 00 83 7e 04 02 | 7d 32 8b 86 14 01 40 40 |F....~..|}2....@@|
|00004550| 50 8d 46 0e 50 ff 76 06 | e8 00 00 8b e5 40 75 17 |P.F.P.v.|.....@u.|
|00004560| c7 06 00 00 08 00 ff 76 | 08 e8 00 00 8b e5 b8 ff |.......v|........|
|00004570| ff 81 c4 0e 01 5d c3 ff | 46 04 eb c8 ff 76 06 e8 |.....]..|F....v..|
|00004580| 00 00 8b e5 ff b6 14 01 | ff b6 12 01 e8 27 ff 8b |........|.....'..|
|00004590| e5 c7 06 00 00 07 00 89 | 46 08 81 c4 0e 01 5d c3 |........|F.....].|
|000045a0| b8 0e 00 50 e8 00 00 8b | e5 85 c0 89 46 08 75 0f |...P....|....F.u.|
|000045b0| c7 06 00 00 09 00 87 9c | 06 00 c4 09 26 01 01 69 |........|....&..i|
|000045c0| 9c 06 00 c4 27 26 01 01 | 4b 9c 06 00 84 3d 26 02 |....'&..|K....=&.|
|000045d0| 02 73 9c 06 00 84 53 26 | 03 03 5b 9c 06 00 c4 5f |.s....S&|..[...._|
|000045e0| 26 01 01 13 9c 06 00 84 | 85 26 04 04 27 9c 06 00 |&.......|.&..'...|
|000045f0| 84 a3 26 05 05 07 9c 06 | 00 c4 ac 26 01 01 c6 9c |..&.....|...&....|
|00004600| 06 00 84 b4 26 06 06 f4 | 9c 06 00 84 ca 26 07 07 |....&...|.....&..|
|00004610| dc 9c 06 00 c4 dd 26 01 | 01 95 9c 06 00 84 ef 26 |......&.|.......&|
|00004620| 08 08 b5 9c 06 00 c4 fc | 26 01 01 76 8c 07 00 04 |........|&..v....|
|00004630| 72 65 61 64 00 cd a0 c5 | 00 01 00 01 b8 ff ff 81 |read....|........|
|00004640| c4 0e 01 5d c3 83 3e 00 | 00 00 74 03 e9 a8 00 33 |...]..>.|..t....3|
|00004650| c0 50 33 c0 50 33 db 53 | ff 76 06 e8 00 00 8b e5 |.P3.P3.S|.v......|
|00004660| 8b 86 14 01 40 40 50 8d | 46 0e 50 ff 76 06 e8 00 |....@@P.|F.P.v...|
|00004670| 00 8b e5 40 75 17 c7 06 | 00 00 08 00 ff 76 08 e8 |...@u...|.....v..|
|00004680| 00 00 8b e5 b8 ff ff 81 | c4 0e 01 5d c3 8b 76 0a |........|...]..v.|
|00004690| 8b 04 8b 76 08 89 04 8b | 7e 0a 8b 45 02 89 44 02 |...v....|~..E..D.|
|000046a0| 8b 86 14 01 40 40 50 8d | 46 0e 50 ff 76 06 e8 00 |....@@P.|F.P.v...|
|000046b0| 00 8b e5 40 75 17 c7 06 | 00 00 08 00 ff 76 08 e8 |...@u...|.....v..|
|000046c0| 00 00 8b e5 b8 ff ff 81 | c4 0e 01 5d c3 8b 76 0c |........|...]..v.|
|000046d0| 8b 04 8b 76 08 89 44 04 | c7 44 06 02 00 c7 44 08 |...v..D.|.D....D.|
|000046e0| 00 00 8b 86 14 01 89 44 | 0a 8b 46 06 89 44 0c 8b |.......D|..F..D..|
|000046f0| c6 81 c4 0e 01 5d c3 81 | c4 0e 01 5d c3 52 9c 06 |.....]..|...].R..|
|00004700| 00 c4 0b 26 01 01 67 9c | 06 00 84 20 26 04 04 8c |...&..g.|... &...|
|00004710| 9c 06 00 84 33 26 09 09 | 6f 9c 06 00 c4 3c 26 01 |....3&..|o....<&.|
|00004720| 01 36 9c 06 00 84 44 26 | 06 06 64 9c 06 00 84 73 |.6....D&|..d....s|
|00004730| 26 09 09 2f 9c 06 00 c4 | 7c 26 01 01 f6 9c 06 00 |&../....||&......|
|00004740| 84 84 26 06 06 24 8a 02 | 00 00 74 1a 1a 1a 1a 1a |..&..$..|..t.....|
|00004750| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004760| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004770| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004780| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00004790| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|000047a0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|000047b0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|000047c0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000047d0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|000047e0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|000047f0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00004800| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00004810| 20 20 20 20 20 20 20 20 | 47 45 54 20 50 52 45 56 |        |GET PREV|
|00004820| 49 4f 55 53 20 2d 20 53 | 65 71 75 65 6e 74 69 61 |IOUS - S|equentia|
|00004830| 6c 20 49 6e 64 65 78 20 | 54 72 61 76 65 72 73 65 |l Index |Traverse|
|00004840| 0d 0a 2a 2f 0d 0a 0d 0a | 69 73 61 6d 70 72 76 28 |..*/....|isamprv(|
|00004850| 68 64 72 29 0d 0a 73 74 | 72 75 63 74 20 69 73 61 |hdr)..st|ruct isa|
|00004860| 6d 20 2a 68 64 72 3b 0d | 0a 7b 0d 0a 20 20 20 20 |m *hdr;.|.{..    |
|00004870| 63 68 61 72 20 62 75 66 | 5b 4d 41 58 4b 45 59 20 |char buf|[MAXKEY |
|00004880| 2b 20 32 5d 3b 0d 0a 20 | 20 20 20 6c 6f 6e 67 20 |+ 2];.. |   long |
|00004890| 6c 72 65 63 3b 0d 0a 20 | 20 20 20 73 74 72 75 63 |lrec;.. |   struc|
|000048a0| 74 20 72 65 63 33 20 2a | 72 33 3b 0d 0a 20 20 20 |t rec3 *|r3;..   |
|000048b0| 20 72 33 20 3d 20 28 73 | 74 72 75 63 74 20 72 65 | r3 = (s|truct re|
|000048c0| 63 33 20 2a 29 20 62 75 | 66 3b 0d 0a 0d 0a 20 20 |c3 *) bu|f;....  |
|000048d0| 20 20 68 64 72 2d 3e 71 | 34 20 2d 3d 20 31 3b 20 |  hdr->q|4 -= 1; |
|000048e0| 20 20 20 20 20 20 2f 2a | 20 64 65 63 72 65 6d 65 |      /*| decreme|
|000048f0| 6e 74 20 63 75 72 72 65 | 6e 74 20 72 65 63 6f 72 |nt curre|nt recor|
|00004900| 64 20 2a 2f 0d 0a 20 20 | 20 20 69 66 20 28 68 64 |d */..  |  if (hd|
|00004910| 72 2d 3e 71 34 20 3d 3d | 20 31 29 0d 0a 20 20 20 |r->q4 ==| 1)..   |
|00004920| 20 7b 0d 0a 20 20 20 20 | 20 20 20 20 69 73 61 6d | {..    |    isam|
|00004930| 5f 65 72 72 20 3d 20 32 | 3b 20 20 20 2f 2a 20 62 |_err = 2|;   /* b|
|00004940| 6f 75 6e 64 61 72 79 20 | 6c 69 6d 69 74 20 2a 2f |oundary |limit */|
|00004950| 0d 0a 20 20 20 20 20 20 | 20 20 72 65 74 75 72 6e |..      |  return|
|00004960| 20 45 52 52 4f 52 3b 0d | 0a 20 20 20 20 7d 0d 0a | ERROR;.|.    }..|
|00004970| 20 20 20 20 6c 72 65 63 | 20 3d 20 68 64 72 2d 3e |    lrec| = hdr->|
|00004980| 71 34 20 2a 20 28 68 64 | 72 2d 3e 71 36 20 2b 20 |q4 * (hd|r->q6 + |
|00004990| 32 29 3b 0d 0a 20 20 20 | 20 6c 73 65 65 6b 28 68 |2);..   | lseek(h|
|000049a0| 64 72 2d 3e 71 37 2c 20 | 6c 72 65 63 2c 20 30 29 |dr->q7, |lrec, 0)|
|000049b0| 3b 0d 0a 20 20 20 20 69 | 66 20 28 72 65 61 64 28 |;..    i|f (read(|
|000049c0| 68 64 72 2d 3e 71 37 2c | 20 62 75 66 2c 20 68 64 |hdr->q7,| buf, hd|
|000049d0| 72 2d 3e 71 36 20 2b 20 | 32 29 20 3d 3d 20 45 52 |r->q6 + |2) == ER|
|000049e0| 52 4f 52 29 0d 0a 20 20 | 20 20 7b 0d 0a 20 20 20 |ROR)..  |  {..   |
|000049f0| 20 20 20 20 20 69 73 61 | 6d 5f 65 72 72 20 3d 20 |     isa|m_err = |
|00004a00| 38 3b 0d 0a 20 20 20 20 | 20 20 20 20 72 65 74 75 |8;..    |    retu|
|00004a10| 72 6e 20 45 52 52 4f 52 | 3b 0d 0a 20 20 20 20 7d |rn ERROR|;..    }|
|00004a20| 0d 0a 20 20 20 20 69 66 | 20 28 72 33 2d 3e 69 64 |..    if| (r3->id|
|00004a30| 78 5f 6b 65 79 5b 30 5d | 20 3d 3d 20 32 35 35 29 |x_key[0]| == 255)|
|00004a40| 0d 0a 20 20 20 20 20 20 | 20 20 72 65 74 75 72 6e |..      |  return|
|00004a50| 28 69 73 61 6d 70 72 76 | 28 68 64 72 29 29 3b 20 |(isamprv|(hdr)); |
|00004a60| 20 20 2f 2a 20 72 65 63 | 75 72 73 65 20 6f 6e 20 |  /* rec|urse on |
|00004a70| 64 65 6c 65 74 65 64 20 | 72 65 63 6f 72 64 20 2a |deleted |record *|
|00004a80| 2f 0d 0a 20 20 20 20 72 | 65 74 75 72 6e 20 72 33 |/..    r|eturn r3|
|00004a90| 2d 3e 72 65 63 5f 70 74 | 72 3b 0d 0a 7d 0d 0a 0d |->rec_pt|r;..}...|
|00004aa0| 0a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004ab0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004ac0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004ad0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004ae0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004af0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004b00| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00004b10| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00004b20| 55 50 3c 98 07 00 28 ac | 00 02 02 01 88 98 07 00 |UP<...(.|........|
|00004b30| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00004b40| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 70 |....\...|...isamp|
|00004b50| 72 76 00 00 00 57 8c 0b | 00 08 69 73 61 6d 5f 65 |rv...W..|..isam_e|
|00004b60| 72 72 00 0f 8c 08 00 05 | 6c 73 65 65 6b 00 53 8c |rr......|lseek.S.|
|00004b70| 07 00 04 72 65 61 64 00 | cd a0 b0 00 01 00 00 55 |...read.|.......U|
|00004b80| 81 ec 0a 01 8b ec 8d 46 | 04 8b b6 0e 01 8b 5c 06 |.......F|......\.|
|00004b90| 4b 89 5c 06 4b 89 86 08 | 01 75 0f c7 06 00 00 02 |K.\.K...|.u......|
|00004ba0| 00 b8 ff ff 81 c4 0a 01 | 5d c3 8b b6 0e 01 8b 44 |........|]......D|
|00004bb0| 0a 40 40 89 46 00 8b 44 | 06 8b 5e 00 f7 eb 33 db |.@@.F..D|..^...3.|
|00004bc0| 85 c0 79 01 4b 33 c9 51 | 53 50 ff 74 0c 89 86 04 |..y.K3.Q|SP.t....|
|00004bd0| 01 89 9e 06 01 e8 00 00 | 8b e5 8b b6 0e 01 8b 44 |........|.......D|
|00004be0| 0a 40 40 50 8d 46 04 50 | ff 74 0c e8 00 00 8b e5 |.@@P.F.P|.t......|
|00004bf0| 40 75 0f c7 06 00 00 08 | 00 b8 ff ff 81 c4 0a 01 |@u......|........|
|00004c00| 5d c3 8b b6 08 01 8a 44 | 02 30 e4 3d ff 00 75 0f |]......D|.0.=..u.|
|00004c10| ff b6 0e 01 e8 68 ff 8b | e5 81 c4 0a 01 5d c3 8b |.....h..|.....]..|
|00004c20| b6 08 01 8b 04 81 c4 0a | 01 5d c3 2c 9c 06 00 c4 |........|.].,....|
|00004c30| 1e 26 01 01 54 9c 06 00 | 84 57 26 02 02 59 9c 06 |.&..T...|.W&..Y..|
|00004c40| 00 84 6d 26 03 03 41 9c | 06 00 c4 76 26 01 01 fc |..m&..A.|...v&...|
|00004c50| 8a 02 00 00 74 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |....t...|........|
|00004c60| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004c70| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00004c80| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00004c90| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|00004ca0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|00004cb0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|00004cc0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|00004cd0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|00004ce0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|00004cf0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00004d00| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00004d10| 20 20 20 20 20 20 20 20 | 53 4f 52 54 20 2d 20 53 |        |SORT - S|
|00004d20| 6f 72 74 20 49 53 41 4d | 43 20 49 6e 64 65 78 20 |ort ISAM|C Index |
|00004d30| 28 52 65 6f 72 67 61 6e | 69 7a 65 29 0d 0a 2a 2f |(Reorgan|ize)..*/|
|00004d40| 0d 0a 0d 0a 23 64 65 66 | 69 6e 65 20 4d 41 58 53 |....#def|ine MAXS|
|00004d50| 52 54 20 32 30 30 30 20 | 20 20 20 20 2f 2a 20 70 |RT 2000 |    /* p|
|00004d60| 72 61 63 74 69 63 61 6c | 20 77 6f 72 6b 20 73 69 |ractical| work si|
|00004d70| 7a 65 20 2a 2f 0d 0a 0d | 0a 73 74 72 75 63 74 20 |ze */...|.struct |
|00004d80| 73 72 74 5f 77 72 6b 0d | 0a 7b 0d 0a 20 20 20 20 |srt_wrk.|.{..    |
|00004d90| 75 6e 73 69 67 6e 65 64 | 20 70 74 72 3b 20 20 20 |unsigned| ptr;   |
|00004da0| 20 20 20 20 2f 2a 20 64 | 61 74 61 20 72 65 63 6f |    /* d|ata reco|
|00004db0| 72 64 20 70 6f 69 6e 74 | 65 72 20 2a 2f 0d 0a 20 |rd point|er */.. |
|00004dc0| 20 20 20 63 68 61 72 20 | 20 6b 65 79 5b 31 5d 3b |   char | key[1];|
|00004dd0| 20 20 20 20 20 20 20 2f | 2a 20 62 65 67 69 6e 6e |       /|* beginn|
|00004de0| 69 6e 67 20 6f 66 20 6b | 65 79 20 2a 2f 0d 0a 7d |ing of k|ey */..}|
|00004df0| 3b 0d 0a 0d 0a 73 74 72 | 75 63 74 20 73 72 74 5f |;....str|uct srt_|
|00004e00| 70 74 72 0d 0a 7b 0d 0a | 20 20 20 20 73 74 72 75 |ptr..{..|    stru|
|00004e10| 63 74 20 73 72 74 5f 77 | 72 6b 20 2a 77 5b 31 5d |ct srt_w|rk *w[1]|
|00004e20| 3b 20 20 20 2f 2a 20 73 | 79 6d 62 6f 6c 69 63 20 |;   /* s|ymbolic |
|00004e30| 64 65 66 69 6e 69 74 69 | 6f 6e 20 6f 66 20 70 74 |definiti|on of pt|
|00004e40| 72 20 61 72 72 61 79 20 | 2a 2f 0d 0a 7d 3b 0d 0a |r array |*/..};..|
|00004e50| 0d 0a 69 73 61 6d 73 72 | 74 28 68 64 72 29 0d 0a |..isamsr|t(hdr)..|
|00004e60| 73 74 72 75 63 74 20 69 | 73 61 6d 20 2a 68 64 72 |struct i|sam *hdr|
|00004e70| 3b 0d 0a 7b 0d 0a 20 20 | 20 20 73 74 72 75 63 74 |;..{..  |  struct|
|00004e80| 20 73 72 74 5f 70 74 72 | 20 2a 73 31 3b 0d 0a 20 | srt_ptr| *s1;.. |
|00004e90| 20 20 20 73 74 72 75 63 | 74 20 73 72 74 5f 77 72 |   struc|t srt_wr|
|00004ea0| 6b 20 2a 73 32 2c 20 2a | 74 65 6d 70 3b 0d 0a 20 |k *s2, *|temp;.. |
|00004eb0| 20 20 20 75 6e 73 69 67 | 6e 65 64 20 72 65 63 73 |   unsig|ned recs|
|00004ec0| 2c 20 6e 2c 20 6f 66 66 | 5f 73 65 74 2c 20 62 65 |, n, off|_set, be|
|00004ed0| 67 2c 20 65 6e 64 3b 0d | 0a 20 20 20 20 69 6e 74 |g, end;.|.    int|
|00004ee0| 20 70 61 73 73 65 73 2c | 20 70 61 73 73 2c 20 72 | passes,| pass, r|
|00004ef0| 75 6e 2c 20 72 75 6e 5f | 6c 69 6d 69 74 2c 20 69 |un, run_|limit, i|
|00004f00| 2c 20 72 2c 20 72 5f 73 | 7a 2c 20 6e 31 2c 20 6e |, r, r_s|z, n1, n|
|00004f10| 32 2c 20 6e 33 2c 20 6e | 34 2c 20 6e 35 3b 0d 0a |2, n3, n|4, n5;..|
|00004f20| 20 20 20 20 6c 6f 6e 67 | 20 6c 72 65 63 3b 0d 0a |    long| lrec;..|
|00004f30| 0d 0a 20 20 20 20 69 66 | 28 68 64 72 2d 3e 71 35 |..    if|(hdr->q5|
|00004f40| 20 3d 3d 20 30 29 20 72 | 65 74 75 72 6e 20 4e 55 | == 0) r|eturn NU|
|00004f50| 4c 4c 3b 20 20 20 20 2f | 2a 20 64 6f 6e 27 74 20 |LL;    /|* don't |
|00004f60| 72 65 6f 72 67 20 69 66 | 20 77 65 20 64 6f 6e 27 |reorg if| we don'|
|00004f70| 74 20 6e 65 65 64 20 74 | 6f 20 2a 2f 0d 0a 0d 0a |t need t|o */....|
|00004f80| 20 20 20 20 6f 66 66 5f | 73 65 74 20 3d 20 30 3b |    off_|set = 0;|
|00004f90| 20 20 20 20 2f 2a 20 69 | 6e 69 74 20 72 75 6e 20 |    /* i|nit run |
|00004fa0| 6f 66 66 73 65 74 20 2a | 2f 0d 0a 20 20 20 20 6e |offset *|/..    n|
|00004fb0| 20 3d 20 4d 41 58 53 52 | 54 3b 20 20 20 20 20 2f | = MAXSR|T;     /|
|00004fc0| 2a 20 69 6e 69 74 20 73 | 6f 72 74 20 77 6f 72 6b |* init s|ort work|
|00004fd0| 20 73 69 7a 65 20 2a 2f | 0d 0a 20 20 20 20 72 65 | size */|..    re|
|00004fe0| 63 73 20 3d 20 68 64 72 | 2d 3e 71 31 20 2d 20 31 |cs = hdr|->q1 - 1|
|00004ff0| 3b 0d 0a 20 20 20 20 72 | 5f 73 7a 20 3d 20 68 64 |;..    r|_sz = hd|
|00005000| 72 2d 3e 71 36 20 2b 20 | 32 3b 0d 0a 0d 0a 20 20 |r->q6 + |2;....  |
|00005010| 20 20 2f 2a 20 72 65 71 | 75 65 73 74 20 61 20 66 |  /* req|uest a f|
|00005020| 61 69 72 20 73 69 7a 65 | 64 20 73 6f 72 74 20 77 |air size|d sort w|
|00005030| 6f 72 6b 20 61 72 65 61 | 20 61 6e 64 20 61 63 63 |ork area| and acc|
|00005040| 65 70 74 20 73 6f 6d 65 | 74 68 69 6e 67 20 73 6d |ept some|thing sm|
|00005050| 61 6c 6c 65 72 20 2a 2f | 0d 0a 0d 0a 20 20 20 20 |aller */|....    |
|00005060| 77 68 69 6c 65 28 6e 20 | 26 26 20 28 73 32 20 3d |while(n |&& (s2 =|
|00005070| 20 28 73 74 72 75 63 74 | 20 73 72 74 5f 77 72 6b | (struct| srt_wrk|
|00005080| 20 2a 29 20 63 61 6c 6c | 6f 63 28 6e 2c 20 72 5f | *) call|oc(n, r_|
|00005090| 73 7a 29 29 20 3d 3d 20 | 4e 55 4c 4c 29 0d 0a 20 |sz)) == |NULL).. |
|000050a0| 20 20 20 20 20 20 20 6e | 20 3d 20 6e 20 2a 20 39 |       n| = n * 9|
|000050b0| 20 2f 20 31 30 3b 20 2f | 2a 20 72 65 64 75 63 65 | / 10; /|* reduce|
|000050c0| 20 62 79 20 61 70 70 72 | 6f 78 20 31 30 25 20 2a | by appr|ox 10% *|
|000050d0| 2f 0d 0a 0d 0a 20 20 20 | 20 69 66 20 28 28 6e 20 |/....   | if ((n |
|000050e0| 3c 20 28 72 65 63 73 20 | 2f 20 35 30 29 29 20 2f |< (recs |/ 50)) /|
|000050f0| 2a 20 69 66 20 73 6f 72 | 74 20 77 6f 72 6b 20 69 |* if sor|t work i|
|00005100| 73 20 6c 65 73 73 20 74 | 68 61 6e 20 32 25 20 74 |s less t|han 2% t|
|00005110| 68 65 6e 20 67 69 76 65 | 20 75 70 20 2a 2f 0d 0a |hen give| up */..|
|00005120| 20 20 20 20 20 20 20 7c | 7c 20 6e 20 3d 3d 20 30 |       ||| n == 0|
|00005130| 29 0d 0a 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |)..    {|..      |
|00005140| 20 20 69 66 20 28 73 32 | 29 20 66 72 65 65 28 73 |  if (s2|) free(s|
|00005150| 32 29 3b 0d 0a 20 20 20 | 20 20 20 20 20 69 73 61 |2);..   |     isa|
|00005160| 6d 5f 65 72 72 20 3d 20 | 39 3b 0d 0a 20 20 20 20 |m_err = |9;..    |
|00005170| 20 20 20 20 72 65 74 75 | 72 6e 20 45 52 52 4f 52 |    retu|rn ERROR|
|00005180| 3b 0d 0a 20 20 20 20 7d | 0d 0a 20 20 20 20 2f 2a |;..    }|..    /*|
|00005190| 20 6e 6f 77 20 67 65 74 | 20 61 20 70 6f 69 6e 74 | now get| a point|
|000051a0| 65 72 20 61 72 72 61 79 | 20 2a 2f 0d 0a 20 20 20 |er array| */..   |
|000051b0| 20 69 66 28 28 73 31 20 | 3d 20 28 73 74 72 75 63 | if((s1 |= (struc|
|000051c0| 74 20 73 72 74 5f 70 74 | 72 20 2a 29 20 6d 61 6c |t srt_pt|r *) mal|
|000051d0| 6c 6f 63 28 6e 20 2a 20 | 73 69 7a 65 6f 66 28 75 |loc(n * |sizeof(u|
|000051e0| 6e 73 69 67 6e 65 64 29 | 29 29 20 3d 3d 20 4e 55 |nsigned)|)) == NU|
|000051f0| 4c 4c 29 0d 0a 20 20 20 | 20 7b 0d 0a 20 20 20 20 |LL)..   | {..    |
|00005200| 20 20 20 20 66 72 65 65 | 28 73 32 29 3b 0d 0a 20 |    free|(s2);.. |
|00005210| 20 20 20 20 20 20 20 69 | 73 61 6d 5f 65 72 72 20 |       i|sam_err |
|00005220| 3d 20 39 3b 0d 0a 20 20 | 20 20 20 20 20 20 72 65 |= 9;..  |      re|
|00005230| 74 75 72 6e 20 45 52 52 | 4f 52 3b 0d 0a 20 20 20 |turn ERR|OR;..   |
|00005240| 20 7d 0d 0a 20 20 20 20 | 2f 2a 20 62 75 69 6c 64 | }..    |/* build|
|00005250| 20 61 72 72 61 79 20 70 | 6f 69 6e 74 65 72 73 20 | array p|ointers |
|00005260| 2a 2f 0d 0a 20 20 20 20 | 66 6f 72 28 69 20 3d 20 |*/..    |for(i = |
|00005270| 30 3b 20 69 20 3c 20 6e | 3b 20 69 2b 2b 29 0d 0a |0; i < n|; i++)..|
|00005280| 20 20 20 20 20 20 20 20 | 73 31 2d 3e 77 5b 69 5d |        |s1->w[i]|
|00005290| 20 3d 20 73 32 20 2b 20 | 69 20 2a 20 72 5f 73 7a | = s2 + |i * r_sz|
|000052a0| 3b 0d 0a 0d 0a 20 20 20 | 20 69 66 20 28 72 65 63 |;....   | if (rec|
|000052b0| 73 20 3e 20 6e 29 20 20 | 20 20 20 20 20 20 2f 2a |s > n)  |      /*|
|000052c0| 20 63 61 6c 63 75 6c 61 | 74 65 20 6e 75 6d 62 65 | calcula|te numbe|
|000052d0| 72 20 6f 66 20 70 61 73 | 73 65 73 20 2a 2f 0d 0a |r of pas|ses */..|
|000052e0| 20 20 20 20 20 20 20 20 | 70 61 73 73 65 73 20 3d |        |passes =|
|000052f0| 20 28 28 72 65 63 73 20 | 2a 20 32 29 20 2d 20 31 | ((recs |* 2) - 1|
|00005300| 29 20 2f 20 28 6e 20 2b | 20 31 29 3b 0d 0a 20 20 |) / (n +| 1);..  |
|00005310| 20 20 65 6c 73 65 0d 0a | 20 20 20 20 20 20 20 20 |  else..|        |
|00005320| 70 61 73 73 65 73 20 3d | 20 31 3b 0d 0a 0d 0a 20 |passes =| 1;.... |
|00005330| 20 20 20 66 6f 72 20 28 | 70 61 73 73 20 3d 20 30 |   for (|pass = 0|
|00005340| 3b 20 70 61 73 73 20 3c | 20 70 61 73 73 65 73 3b |; pass <| passes;|
|00005350| 20 70 61 73 73 2b 2b 29 | 20 20 20 2f 2a 20 4d 41 | pass++)|   /* MA|
|00005360| 49 4e 20 53 6f 72 74 20 | 4c 6f 6f 70 20 2a 2f 0d |IN Sort |Loop */.|
|00005370| 0a 20 20 20 20 7b 0d 0a | 20 20 20 20 20 20 20 20 |.    {..|        |
|00005380| 72 75 6e 5f 6c 69 6d 69 | 74 20 3d 20 28 72 65 63 |run_limi|t = (rec|
|00005390| 73 20 2d 20 6f 66 66 5f | 73 65 74 29 20 2f 20 0d |s - off_|set) / .|
|000053a0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|000053b0| 20 20 20 20 20 20 6e 20 | 2d 20 28 28 28 72 65 63 |      n |- (((rec|
|000053c0| 73 20 2d 20 6f 66 66 5f | 73 65 74 29 20 25 20 6e |s - off_|set) % n|
|000053d0| 29 20 3e 20 28 6e 20 2f | 20 32 29 29 20 2d 20 31 |) > (n /| 2)) - 1|
|000053e0| 3b 0d 0a 20 20 20 20 20 | 20 20 20 69 66 20 28 72 |;..     |   if (r|
|000053f0| 75 6e 5f 6c 69 6d 69 74 | 20 3c 20 30 29 0d 0a 20 |un_limit| < 0).. |
|00005400| 20 20 20 20 20 20 20 20 | 20 20 20 72 75 6e 5f 6c |        |   run_l|
|00005410| 69 6d 69 74 20 3d 20 30 | 3b 0d 0a 0d 0a 20 20 20 |imit = 0|;....   |
|00005420| 20 20 20 20 20 66 6f 72 | 28 72 75 6e 20 3d 20 30 |     for|(run = 0|
|00005430| 3b 20 72 75 6e 20 3c 3d | 20 72 75 6e 5f 6c 69 6d |; run <=| run_lim|
|00005440| 69 74 3b 20 72 75 6e 2b | 2b 29 20 2f 2a 20 53 4f |it; run+|+) /* SO|
|00005450| 52 54 20 52 75 6e 20 4c | 6f 6f 70 20 2a 2f 0d 0a |RT Run L|oop */..|
|00005460| 20 20 20 20 20 20 20 20 | 7b 0d 0a 20 20 20 20 20 |        |{..     |
|00005470| 20 20 20 20 20 20 20 62 | 65 67 20 3d 20 28 72 75 |       b|eg = (ru|
|00005480| 6e 20 2a 20 6e 29 20 2b | 20 6f 66 66 5f 73 65 74 |n * n) +| off_set|
|00005490| 20 2b 20 31 3b 20 20 20 | 2f 2a 20 73 65 74 20 73 | + 1;   |/* set s|
|000054a0| 74 61 72 74 20 66 6f 72 | 20 74 68 69 73 20 72 75 |tart for| this ru|
|000054b0| 6e 20 2a 2f 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |n */..  |        |
|000054c0| 20 20 65 6e 64 20 3d 20 | 62 65 67 20 2b 20 6e 20 |  end = |beg + n |
|000054d0| 2d 20 31 3b 20 20 20 20 | 20 20 20 20 20 20 20 20 |- 1;    |        |
|000054e0| 20 20 20 2f 2a 20 61 6e | 64 20 65 6e 64 20 70 6f |   /* an|d end po|
|000054f0| 69 6e 74 20 2a 2f 0d 0a | 20 20 20 20 20 20 20 20 |int */..|        |
|00005500| 20 20 20 20 69 66 20 28 | 65 6e 64 20 3e 20 72 65 |    if (|end > re|
|00005510| 63 73 29 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |cs)     |        |
|00005520| 20 20 20 20 20 2f 2a 20 | 64 6f 6e 27 74 20 66 61 |     /* |don't fa|
|00005530| 6c 6c 20 6f 66 66 20 74 | 68 65 20 65 6e 64 20 2a |ll off t|he end *|
|00005540| 2f 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/..     |        |
|00005550| 20 20 20 65 6e 64 20 3d | 20 72 65 63 73 3b 0d 0a |   end =| recs;..|
|00005560| 20 20 20 20 20 20 20 20 | 20 20 20 20 69 66 20 28 |        |    if (|
|00005570| 65 6e 64 20 3c 20 28 62 | 65 67 20 2b 20 31 29 29 |end < (b|eg + 1))|
|00005580| 20 20 20 20 2f 2a 20 6d | 61 6b 65 20 73 75 72 65 |    /* m|ake sure|
|00005590| 20 77 65 20 68 61 76 65 | 20 73 6f 6d 65 74 68 69 | we have| somethi|
|000055a0| 6e 67 20 74 6f 20 64 6f | 20 2a 2f 0d 0a 20 20 20 |ng to do| */..   |
|000055b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 63 6f 6e |        |     con|
|000055c0| 74 69 6e 75 65 3b 0d 0a | 20 20 20 20 20 20 20 20 |tinue;..|        |
|000055d0| 20 20 20 20 66 6f 72 28 | 69 3d 30 2c 20 72 20 3d |    for(|i=0, r =|
|000055e0| 20 62 65 67 3b 20 72 20 | 3c 3d 20 65 6e 64 3b 20 | beg; r |<= end; |
|000055f0| 69 2b 2b 2c 20 72 2b 2b | 29 20 2f 2a 20 52 65 61 |i++, r++|) /* Rea|
|00005600| 64 20 61 20 52 55 4e 20 | 4c 6f 6f 70 20 2a 2f 0d |d a RUN |Loop */.|
|00005610| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 7b 0d 0a |.       |     {..|
|00005620| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00005630| 6c 72 65 63 20 3d 20 28 | 72 20 2b 20 31 29 20 2a |lrec = (|r + 1) *|
|00005640| 20 72 5f 73 7a 3b 20 20 | 20 20 2f 2a 20 63 61 6c | r_sz;  |  /* cal|
|00005650| 63 20 62 79 74 65 20 6f | 66 66 73 65 74 20 69 6e |c byte o|ffset in|
|00005660| 20 66 69 6c 65 20 2a 2f | 0d 0a 20 20 20 20 20 20 | file */|..      |
|00005670| 20 20 20 20 20 20 20 20 | 20 20 6c 73 65 65 6b 28 |        |  lseek(|
|00005680| 68 64 72 2d 3e 71 37 2c | 20 6c 72 65 63 2c 20 30 |hdr->q7,| lrec, 0|
|00005690| 29 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |);..    |        |
|000056a0| 20 20 20 20 69 66 20 28 | 72 65 61 64 28 68 64 72 |    if (|read(hdr|
|000056b0| 2d 3e 71 37 2c 20 73 31 | 2d 3e 77 5b 69 5d 2c 20 |->q7, s1|->w[i], |
|000056c0| 72 5f 73 7a 29 20 3d 3d | 20 45 52 52 4f 52 29 0d |r_sz) ==| ERROR).|
|000056d0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|000056e0| 20 7b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 | {..    |        |
|000056f0| 20 20 20 20 20 20 20 20 | 66 72 65 65 28 73 31 29 |        |free(s1)|
|00005700| 3b 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |;..     |        |
|00005710| 20 20 20 20 20 20 20 66 | 72 65 65 28 73 32 29 3b |       f|ree(s2);|
|00005720| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00005730| 20 20 20 20 20 20 69 73 | 61 6d 5f 65 72 72 20 3d |      is|am_err =|
|00005740| 20 38 3b 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 | 8;..   |        |
|00005750| 20 20 20 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 |        | return |
|00005760| 45 52 52 4f 52 3b 0d 0a | 20 20 20 20 20 20 20 20 |ERROR;..|        |
|00005770| 20 20 20 20 20 20 20 20 | 7d 0d 0a 20 20 20 20 20 |        |}..     |
|00005780| 20 20 20 20 20 20 20 7d | 0d 0a 20 20 20 20 20 20 |       }|..      |
|00005790| 20 20 20 20 20 20 6e 31 | 20 3d 20 65 6e 64 20 2d |      n1| = end -|
|000057a0| 20 62 65 67 20 2b 20 31 | 3b 20 20 20 20 20 20 20 | beg + 1|;       |
|000057b0| 20 20 2f 2a 20 73 65 74 | 20 75 70 20 74 68 65 20 |  /* set| up the |
|000057c0| 73 6f 72 74 20 2a 2f 0d | 0a 20 20 20 20 20 20 20 |sort */.|.       |
|000057d0| 20 20 20 20 20 6e 32 20 | 3d 20 6e 31 20 2f 20 32 |     n2 |= n1 / 2|
|000057e0| 3b 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 77 |;..     |       w|
|000057f0| 68 69 6c 65 20 28 6e 32 | 29 20 20 20 20 20 20 20 |hile (n2|)       |
|00005800| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 53 4f |        |   /* SO|
|00005810| 52 54 20 4c 6f 6f 70 20 | 2a 2f 0d 0a 20 20 20 20 |RT Loop |*/..    |
|00005820| 20 20 20 20 20 20 20 20 | 7b 0d 0a 20 20 20 20 20 |        |{..     |
|00005830| 20 20 20 20 20 20 20 20 | 20 20 20 6e 33 20 3d 20 |        |   n3 = |
|00005840| 6e 32 20 2b 20 31 3b 0d | 0a 6c 31 3a 20 20 20 20 |n2 + 1;.|.l1:    |
|00005850| 20 20 20 20 20 20 20 20 | 20 6e 34 20 3d 20 6e 33 |        | n4 = n3|
|00005860| 20 2d 20 6e 32 3b 0d 0a | 6c 32 3a 20 20 20 20 20 | - n2;..|l2:     |
|00005870| 20 20 20 20 20 20 20 20 | 6e 35 20 3d 20 6e 34 20 |        |n5 = n4 |
|00005880| 2b 20 6e 32 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 |+ n2;.. |        |
|00005890| 20 20 20 20 20 20 20 69 | 66 20 28 73 74 72 6e 63 |       i|f (strnc|
|000058a0| 6d 70 28 26 73 31 2d 3e | 77 5b 6e 34 5d 2d 3e 6b |mp(&s1->|w[n4]->k|
|000058b0| 65 79 5b 30 5d 2c 0d 0a | 20 20 20 20 20 20 20 20 |ey[0],..|        |
|000058c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000058d0| 20 20 20 20 26 73 31 2d | 3e 77 5b 6e 35 5d 2d 3e |    &s1-|>w[n5]->|
|000058e0| 6b 65 79 5b 30 5d 2c 20 | 68 64 72 2d 3e 71 36 29 |key[0], |hdr->q6)|
|000058f0| 20 3c 3d 20 30 29 0d 0a | 20 20 20 20 20 20 20 20 | <= 0)..|        |
|00005900| 20 20 20 20 20 20 20 20 | 20 20 20 20 67 6f 74 6f |        |    goto|
|00005910| 20 6c 33 3b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 | l3;..  |        |
|00005920| 20 20 20 20 20 20 65 6c | 73 65 0d 0a 20 20 20 20 |      el|se..    |
|00005930| 20 20 20 20 20 20 20 20 | 20 20 20 20 7b 0d 0a 20 |        |    {.. |
|00005940| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00005950| 20 20 20 74 65 6d 70 20 | 3d 20 73 31 2d 3e 77 5b |   temp |= s1->w[|
|00005960| 6e 34 5d 3b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |n4];..  |        |
|00005970| 20 20 20 20 20 20 20 20 | 20 20 73 31 2d 3e 77 5b |        |  s1->w[|
|00005980| 6e 34 5d 20 3d 20 73 31 | 2d 3e 77 5b 6e 35 5d 3b |n4] = s1|->w[n5];|
|00005990| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|000059a0| 20 20 20 20 20 20 73 31 | 2d 3e 77 5b 6e 35 5d 20 |      s1|->w[n5] |
|000059b0| 3d 20 74 65 6d 70 3b 0d | 0a 20 20 20 20 20 20 20 |= temp;.|.       |
|000059c0| 20 20 20 20 20 20 20 20 | 20 7d 0d 0a 20 20 20 20 |        | }..    |
|000059d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 6e 34 20 2d |        |    n4 -|
|000059e0| 3d 20 6e 32 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 |= n2;.. |        |
|000059f0| 20 20 20 20 20 20 20 69 | 66 20 28 6e 34 20 3e 20 |       i|f (n4 > |
|00005a00| 30 29 20 67 6f 74 6f 20 | 6c 32 3b 0d 0a 6c 33 3a |0) goto |l2;..l3:|
|00005a10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 6e 33 2b |        |     n3+|
|00005a20| 2b 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |+;..    |        |
|00005a30| 20 20 20 20 69 66 20 28 | 6e 33 20 3c 3d 20 6e 31 |    if (|n3 <= n1|
|00005a40| 29 20 67 6f 74 6f 20 6c | 31 3b 0d 0a 20 20 20 20 |) goto l|1;..    |
|00005a50| 20 20 20 20 20 20 20 20 | 20 20 20 20 6e 32 20 2f |        |    n2 /|
|00005a60| 3d 20 32 3b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |= 2;..  |        |
|00005a70| 20 20 7d 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 |  }..   |        |
|00005a80| 20 66 6f 72 28 69 3d 30 | 2c 20 72 20 3d 20 62 65 | for(i=0|, r = be|
|00005a90| 67 3b 20 72 20 3c 3d 20 | 65 6e 64 3b 20 69 2b 2b |g; r <= |end; i++|
|00005aa0| 2c 20 72 2b 2b 29 20 2f | 2a 20 57 72 69 74 65 20 |, r++) /|* Write |
|00005ab0| 61 20 52 55 4e 20 4c 6f | 6f 70 20 2a 2f 0d 0a 20 |a RUN Lo|op */.. |
|00005ac0| 20 20 20 20 20 20 20 20 | 20 20 20 7b 0d 0a 20 20 |        |   {..  |
|00005ad0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6c 72 |        |      lr|
|00005ae0| 65 63 20 3d 20 28 72 20 | 2b 20 31 29 20 2a 20 72 |ec = (r |+ 1) * r|
|00005af0| 5f 73 7a 3b 20 20 20 20 | 2f 2a 20 63 61 6c 63 20 |_sz;    |/* calc |
|00005b00| 62 79 74 65 20 6f 66 66 | 73 65 74 20 69 6e 20 66 |byte off|set in f|
|00005b10| 69 6c 65 20 2a 2f 0d 0a | 20 20 20 20 20 20 20 20 |ile */..|        |
|00005b20| 20 20 20 20 20 20 20 20 | 6c 73 65 65 6b 28 68 64 |        |lseek(hd|
|00005b30| 72 2d 3e 71 37 2c 20 6c | 72 65 63 2c 20 30 29 3b |r->q7, l|rec, 0);|
|00005b40| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00005b50| 20 20 69 66 20 28 77 72 | 69 74 65 28 68 64 72 2d |  if (wr|ite(hdr-|
|00005b60| 3e 71 37 2c 20 73 31 2d | 3e 77 5b 69 5d 2c 20 72 |>q7, s1-|>w[i], r|
|00005b70| 5f 73 7a 29 20 3d 3d 20 | 45 52 52 4f 52 29 0d 0a |_sz) == |ERROR)..|
|00005b80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00005b90| 7b 0d 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |{..     |        |
|00005ba0| 20 20 20 20 20 20 20 66 | 72 65 65 28 73 31 29 3b |       f|ree(s1);|
|00005bb0| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00005bc0| 20 20 20 20 20 20 66 72 | 65 65 28 73 32 29 3b 0d |      fr|ee(s2);.|
|00005bd0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|00005be0| 20 20 20 20 20 69 73 61 | 6d 5f 65 72 72 20 3d 20 |     isa|m_err = |
|00005bf0| 38 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |8;..    |        |
|00005c00| 20 20 20 20 20 20 20 20 | 72 65 74 75 72 6e 20 45 |        |return E|
|00005c10| 52 52 4f 52 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 |RROR;.. |        |
|00005c20| 20 20 20 20 20 20 20 7d | 0d 0a 20 20 20 20 20 20 |       }|..      |
|00005c30| 20 20 20 20 20 20 7d 0d | 0a 20 20 20 20 20 20 20 |      }.|.       |
|00005c40| 20 7d 0d 0a 20 20 20 20 | 20 20 20 20 69 66 20 28 | }..    |    if (|
|00005c50| 6f 66 66 5f 73 65 74 29 | 0d 0a 20 20 20 20 20 20 |off_set)|..      |
|00005c60| 20 20 20 20 20 20 6f 66 | 66 5f 73 65 74 20 3d 20 |      of|f_set = |
|00005c70| 30 3b 0d 0a 20 20 20 20 | 20 20 20 20 65 6c 73 65 |0;..    |    else|
|00005c80| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 6f 66 |..      |      of|
|00005c90| 66 5f 73 65 74 20 3d 20 | 6e 20 2f 20 32 3b 0d 0a |f_set = |n / 2;..|
|00005ca0| 20 20 20 20 7d 0d 0a 20 | 20 20 20 68 64 72 2d 3e |    }.. |   hdr->|
|00005cb0| 71 35 20 3d 20 30 3b 20 | 20 20 20 20 20 20 20 20 |q5 = 0; |        |
|00005cc0| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 6e 6f |        |   /* no|
|00005cd0| 77 20 69 74 27 73 20 73 | 6f 72 74 65 64 20 2a 2f |w it's s|orted */|
|00005ce0| 0d 0a 20 20 20 20 68 64 | 72 2d 3e 71 33 20 3d 20 |..    hd|r->q3 = |
|00005cf0| 68 64 72 2d 3e 71 31 20 | 2d 20 68 64 72 2d 3e 71 |hdr->q1 |- hdr->q|
|00005d00| 32 3b 20 20 20 20 2f 2a | 20 75 70 64 61 74 65 20 |2;    /*| update |
|00005d10| 6e 75 6d 62 65 72 20 69 | 6e 20 73 6f 72 74 65 64 |number i|n sorted|
|00005d20| 20 70 6f 72 74 69 6f 6e | 20 2a 2f 0d 0a 20 20 20 | portion| */..   |
|00005d30| 20 72 65 74 75 72 6e 28 | 69 73 61 6d 75 70 64 28 | return(|isamupd(|
|00005d40| 68 64 72 29 29 3b 20 20 | 20 20 20 20 20 20 20 20 |hdr));  |        |
|00005d50| 20 2f 2a 20 75 70 64 61 | 74 65 20 63 6f 6e 74 72 | /* upda|te contr|
|00005d60| 6f 6c 20 72 65 63 20 26 | 20 72 65 74 75 72 6e 20 |ol rec &| return |
|00005d70| 2a 2f 0d 0a 7d 0d 0a 0d | 0a 1a 1a 1a 1a 1a 1a 1a |*/..}...|........|
|00005d80| 80 03 00 01 43 39 96 1a | 00 00 04 50 52 4f 47 04 |....C9..|...PROG.|
|00005d90| 44 41 54 41 06 50 47 52 | 4f 55 50 06 44 47 52 4f |DATA.PGR|OUP.DGRO|
|00005da0| 55 50 3c 98 07 00 28 68 | 03 02 02 01 c9 98 07 00 |UP<...(h|........|
|00005db0| 48 00 00 03 03 01 12 9a | 04 00 04 ff 01 5e 9a 04 |H.......|.....^..|
|00005dc0| 00 05 ff 02 5c 90 0e 00 | 01 01 07 69 73 61 6d 73 |....\...|...isams|
|00005dd0| 72 74 00 00 00 56 8c 09 | 00 06 63 61 6c 6c 6f 63 |rt...V..|..calloc|
|00005de0| 00 f7 8c 07 00 04 66 72 | 65 65 00 c7 8c 0b 00 08 |......fr|ee......|
|00005df0| 69 73 61 6d 5f 65 72 72 | 00 0f 8c 09 00 06 6d 61 |isam_err|......ma|
|00005e00| 6c 6c 6f 63 00 ed a0 04 | 01 01 00 00 55 83 ec 34 |lloc....|....U..4|
|00005e10| 8b ec 8b 76 38 83 7c 08 | 00 75 07 33 c0 83 c4 34 |...v8.|.|.u.3...4|
|00005e20| 5d c3 c7 46 12 00 00 c7 | 46 10 d0 07 8b 76 38 8b |]..F....|F....v8.|
|00005e30| 04 48 8b 5c 0a 43 43 89 | 46 0e 89 5e 24 83 7e 10 |.H.\.CC.|F..^$.~.|
|00005e40| 00 74 26 ff 76 24 ff 76 | 10 e8 00 00 8b e5 85 c0 |.t&.v$.v|........|
|00005e50| 89 46 0a 75 14 8b 46 10 | bb 09 00 f7 e3 bb 0a 00 |.F.u..F.|........|
|00005e60| 31 d2 f7 f3 89 46 10 eb | d4 8b 46 0e bb 32 00 31 |1....F..|..F..2.1|
|00005e70| d2 f7 f3 8b 5e 10 3b d8 | 72 04 85 db 75 1c 83 7e |....^.;.|r...u..~|
|00005e80| 0a 00 74 08 ff 76 0a e8 | 00 00 8b e5 c7 06 00 00 |..t..v..|........|
|00005e90| 09 00 b8 ff ff 83 c4 34 | 5d c3 8b 46 10 d1 e0 50 |.......4|]..F...P|
|00005ea0| e8 00 00 8b e5 85 c0 89 | 46 08 75 16 ff 76 0a e8 |........|F.u..v..|
|00005eb0| 00 00 8b e5 c7 06 00 00 | 09 00 b8 ff ff 83 c4 34 |........|.......4|
|00005ec0| 5d c3 c7 46 20 00 00 8b | 46 20 3b 46 10 73 1e d1 |]..F ...|F ;F.s..|
|00005ed0| e0 8b 76 08 03 f0 8b 46 | 20 f7 6e 24 bb 03 00 f7 |..v....F| .n$....|
|00005ee0| eb 8b 5e 0a 03 d8 89 1c | ff 46 20 eb da 8b 46 0e |..^.....|.F ...F.|
|00005ef0| 8b 5e 10 3b d8 73 0d d1 | e0 48 43 31 d2 f7 f3 89 |.^.;.s..|.HC1....|
|00005f00| 46 18 eb 05 c7 46 18 01 | 00 c7 46 1a 9c 9c 06 00 |F....F..|..F.....|
|00005f10| 84 3e 26 01 01 74 9c 06 | 00 84 7c 26 02 02 34 9c |.>&..t..|..|&..4.|
|00005f20| 06 00 c4 82 26 03 03 ec | 9c 06 00 84 95 26 04 04 |....&...|.....&..|
|00005f30| 17 9c 06 00 84 a4 26 02 | 02 0c 9c 06 00 c4 aa 26 |......&.|.......&|
|00005f40| 03 03 c4 8c 08 00 05 6c | 73 65 65 6b 00 53 8c 07 |.......l|seek.S..|
|00005f50| 00 04 72 65 61 64 00 cd | a0 04 01 01 00 01 00 00 |..read..|........|
|00005f60| 8b 46 1a 3b 46 18 7c 03 | e9 40 02 8b 46 0e 2b 46 |.F.;F.|.|.@..F.+F|
|00005f70| 12 89 46 00 31 d2 f7 76 | 10 89 46 02 8b 46 00 31 |..F.1..v|..F..F.1|
|00005f80| d2 f7 76 10 8b 46 10 d1 | e8 3b d0 77 04 33 db eb |..v..F..|.;.w.3..|
|00005f90| 03 33 db 43 8b 46 02 2b | c3 48 85 c0 89 46 1e 79 |.3.C.F.+|.H...F.y|
|00005fa0| 05 c7 46 1e 00 00 c7 46 | 1c 00 00 8b 46 1c 3b 46 |..F....F|....F.;F|
|00005fb0| 1e 7e 03 e9 da 01 f7 66 | 10 03 46 12 40 89 46 14 |.~.....f|..F.@.F.|
|00005fc0| 03 46 10 48 8b 5e 0e 3b | c3 89 46 16 76 03 89 5e |.F.H.^.;|..F.v..^|
|00005fd0| 16 8b 46 14 40 8b 5e 16 | 3b d8 73 03 e9 ab 01 c7 |..F.@.^.|;.s.....|
|00005fe0| 46 20 00 00 8b 46 14 89 | 46 22 8b 46 22 3b 46 16 |F ...F..|F".F";F.|
|00005ff0| 77 64 40 f7 6e 24 33 db | 85 c0 79 01 4b 33 c9 51 |wd@.n$3.|..y.K3.Q|
|00006000| 53 50 8b 76 38 ff 74 0c | 89 46 30 89 5e 32 e8 00 |SP.v8.t.|.F0.^2..|
|00006010| 00 8b e5 8b 46 20 d1 e0 | 8b 5e 08 03 d8 ff 76 24 |....F ..|.^....v$|
|00006020| ff 37 8b 5e 38 ff 77 0c | e8 00 00 8b e5 40 75 1e |.7.^8.w.|.....@u.|
|00006030| ff 76 08 e8 00 00 8b e5 | ff 76 0a e8 00 00 8b e5 |.v......|.v......|
|00006040| c7 06 00 00 08 00 b8 ff | ff 83 c4 34 5d c3 ff 46 |........|...4]..F|
|00006050| 20 ff 46 22 eb 94 8b 46 | 16 2b 46 14 40 89 31 9c | .F"...F|.+F.@.1.|
|00006060| 06 00 84 b1 26 05 05 f9 | 9c 06 00 84 cb 26 06 06 |....&...|.....&..|
|00006070| dd 9c 06 00 84 d6 26 02 | 02 da 9c 06 00 84 de 26 |......&.|.......&|
|00006080| 02 02 d2 9c 06 00 c4 e4 | 26 03 03 8a 8c 0a 00 07 |........|&.......|
|00006090| 73 74 72 6e 63 6d 70 00 | 5c a0 03 01 01 00 02 46 |strncmp.|\......F|
|000060a0| 26 bb 02 00 99 f7 fb 89 | 46 28 8b 46 28 85 c0 75 |&.......|F(.F(..u|
|000060b0| 03 e9 a0 00 40 89 46 2a | 8b 46 2a 2b 46 28 89 46 |....@.F*|.F*+F(.F|
|000060c0| 2c 8b 46 2c 03 46 28 8b | 5e 2c d1 e3 8b 76 08 03 |,.F,.F(.|^,...v..|
|000060d0| f3 8b 1c 43 43 89 46 2e | d1 e0 8b 76 08 03 f0 8b |...CC.F.|...v....|
|000060e0| 04 40 40 8b 76 38 ff 74 | 0a 50 53 e8 00 00 8b e5 |.@@.v8.t|.PS.....|
|000060f0| 85 c0 7f 02 eb 40 8b 46 | 2c d1 e0 8b f0 8b 5e 08 |.....@.F|,.....^.|
|00006100| 89 76 00 03 f3 8b 0c 03 | d8 8b 46 2e d1 e0 8b f0 |.v......|..F.....|
|00006110| 8b 56 08 89 76 02 03 f2 | 89 5e 00 8b 1c 8b 7e 00 |.V..v...|.^....~.|
|00006120| 89 1d 8b f2 03 f0 89 0c | 89 4e 0c 8b 46 2c 2b 46 |........|.N..F,+F|
|00006130| 28 89 46 2c 7f 8b 8b 46 | 2a 40 3b 46 26 89 46 2a |(.F,...F|*@;F&.F*|
|00006140| 7f 03 e9 73 ff 8b 46 28 | bb 02 00 99 f7 fb 89 46 |...s..F(|.......F|
|00006150| 28 e9 56 ff c7 46 20 00 | 00 8b 46 14 89 46 22 8b |(.V..F .|..F..F".|
|00006160| 46 22 3b 46 16 77 64 40 | f7 6e 24 33 db 85 c0 79 |F";F.wd@|.n$3...y|
|00006170| 01 4b 33 c9 51 53 50 8b | 76 38 ff 74 0c 89 46 30 |.K3.QSP.|v8.t..F0|
|00006180| 89 5e 32 e8 00 00 8b e5 | 8b 46 20 d1 e0 8b 5e 08 |.^2.....|.F ...^.|
|00006190| 03 d8 ff 76 24 ff 37 8b | 5e 38 ff 77 0c e8 47 9c |...v$.7.|^8.w..G.|
|000061a0| 06 00 84 4d 26 07 07 59 | 9c 06 00 84 e5 26 05 05 |...M&..Y|.....&..|
|000061b0| c5 8c 08 00 05 77 72 69 | 74 65 00 3c 8c 0a 00 07 |.....wri|te.<....|
|000061c0| 69 73 61 6d 75 70 64 00 | 70 a0 6d 00 01 ff 02 00 |isamupd.|p.m.....|
|000061d0| 00 8b e5 40 75 1e ff 76 | 08 e8 00 00 8b e5 ff 76 |...@u..v|.......v|
|000061e0| 0a e8 00 00 8b e5 c7 06 | 00 00 08 00 b8 ff ff 83 |........|........|
|000061f0| c4 34 5d c3 ff 46 20 ff | 46 22 eb 94 ff 46 1c e9 |.4]..F .|F"...F..|
|00006200| 1b fe 83 7e 12 00 74 07 | c7 46 12 00 00 eb 08 8b |...~..t.|.F......|
|00006210| 46 10 d1 e8 89 46 12 ff | 46 1a e9 b5 fd 8b 76 38 |F....F..|F.....v8|
|00006220| c7 44 08 00 00 8b 04 2b | 44 02 89 44 04 56 e8 00 |.D.....+|D..D.V..|
|00006230| 00 8b e5 83 c4 34 5d c3 | b3 9c 06 00 84 00 26 08 |.....4].|......&.|
|00006240| 08 a4 9c 06 00 84 0b 26 | 02 02 a5 9c 06 00 84 13 |.......&|........|
|00006250| 26 02 02 9d 9c 06 00 c4 | 19 26 03 03 55 9c 06 00 |&.......|.&..U...|
|00006260| 84 60 26 09 09 42 8a 02 | 00 00 74 1a 1a 1a 1a 1a |.`&..B..|..t.....|
|00006270| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00006280| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00006290| 20 20 20 20 20 20 20 49 | 53 41 4d 43 20 2d 20 57 |       I|SAMC - W|
|000062a0| 72 69 74 74 65 6e 20 62 | 79 20 4a 6f 68 6e 20 4d |ritten b|y John M|
|000062b0| 2e 20 44 61 73 68 6e 65 | 72 0d 0a 2a 2f 0d 0a 0d |. Dashne|r..*/...|
|000062c0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000062d0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 63 |.h>..#in|clude <c|
|000062e0| 74 79 70 65 2e 68 3e 0d | 0a 0d 0a 23 69 6e 63 6c |type.h>.|...#incl|
|000062f0| 75 64 65 20 3c 69 73 61 | 6d 2e 68 3e 0d 0a 0d 0a |ude <isa|m.h>....|
|00006300| 2f 2a 0d 0a 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |/*..**  |        |
|00006310| 20 20 20 20 20 20 20 20 | 55 50 44 41 54 45 20 2d |        |UPDATE -|
|00006320| 20 43 6f 6e 74 72 6f 6c | 20 52 65 63 6f 72 64 20 | Control| Record |
|00006330| 55 70 64 61 74 65 0d 0a | 2a 2f 0d 0a 0d 0a 69 73 |Update..|*/....is|
|00006340| 61 6d 75 70 64 28 68 64 | 72 29 0d 0a 73 74 72 75 |amupd(hd|r)..stru|
|00006350| 63 74 20 69 73 61 6d 20 | 2a 68 64 72 3b 0d 0a 7b |ct isam |*hdr;..{|
|00006360| 0d 0a 20 20 20 20 63 68 | 61 72 20 62 75 66 5b 4d |..    ch|ar buf[M|
|00006370| 41 58 4b 45 59 20 2b 20 | 32 5d 3b 0d 0a 20 20 20 |AXKEY + |2];..   |
|00006380| 20 73 74 72 75 63 74 20 | 72 65 63 31 20 2a 72 31 | struct |rec1 *r1|
|00006390| 3b 0d 0a 20 20 20 20 73 | 74 72 75 63 74 20 72 65 |;..    s|truct re|
|000063a0| 63 32 20 2a 72 32 3b 0d | 0a 20 20 20 20 72 31 20 |c2 *r2;.|.    r1 |
|000063b0| 3d 20 28 73 74 72 75 63 | 74 20 72 65 63 31 20 2a |= (struc|t rec1 *|
|000063c0| 29 20 62 75 66 3b 0d 0a | 20 20 20 20 72 32 20 3d |) buf;..|    r2 =|
|000063d0| 20 28 73 74 72 75 63 74 | 20 72 65 63 32 20 2a 29 | (struct| rec2 *)|
|000063e0| 20 62 75 66 3b 0d 0a 0d | 0a 20 20 20 20 6c 73 65 | buf;...|.    lse|
|000063f0| 65 6b 28 68 64 72 2d 3e | 71 37 2c 20 30 4c 2c 20 |ek(hdr->|q7, 0L, |
+--------+-------------------------+-------------------------+--------+--------+