37 #if defined(LIBC_SCCS) && !defined(lint)
38 static char sccsid[] =
"@(#)bt_utils.c 8.8 (Berkeley) 7/20/94";
41 #include <sys/param.h>
47 #include "../include/db.h"
67 __bt_ret(t, e, key, rkey, data, rdata,
copy)
70 DBT *key, *rkey, *data, *rdata;
76 bl = GETBLEAF(e->page, e->index);
86 if (bl->flags & P_BIGKEY) {
87 if (__ovfl_get(t, bl->bytes,
88 &key->size, &rkey->data, &rkey->size))
90 key->data = rkey->data;
91 }
else if (copy || F_ISSET(t, B_DB_LOCK)) {
92 if (bl->ksize > rkey->size) {
93 p = (
void *)(rkey->data == NULL ?
94 malloc(bl->ksize) : realloc(rkey->data, bl->ksize));
98 rkey->size = bl->ksize;
100 memmove(rkey->data, bl->bytes, bl->ksize);
101 key->size = bl->ksize;
102 key->data = rkey->data;
104 key->size = bl->ksize;
105 key->data = bl->bytes;
110 return (RET_SUCCESS);
112 if (bl->flags & P_BIGDATA) {
113 if (__ovfl_get(t, bl->bytes + bl->ksize,
114 &data->size, &rdata->data, &rdata->size))
116 data->data = rdata->data;
117 }
else if (copy || F_ISSET(t, B_DB_LOCK)) {
119 if (bl->dsize + 1 > rdata->size) {
120 p = (
void *)(rdata->data == NULL ?
121 malloc(bl->dsize + 1) :
122 realloc(rdata->data, bl->dsize + 1));
126 rdata->size = bl->dsize + 1;
128 memmove(rdata->data, bl->bytes + bl->ksize, bl->dsize);
129 data->size = bl->dsize;
130 data->data = rdata->data;
132 data->size = bl->dsize;
133 data->data = bl->bytes + bl->ksize;
136 return (RET_SUCCESS);
172 if (e->index == 0 && h->prevpg == P_INVALID && !(h->flags & P_BLEAF))
176 if (h->flags & P_BLEAF) {
177 bl = GETBLEAF(h, e->index);
178 if (bl->flags & P_BIGKEY)
185 bi = GETBINTERNAL(h, e->index);
186 if (bi->flags & P_BIGKEY)
195 if (__ovfl_get(t, bigkey,
196 &k2.size, &t->bt_rdata.data, &t->bt_rdata.size))
198 k2.data = t->bt_rdata.data;
200 return ((*t->bt_cmp)(k1, &k2));
220 register u_char *p1, *p2;
228 len = MIN(a->size, b->size);
229 for (p1 = a->data, p2 = b->data; len--; ++p1, ++p2)
231 return ((
int)*p1 - (
int)*p2);
232 return ((
int)a->size - (
int)b->size);
249 register u_char *p1, *p2;
250 register size_t cnt, len;
253 len = MIN(a->size, b->size);
254 for (p1 = a->data, p2 = b->data; len--; ++p1, ++p2, ++cnt)
259 return (a->size < b->size ? a->size + 1 : a->size);
static int copy(char *infile, char *outfile)
Utility function to copy a file.