home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c006 / 1.ddi / CREATBTR.C < prev    next >
DOS BACKUP file  |  1988-03-13  |  10.4 KB
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text

This file was processed as: DOS BACKUP file (archive/dosBackupFile).

You can browse this item here: CREATBTR.C

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert DOS BACKUP file (archive/dosBackupFile) magic Supported
66% dexvert Compact Compressed (Unix) (archive/compact) ext Supported
100% file DOS 2.0-3.2 backed up file \CBTREE\LIBRARY\CREATBTR.C default
99% file data default
54% TrID MP3 audio (ID3 v1.x tag) default (weak)
23% TrID DOS 2.0-3.2 backup default
21% TrID MP3 audio default (weak)


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| ff 01 00 00 00 5c 43 42 | 54 52 45 45 5c 4c 49 42 |.....\CB|TREE\LIB|
|00000010| 52 41 52 59 5c 43 52 45 | 41 54 42 54 52 2e 43 00 |RARY\CRE|ATBTR.C.|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 1b 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000060| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000080| 2f 2a 20 28 43 29 20 43 | 6f 70 79 72 69 67 68 74 |/* (C) C|opyright|
|00000090| 20 31 39 38 34 2c 38 35 | 2c 38 36 2c 38 37 20 57 | 1984,85|,86,87 W|
|000000a0| 61 6c 74 65 72 20 4c 2e | 20 50 65 61 63 6f 63 6b |alter L.| Peacock|
|000000b0| 20 20 20 41 6c 6c 20 52 | 69 67 68 74 73 20 52 65 |   All R|ights Re|
|000000c0| 73 65 72 76 65 64 20 20 | 20 20 2a 2f 0d 0a 2f 2a |served  |  */../*|
|000000d0| 20 20 43 20 52 20 45 20 | 41 20 54 20 42 20 54 20 |  C R E |A T B T |
|000000e0| 52 20 2e 20 43 20 20 20 | 20 20 20 20 20 20 20 20 |R . C   |        |
|000000f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000100| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2f 0d 0a 0d |        |   */...|
|00000110| 0a 2f 2a 20 54 48 49 53 | 20 50 52 4f 47 52 41 4d |./* THIS| PROGRAM|
|00000120| 20 42 45 4c 4f 4e 47 53 | 20 54 4f 20 57 41 4c 54 | BELONGS| TO WALT|
|00000130| 45 52 20 4c 2e 20 50 45 | 41 43 4f 43 4b 2e 20 20 |ER L. PE|ACOCK.  |
|00000140| 49 54 20 49 53 20 43 4f | 4e 53 49 44 45 52 45 44 |IT IS CO|NSIDERED|
|00000150| 20 41 20 54 52 41 44 45 | 20 2a 2f 0d 0a 2f 2a 20 | A TRADE| */../* |
|00000160| 53 45 43 52 45 54 20 41 | 4e 44 20 49 53 20 4e 4f |SECRET A|ND IS NO|
|00000170| 54 20 54 4f 20 42 45 20 | 44 49 56 55 4c 47 45 44 |T TO BE |DIVULGED|
|00000180| 20 4f 52 20 55 53 45 44 | 20 42 59 20 50 41 52 54 | OR USED| BY PART|
|00000190| 49 45 53 20 57 48 4f 20 | 48 41 56 45 20 4e 4f 54 |IES WHO |HAVE NOT|
|000001a0| 20 20 20 20 20 20 20 2a | 2f 0d 0a 2f 2a 20 52 45 |       *|/../* RE|
|000001b0| 43 45 49 56 45 44 20 57 | 52 49 54 54 45 4e 20 41 |CEIVED W|RITTEN A|
|000001c0| 55 54 48 4f 52 49 5a 41 | 54 49 4f 4e 20 46 52 4f |UTHORIZA|TION FRO|
|000001d0| 4d 20 54 48 45 20 4f 57 | 4e 45 52 2e 20 20 20 20 |M THE OW|NER.    |
|000001e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a |        |       *|
|000001f0| 2f 0d 0a 2f 2a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |/../*---|--------|
|00000200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000210| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000220| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000230| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000240| 2d 0d 0a 20 2a 20 63 72 | 65 61 74 62 74 72 28 29 |-.. * cr|eatbtr()|
|00000250| 20 69 73 20 75 73 65 64 | 20 74 6f 20 69 6e 69 74 | is used| to init|
|00000260| 69 61 6c 69 7a 65 20 61 | 6e 20 65 78 69 73 74 69 |ialize a|n existi|
|00000270| 6e 67 20 42 2b 74 72 65 | 65 20 6f 72 20 74 6f 20 |ng B+tre|e or to |
|00000280| 63 72 65 61 74 65 20 61 | 20 6e 65 77 0d 0a 20 2a |create a| new.. *|
|00000290| 20 42 2b 74 72 65 65 20 | 69 6e 64 65 78 20 66 69 | B+tree |index fi|
|000002a0| 6c 65 2e 20 20 41 72 67 | 75 6d 65 6e 74 73 20 70 |le.  Arg|uments p|
|000002b0| 61 73 73 65 64 20 74 6f | 20 74 68 69 73 20 66 75 |assed to| this fu|
|000002c0| 6e 63 74 69 6f 6e 20 61 | 72 65 20 61 20 70 6f 69 |nction a|re a poi|
|000002d0| 6e 74 65 72 20 74 6f 20 | 74 68 65 0d 0a 20 2a 20 |nter to |the.. * |
|000002e0| 62 74 63 6f 6d 6d 6f 20 | 73 74 72 75 63 74 75 72 |btcommo |structur|
|000002f0| 65 20 28 2a 62 74 63 70 | 29 2e 20 20 54 68 65 20 |e (*btcp|).  The |
|00000300| 66 69 6c 65 20 77 69 6c | 6c 20 62 65 20 6f 70 65 |file wil|l be ope|
|00000310| 6e 65 64 20 61 6e 64 20 | 69 6e 69 74 69 61 6c 69 |ned and |initiali|
|00000320| 7a 65 64 20 74 6f 20 61 | 20 0d 0a 20 2a 20 6e 75 |zed to a| .. * nu|
|00000330| 6c 6c 20 42 2b 74 72 65 | 65 2e 20 20 20 49 66 20 |ll B+tre|e.   If |
|00000340| 74 68 65 20 66 69 6c 65 | 20 64 6f 65 73 20 6e 6f |the file| does no|
|00000350| 74 20 61 6c 72 65 61 64 | 79 20 65 78 69 73 74 2c |t alread|y exist,|
|00000360| 20 69 74 20 77 69 6c 6c | 20 62 65 20 63 72 65 61 | it will| be crea|
|00000370| 74 65 64 2e 0d 0a 20 2a | 20 63 72 65 61 74 62 74 |ted... *| creatbt|
|00000380| 72 28 29 20 69 6e 69 74 | 69 61 6c 69 7a 65 73 20 |r() init|ializes |
|00000390| 74 68 65 20 42 2b 74 72 | 65 65 20 68 65 61 64 65 |the B+tr|ee heade|
|000003a0| 72 20 72 65 63 6f 72 64 | 20 66 6f 72 20 61 6c 6c |r record| for all|
|000003b0| 6f 63 61 74 69 6e 67 2f | 64 65 61 6c 6c 6f 63 61 |ocating/|dealloca|
|000003c0| 74 69 6e 67 0d 0a 20 2a | 20 69 6e 64 65 78 20 70 |ting.. *| index p|
|000003d0| 61 67 65 73 2c 20 61 6e | 64 20 65 73 74 61 62 6c |ages, an|d establ|
|000003e0| 69 73 68 65 73 20 74 68 | 65 20 72 6f 6f 74 20 70 |ishes th|e root p|
|000003f0| 61 67 65 2e 20 20 20 49 | 74 20 77 69 6c 6c 20 61 |age.   I|t will a|
|00000400| 6c 6c 6f 63 61 74 65 20 | 74 68 65 0d 0a 20 2a 20 |llocate |the.. * |
|00000410| 42 2b 74 72 65 65 20 69 | 6e 64 65 78 20 66 69 6c |B+tree i|ndex fil|
|00000420| 65 2c 20 77 72 69 74 65 | 20 74 68 65 20 68 65 61 |e, write| the hea|
|00000430| 64 65 72 20 72 65 63 6f | 72 64 20 66 6f 72 20 74 |der reco|rd for t|
|00000440| 68 65 20 69 6e 64 65 78 | 20 66 69 6c 65 2c 20 65 |he index| file, e|
|00000450| 73 74 61 62 6c 69 73 68 | 20 74 68 65 0d 0a 20 2a |stablish| the.. *|
|00000460| 20 72 6f 6f 74 20 70 6f | 69 6e 74 65 72 2c 20 61 | root po|inter, a|
|00000470| 6e 64 20 77 72 69 74 65 | 20 61 20 4e 55 4c 4c 20 |nd write| a NULL |
|00000480| 72 6f 6f 74 20 69 6e 64 | 65 78 20 72 65 63 6f 72 |root ind|ex recor|
|00000490| 64 2e 0d 0a 20 2a 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |d... *--|--------|
|000004a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004e0| 2d 2a 2f 0d 0a 0d 0a 23 | 69 6e 63 6c 75 64 65 20 |-*/....#|include |
|000004f0| 22 63 62 74 72 65 65 2e | 68 22 0d 0a 23 69 6e 63 |"cbtree.|h"..#inc|
|00000500| 6c 75 64 65 20 22 62 74 | 66 69 6f 2e 68 22 0d 0a |lude "bt|fio.h"..|
|00000510| 0d 0a 76 6f 69 64 20 63 | 72 65 61 74 62 74 72 28 |..void c|reatbtr(|
|00000520| 62 74 63 70 29 0d 0a 42 | 54 43 20 2a 62 74 63 70 |btcp)..B|TC *btcp|
|00000530| 3b 0d 0a 7b 0d 0a 20 20 | 20 65 78 74 65 72 6e 20 |;..{..  | extern |
|00000540| 6c 6f 6e 67 20 6c 73 65 | 65 6b 28 29 2c 20 66 69 |long lse|ek(), fi|
|00000550| 6e 64 72 6f 6f 74 28 29 | 2c 20 67 69 76 65 69 64 |ndroot()|, giveid|
|00000560| 78 72 28 29 3b 0d 0a 20 | 20 20 65 78 74 65 72 6e |xr();.. |  extern|
|00000570| 20 69 6e 74 20 62 74 5f | 6f 70 65 6e 28 29 3b 0d | int bt_|open();.|
|00000580| 0a 20 20 20 65 78 74 65 | 72 6e 20 69 6e 74 20 70 |.   exte|rn int p|
|00000590| 72 69 6e 74 66 28 29 3b | 0d 0a 20 20 20 65 78 74 |rintf();|..   ext|
|000005a0| 65 72 6e 20 69 6e 74 20 | 63 6c 6f 73 65 28 29 3b |ern int |close();|
|000005b0| 0d 0a 20 20 20 65 78 74 | 65 72 6e 20 69 6e 74 20 |..   ext|ern int |
|000005c0| 64 65 6c 65 74 62 74 72 | 28 29 3b 0d 0a 20 20 20 |deletbtr|();..   |
|000005d0| 65 78 74 65 72 6e 20 76 | 6f 69 64 20 66 72 65 65 |extern v|oid free|
|000005e0| 28 29 3b 0d 0a 20 20 20 | 65 78 74 65 72 6e 20 63 |();..   |extern c|
|000005f0| 68 61 72 20 2a 63 61 6c | 6c 6f 63 28 29 2c 20 2a |har *cal|loc(), *|
|00000600| 73 74 72 6e 6e 63 70 79 | 28 29 2c 20 2a 73 74 72 |strnncpy|(), *str|
|00000610| 63 70 79 28 29 3b 0d 0a | 20 20 20 42 54 5f 42 41 |cpy();..|   BT_BA|
|00000620| 53 45 20 62 74 62 61 73 | 65 3b 0d 0a 20 20 20 42 |SE btbas|e;..   B|
|00000630| 54 5f 49 4e 46 4f 20 62 | 74 69 6e 66 6f 3b 0d 0a |T_INFO b|tinfo;..|
|00000640| 20 20 20 42 54 5f 4c 49 | 4e 4b 20 62 74 6c 69 6e |   BT_LI|NK btlin|
|00000650| 6b 3b 0d 0a 20 20 20 6c | 6f 6e 67 20 6c 62 75 66 |k;..   l|ong lbuf|
|00000660| 66 5b 33 5d 3b 0d 0a 20 | 20 20 75 77 6f 72 64 20 |f[3];.. |  uword |
|00000670| 75 62 75 66 66 5b 34 5d | 3b 0d 0a 20 20 20 69 6e |ubuff[4]|;..   in|
|00000680| 74 20 66 2c 20 66 64 69 | 64 78 2c 20 61 70 70 65 |t f, fdi|dx, appe|
|00000690| 6e 64 69 6e 67 2c 20 6e | 65 77 66 69 6c 65 3b 0d |nding, n|ewfile;.|
|000006a0| 0a 20 20 20 63 68 61 72 | 20 2a 66 62 75 66 66 20 |.   char| *fbuff |
|000006b0| 3d 20 4e 55 4c 4c 3b 0d | 0a 20 20 20 72 65 67 69 |= NULL;.|.   regi|
|000006c0| 73 74 65 72 20 69 6e 74 | 20 6b 3b 0d 0a 0d 0a 20 |ster int| k;.... |
|000006d0| 20 20 61 70 70 65 6e 64 | 69 6e 67 20 3d 20 31 3b |  append|ing = 1;|
|000006e0| 20 20 2f 2a 20 41 73 73 | 75 6d 65 20 74 68 61 74 |  /* Ass|ume that|
|000006f0| 20 77 65 27 72 65 20 61 | 70 70 65 6e 64 69 6e 67 | we're a|ppending|
|00000700| 20 74 6f 20 65 6e 64 20 | 6f 66 20 49 4e 46 4f 20 | to end |of INFO |
|00000710| 6c 69 73 74 20 2a 2f 0d | 0a 20 20 20 6e 65 77 66 |list */.|.   newf|
|00000720| 69 6c 65 20 3d 20 30 3b | 20 20 20 2f 2a 20 41 73 |ile = 0;|   /* As|
|00000730| 73 75 6d 65 20 66 69 6c | 65 20 61 6c 72 65 61 64 |sume fil|e alread|
|00000740| 79 20 65 78 69 73 74 73 | 20 2a 2f 0d 0a 20 20 20 |y exists| */..   |
|00000750| 69 66 20 28 28 66 62 75 | 66 66 20 3d 20 63 61 6c |if ((fbu|ff = cal|
|00000760| 6c 6f 63 28 62 74 63 70 | 2d 3e 62 74 69 64 78 6c |loc(btcp|->btidxl|
|00000770| 65 6e 2c 20 53 5a 43 48 | 41 52 29 29 20 3d 3d 20 |en, SZCH|AR)) == |
|00000780| 4e 55 4c 4c 29 20 2f 2a | 20 70 72 65 2d 65 78 74 |NULL) /*| pre-ext|
|00000790| 65 6e 64 20 2a 2f 0d 0a | 20 20 20 20 20 20 63 6b |end */..|      ck|
|000007a0| 65 72 72 6f 72 28 2d 20 | 43 4b 5f 4e 4f 4d 45 4d |error(- |CK_NOMEM|
|000007b0| 2c 20 22 31 34 22 29 3b | 0d 0a 23 69 66 6e 64 65 |, "14");|..#ifnde|
|000007c0| 66 20 4e 44 45 42 55 47 | 0d 0a 23 69 66 20 30 31 |f NDEBUG|..#if 01|
|000007d0| 0d 0a 70 72 69 6e 74 66 | 28 22 5c 6e 43 72 65 61 |..printf|("\nCrea|
|000007e0| 74 62 74 72 3a 20 62 74 | 63 70 2d 3e 66 69 6e 64 |tbtr: bt|cp->find|
|000007f0| 72 6f 6f 74 20 3d 20 25 | 6c 64 22 2c 20 62 74 63 |root = %|ld", btc|
|00000800| 70 2d 3e 66 69 6e 64 72 | 6f 6f 74 29 3b 0d 0a 23 |p->findr|oot);..#|
|00000810| 65 6e 64 69 66 0d 0a 23 | 65 6e 64 69 66 0d 0a 20 |endif..#|endif.. |
|00000820| 20 20 2f 2a 20 64 6f 65 | 73 20 67 69 76 65 6e 20 |  /* doe|s given |
|00000830| 62 74 72 65 65 20 6e 61 | 6d 65 20 61 6c 72 65 61 |btree na|me alrea|
|00000840| 64 79 20 65 78 69 73 74 | 20 69 6e 20 66 69 72 73 |dy exist| in firs|
|00000850| 74 20 70 6f 73 69 74 69 | 6f 6e 20 3f 20 2a 2f 0d |t positi|on ? */.|
|00000860| 0a 20 20 20 69 66 20 28 | 62 74 63 70 2d 3e 66 69 |.   if (|btcp->fi|
|00000870| 6e 64 72 6f 6f 74 20 3d | 3d 20 2d 31 4c 29 20 20 |ndroot =|= -1L)  |
|00000880| 20 20 20 2f 2a 20 6e 65 | 65 64 20 74 6f 20 63 72 |   /* ne|ed to cr|
|00000890| 65 61 74 65 20 6e 65 77 | 20 66 69 6c 65 20 2a 2f |eate new| file */|
|000008a0| 0d 0a 20 20 20 7b 0d 0a | 20 20 20 20 20 20 66 64 |..   {..|      fd|
|000008b0| 69 64 78 20 3d 20 6e 65 | 77 69 6e 64 65 78 28 62 |idx = ne|windex(b|
|000008c0| 74 63 70 2c 20 26 62 74 | 62 61 73 65 2c 20 26 62 |tcp, &bt|base, &b|
|000008d0| 74 69 6e 66 6f 2c 20 26 | 62 74 6c 69 6e 6b 29 3b |tinfo, &|btlink);|
|000008e0| 20 20 20 2f 2a 20 4e 45 | 57 20 69 6e 64 65 78 20 |   /* NE|W index |
|000008f0| 2a 2f 0d 0a 20 20 20 20 | 20 20 6e 65 77 66 69 6c |*/..    |  newfil|
|00000900| 65 20 3d 20 31 3b 20 20 | 20 2f 2a 20 74 68 69 73 |e = 1;  | /* this|
|00000910| 20 49 53 20 61 20 6e 65 | 77 20 66 69 6c 65 20 2a | IS a ne|w file *|
|00000920| 2f 0d 0a 20 20 20 7d 0d | 0a 20 20 20 65 6c 73 65 |/..   }.|.   else|
|00000930| 20 20 20 2f 2a 20 66 69 | 6c 65 20 61 6c 72 65 61 |   /* fi|le alrea|
|00000940| 64 79 20 65 78 69 73 74 | 73 20 2a 2f 0d 0a 20 20 |dy exist|s */..  |
|00000950| 20 7b 0d 0a 20 20 20 20 | 20 20 2f 2a 20 55 50 44 | {..    |  /* UPD|
|00000960| 41 54 45 20 77 69 74 68 | 20 6e 65 77 20 62 74 6e |ATE with| new btn|
|00000970| 61 6d 65 20 2a 2f 0d 0a | 20 20 20 20 20 20 69 66 |ame */..|      if|
|00000980| 20 28 28 66 64 69 64 78 | 20 3d 20 62 74 5f 6f 70 | ((fdidx| = bt_op|
|00000990| 65 6e 28 62 74 63 70 2d | 3e 69 64 78 6e 61 6d 65 |en(btcp-|>idxname|
|000009a0| 2c 20 4f 5f 52 44 57 52 | 2c 20 53 5f 49 52 44 57 |, O_RDWR|, S_IRDW|
|000009b0| 52 29 29 20 3d 3d 20 45 | 52 52 29 0d 0a 20 20 20 |R)) == E|RR)..   |
|000009c0| 20 20 20 7b 0d 0a 20 20 | 20 20 20 20 20 20 20 70 |   {..  |       p|
|000009d0| 72 69 6e 74 66 28 22 43 | 61 6e 27 74 20 6f 70 65 |rintf("C|an't ope|
|000009e0| 6e 2f 63 72 65 61 74 65 | 20 25 73 22 2c 20 62 74 |n/create| %s", bt|
|000009f0| 63 70 2d 3e 69 64 78 6e | 61 6d 65 29 3b 0d 0a 20 |cp->idxn|ame);.. |
|00000a00| 20 20 20 20 20 20 20 20 | 63 6b 65 72 72 6f 72 28 |        |ckerror(|
|00000a10| 2d 20 43 4b 5f 4f 50 45 | 4e 2c 20 22 31 35 22 29 |- CK_OPE|N, "15")|
|00000a20| 3b 0d 0a 20 20 20 20 20 | 20 7d 0d 0a 20 20 20 20 |;..     | }..    |
|00000a30| 20 20 69 66 20 28 6c 73 | 65 65 6b 28 66 64 69 64 |  if (ls|eek(fdid|
|00000a40| 78 2c 20 28 6c 6f 6e 67 | 29 53 5a 42 4c 4b 48 44 |x, (long|)SZBLKHD|
|00000a50| 52 2c 20 30 29 20 3d 3d | 20 2d 31 4c 29 20 20 20 |R, 0) ==| -1L)   |
|00000a60| 20 2f 2a 20 73 74 61 72 | 74 20 6f 66 20 62 74 62 | /* star|t of btb|
|00000a70| 61 73 65 20 2a 2f 0d 0a | 20 20 20 20 20 20 20 20 |ase */..|        |
|00000a80| 20 63 6b 65 72 72 6f 72 | 28 2d 20 43 4b 5f 53 45 | ckerror|(- CK_SE|
|00000a90| 45 4b 2c 20 22 37 34 22 | 29 3b 0d 0a 20 20 20 20 |EK, "74"|);..    |
|00000aa0| 20 20 69 66 20 28 72 65 | 61 64 28 66 64 69 64 78 |  if (re|ad(fdidx|
|00000ab0| 2c 20 28 63 68 61 72 20 | 2a 29 26 62 74 62 61 73 |, (char |*)&btbas|
|00000ac0| 65 2c 20 53 5a 5f 42 54 | 5f 42 41 53 45 29 20 3d |e, SZ_BT|_BASE) =|
|00000ad0| 3d 20 45 52 52 29 20 20 | 20 20 2f 2a 20 45 4f 46 |= ERR)  |  /* EOF|
|00000ae0| 20 70 74 72 20 2a 2f 0d | 0a 20 20 20 20 20 20 20 | ptr */.|.       |
|00000af0| 20 20 63 6b 65 72 72 6f | 72 28 2d 20 43 4b 5f 52 |  ckerro|r(- CK_R|
|00000b00| 45 41 44 2c 20 22 39 30 | 22 29 3b 0d 0a 20 20 20 |EAD, "90|");..   |
|00000b10| 20 20 20 2f 2a 20 70 72 | 65 70 61 72 65 20 69 6e |   /* pr|epare in|
|00000b20| 66 6f 20 62 6c 6f 63 6b | 20 2a 2f 0d 0a 20 20 20 |fo block| */..   |
|00000b30| 20 20 20 69 66 20 28 62 | 74 63 70 2d 3e 66 69 6e |   if (b|tcp->fin|
|00000b40| 64 72 6f 6f 74 20 3d 3d | 20 30 4c 29 20 20 20 20 |droot ==| 0L)    |
|00000b50| 2f 2a 20 62 74 6e 61 6d | 65 20 6e 6f 74 20 66 6f |/* btnam|e not fo|
|00000b60| 75 6e 64 20 62 79 20 62 | 74 72 69 6e 69 74 28 29 |und by b|trinit()|
|00000b70| 20 2a 2f 0d 0a 20 20 20 | 20 20 20 7b 20 20 20 20 | */..   |   {    |
|00000b80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000b90| 20 20 20 20 20 20 20 20 | 2f 2a 20 63 68 65 63 6b |        |/* check|
|00000ba0| 20 66 6f 72 20 64 65 6c | 65 74 65 64 20 65 6e 74 | for del|eted ent|
|00000bb0| 72 69 65 73 20 2a 2f 0d | 0a 20 20 20 20 20 20 20 |ries */.|.       |
|00000bc0| 20 20 69 66 20 28 28 62 | 74 63 70 2d 3e 66 69 6e |  if ((b|tcp->fin|
|00000bd0| 64 72 6f 6f 74 20 3d 20 | 66 69 6e 64 72 6f 6f 74 |droot = |findroot|
|00000be0| 28 66 64 69 64 78 2c 20 | 22 3f 3f 3f 3f 3f 3f 3f |(fdidx, |"???????|
|00000bf0| 3f 22 29 29 20 21 3d 20 | 30 29 0d 0a 20 20 20 20 |?")) != |0)..    |
|00000c00| 20 20 20 20 20 20 20 20 | 61 70 70 65 6e 64 69 6e |        |appendin|
|00000c10| 67 20 3d 20 30 3b 20 20 | 20 20 20 20 20 2f 2a 20 |g = 0;  |     /* |
|00000c20| 72 65 70 6c 61 63 65 20 | 61 20 64 65 6c 65 74 65 |replace |a delete|
|00000c30| 64 20 65 6e 74 72 79 20 | 2a 2f 0d 0a 20 20 20 20 |d entry |*/..    |
|00000c40| 20 20 20 20 20 65 6c 73 | 65 20 69 66 20 28 28 62 |     els|e if ((b|
|00000c50| 74 63 70 2d 3e 66 69 6e | 64 72 6f 6f 74 20 3d 20 |tcp->fin|droot = |
|00000c60| 66 69 6e 64 72 6f 6f 74 | 28 66 64 69 64 78 2c 20 |findroot|(fdidx, |
|00000c70| 22 45 4e 44 20 4c 49 53 | 54 22 29 29 20 3d 3d 20 |"END LIS|T")) == |
|00000c80| 30 29 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |0)..    |        |
|00000c90| 63 6b 65 72 72 6f 72 28 | 2d 20 43 4b 5f 49 4e 44 |ckerror(|- CK_IND|
|00000ca0| 58 2c 20 22 38 33 22 29 | 3b 0d 0a 20 20 20 20 20 |X, "83")|;..     |
|00000cb0| 20 7d 0d 0a 20 20 20 20 | 20 20 2f 2a 20 6e 61 6d | }..    |  /* nam|
|00000cc0| 65 20 61 6c 72 65 61 64 | 79 20 65 78 69 73 74 73 |e alread|y exists|
|00000cd0| 3a 20 74 72 75 6e 63 61 | 74 65 20 4f 52 20 64 65 |: trunca|te OR de|
|00000ce0| 6c 65 74 65 20 65 78 69 | 73 74 69 6e 67 20 62 74 |lete exi|sting bt|
|00000cf0| 72 65 65 20 2a 2f 0d 0a | 20 20 20 20 20 20 65 6c |ree */..|      el|
|00000d00| 73 65 20 69 66 20 28 62 | 74 62 61 73 65 2e 62 62 |se if (b|tbase.bb|
|00000d10| 5f 6e 75 6d 62 74 72 65 | 65 20 3d 3d 20 31 29 20 |_numbtre|e == 1) |
|00000d20| 20 20 2f 2a 20 74 72 75 | 6e 63 61 74 65 2f 63 72 |  /* tru|ncate/cr|
|00000d30| 65 61 74 65 20 6e 65 77 | 20 6f 6e 65 20 2a 2f 0d |eate new| one */.|
|00000d40| 0a 20 20 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |.      {|..      |
|00000d50| 20 20 20 63 6c 6f 73 65 | 28 66 64 69 64 78 29 3b |   close|(fdidx);|
|00000d60| 20 20 20 2f 2a 20 64 6f | 6e 27 74 20 6e 65 65 64 |   /* do|n't need|
|00000d70| 20 74 68 69 73 20 61 6e | 79 20 6d 6f 72 65 20 2a | this an|y more *|
|00000d80| 2f 0d 0a 20 20 20 20 20 | 20 20 20 20 66 64 69 64 |/..     |    fdid|
|00000d90| 78 20 3d 20 6e 65 77 69 | 6e 64 65 78 28 62 74 63 |x = newi|ndex(btc|
|00000da0| 70 2c 20 26 62 74 62 61 | 73 65 2c 20 26 62 74 69 |p, &btba|se, &bti|
|00000db0| 6e 66 6f 2c 20 26 62 74 | 6c 69 6e 6b 29 3b 0d 0a |nfo, &bt|link);..|
|00000dc0| 20 20 20 20 20 20 20 20 | 20 6e 65 77 66 69 6c 65 |        | newfile|
|00000dd0| 20 3d 20 31 3b 0d 0a 20 | 20 20 20 20 20 7d 0d 0a | = 1;.. |     }..|
|00000de0| 20 20 20 20 20 20 65 6c | 73 65 20 20 20 2f 2a 20 |      el|se   /* |
|00000df0| 4d 4f 52 45 20 74 68 61 | 6e 20 6f 6e 65 20 62 2b |MORE tha|n one b+|
|00000e00| 74 72 65 65 20 69 6e 20 | 69 6e 64 65 78 20 66 69 |tree in |index fi|
|00000e10| 6c 65 3a 20 64 65 6c 65 | 74 65 20 69 74 20 2a 2f |le: dele|te it */|
|00000e20| 0d 0a 20 20 20 20 20 20 | 7b 0d 0a 20 20 20 20 20 |..      |{..     |
|00000e30| 20 20 20 20 69 66 20 28 | 21 64 65 6c 65 74 62 74 |    if (|!deletbt|
|00000e40| 72 28 66 64 69 64 78 2c | 20 62 74 63 70 2d 3e 66 |r(fdidx,| btcp->f|
|00000e50| 69 6e 64 72 6f 6f 74 29 | 29 20 20 20 20 2f 2a 20 |indroot)|)    /* |
|00000e60| 64 65 6c 65 74 65 20 74 | 68 65 20 62 74 72 65 65 |delete t|he btree|
|00000e70| 20 2a 2f 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 | */..   |        |
|00000e80| 20 63 6b 65 72 72 6f 72 | 28 2d 20 43 4b 5f 49 4e | ckerror|(- CK_IN|
|00000e90| 44 58 2c 20 22 39 37 22 | 29 3b 0d 0a 20 20 20 20 |DX, "97"|);..    |
|00000ea0| 20 20 20 20 20 61 70 70 | 65 6e 64 69 6e 67 20 3d |     app|ending =|
|00000eb0| 20 30 3b 20 20 20 2f 2a | 20 72 65 70 6c 61 63 69 | 0;   /*| replaci|
|00000ec0| 6e 67 2c 20 6e 6f 74 20 | 61 70 70 65 6e 64 69 6e |ng, not |appendin|
|00000ed0| 67 20 2a 2f 0d 0a 20 20 | 20 20 20 20 7d 0d 0a 23 |g */..  |    }..#|
|00000ee0| 69 66 6e 64 65 66 20 4e | 44 45 42 55 47 0d 0a 23 |ifndef N|DEBUG..#|
|00000ef0| 69 66 20 30 31 0d 0a 70 | 72 69 6e 74 66 28 22 5c |if 01..p|rintf("\|
|00000f00| 6e 43 72 65 61 74 62 74 | 72 3a 20 61 70 70 65 6e |nCreatbt|r: appen|
|00000f10| 64 69 6e 67 20 3d 20 25 | 64 22 2c 20 61 70 70 65 |ding = %|d", appe|
|00000f20| 6e 64 69 6e 67 29 3b 0d | 0a 70 72 69 6e 74 66 28 |nding);.|.printf(|
|00000f30| 22 5c 6e 43 72 65 61 74 | 62 74 72 3a 20 62 74 63 |"\nCreat|btr: btc|
|00000f40| 70 2d 3e 66 69 6e 64 72 | 6f 6f 74 20 3d 20 25 6c |p->findr|oot = %l|
|00000f50| 64 22 2c 20 62 74 63 70 | 2d 3e 66 69 6e 64 72 6f |d", btcp|->findro|
|00000f60| 6f 74 29 3b 0d 0a 23 65 | 6e 64 69 66 0d 0a 23 65 |ot);..#e|ndif..#e|
|00000f70| 6e 64 69 66 0d 0a 20 20 | 20 20 20 20 69 66 20 28 |ndif..  |    if (|
|00000f80| 61 70 70 65 6e 64 69 6e | 67 20 26 26 20 21 6e 65 |appendin|g && !ne|
|00000f90| 77 66 69 6c 65 29 0d 0a | 20 20 20 20 20 20 7b 0d |wfile)..|      {.|
|00000fa0| 0a 20 20 20 20 20 20 20 | 20 20 2f 2a 20 70 6f 73 |.       |  /* pos|
|00000fb0| 69 74 69 6f 6e 20 6f 75 | 72 73 65 6c 76 65 73 20 |ition ou|rselves |
|00000fc0| 61 74 20 74 68 65 20 49 | 4e 46 4f 20 62 6c 6f 63 |at the I|NFO bloc|
|00000fd0| 6b 20 2a 2f 0d 0a 20 20 | 20 20 20 20 20 20 20 69 |k */..  |       i|
|00000fe0| 66 20 28 6c 73 65 65 6b | 28 66 64 69 64 78 2c 20 |f (lseek|(fdidx, |
|00000ff0| 62 74 63 70 2d 3e 66 69 | 6e 64 72 6f 6f 74 2c 20 |btcp->fi|ndroot, |
|00001000| 30 29 20 3d 3d 20 2d 31 | 29 0d 0a 20 20 20 20 20 |0) == -1|)..     |
|00001010| 20 20 20 20 20 20 20 63 | 6b 65 72 72 6f 72 28 2d |       c|kerror(-|
|00001020| 20 43 4b 5f 53 45 45 4b | 2c 20 22 39 31 22 29 3b | CK_SEEK|, "91");|
|00001030| 0d 0a 20 20 20 20 20 20 | 20 20 20 69 66 20 28 72 |..      |   if (r|
|00001040| 65 61 64 28 66 64 69 64 | 78 2c 20 28 63 68 61 72 |ead(fdid|x, (char|
|00001050| 20 2a 29 26 62 74 6c 69 | 6e 6b 2c 20 53 5a 5f 42 | *)&btli|nk, SZ_B|
|00001060| 54 5f 4c 49 4e 4b 29 20 | 3d 3d 20 45 52 52 29 0d |T_LINK) |== ERR).|
|00001070| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 63 6b 65 |.       |     cke|
|00001080| 72 72 6f 72 28 2d 20 43 | 4b 5f 52 45 41 44 2c 20 |rror(- C|K_READ, |
|00001090| 22 39 32 22 29 3b 0d 0a | 23 69 66 6e 64 65 66 20 |"92");..|#ifndef |
|000010a0| 4e 44 45 42 55 47 0d 0a | 23 69 66 20 30 31 0d 0a |NDEBUG..|#if 01..|
|000010b0| 70 72 69 6e 74 66 28 22 | 5c 6e 43 72 65 61 74 62 |printf("|\nCreatb|
|000010c0| 74 72 3a 20 62 74 6c 69 | 6e 6b 2e 62 6c 5f 6d 6f |tr: btli|nk.bl_mo|
|000010d0| 72 65 20 20 3d 20 25 75 | 22 2c 20 62 74 6c 69 6e |re  = %u|", btlin|
|000010e0| 6b 2e 62 6c 5f 6d 6f 72 | 65 20 29 3b 0d 0a 70 75 |k.bl_mor|e );..pu|
|000010f0| 74 73 28 22 22 29 3b 0d | 0a 23 65 6e 64 69 66 0d |ts("");.|.#endif.|
|00001100| 0a 23 65 6e 64 69 66 0d | 0a 20 20 20 20 20 20 20 |.#endif.|.       |
|00001110| 20 20 69 66 20 28 62 74 | 6c 69 6e 6b 2e 62 6c 5f |  if (bt|link.bl_|
|00001120| 6d 6f 72 65 20 3d 3d 20 | 30 29 20 2f 2a 20 6e 6f |more == |0) /* no|
|00001130| 20 49 4e 46 4f 20 62 6c | 6f 63 6b 73 20 77 69 6c | INFO bl|ocks wil|
|00001140| 6c 20 66 69 74 20 2a 2f | 0d 0a 20 20 20 20 20 20 |l fit */|..      |
|00001150| 20 20 20 7b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |   {..  |        |
|00001160| 20 20 6d 65 6d 63 70 79 | 28 62 74 6c 69 6e 6b 2e |  memcpy|(btlink.|
|00001170| 62 6c 5f 74 61 67 2c 20 | 22 4c 20 49 20 4e 20 4b |bl_tag, |"L I N K|
|00001180| 3a 22 2c 20 53 5a 5f 42 | 4e 41 4d 45 29 3b 20 2f |:", SZ_B|NAME); /|
|00001190| 2a 20 75 70 64 61 74 65 | 20 74 68 65 20 6c 69 6e |* update| the lin|
|000011a0| 6b 20 2a 2f 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |k */..  |        |
|000011b0| 20 20 69 66 20 28 28 62 | 74 6c 69 6e 6b 2e 62 6c |  if ((b|tlink.bl|
|000011c0| 5f 6c 69 6e 6b 20 3d 20 | 67 69 76 65 69 64 78 72 |_link = |giveidxr|
|000011d0| 28 66 64 69 64 78 2c 62 | 74 63 70 2d 3e 62 74 69 |(fdidx,b|tcp->bti|
|000011e0| 64 78 6c 65 6e 2c 30 2c | 31 29 29 20 3d 3d 20 30 |dxlen,0,|1)) == 0|
|000011f0| 4c 29 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |L)..    |        |
|00001200| 20 20 20 63 6b 65 72 72 | 6f 72 28 2d 20 43 4b 5f |   ckerr|or(- CK_|
|00001210| 49 4e 44 58 2c 20 22 39 | 38 22 29 3b 0d 0a 20 20 |INDX, "9|8");..  |
|00001220| 20 20 20 20 20 20 20 20 | 20 20 69 66 20 28 6c 73 |        |  if (ls|
|00001230| 65 65 6b 28 66 64 69 64 | 78 2c 20 62 74 63 70 2d |eek(fdid|x, btcp-|
|00001240| 3e 66 69 6e 64 72 6f 6f | 74 2c 20 30 29 20 3d 3d |>findroo|t, 0) ==|
|00001250| 20 2d 31 29 20 20 2f 2a | 20 62 61 63 6b 20 74 6f | -1)  /*| back to|
|00001260| 20 6c 69 6e 6b 20 2a 2f | 0d 0a 20 20 20 20 20 20 | link */|..      |
|00001270| 20 20 20 20 20 20 20 20 | 20 63 6b 65 72 72 6f 72 |        | ckerror|
|00001280| 28 2d 20 43 4b 5f 53 45 | 45 4b 2c 20 22 39 33 22 |(- CK_SE|EK, "93"|
|00001290| 29 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |);..    |        |
|000012a0| 69 66 20 28 77 72 69 74 | 65 28 66 64 69 64 78 2c |if (writ|e(fdidx,|
|000012b0| 20 28 63 68 61 72 20 2a | 29 26 62 74 6c 69 6e 6b | (char *|)&btlink|
|000012c0| 2c 20 53 5a 5f 42 54 5f | 4c 49 4e 4b 29 20 3d 3d |, SZ_BT_|LINK) ==|
|000012d0| 20 45 52 52 29 0d 0a 20 | 20 20 20 20 20 20 20 20 | ERR).. |        |
|000012e0| 20 20 20 20 20 20 63 6b | 65 72 72 6f 72 28 2d 20 |      ck|error(- |
|000012f0| 43 4b 5f 57 52 49 54 2c | 20 22 39 34 22 29 3b 0d |CK_WRIT,| "94");.|
|00001300| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 62 74 6c |.       |     btl|
|00001310| 69 6e 6b 2e 62 6c 5f 6d | 6f 72 65 20 3d 20 62 74 |ink.bl_m|ore = bt|
|00001320| 6c 69 6e 6b 2e 62 6c 5f | 74 6f 74 61 6c 20 2d 20 |link.bl_|total - |
|00001330| 31 3b 20 20 20 20 20 20 | 20 20 2f 2a 20 72 65 73 |1;      |  /* res|
|00001340| 65 74 20 2a 2f 0d 0a 20 | 20 20 20 20 20 20 20 20 |et */.. |        |
|00001350| 20 20 20 69 66 20 28 62 | 74 73 65 65 6b 28 66 64 |   if (b|tseek(fd|
|00001360| 69 64 78 2c 20 62 74 6c | 69 6e 6b 2e 62 6c 5f 6c |idx, btl|ink.bl_l|
|00001370| 69 6e 6b 2c 20 62 74 63 | 70 2d 3e 62 74 69 64 78 |ink, btc|p->btidx|
|00001380| 6c 65 6e 29 20 3d 3d 20 | 2d 31 29 20 2f 2a 20 6e |len) == |-1) /* n|
|00001390| 78 74 20 2a 2f 0d 0a 20 | 20 20 20 20 20 20 20 20 |xt */.. |        |
|000013a0| 20 20 20 20 20 20 63 6b | 65 72 72 6f 72 28 2d 20 |      ck|error(- |
|000013b0| 43 4b 5f 53 45 45 4b 2c | 20 22 39 35 22 29 3b 0d |CK_SEEK,| "95");.|
|000013c0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 20 |.       |     if |
|000013d0| 28 77 72 69 74 65 28 66 | 64 69 64 78 2c 20 66 62 |(write(f|didx, fb|
|000013e0| 75 66 66 2c 20 62 74 63 | 70 2d 3e 62 74 69 64 78 |uff, btc|p->btidx|
|000013f0| 6c 65 6e 29 20 3d 3d 20 | 45 52 52 29 20 20 20 2f |len) == |ERR)   /|
|00001400| 2a 20 70 72 65 2d 65 78 | 74 65 6e 64 20 2a 2f 0d |* pre-ex|tend */.|
|00001410| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|00001420| 63 6b 65 72 72 6f 72 28 | 2d 20 43 4b 5f 57 52 49 |ckerror(|- CK_WRI|
|00001430| 54 2c 20 22 31 37 22 29 | 3b 0d 0a 20 20 20 20 20 |T, "17")|;..     |
|00001440| 20 20 20 20 20 20 20 69 | 66 20 28 62 74 73 65 65 |       i|f (btsee|
|00001450| 6b 28 66 64 69 64 78 2c | 20 62 74 6c 69 6e 6b 2e |k(fdidx,| btlink.|
|00001460| 62 6c 5f 6c 69 6e 6b 2c | 20 62 74 63 70 2d 3e 62 |bl_link,| btcp->b|
|00001470| 74 69 64 78 6c 65 6e 29 | 20 3d 3d 20 2d 31 29 20 |tidxlen)| == -1) |
|00001480| 2f 2a 20 62 61 63 6b 20 | 2a 2f 0d 0a 20 20 20 20 |/* back |*/..    |
|00001490| 20 20 20 20 20 20 20 20 | 20 20 20 63 6b 65 72 72 |        |   ckerr|
|000014a0| 6f 72 28 2d 20 43 4b 5f | 53 45 45 4b 2c 20 22 39 |or(- CK_|SEEK, "9|
|000014b0| 36 22 29 3b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |6");..  |        |
|000014c0| 20 20 62 74 63 70 2d 3e | 66 69 6e 64 72 6f 6f 74 |  btcp->|findroot|
|000014d0| 20 3d 20 62 74 63 70 2d | 3e 62 74 69 64 78 6c 65 | = btcp-|>btidxle|
|000014e0| 6e 20 2a 20 28 62 74 6c | 69 6e 6b 2e 62 6c 5f 6c |n * (btl|ink.bl_l|
|000014f0| 69 6e 6b 20 2d 20 31 29 | 3b 0d 0a 20 20 20 20 20 |ink - 1)|;..     |
|00001500| 20 20 20 20 7d 0d 0a 20 | 20 20 20 20 20 20 20 20 |    }.. |        |
|00001510| 65 6c 73 65 20 20 20 20 | 2f 2a 20 74 68 65 72 65 |else    |/* there|
|00001520| 27 73 20 72 6f 6f 6d 20 | 66 6f 72 20 6d 6f 72 65 |'s room |for more|
|00001530| 20 69 6e 66 6f 20 62 6c | 6f 63 6b 73 20 69 6e 20 | info bl|ocks in |
|00001540| 74 68 69 73 20 72 65 63 | 6f 72 64 20 2a 2f 0d 0a |this rec|ord */..|
|00001550| 20 20 20 20 20 20 20 20 | 20 20 20 20 62 74 6c 69 |        |    btli|
|00001560| 6e 6b 2e 62 6c 5f 6d 6f | 72 65 2d 2d 3b 0d 0a 20 |nk.bl_mo|re--;.. |
|00001570| 20 20 20 20 20 7d 0d 0a | 20 20 20 20 20 20 69 66 |     }..|      if|
|00001580| 20 28 21 6e 65 77 66 69 | 6c 65 29 0d 0a 20 20 20 | (!newfi|le)..   |
|00001590| 20 20 20 20 20 20 69 66 | 20 28 28 62 74 69 6e 66 |      if| ((btinf|
|000015a0| 6f 2e 62 69 5f 72 6f 6f | 74 70 20 3d 20 67 69 76 |o.bi_roo|tp = giv|
|000015b0| 65 69 64 78 72 28 66 64 | 69 64 78 2c 62 74 63 70 |eidxr(fd|idx,btcp|
|000015c0| 2d 3e 62 74 69 64 78 6c | 65 6e 2c 30 2c 31 29 29 |->btidxl|en,0,1))|
|000015d0| 20 3d 3d 20 30 4c 29 0d | 0a 20 20 20 20 20 20 20 | == 0L).|.       |
|000015e0| 20 20 20 20 20 63 6b 65 | 72 72 6f 72 28 2d 20 43 |     cke|rror(- C|
|000015f0| 4b 5f 49 4e 44 58 2c 20 | 22 31 30 39 22 29 3b 0d |K_INDX, |"109");.|
|00001600| 0a 20 20 20 7d 0d 0a 0d | 0a 23 69 66 6e 64 65 66 |.   }...|.#ifndef|
|00001610| 20 4e 44 45 42 55 47 0d | 0a 23 69 66 20 30 31 0d | NDEBUG.|.#if 01.|
|00001620| 0a 70 72 69 6e 74 66 28 | 22 5c 6e 43 72 65 61 74 |.printf(|"\nCreat|
|00001630| 62 74 72 3a 20 62 74 69 | 6e 66 6f 2e 62 69 5f 72 |btr: bti|nfo.bi_r|
|00001640| 6f 6f 74 70 20 3d 20 25 | 6c 75 22 2c 20 62 74 69 |ootp = %|lu", bti|
|00001650| 6e 66 6f 2e 62 69 5f 72 | 6f 6f 74 70 29 3b 0d 0a |nfo.bi_r|ootp);..|
|00001660| 69 66 20 28 61 70 70 65 | 6e 64 69 6e 67 29 0d 0a |if (appe|nding)..|
|00001670| 7b 0d 0a 20 20 20 70 72 | 69 6e 74 66 28 22 5c 6e |{..   pr|intf("\n|
|00001680| 43 72 65 61 74 62 74 72 | 3a 20 62 74 6c 69 6e 6b |Creatbtr|: btlink|
|00001690| 2e 62 6c 5f 74 6f 74 61 | 6c 20 3d 20 25 75 22 2c |.bl_tota|l = %u",|
|000016a0| 20 62 74 6c 69 6e 6b 2e | 62 6c 5f 74 6f 74 61 6c | btlink.|bl_total|
|000016b0| 29 3b 0d 0a 20 20 20 70 | 72 69 6e 74 66 28 22 5c |);..   p|rintf("\|
|000016c0| 6e 43 72 65 61 74 62 74 | 72 3a 20 62 74 6c 69 6e |nCreatbt|r: btlin|
|000016d0| 6b 2e 62 6c 5f 6d 6f 72 | 65 20 20 3d 20 25 75 22 |k.bl_mor|e  = %u"|
|000016e0| 2c 20 62 74 6c 69 6e 6b | 2e 62 6c 5f 6d 6f 72 65 |, btlink|.bl_more|
|000016f0| 20 29 3b 0d 0a 7d 0d 0a | 70 75 74 73 28 22 5c 6e | );..}..|puts("\n|
|00001700| 22 29 3b 0d 0a 23 65 6e | 64 69 66 0d 0a 23 65 6e |");..#en|dif..#en|
|00001710| 64 69 66 0d 0a 20 20 20 | 2f 2a 20 70 72 65 70 61 |dif..   |/* prepa|
|00001720| 72 65 20 69 6e 66 6f 20 | 62 6c 6f 63 6b 20 2a 2f |re info |block */|
|00001730| 0d 0a 20 20 20 6d 65 6d | 63 70 79 28 62 74 69 6e |..   mem|cpy(btin|
|00001740| 66 6f 2e 62 69 5f 62 6e | 61 6d 65 2c 20 62 74 63 |fo.bi_bn|ame, btc|
|00001750| 70 2d 3e 62 74 6e 61 6d | 65 2c 20 53 5a 5f 42 4e |p->btnam|e, SZ_BN|
|00001760| 41 4d 45 29 3b 0d 0a 20 | 20 20 62 74 69 6e 66 6f |AME);.. |  btinfo|
|00001770| 2e 62 69 5f 62 6c 6b 73 | 7a 20 3d 20 62 74 63 70 |.bi_blks|z = btcp|
|00001780| 2d 3e 62 74 69 64 78 6c | 65 6e 3b 0d 0a 20 20 20 |->btidxl|en;..   |
|00001790| 62 74 69 6e 66 6f 2e 62 | 69 5f 6b 79 6c 65 6e 20 |btinfo.b|i_kylen |
|000017a0| 3d 20 62 74 63 70 2d 3e | 62 74 6b 65 79 6c 65 6e |= btcp->|btkeylen|
|000017b0| 3b 0d 0a 20 20 20 62 74 | 69 6e 66 6f 2e 62 69 5f |;..   bt|info.bi_|
|000017c0| 63 65 6c 6c 73 20 3d 20 | 62 74 63 70 2d 3e 62 74 |cells = |btcp->bt|
|000017d0| 63 65 6c 6c 73 3b 0d 0a | 20 20 20 62 74 69 6e 66 |cells;..|   btinf|
|000017e0| 6f 2e 62 69 5f 76 61 72 | 6c 65 6e 3d 20 62 74 63 |o.bi_var|len= btc|
|000017f0| 70 2d 3e 62 74 76 61 72 | 6c 65 6e 3b 0d 0a 20 20 |p->btvar|len;..  |
|00001800| 20 6d 65 6d 73 65 74 28 | 62 74 69 6e 66 6f 2e 62 | memset(|btinfo.b|
|00001810| 69 5f 66 69 6c 6c 2c 20 | 4e 55 4c 2c 20 73 69 7a |i_fill, |NUL, siz|
|00001820| 65 6f 66 28 62 74 69 6e | 66 6f 2e 62 69 5f 66 69 |eof(btin|fo.bi_fi|
|00001830| 6c 6c 29 29 3b 0d 0a 0d | 0a 20 20 20 2f 2a 20 77 |ll));...|.   /* w|
|00001840| 72 69 74 65 20 6f 75 74 | 20 49 4e 46 4f 20 62 6c |rite out| INFO bl|
|00001850| 6f 63 6b 20 2a 2f 0d 0a | 20 20 20 69 66 20 28 6c |ock */..|   if (l|
|00001860| 73 65 65 6b 28 66 64 69 | 64 78 2c 20 62 74 63 70 |seek(fdi|dx, btcp|
|00001870| 2d 3e 66 69 6e 64 72 6f | 6f 74 2c 20 30 29 20 3d |->findro|ot, 0) =|
|00001880| 3d 20 2d 31 29 0d 0a 20 | 20 20 20 20 20 63 6b 65 |= -1).. |     cke|
|00001890| 72 72 6f 72 28 2d 20 43 | 4b 5f 53 45 45 4b 2c 20 |rror(- C|K_SEEK, |
|000018a0| 22 33 30 22 29 3b 0d 0a | 20 20 20 69 66 20 28 77 |"30");..|   if (w|
|000018b0| 72 69 74 65 28 66 64 69 | 64 78 2c 20 28 63 68 61 |rite(fdi|dx, (cha|
|000018c0| 72 20 2a 29 26 62 74 69 | 6e 66 6f 2c 20 53 5a 5f |r *)&bti|nfo, SZ_|
|000018d0| 42 54 5f 49 4e 46 4f 29 | 20 3d 3d 20 45 52 52 29 |BT_INFO)| == ERR)|
|000018e0| 0d 0a 20 20 20 20 20 20 | 63 6b 65 72 72 6f 72 28 |..      |ckerror(|
|000018f0| 2d 20 43 4b 5f 57 52 49 | 54 2c 20 22 31 39 22 29 |- CK_WRI|T, "19")|
|00001900| 3b 0d 0a 20 20 20 69 66 | 20 28 61 70 70 65 6e 64 |;..   if| (append|
|00001910| 69 6e 67 29 20 20 20 2f | 2a 20 77 72 69 74 65 20 |ing)   /|* write |
|00001920| 6f 75 74 20 4c 49 4e 4b | 20 62 6c 6f 63 6b 20 2a |out LINK| block *|
|00001930| 2f 0d 0a 20 20 20 7b 0d | 0a 20 20 20 20 20 20 6d |/..   {.|.      m|
|00001940| 65 6d 63 70 79 28 62 74 | 6c 69 6e 6b 2e 62 6c 5f |emcpy(bt|link.bl_|
|00001950| 74 61 67 2c 20 22 45 4e | 44 20 4c 49 53 54 22 2c |tag, "EN|D LIST",|
|00001960| 20 53 5a 5f 42 4e 41 4d | 45 29 3b 0d 0a 20 20 20 | SZ_BNAM|E);..   |
|00001970| 20 20 20 62 74 6c 69 6e | 6b 2e 62 6c 5f 6c 69 6e |   btlin|k.bl_lin|
|00001980| 6b 20 3d 20 2d 31 4c 3b | 0d 0a 20 20 20 20 20 20 |k = -1L;|..      |
|00001990| 69 66 20 28 77 72 69 74 | 65 28 66 64 69 64 78 2c |if (writ|e(fdidx,|
|000019a0| 20 28 63 68 61 72 20 2a | 29 26 62 74 6c 69 6e 6b | (char *|)&btlink|
|000019b0| 2c 20 53 5a 5f 42 54 5f | 4c 49 4e 4b 29 20 3d 3d |, SZ_BT_|LINK) ==|
|000019c0| 20 45 52 52 29 0d 0a 20 | 20 20 20 20 20 20 20 20 | ERR).. |        |
|000019d0| 63 6b 65 72 72 6f 72 28 | 2d 20 43 4b 5f 57 52 49 |ckerror(|- CK_WRI|
|000019e0| 54 2c 20 22 32 30 22 29 | 3b 0d 0a 0d 0a 20 20 20 |T, "20")|;....   |
|000019f0| 20 20 20 2f 2a 20 77 72 | 69 74 65 20 6f 75 74 20 |   /* wr|ite out |
|00001a00| 42 41 53 45 20 6c 69 6e | 65 20 2a 2f 0d 0a 20 20 |BASE lin|e */..  |
|00001a10| 20 20 20 20 2b 2b 62 74 | 62 61 73 65 2e 62 62 5f |    ++bt|base.bb_|
|00001a20| 6e 75 6d 62 74 72 65 65 | 3b 0d 0a 20 20 20 20 20 |numbtree|;..     |
|00001a30| 20 69 66 20 28 6c 73 65 | 65 6b 28 66 64 69 64 78 | if (lse|ek(fdidx|
|00001a40| 2c 20 28 6c 6f 6e 67 29 | 53 5a 42 4c 4b 48 44 52 |, (long)|SZBLKHDR|
|00001a50| 2c 20 30 29 20 3d 3d 20 | 2d 31 4c 29 0d 0a 20 20 |, 0) == |-1L)..  |
|00001a60| 20 20 20 20 20 20 20 63 | 6b 65 72 72 6f 72 28 2d |       c|kerror(-|
|00001a70| 20 43 4b 5f 53 45 45 4b | 2c 20 22 31 32 39 22 29 | CK_SEEK|, "129")|
|00001a80| 3b 0d 0a 20 20 20 20 20 | 20 69 66 20 28 77 72 69 |;..     | if (wri|
|00001a90| 74 65 28 66 64 69 64 78 | 2c 20 28 63 68 61 72 20 |te(fdidx|, (char |
|00001aa0| 2a 29 26 62 74 62 61 73 | 65 2c 20 53 5a 5f 42 54 |*)&btbas|e, SZ_BT|
|00001ab0| 5f 42 41 53 45 29 20 3d | 3d 20 45 52 52 29 0d 0a |_BASE) =|= ERR)..|
|00001ac0| 20 20 20 20 20 20 20 20 | 20 63 6b 65 72 72 6f 72 |        | ckerror|
|00001ad0| 28 2d 20 43 4b 5f 57 52 | 49 54 2c 20 22 31 33 30 |(- CK_WR|IT, "130|
|00001ae0| 22 29 3b 0d 0a 20 20 20 | 7d 0d 0a 0d 0a 20 20 20 |");..   |}....   |
|00001af0| 2f 2a 20 6e 6f 77 20 64 | 6f 20 52 4f 4f 54 20 42 |/* now d|o ROOT B|
|00001b00| 4c 4f 43 4b 20 72 65 63 | 6f 72 64 20 2a 2f 0d 0a |LOCK rec|ord */..|
|00001b10| 23 69 66 20 30 0d 0a 70 | 72 69 6e 74 66 28 22 5c |#if 0..p|rintf("\|
|00001b20| 6e 43 72 65 61 74 62 74 | 72 3a 20 62 74 73 65 65 |nCreatbt|r: btsee|
|00001b30| 6b 28 25 64 2c 20 25 6c | 64 2c 20 25 64 29 22 2c |k(%d, %l|d, %d)",|
|00001b40| 20 66 64 69 64 78 2c 20 | 62 74 69 6e 66 6f 2e 62 | fdidx, |btinfo.b|
|00001b50| 69 5f 72 6f 6f 74 70 2c | 20 62 74 63 70 2d 3e 62 |i_rootp,| btcp->b|
|00001b60| 74 69 64 78 6c 65 6e 29 | 3b 0d 0a 23 65 6e 64 69 |tidxlen)|;..#endi|
|00001b70| 66 0d 0a 0d 0a 20 20 20 | 69 66 20 28 62 74 73 65 |f....   |if (btse|
|00001b80| 65 6b 28 66 64 69 64 78 | 2c 20 62 74 69 6e 66 6f |ek(fdidx|, btinfo|
|00001b90| 2e 62 69 5f 72 6f 6f 74 | 70 2c 20 62 74 63 70 2d |.bi_root|p, btcp-|
|00001ba0| 3e 62 74 69 64 78 6c 65 | 6e 29 20 3d 3d 20 2d 31 |>btidxle|n) == -1|
|00001bb0| 4c 29 0d 0a 20 20 20 20 | 20 20 63 6b 65 72 72 6f |L)..    |  ckerro|
|00001bc0| 72 28 2d 20 43 4b 5f 53 | 45 45 4b 2c 20 22 32 31 |r(- CK_S|EEK, "21|
|00001bd0| 22 29 3b 0d 0a 0d 0a 20 | 20 20 75 62 75 66 66 5b |");.... |  ubuff[|
|00001be0| 30 5d 20 3d 20 31 3b 20 | 20 20 20 2f 2a 20 62 6c |0] = 1; |   /* bl|
|00001bf0| 6b 20 74 79 70 65 20 2a | 2f 0d 0a 20 20 20 75 62 |k type *|/..   ub|
|00001c00| 75 66 66 5b 31 5d 20 3d | 20 31 3b 20 20 20 20 2f |uff[1] =| 1;    /|
|00001c10| 2a 20 63 65 6c 6c 69 63 | 6e 74 20 2a 2f 0d 0a 0d |* cellic|nt */...|
|00001c20| 0a 20 20 20 2f 2a 20 69 | 6e 69 74 69 61 6c 69 7a |.   /* i|nitializ|
|00001c30| 65 20 74 68 65 73 65 20 | 70 6f 69 6e 74 65 72 73 |e these |pointers|
|00001c40| 20 74 6f 20 7a 65 72 6f | 65 73 2e 20 20 20 2a 2f | to zero|es.   */|
|00001c50| 0d 0a 20 20 20 6c 62 75 | 66 66 5b 30 5d 20 3d 20 |..   lbu|ff[0] = |
|00001c60| 30 4c 3b 20 20 20 20 20 | 2f 2a 20 66 77 64 70 61 |0L;     |/* fwdpa|
|00001c70| 67 65 20 20 20 2a 2f 0d | 0a 20 20 20 6c 62 75 66 |ge   */.|.   lbuf|
|00001c80| 66 5b 31 5d 20 3d 20 30 | 4c 3b 20 20 20 20 20 2f |f[1] = 0|L;     /|
|00001c90| 2a 20 62 77 64 70 61 67 | 65 20 20 20 2a 2f 0d 0a |* bwdpag|e   */..|
|00001ca0| 20 20 20 6c 62 75 66 66 | 5b 32 5d 20 3d 20 30 4c |   lbuff|[2] = 0L|
|00001cb0| 3b 20 20 20 20 20 2f 2a | 20 64 61 74 61 20 72 65 |;     /*| data re|
|00001cc0| 63 6f 72 64 20 23 20 2a | 2f 0d 0a 0d 0a 20 20 20 |cord # *|/....   |
|00001cd0| 73 74 72 63 70 79 28 66 | 62 75 66 66 2c 20 22 5c |strcpy(f|buff, "\|
|00001ce0| 31 37 37 22 29 3b 0d 0a | 20 20 20 66 20 3d 20 32 |177");..|   f = 2|
|00001cf0| 3b 0d 0a 20 20 20 6b 20 | 3d 20 62 74 63 70 2d 3e |;..   k |= btcp->|
|00001d00| 62 74 69 64 78 6c 65 6e | 20 2d 20 33 20 2a 20 73 |btidxlen| - 3 * s|
|00001d10| 69 7a 65 6f 66 28 6c 6f | 6e 67 29 20 2d 20 32 20 |izeof(lo|ng) - 2 |
|00001d20| 2a 20 73 69 7a 65 6f 66 | 28 75 77 6f 72 64 29 20 |* sizeof|(uword) |
|00001d30| 2d 20 32 3b 0d 0a 20 20 | 20 77 68 69 6c 65 28 66 |- 2;..  | while(f|
|00001d40| 20 3c 20 6b 29 0d 0a 20 | 20 20 20 20 20 66 62 75 | < k).. |     fbu|
|00001d50| 66 66 5b 66 2b 2b 5d 20 | 3d 20 4e 55 4c 3b 0d 0a |ff[f++] |= NUL;..|
|00001d60| 20 20 20 66 62 75 66 66 | 5b 66 2b 2b 5d 20 3d 20 |   fbuff|[f++] = |
|00001d70| 27 5c 72 27 3b 0d 0a 20 | 20 20 66 62 75 66 66 5b |'\r';.. |  fbuff[|
|00001d80| 66 2b 2b 5d 20 3d 20 27 | 5c 6e 27 3b 0d 0a 0d 0a |f++] = '|\n';....|
|00001d90| 20 20 20 69 66 20 28 77 | 72 69 74 65 28 66 64 69 |   if (w|rite(fdi|
|00001da0| 64 78 2c 20 28 63 68 61 | 72 20 2a 29 75 62 75 66 |dx, (cha|r *)ubuf|
|00001db0| 66 2c 20 32 20 2a 20 73 | 69 7a 65 6f 66 28 75 77 |f, 2 * s|izeof(uw|
|00001dc0| 6f 72 64 29 20 29 20 3d | 3d 20 45 52 52 29 0d 0a |ord) ) =|= ERR)..|
|00001dd0| 20 20 20 20 20 20 63 6b | 65 72 72 6f 72 28 2d 20 |      ck|error(- |
|00001de0| 43 4b 5f 57 52 49 54 2c | 20 22 32 32 22 29 3b 0d |CK_WRIT,| "22");.|
|00001df0| 0a 20 20 20 69 66 20 28 | 77 72 69 74 65 28 66 64 |.   if (|write(fd|
|00001e00| 69 64 78 2c 20 28 63 68 | 61 72 20 2a 29 6c 62 75 |idx, (ch|ar *)lbu|
|00001e10| 66 66 2c 20 33 20 2a 20 | 73 69 7a 65 6f 66 28 6c |ff, 3 * |sizeof(l|
|00001e20| 6f 6e 67 29 20 29 20 3d | 3d 20 45 52 52 29 0d 0a |ong) ) =|= ERR)..|
|00001e30| 20 20 20 20 20 20 63 6b | 65 72 72 6f 72 28 2d 20 |      ck|error(- |
|00001e40| 43 4b 5f 57 52 49 54 2c | 20 22 32 33 22 29 3b 0d |CK_WRIT,| "23");.|
|00001e50| 0a 20 20 20 69 66 20 28 | 77 72 69 74 65 28 66 64 |.   if (|write(fd|
|00001e60| 69 64 78 2c 20 66 62 75 | 66 66 2c 20 6b 2b 32 29 |idx, fbu|ff, k+2)|
|00001e70| 20 3d 3d 20 45 52 52 29 | 0d 0a 20 20 20 20 20 20 | == ERR)|..      |
|00001e80| 63 6b 65 72 72 6f 72 28 | 2d 20 43 4b 5f 57 52 49 |ckerror(|- CK_WRI|
|00001e90| 54 2c 20 22 32 34 22 29 | 3b 0d 0a 0d 0a 20 20 20 |T, "24")|;....   |
|00001ea0| 46 52 45 45 28 66 62 75 | 66 66 29 3b 0d 0a 20 20 |FREE(fbu|ff);..  |
|00001eb0| 20 63 6c 6f 73 65 28 66 | 64 69 64 78 29 3b 0d 0a | close(f|didx);..|
|00001ec0| 7d 0d 0a 0d 0a 69 6e 74 | 20 6e 65 77 69 6e 64 65 |}....int| newinde|
|00001ed0| 78 28 62 74 63 70 2c 20 | 62 74 62 61 73 65 70 2c |x(btcp, |btbasep,|
|00001ee0| 20 62 74 69 6e 66 6f 70 | 2c 20 62 74 6c 69 6e 6b | btinfop|, btlink|
|00001ef0| 70 29 20 20 20 2f 2a 20 | 72 65 74 75 72 6e 73 20 |p)   /* |returns |
|00001f00| 66 64 69 64 78 20 2a 2f | 0d 0a 42 54 43 20 20 20 |fdidx */|..BTC   |
|00001f10| 20 20 2a 62 74 63 70 3b | 0d 0a 42 54 5f 42 41 53 |  *btcp;|..BT_BAS|
|00001f20| 45 20 2a 62 74 62 61 73 | 65 70 3b 0d 0a 42 54 5f |E *btbas|ep;..BT_|
|00001f30| 49 4e 46 4f 20 2a 62 74 | 69 6e 66 6f 70 3b 0d 0a |INFO *bt|infop;..|
|00001f40| 42 54 5f 4c 49 4e 4b 20 | 2a 62 74 6c 69 6e 6b 70 |BT_LINK |*btlinkp|
|00001f50| 3b 0d 0a 7b 0d 0a 20 20 | 20 65 78 74 65 72 6e 20 |;..{..  | extern |
|00001f60| 63 68 61 72 20 2a 63 61 | 6c 6c 6f 63 28 29 3b 0d |char *ca|lloc();.|
|00001f70| 0a 20 20 20 42 54 42 4c | 4b 48 44 52 20 66 72 65 |.   BTBL|KHDR fre|
|00001f80| 65 73 70 63 3b 0d 0a 20 | 20 20 63 68 61 72 20 2a |espc;.. |  char *|
|00001f90| 66 62 75 66 66 3b 0d 0a | 20 20 20 69 6e 74 20 20 |fbuff;..|   int  |
|00001fa0| 20 66 64 69 64 78 3b 0d | 0a 0d 0a 20 20 20 69 66 | fdidx;.|...   if|
|00001fb0| 20 28 28 66 64 69 64 78 | 20 3d 20 62 74 5f 6f 70 | ((fdidx| = bt_op|
|00001fc0| 65 6e 28 62 74 63 70 2d | 3e 69 64 78 6e 61 6d 65 |en(btcp-|>idxname|
|00001fd0| 2c 20 4f 5f 52 44 57 52 | 7c 4f 5f 4e 45 57 2c 20 |, O_RDWR||O_NEW, |
|00001fe0| 53 5f 49 52 44 57 52 29 | 29 20 3d 3d 20 45 52 52 |S_IRDWR)|) == ERR|
|00001ff0| 29 0d 0a 20 20 20 7b 0d | 0a 20 20 20 20 20 20 70 |)..   {.|.      p|
|00002000| 72 69 6e 74 66 28 22 43 | 61 6e 27 74 20 6f 70 65 |rintf("C|an't ope|
|00002010| 6e 2f 63 72 65 61 74 65 | 20 25 73 22 2c 20 62 74 |n/create| %s", bt|
|00002020| 63 70 2d 3e 69 64 78 6e | 61 6d 65 29 3b 0d 0a 20 |cp->idxn|ame);.. |
|00002030| 20 20 20 20 20 63 6b 65 | 72 72 6f 72 28 2d 20 43 |     cke|rror(- C|
|00002040| 4b 5f 4f 50 45 4e 2c 20 | 22 31 33 22 29 3b 0d 0a |K_OPEN, |"13");..|
|00002050| 20 20 20 7d 0d 0a 20 20 | 20 69 66 20 28 28 66 62 |   }..  | if ((fb|
|00002060| 75 66 66 20 3d 20 63 61 | 6c 6c 6f 63 28 62 74 63 |uff = ca|lloc(btc|
|00002070| 70 2d 3e 62 74 69 64 78 | 6c 65 6e 2c 20 53 5a 43 |p->btidx|len, SZC|
|00002080| 48 41 52 29 29 20 3d 3d | 20 4e 55 4c 4c 29 20 2f |HAR)) ==| NULL) /|
|00002090| 2a 20 70 72 65 2d 65 78 | 74 65 6e 64 20 2a 2f 0d |* pre-ex|tend */.|
|000020a0| 0a 20 20 20 20 20 20 63 | 6b 65 72 72 6f 72 28 2d |.      c|kerror(-|
|000020b0| 20 43 4b 5f 4e 4f 4d 45 | 4d 2c 20 22 31 34 22 29 | CK_NOME|M, "14")|
|000020c0| 3b 0d 0a 20 20 20 69 66 | 20 28 77 72 69 74 65 28 |;..   if| (write(|
|000020d0| 66 64 69 64 78 2c 20 66 | 62 75 66 66 2c 20 62 74 |fdidx, f|buff, bt|
|000020e0| 63 70 2d 3e 62 74 69 64 | 78 6c 65 6e 29 20 3d 3d |cp->btid|xlen) ==|
|000020f0| 20 45 52 52 29 20 20 20 | 2f 2a 20 70 72 65 2d 65 | ERR)   |/* pre-e|
|00002100| 78 74 65 6e 64 20 2a 2f | 0d 0a 20 20 20 20 20 20 |xtend */|..      |
|00002110| 63 6b 65 72 72 6f 72 28 | 2d 20 43 4b 5f 57 52 49 |ckerror(|- CK_WRI|
|00002120| 54 2c 20 22 31 36 22 29 | 3b 0d 0a 20 20 20 46 52 |T, "16")|;..   FR|
|00002130| 45 45 28 66 62 75 66 66 | 29 3b 0d 0a 20 20 20 66 |EE(fbuff|);..   f|
|00002140| 72 65 65 73 70 63 2e 66 | 72 65 65 6c 73 74 20 3d |reespc.f|reelst =|
|00002150| 20 30 4c 3b 20 20 20 20 | 20 20 2f 2a 20 73 65 74 | 0L;    |  /* set|
|00002160| 20 66 72 65 65 6c 73 74 | 20 61 6e 64 20 65 6f 66 | freelst| and eof|
|00002170| 20 70 6f 69 6e 74 65 72 | 73 20 2a 2f 0d 0a 20 20 | pointer|s */..  |
|00002180| 20 66 72 65 65 73 70 63 | 2e 65 6f 66 6c 73 74 20 | freespc|.eoflst |
|00002190| 20 3d 20 33 4c 3b 0d 0a | 20 20 20 70 75 74 66 68 | = 3L;..|   putfh|
|000021a0| 64 72 28 66 64 69 64 78 | 2c 20 26 66 72 65 65 73 |dr(fdidx|, &frees|
|000021b0| 70 63 29 3b 0d 0a 20 20 | 20 62 74 62 61 73 65 70 |pc);..  | btbasep|
|000021c0| 2d 3e 62 62 5f 63 62 76 | 65 72 20 3d 20 20 20 43 |->bb_cbv|er =   C|
|000021d0| 42 56 45 52 3b 20 20 20 | 2f 2a 20 63 62 74 72 65 |BVER;   |/* cbtre|
|000021e0| 65 20 76 65 72 73 69 6f | 6e 20 6e 75 6d 62 65 72 |e versio|n number|
|000021f0| 20 2a 2f 0d 0a 20 20 20 | 62 74 62 61 73 65 70 2d | */..   |btbasep-|
|00002200| 3e 62 62 5f 6e 65 67 76 | 65 72 20 3d 20 20 2d 43 |>bb_negv|er =  -C|
|00002210| 42 56 45 52 3b 0d 0a 20 | 20 20 62 74 62 61 73 65 |BVER;.. |  btbase|
|00002220| 70 2d 3e 62 62 5f 6e 75 | 6d 62 74 72 65 65 3d 20 |p->bb_nu|mbtree= |
|00002230| 30 3b 20 20 20 20 20 20 | 2f 2a 20 23 20 62 74 72 |0;      |/* # btr|
|00002240| 65 65 73 20 63 75 72 72 | 65 6e 74 6c 79 20 69 6e |ees curr|ently in|
|00002250| 20 74 68 69 73 20 69 6e | 64 65 78 20 66 69 6c 65 | this in|dex file|
|00002260| 20 2a 2f 0d 0a 20 20 20 | 62 74 62 61 73 65 70 2d | */..   |btbasep-|
|00002270| 3e 62 62 5f 73 7a 69 6e | 66 6f 20 3d 20 20 53 5a |>bb_szin|fo =  SZ|
|00002280| 5f 42 54 5f 49 4e 46 4f | 3b 20 2f 2a 20 73 69 7a |_BT_INFO|; /* siz|
|00002290| 65 6f 66 20 65 61 63 68 | 20 42 54 5f 49 4e 46 4f |eof each| BT_INFO|
|000022a0| 20 65 6e 74 72 79 20 2a | 2f 0d 0a 20 20 20 62 74 | entry *|/..   bt|
|000022b0| 62 61 73 65 70 2d 3e 62 | 62 5f 62 6c 6b 73 7a 20 |basep->b|b_blksz |
|000022c0| 20 3d 20 20 62 74 63 70 | 2d 3e 62 74 69 64 78 6c | =  btcp|->btidxl|
|000022d0| 65 6e 3b 20 20 20 2f 2a | 20 69 6e 64 65 78 20 42 |en;   /*| index B|
|000022e0| 6c 6f 63 6b 20 53 69 7a | 65 20 2a 2f 0d 0a 20 20 |lock Siz|e */..  |
|000022f0| 20 62 74 62 61 73 65 70 | 2d 3e 62 62 5f 76 61 72 | btbasep|->bb_var|
|00002300| 6c 65 6e 20 3d 20 20 62 | 74 63 70 2d 3e 62 74 76 |len =  b|tcp->btv|
|00002310| 61 72 6c 65 6e 3b 20 20 | 20 2f 2a 20 76 61 72 69 |arlen;  | /* vari|
|00002320| 61 62 6c 65 20 6c 65 6e | 67 74 68 20 72 65 63 20 |able len|gth rec |
|00002330| 66 6c 61 67 20 2a 2f 0d | 0a 20 20 20 6d 65 6d 73 |flag */.|.   mems|
|00002340| 65 74 28 62 74 62 61 73 | 65 70 2d 3e 62 62 5f 66 |et(btbas|ep->bb_f|
|00002350| 69 6c 6c 2c 20 4e 55 4c | 2c 20 73 69 7a 65 6f 66 |ill, NUL|, sizeof|
|00002360| 28 62 74 62 61 73 65 70 | 2d 3e 62 62 5f 66 69 6c |(btbasep|->bb_fil|
|00002370| 6c 29 29 3b 20 20 20 20 | 2f 2a 20 63 6c 65 61 72 |l));    |/* clear|
|00002380| 20 69 74 20 2a 2f 0d 0a | 20 20 20 62 74 69 6e 66 | it */..|   btinf|
|00002390| 6f 70 2d 3e 62 69 5f 72 | 6f 6f 74 70 20 3d 20 32 |op->bi_r|ootp = 2|
|000023a0| 4c 3b 20 20 20 20 20 20 | 20 20 2f 2a 20 70 72 65 |L;      |  /* pre|
|000023b0| 70 61 72 65 20 69 6e 66 | 6f 20 26 20 6c 69 6e 6b |pare inf|o & link|
|000023c0| 20 62 6c 6f 63 6b 73 20 | 2a 2f 0d 0a 20 20 20 62 | blocks |*/..   b|
|000023d0| 74 6c 69 6e 6b 70 2d 3e | 62 6c 5f 62 6c 6b 73 7a |tlinkp->|bl_blksz|
|000023e0| 20 3d 20 62 74 63 70 2d | 3e 62 74 69 64 78 6c 65 | = btcp-|>btidxle|
|000023f0| 6e 3b 20 20 20 2f 2a 20 | 72 65 6d 65 6d 62 65 72 |n;   /* |remember|
|00002400| 20 74 68 69 73 20 2a 2f | 0d 0a 20 20 20 62 74 6c | this */|..   btl|
|00002410| 69 6e 6b 70 2d 3e 62 6c | 5f 74 6f 74 61 6c 20 3d |inkp->bl|_total =|
|00002420| 20 28 28 69 6e 74 29 62 | 74 63 70 2d 3e 62 74 69 | ((int)b|tcp->bti|
|00002430| 64 78 6c 65 6e 20 2d 20 | 53 5a 5f 42 54 5f 4c 49 |dxlen - |SZ_BT_LI|
|00002440| 4e 4b 29 20 2f 20 53 5a | 5f 42 54 5f 49 4e 46 4f |NK) / SZ|_BT_INFO|
|00002450| 3b 0d 0a 20 20 20 62 74 | 6c 69 6e 6b 70 2d 3e 62 |;..   bt|linkp->b|
|00002460| 6c 5f 6d 6f 72 65 20 20 | 3d 0d 0a 20 20 20 20 20 |l_more  |=..     |
|00002470| 20 28 28 69 6e 74 29 62 | 74 63 70 2d 3e 62 74 69 | ((int)b|tcp->bti|
|00002480| 64 78 6c 65 6e 2d 53 5a | 42 4c 4b 48 44 52 2d 53 |dxlen-SZ|BLKHDR-S|
|00002490| 5a 5f 42 54 5f 42 41 53 | 45 2d 53 5a 5f 42 54 5f |Z_BT_BAS|E-SZ_BT_|
|000024a0| 4c 49 4e 4b 29 2f 53 5a | 5f 42 54 5f 49 4e 46 4f |LINK)/SZ|_BT_INFO|
|000024b0| 2d 31 3b 0d 0a 20 20 20 | 62 74 63 70 2d 3e 66 69 |-1;..   |btcp->fi|
|000024c0| 6e 64 72 6f 6f 74 20 3d | 20 53 5a 42 4c 4b 48 44 |ndroot =| SZBLKHD|
|000024d0| 52 20 2b 20 53 5a 5f 42 | 54 5f 42 41 53 45 3b 0d |R + SZ_B|T_BASE;.|
|000024e0| 0a 20 20 20 72 65 74 75 | 72 6e 28 66 64 69 64 78 |.   retu|rn(fdidx|
|000024f0| 29 3b 0d 0a 7d 0d 0a 0d | 0a 23 69 66 6e 64 65 66 |);..}...|.#ifndef|
|00002500| 20 4e 4f 54 45 53 54 0d | 0a 0d 0a 23 69 6e 63 6c | NOTEST.|...#incl|
|00002510| 75 64 65 20 3c 73 74 64 | 69 6f 2e 68 3e 0d 0a 0d |ude <std|io.h>...|
|00002520| 0a 76 6f 69 64 20 6d 61 | 69 6e 28 61 72 67 63 2c |.void ma|in(argc,|
|00002530| 20 61 72 67 76 29 0d 0a | 69 6e 74 20 61 72 67 63 | argv)..|int argc|
|00002540| 3b 0d 0a 63 68 61 72 20 | 2a 2a 61 72 67 76 3b 0d |;..char |**argv;.|
|00002550| 0a 7b 0d 0a 20 20 20 65 | 78 74 65 72 6e 20 63 68 |.{..   e|xtern ch|
|00002560| 61 72 20 2a 73 74 72 63 | 70 79 28 29 2c 20 2a 73 |ar *strc|py(), *s|
|00002570| 74 72 63 61 74 28 29 3b | 0d 0a 20 20 20 65 78 74 |trcat();|..   ext|
|00002580| 65 72 6e 20 69 6e 74 20 | 20 20 20 73 74 72 6c 65 |ern int |   strle|
|00002590| 6e 28 29 2c 20 65 78 69 | 74 28 29 3b 0d 0a 20 20 |n(), exi|t();..  |
|000025a0| 20 42 54 43 20 20 20 20 | 62 74 63 3b 0d 0a 20 20 | BTC    |btc;..  |
|000025b0| 20 69 6e 74 20 62 3b 0d | 0a 20 20 20 63 68 61 72 | int b;.|.   char|
|000025c0| 20 62 74 6e 61 6d 65 5b | 31 34 5d 2c 20 62 74 66 | btname[|14], btf|
|000025d0| 69 6c 65 5b 31 34 5d 3b | 0d 0a 20 20 20 72 65 67 |ile[14];|..   reg|
|000025e0| 69 73 74 65 72 20 69 6e | 74 20 69 3b 0d 0a 0d 0a |ister in|t i;....|
|000025f0| 20 20 20 69 66 20 28 61 | 72 67 63 20 3e 20 31 29 |   if (a|rgc > 1)|
|00002600| 0d 0a 20 20 20 20 20 20 | 73 74 72 63 70 79 28 62 |..      |strcpy(b|
|00002610| 74 66 69 6c 65 2c 20 61 | 72 67 76 5b 31 5d 29 3b |tfile, a|rgv[1]);|
|00002620| 0d 0a 20 20 20 65 6c 73 | 65 0d 0a 20 20 20 7b 0d |..   els|e..   {.|
|00002630| 0a 20 20 20 20 20 20 70 | 72 69 6e 74 66 28 22 5c |.      p|rintf("\|
|00002640| 6e 5c 6e 45 6e 74 65 72 | 20 62 2d 74 72 65 65 20 |n\nEnter| b-tree |
|00002650| 6e 61 6d 65 20 28 78 78 | 78 78 78 78 78 78 29 20 |name (xx|xxxxxx) |
|00002660| 3d 3d 3e 20 22 29 3b 0d | 0a 20 20 20 20 20 20 67 |==> ");.|.      g|
|00002670| 65 74 73 28 62 74 66 69 | 6c 65 29 3b 0d 0a 20 20 |ets(btfi|le);..  |
|00002680| 20 7d 0d 0a 0d 0a 20 20 | 20 72 65 70 65 61 74 0d | }....  | repeat.|
|00002690| 0a 20 20 20 7b 0d 0a 20 | 20 20 20 20 20 73 74 72 |.   {.. |     str|
|000026a0| 63 70 79 28 62 74 6e 61 | 6d 65 2c 20 62 74 66 69 |cpy(btna|me, btfi|
|000026b0| 6c 65 29 3b 0d 0a 20 20 | 20 20 20 20 66 6f 72 20 |le);..  |    for |
|000026c0| 28 69 20 3d 20 30 3b 20 | 20 62 74 66 69 6c 65 5b |(i = 0; | btfile[|
|000026d0| 69 5d 20 21 3d 20 4e 55 | 4c 3b 20 2b 2b 69 29 0d |i] != NU|L; ++i).|
|000026e0| 0a 20 20 20 20 20 20 7b | 0d 0a 20 20 20 20 20 20 |.      {|..      |
|000026f0| 20 20 20 69 66 20 28 62 | 74 66 69 6c 65 5b 69 5d |   if (b|tfile[i]|
|00002700| 20 3d 3d 20 27 2e 27 29 | 20 20 20 2f 2a 20 69 66 | == '.')|   /* if|
|00002710| 20 65 78 74 65 6e 73 69 | 6f 6e 20 77 61 73 20 73 | extensi|on was s|
|00002720| 70 65 63 69 66 69 65 64 | 2c 20 75 73 65 20 69 74 |pecified|, use it|
|00002730| 20 2a 2f 0d 0a 20 20 20 | 20 20 20 20 20 20 7b 0d | */..   |      {.|
|00002740| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 62 74 6e |.       |     btn|
|00002750| 61 6d 65 5b 69 5d 20 3d | 20 4e 55 4c 3b 20 20 20 |ame[i] =| NUL;   |
|00002760| 20 20 20 20 2f 2a 20 63 | 75 74 20 6f 66 66 20 65 |    /* c|ut off e|
|00002770| 78 74 2e 20 66 6f 72 20 | 6e 61 6d 65 20 2a 2f 0d |xt. for |name */.|
|00002780| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 62 72 65 |.       |     bre|
|00002790| 61 6b 3b 0d 0a 20 20 20 | 20 20 20 20 20 20 7d 0d |ak;..   |      }.|
|000027a0| 0a 20 20 20 20 20 20 7d | 0d 0a 20 20 20 20 20 20 |.      }|..      |
|000027b0| 69 66 20 28 62 74 66 69 | 6c 65 5b 69 5d 20 3d 3d |if (btfi|le[i] ==|
|000027c0| 20 4e 55 4c 29 0d 0a 20 | 20 20 20 20 20 20 20 20 | NUL).. |        |
|000027d0| 73 74 72 63 70 79 28 62 | 74 66 69 6c 65 20 2b 20 |strcpy(b|tfile + |
|000027e0| 69 2c 20 22 2e 69 64 78 | 22 29 3b 0d 0a 20 20 20 |i, ".idx|");..   |
|000027f0| 20 20 20 69 66 20 28 28 | 62 20 3d 20 62 74 72 69 |   if ((|b = btri|
|00002800| 6e 69 74 28 62 74 6e 61 | 6d 65 2c 20 26 62 74 63 |nit(btna|me, &btc|
|00002810| 29 29 20 3d 3d 20 45 52 | 52 29 0d 0a 20 20 20 20 |)) == ER|R)..    |
|00002820| 20 20 7b 0d 0a 20 20 20 | 20 20 20 20 20 20 70 72 |  {..   |      pr|
|00002830| 69 6e 74 66 28 22 5c 6e | 4d 4b 43 42 54 52 45 45 |intf("\n|MKCBTREE|
|00002840| 3a 20 65 6e 74 72 79 20 | 66 6f 72 20 27 25 73 27 |: entry |for '%s'|
|00002850| 20 6e 6f 74 20 66 6f 75 | 6e 64 20 69 6e 20 42 54 | not fou|nd in BT|
|00002860| 50 41 52 4d 53 2e 42 54 | 52 22 2c 0d 0a 20 20 20 |PARMS.BT|R",..   |
|00002870| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 62 |        |       b|
|00002880| 74 6e 61 6d 65 29 3b 0d | 0a 20 20 20 20 20 20 20 |tname);.|.       |
|00002890| 20 20 70 72 69 6e 74 66 | 28 22 5c 6e 5c 6e 45 6e |  printf|("\n\nEn|
|000028a0| 74 65 72 20 62 2d 74 72 | 65 65 20 6e 61 6d 65 20 |ter b-tr|ee name |
|000028b0| 28 78 78 78 78 78 78 78 | 78 29 20 3d 3d 3e 20 22 |(xxxxxxx|x) ==> "|
|000028c0| 29 3b 0d 0a 20 20 20 20 | 20 20 20 20 20 67 65 74 |);..    |     get|
|000028d0| 73 28 62 74 66 69 6c 65 | 29 3b 0d 0a 20 20 20 20 |s(btfile|);..    |
|000028e0| 20 20 20 20 20 69 66 20 | 28 2a 62 74 66 69 6c 65 |     if |(*btfile|
|000028f0| 20 3d 3d 20 4e 55 4c 20 | 20 7c 7c 20 20 20 20 74 | == NUL | ||    t|
|00002900| 6f 75 70 70 65 72 28 2a | 62 74 66 69 6c 65 29 20 |oupper(*|btfile) |
|00002910| 3d 3d 20 27 58 27 29 0d | 0a 20 20 20 20 20 20 20 |== 'X').|.       |
|00002920| 20 20 20 20 20 65 78 69 | 74 28 30 29 3b 0d 0a 20 |     exi|t(0);.. |
|00002930| 20 20 20 20 20 7d 0d 0a | 20 20 20 7d 0d 0a 20 20 |     }..|   }..  |
|00002940| 20 75 6e 74 69 6c 28 62 | 20 21 3d 20 45 52 52 29 | until(b| != ERR)|
|00002950| 3b 0d 0a 20 20 20 63 72 | 65 61 74 62 74 72 28 26 |;..   cr|eatbtr(&|
|00002960| 62 74 63 2c 20 62 74 63 | 2e 69 64 78 6e 61 6d 65 |btc, btc|.idxname|
|00002970| 29 3b 0d 0a 20 20 20 70 | 72 69 6e 74 66 28 22 42 |);..   p|rintf("B|
|00002980| 2d 74 72 65 65 20 27 25 | 73 27 20 63 72 65 61 74 |-tree '%|s' creat|
|00002990| 65 64 20 73 75 63 63 65 | 73 73 66 75 6c 6c 79 2e |ed succe|ssfully.|
|000029a0| 2e 2e 20 5c 6e 5c 6e 22 | 2c 20 62 74 63 2e 69 64 |.. \n\n"|, btc.id|
|000029b0| 78 6e 61 6d 65 29 3b 0d | 0a 7d 0d 0a 0d 0a 23 65 |xname);.|.}....#e|
|000029c0| 6e 64 69 66 0d 0a 0d 0a |                         |ndif....|        |
+--------+-------------------------+-------------------------+--------+--------+