t 34 htags/incop.c char *t = lower, *end = lower + sizeof(lower);
t 37 htags/incop.c if (t == end)
t 39 htags/incop.c } while ((*t++ = tolower((unsigned char)*s++)) != '\0');
t 74 libdb/bt_close.c BTREE *t;
t 77 libdb/bt_close.c t = dbp->internal;
t 80 libdb/bt_close.c if (t->bt_pinned != NULL) {
t 81 libdb/bt_close.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 82 libdb/bt_close.c t->bt_pinned = NULL;
t 95 libdb/bt_close.c if (mpool_close(t->bt_mp) == RET_ERROR)
t 99 libdb/bt_close.c if (t->bt_cursor.key.data != NULL) {
t 100 libdb/bt_close.c free(t->bt_cursor.key.data);
t 101 libdb/bt_close.c t->bt_cursor.key.size = 0;
t 102 libdb/bt_close.c t->bt_cursor.key.data = NULL;
t 104 libdb/bt_close.c if (t->bt_rkey.data) {
t 105 libdb/bt_close.c free(t->bt_rkey.data);
t 106 libdb/bt_close.c t->bt_rkey.size = 0;
t 107 libdb/bt_close.c t->bt_rkey.data = NULL;
t 109 libdb/bt_close.c if (t->bt_rdata.data) {
t 110 libdb/bt_close.c free(t->bt_rdata.data);
t 111 libdb/bt_close.c t->bt_rdata.size = 0;
t 112 libdb/bt_close.c t->bt_rdata.data = NULL;
t 115 libdb/bt_close.c fd = t->bt_fd;
t 116 libdb/bt_close.c free(t);
t 135 libdb/bt_close.c BTREE *t;
t 138 libdb/bt_close.c t = dbp->internal;
t 141 libdb/bt_close.c if (t->bt_pinned != NULL) {
t 142 libdb/bt_close.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 143 libdb/bt_close.c t->bt_pinned = NULL;
t 152 libdb/bt_close.c if (F_ISSET(t, B_INMEM | B_RDONLY) || !F_ISSET(t, B_MODIFIED))
t 155 libdb/bt_close.c if (F_ISSET(t, B_METADIRTY) && bt_meta(t) == RET_ERROR)
t 158 libdb/bt_close.c if ((status = mpool_sync(t->bt_mp)) == RET_SUCCESS)
t 159 libdb/bt_close.c F_CLR(t, B_MODIFIED);
t 174 libdb/bt_close.c bt_meta(t)
t 175 libdb/bt_close.c BTREE *t;
t 180 libdb/bt_close.c if ((p = mpool_get(t->bt_mp, P_META, 0)) == NULL)
t 186 libdb/bt_close.c m.psize = t->bt_psize;
t 187 libdb/bt_close.c m.free = t->bt_free;
t 188 libdb/bt_close.c m.nrecs = t->bt_nrecs;
t 189 libdb/bt_close.c m.flags = F_ISSET(t, SAVEMETA);
t 192 libdb/bt_close.c mpool_put(t->bt_mp, p, MPOOL_DIRTY);
t 58 libdb/bt_conv.c __bt_pgin(t, pg, pp)
t 59 libdb/bt_conv.c void *t;
t 68 libdb/bt_conv.c if (!F_ISSET(((BTREE *)t), B_NEEDSWAP))
t 126 libdb/bt_conv.c __bt_pgout(t, pg, pp)
t 127 libdb/bt_conv.c void *t;
t 136 libdb/bt_conv.c if (!F_ISSET(((BTREE *)t), B_NEEDSWAP))
t 63 libdb/bt_debug.c BTREE *t;
t 68 libdb/bt_debug.c t = dbp->internal;
t 70 libdb/bt_debug.c F_ISSET(t, B_INMEM) ? "memory" : "disk", t->bt_psize);
t 71 libdb/bt_debug.c if (F_ISSET(t, R_RECNO))
t 72 libdb/bt_debug.c (void)fprintf(stderr, " keys %lu", (long unsigned int)t->bt_nrecs);
t 75 libdb/bt_debug.c if (F_ISSET(t, flag)) { \
t 79 libdb/bt_debug.c if (t->flags != 0) {
t 91 libdb/bt_debug.c for (i = P_ROOT; (h = mpool_get(t->bt_mp, i, 0)) != NULL; ++i) {
t 93 libdb/bt_debug.c (void)mpool_put(t->bt_mp, h, 0);
t 142 libdb/bt_debug.c BTREE *t;
t 145 libdb/bt_debug.c t = dbp->internal;
t 146 libdb/bt_debug.c if ((h = mpool_get(t->bt_mp, pgno, 0)) != NULL) {
t 148 libdb/bt_debug.c (void)mpool_put(t->bt_mp, h, 0);
t 258 libdb/bt_debug.c BTREE *t;
t 264 libdb/bt_debug.c t = dbp->internal;
t 267 libdb/bt_debug.c for (i = P_ROOT; (h = mpool_get(t->bt_mp, i, 0)) != NULL; ++i) {
t 284 libdb/bt_debug.c (void)mpool_put(t->bt_mp, h, 0);
t 289 libdb/bt_debug.c h = mpool_get(t->bt_mp, i, 0);
t 293 libdb/bt_debug.c (void)mpool_put(t->bt_mp, h, 0);
t 296 libdb/bt_debug.c i = F_ISSET(t, R_RECNO) ?
t 299 libdb/bt_debug.c (void)mpool_put(t->bt_mp, h, 0);
t 304 libdb/bt_debug.c if (F_ISSET(t, R_RECNO))
t 305 libdb/bt_debug.c (void)fprintf(stderr, " (%ld header count)", (long int)t->bt_nrecs);
t 313 libdb/bt_debug.c pleaf *= t->bt_psize - BTDATAOFF;
t 319 libdb/bt_debug.c pinternal *= t->bt_psize - BTDATAOFF;
t 71 libdb/bt_delete.c BTREE *t;
t 76 libdb/bt_delete.c t = dbp->internal;
t 79 libdb/bt_delete.c if (t->bt_pinned != NULL) {
t 80 libdb/bt_delete.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 81 libdb/bt_delete.c t->bt_pinned = NULL;
t 85 libdb/bt_delete.c if (F_ISSET(t, B_RDONLY)) {
t 92 libdb/bt_delete.c status = __bt_bdelete(t, key);
t 99 libdb/bt_delete.c c = &t->bt_cursor;
t 103 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL)
t 111 libdb/bt_delete.c if (__bt_stkacq(t, &h, &t->bt_cursor))
t 114 libdb/bt_delete.c status = __bt_dleaf(t, NULL, h, c->pg.index);
t 117 libdb/bt_delete.c if (__bt_pdelete(t, h))
t 120 libdb/bt_delete.c mpool_put(t->bt_mp,
t 130 libdb/bt_delete.c F_SET(t, B_MODIFIED);
t 147 libdb/bt_delete.c __bt_stkacq(t, hp, c)
t 148 libdb/bt_delete.c BTREE *t;
t 166 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 167 libdb/bt_delete.c if ((e = __bt_search(t, &c->key, &exact)) == NULL)
t 184 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 187 libdb/bt_delete.c for (level = 0; (parent = BT_POP(t)) != NULL; ++level) {
t 189 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL)
t 195 libdb/bt_delete.c BT_PUSH(t, h->pgno, index);
t 198 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 206 libdb/bt_delete.c BT_PUSH(t, pgno, 0);
t 209 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 212 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, pgno, 0)) == NULL)
t 216 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 217 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, nextpg, 0)) == NULL)
t 225 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 226 libdb/bt_delete.c if ((e = __bt_search(t, &c->key, &exact)) == NULL)
t 239 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 242 libdb/bt_delete.c for (level = 0; (parent = BT_POP(t)) != NULL; ++level) {
t 244 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL)
t 250 libdb/bt_delete.c BT_PUSH(t, h->pgno, index);
t 253 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 263 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 266 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, pgno, 0)) == NULL)
t 270 libdb/bt_delete.c BT_PUSH(t, pgno, index);
t 272 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 273 libdb/bt_delete.c if ((h = mpool_get(t->bt_mp, prevpg, 0)) == NULL)
t 278 libdb/bt_delete.c ret: mpool_put(t->bt_mp, h, 0);
t 279 libdb/bt_delete.c return ((*hp = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL);
t 294 libdb/bt_delete.c __bt_bdelete(t, key)
t 295 libdb/bt_delete.c BTREE *t;
t 305 libdb/bt_delete.c loop: if ((e = __bt_search(t, key, &exact)) == NULL)
t 308 libdb/bt_delete.c mpool_put(t->bt_mp, e->page, 0);
t 320 libdb/bt_delete.c if (__bt_dleaf(t, key, h, e->index)) {
t 321 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 324 libdb/bt_delete.c if (F_ISSET(t, B_NODUPS)) {
t 326 libdb/bt_delete.c if (__bt_pdelete(t, h))
t 329 libdb/bt_delete.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 333 libdb/bt_delete.c } while (e->index < NEXTINDEX(h) && __bt_cmp(t, key, e) == 0);
t 341 libdb/bt_delete.c if (__bt_cmp(t, key, e) != 0)
t 343 libdb/bt_delete.c if (__bt_dleaf(t, key, h, e->index) == RET_ERROR) {
t 344 libdb/bt_delete.c mpool_put(t->bt_mp, h, 0);
t 353 libdb/bt_delete.c if (__bt_pdelete(t, h))
t 359 libdb/bt_delete.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 381 libdb/bt_delete.c __bt_pdelete(t, h)
t 382 libdb/bt_delete.c BTREE *t;
t 404 libdb/bt_delete.c while ((parent = BT_POP(t)) != NULL) {
t 406 libdb/bt_delete.c if ((pg = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL)
t 414 libdb/bt_delete.c __ovfl_delete(t, bi->bytes) == RET_ERROR) {
t 415 libdb/bt_delete.c mpool_put(t->bt_mp, pg, 0);
t 427 libdb/bt_delete.c pg->upper = t->bt_psize;
t 430 libdb/bt_delete.c if (__bt_relink(t, pg) || __bt_free(t, pg))
t 451 libdb/bt_delete.c mpool_put(t->bt_mp, pg, MPOOL_DIRTY);
t 457 libdb/bt_delete.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 460 libdb/bt_delete.c return (__bt_relink(t, h) || __bt_free(t, h));
t 477 libdb/bt_delete.c __bt_dleaf(t, key, h, index)
t 478 libdb/bt_delete.c BTREE *t;
t 490 libdb/bt_delete.c if (F_ISSET(&t->bt_cursor, CURS_INIT) &&
t 491 libdb/bt_delete.c !F_ISSET(&t->bt_cursor, CURS_ACQUIRE) &&
t 492 libdb/bt_delete.c t->bt_cursor.pg.pgno == h->pgno && t->bt_cursor.pg.index == index &&
t 493 libdb/bt_delete.c __bt_curdel(t, key, h, index))
t 498 libdb/bt_delete.c if (bl->flags & P_BIGKEY && __ovfl_delete(t, bl->bytes) == RET_ERROR)
t 501 libdb/bt_delete.c __ovfl_delete(t, bl->bytes + bl->ksize) == RET_ERROR)
t 520 libdb/bt_delete.c if (F_ISSET(&t->bt_cursor, CURS_INIT) &&
t 521 libdb/bt_delete.c !F_ISSET(&t->bt_cursor, CURS_ACQUIRE) &&
t 522 libdb/bt_delete.c t->bt_cursor.pg.pgno == h->pgno && t->bt_cursor.pg.index > index)
t 523 libdb/bt_delete.c --t->bt_cursor.pg.index;
t 542 libdb/bt_delete.c __bt_curdel(t, key, h, index)
t 543 libdb/bt_delete.c BTREE *t;
t 557 libdb/bt_delete.c c = &t->bt_cursor;
t 561 libdb/bt_delete.c if (!F_ISSET(t, B_NODUPS)) {
t 570 libdb/bt_delete.c if ((status = __bt_ret(t, &e,
t 580 libdb/bt_delete.c if (__bt_cmp(t, key, &e) == 0) {
t 589 libdb/bt_delete.c if (__bt_cmp(t, key, &e) == 0) {
t 596 libdb/bt_delete.c if ((pg = mpool_get(t->bt_mp, h->prevpg, 0)) == NULL)
t 600 libdb/bt_delete.c if (__bt_cmp(t, key, &e) == 0) {
t 604 libdb/bt_delete.c mpool_put(t->bt_mp, pg, 0);
t 608 libdb/bt_delete.c if ((pg = mpool_get(t->bt_mp, h->nextpg, 0)) == NULL)
t 612 libdb/bt_delete.c if (__bt_cmp(t, key, &e) == 0) {
t 614 libdb/bt_delete.c dup1: mpool_put(t->bt_mp, pg, 0);
t 619 libdb/bt_delete.c mpool_put(t->bt_mp, pg, 0);
t 625 libdb/bt_delete.c __bt_ret(t, &e, &c->key, &c->key, NULL, NULL, 1)) == RET_SUCCESS) {
t 641 libdb/bt_delete.c __bt_relink(t, h)
t 642 libdb/bt_delete.c BTREE *t;
t 648 libdb/bt_delete.c if ((pg = mpool_get(t->bt_mp, h->nextpg, 0)) == NULL)
t 651 libdb/bt_delete.c mpool_put(t->bt_mp, pg, MPOOL_DIRTY);
t 654 libdb/bt_delete.c if ((pg = mpool_get(t->bt_mp, h->prevpg, 0)) == NULL)
t 657 libdb/bt_delete.c mpool_put(t->bt_mp, pg, MPOOL_DIRTY);
t 68 libdb/bt_get.c BTREE *t;
t 72 libdb/bt_get.c t = dbp->internal;
t 75 libdb/bt_get.c if (t->bt_pinned != NULL) {
t 76 libdb/bt_get.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 77 libdb/bt_get.c t->bt_pinned = NULL;
t 86 libdb/bt_get.c if ((e = __bt_search(t, key, &exact)) == NULL)
t 89 libdb/bt_get.c mpool_put(t->bt_mp, e->page, 0);
t 93 libdb/bt_get.c status = __bt_ret(t, e, NULL, NULL, data, &t->bt_rdata, 0);
t 99 libdb/bt_get.c if (F_ISSET(t, B_DB_LOCK))
t 100 libdb/bt_get.c mpool_put(t->bt_mp, e->page, 0);
t 102 libdb/bt_get.c t->bt_pinned = e->page;
t 109 libdb/bt_open.c BTREE *t;
t 116 libdb/bt_open.c t = NULL;
t 174 libdb/bt_open.c if ((t = (BTREE *)malloc(sizeof(BTREE))) == NULL)
t 176 libdb/bt_open.c memset(t, 0, sizeof(BTREE));
t 177 libdb/bt_open.c t->bt_fd = -1; /* Don't close unopened fd on error. */
t 178 libdb/bt_open.c t->bt_lorder = b.lorder;
t 179 libdb/bt_open.c t->bt_order = NOT;
t 180 libdb/bt_open.c t->bt_cmp = b.compare;
t 181 libdb/bt_open.c t->bt_pfx = b.prefix;
t 182 libdb/bt_open.c t->bt_rfd = -1;
t 184 libdb/bt_open.c if ((t->bt_dbp = dbp = (DB *)malloc(sizeof(DB))) == NULL)
t 186 libdb/bt_open.c memset(t->bt_dbp, 0, sizeof(DB));
t 187 libdb/bt_open.c if (t->bt_lorder != machine_lorder)
t 188 libdb/bt_open.c F_SET(t, B_NEEDSWAP);
t 191 libdb/bt_open.c dbp->internal = t;
t 207 libdb/bt_open.c F_SET(t, B_RDONLY);
t 216 libdb/bt_open.c if ((t->bt_fd = open(fname, flags, mode)) < 0)
t 222 libdb/bt_open.c if ((t->bt_fd = tmp()) == -1)
t 224 libdb/bt_open.c F_SET(t, B_INMEM);
t 228 libdb/bt_open.c if (fcntl(t->bt_fd, F_SETFD, 1) == -1)
t 232 libdb/bt_open.c if (fstat(t->bt_fd, &sb))
t 235 libdb/bt_open.c if ((nr = read(t->bt_fd, &m, sizeof(BTMETA))) < 0)
t 249 libdb/bt_open.c F_CLR(t, B_NEEDSWAP);
t 251 libdb/bt_open.c F_SET(t, B_NEEDSWAP);
t 267 libdb/bt_open.c F_SET(t, m.flags);
t 268 libdb/bt_open.c t->bt_free = m.free;
t 269 libdb/bt_open.c t->bt_nrecs = m.nrecs;
t 289 libdb/bt_open.c F_SET(t, B_NODUPS);
t 291 libdb/bt_open.c t->bt_free = P_INVALID;
t 292 libdb/bt_open.c t->bt_nrecs = 0;
t 293 libdb/bt_open.c F_SET(t, B_METADIRTY);
t 296 libdb/bt_open.c t->bt_psize = b.psize;
t 305 libdb/bt_open.c ncache = (b.cachesize + t->bt_psize - 1) / t->bt_psize;
t 318 libdb/bt_open.c t->bt_ovflsize = (t->bt_psize - BTDATAOFF) / b.minkeypage -
t 320 libdb/bt_open.c if (t->bt_ovflsize < NBLEAFDBT(NOVFLSIZE, NOVFLSIZE) + sizeof(indx_t))
t 321 libdb/bt_open.c t->bt_ovflsize =
t 325 libdb/bt_open.c if ((t->bt_mp =
t 326 libdb/bt_open.c mpool_open(NULL, t->bt_fd, t->bt_psize, ncache)) == NULL)
t 328 libdb/bt_open.c if (!F_ISSET(t, B_INMEM))
t 329 libdb/bt_open.c mpool_filter(t->bt_mp, __bt_pgin, __bt_pgout, t);
t 332 libdb/bt_open.c if (nroot(t) == RET_ERROR)
t 337 libdb/bt_open.c F_SET(t, B_DB_LOCK);
t 339 libdb/bt_open.c F_SET(t, B_DB_SHMEM);
t 341 libdb/bt_open.c F_SET(t, B_DB_TXN);
t 351 libdb/bt_open.c err: if (t) {
t 352 libdb/bt_open.c if (t->bt_dbp)
t 353 libdb/bt_open.c free(t->bt_dbp);
t 354 libdb/bt_open.c if (t->bt_fd != -1)
t 355 libdb/bt_open.c (void)close(t->bt_fd);
t 356 libdb/bt_open.c free(t);
t 371 libdb/bt_open.c nroot(t)
t 372 libdb/bt_open.c BTREE *t;
t 377 libdb/bt_open.c if ((meta = mpool_get(t->bt_mp, 0, 0)) != NULL) {
t 378 libdb/bt_open.c mpool_put(t->bt_mp, meta, 0);
t 385 libdb/bt_open.c if ((meta = mpool_new(t->bt_mp, &npg)) == NULL)
t 388 libdb/bt_open.c if ((root = mpool_new(t->bt_mp, &npg)) == NULL)
t 396 libdb/bt_open.c root->upper = t->bt_psize;
t 398 libdb/bt_open.c memset(meta, 0, t->bt_psize);
t 399 libdb/bt_open.c mpool_put(t->bt_mp, meta, MPOOL_DIRTY);
t 400 libdb/bt_open.c mpool_put(t->bt_mp, root, MPOOL_DIRTY);
t 456 libdb/bt_open.c BTREE *t;
t 458 libdb/bt_open.c t = dbp->internal;
t 461 libdb/bt_open.c if (t->bt_pinned != NULL) {
t 462 libdb/bt_open.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 463 libdb/bt_open.c t->bt_pinned = NULL;
t 467 libdb/bt_open.c if (F_ISSET(t, B_INMEM)) {
t 471 libdb/bt_open.c return (t->bt_fd);
t 83 libdb/bt_overflow.c __ovfl_get(t, p, ssz, buf, bufsz)
t 84 libdb/bt_overflow.c BTREE *t;
t 115 libdb/bt_overflow.c plen = t->bt_psize - BTDATAOFF;
t 117 libdb/bt_overflow.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 122 libdb/bt_overflow.c mpool_put(t->bt_mp, h, 0);
t 142 libdb/bt_overflow.c __ovfl_put(t, dbt, pg)
t 143 libdb/bt_overflow.c BTREE *t;
t 157 libdb/bt_overflow.c plen = t->bt_psize - BTDATAOFF;
t 160 libdb/bt_overflow.c if ((h = __bt_new(t, &npg)) == NULL)
t 173 libdb/bt_overflow.c mpool_put(t->bt_mp, last, MPOOL_DIRTY);
t 178 libdb/bt_overflow.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 196 libdb/bt_overflow.c __ovfl_delete(t, p)
t 197 libdb/bt_overflow.c BTREE *t;
t 212 libdb/bt_overflow.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 217 libdb/bt_overflow.c mpool_put(t->bt_mp, h, 0);
t 222 libdb/bt_overflow.c for (plen = t->bt_psize - BTDATAOFF;; sz -= plen) {
t 224 libdb/bt_overflow.c __bt_free(t, h);
t 227 libdb/bt_overflow.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 59 libdb/bt_page.c __bt_free(t, h)
t 60 libdb/bt_page.c BTREE *t;
t 65 libdb/bt_page.c h->nextpg = t->bt_free;
t 66 libdb/bt_page.c t->bt_free = h->pgno;
t 67 libdb/bt_page.c F_SET(t, B_METADIRTY);
t 70 libdb/bt_page.c return (mpool_put(t->bt_mp, h, MPOOL_DIRTY));
t 85 libdb/bt_page.c __bt_new(t, npg)
t 86 libdb/bt_page.c BTREE *t;
t 91 libdb/bt_page.c if (t->bt_free != P_INVALID &&
t 92 libdb/bt_page.c (h = mpool_get(t->bt_mp, t->bt_free, 0)) != NULL) {
t 93 libdb/bt_page.c *npg = t->bt_free;
t 94 libdb/bt_page.c t->bt_free = h->nextpg;
t 95 libdb/bt_page.c F_SET(t, B_METADIRTY);
t 98 libdb/bt_page.c return (mpool_new(t->bt_mp, npg));
t 78 libdb/bt_put.c BTREE *t;
t 88 libdb/bt_put.c t = dbp->internal;
t 91 libdb/bt_put.c if (t->bt_pinned != NULL) {
t 92 libdb/bt_put.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 93 libdb/bt_put.c t->bt_pinned = NULL;
t 97 libdb/bt_put.c if (F_ISSET(t, B_RDONLY)) {
t 111 libdb/bt_put.c if (F_ISSET(&t->bt_cursor, CURS_INIT) &&
t 112 libdb/bt_put.c !F_ISSET(&t->bt_cursor,
t 130 libdb/bt_put.c if (key->size + data->size > t->bt_ovflsize) {
t 131 libdb/bt_put.c if (key->size > t->bt_ovflsize) {
t 132 libdb/bt_put.c storekey: if (__ovfl_put(t, key, &pg) == RET_ERROR)
t 142 libdb/bt_put.c if (key->size + data->size > t->bt_ovflsize) {
t 143 libdb/bt_put.c if (__ovfl_put(t, data, &pg) == RET_ERROR)
t 153 libdb/bt_put.c if (key->size + data->size > t->bt_ovflsize)
t 159 libdb/bt_put.c if ((h = mpool_get(t->bt_mp, t->bt_cursor.pg.pgno, 0)) == NULL)
t 161 libdb/bt_put.c index = t->bt_cursor.pg.index;
t 169 libdb/bt_put.c if (t->bt_order == NOT || (e = bt_fast(t, key, data, &exact)) == NULL)
t 170 libdb/bt_put.c if ((e = __bt_search(t, key, &exact)) == NULL)
t 185 libdb/bt_put.c mpool_put(t->bt_mp, h, 0);
t 188 libdb/bt_put.c if (!exact || !F_ISSET(t, B_NODUPS))
t 195 libdb/bt_put.c delete: if (__bt_dleaf(t, key, h, index) == RET_ERROR) {
t 196 libdb/bt_put.c mpool_put(t->bt_mp, h, 0);
t 210 libdb/bt_put.c if ((status = __bt_split(t, h, key,
t 226 libdb/bt_put.c if (F_ISSET(&t->bt_cursor, CURS_INIT) &&
t 227 libdb/bt_put.c !F_ISSET(&t->bt_cursor, CURS_ACQUIRE) &&
t 228 libdb/bt_put.c t->bt_cursor.pg.pgno == h->pgno && t->bt_cursor.pg.index >= index)
t 229 libdb/bt_put.c ++t->bt_cursor.pg.index;
t 231 libdb/bt_put.c if (t->bt_order == NOT) {
t 234 libdb/bt_put.c t->bt_order = FORWARD;
t 235 libdb/bt_put.c t->bt_last.index = index;
t 236 libdb/bt_put.c t->bt_last.pgno = h->pgno;
t 240 libdb/bt_put.c t->bt_order = BACK;
t 241 libdb/bt_put.c t->bt_last.index = 0;
t 242 libdb/bt_put.c t->bt_last.pgno = h->pgno;
t 246 libdb/bt_put.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 250 libdb/bt_put.c __bt_setcur(t, e->page->pgno, e->index);
t 252 libdb/bt_put.c F_SET(t, B_MODIFIED);
t 269 libdb/bt_put.c bt_fast(t, key, data, exactp)
t 270 libdb/bt_put.c BTREE *t;
t 278 libdb/bt_put.c if ((h = mpool_get(t->bt_mp, t->bt_last.pgno, 0)) == NULL) {
t 279 libdb/bt_put.c t->bt_order = NOT;
t 282 libdb/bt_put.c t->bt_cur.page = h;
t 283 libdb/bt_put.c t->bt_cur.index = t->bt_last.index;
t 293 libdb/bt_put.c if (t->bt_order == FORWARD) {
t 294 libdb/bt_put.c if (t->bt_cur.page->nextpg != P_INVALID)
t 296 libdb/bt_put.c if (t->bt_cur.index != NEXTINDEX(h) - 1)
t 298 libdb/bt_put.c if ((cmp = __bt_cmp(t, key, &t->bt_cur)) < 0)
t 300 libdb/bt_put.c t->bt_last.index = cmp ? ++t->bt_cur.index : t->bt_cur.index;
t 302 libdb/bt_put.c if (t->bt_cur.page->prevpg != P_INVALID)
t 304 libdb/bt_put.c if (t->bt_cur.index != 0)
t 306 libdb/bt_put.c if ((cmp = __bt_cmp(t, key, &t->bt_cur)) > 0)
t 308 libdb/bt_put.c t->bt_last.index = 0;
t 314 libdb/bt_put.c return (&t->bt_cur);
t 320 libdb/bt_put.c t->bt_order = NOT;
t 321 libdb/bt_put.c mpool_put(t->bt_mp, h, 0);
t 65 libdb/bt_search.c __bt_search(t, key, exactp)
t 66 libdb/bt_search.c BTREE *t;
t 75 libdb/bt_search.c BT_CLR(t);
t 77 libdb/bt_search.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 81 libdb/bt_search.c t->bt_cur.page = h;
t 83 libdb/bt_search.c t->bt_cur.index = index = base + (lim >> 1);
t 84 libdb/bt_search.c if ((cmp = __bt_cmp(t, key, &t->bt_cur)) == 0) {
t 87 libdb/bt_search.c return (&t->bt_cur);
t 106 libdb/bt_search.c if (!F_ISSET(t, B_NODUPS)) {
t 109 libdb/bt_search.c __bt_sprev(t, h, key, exactp))
t 110 libdb/bt_search.c return (&t->bt_cur);
t 113 libdb/bt_search.c __bt_snext(t, h, key, exactp))
t 114 libdb/bt_search.c return (&t->bt_cur);
t 117 libdb/bt_search.c t->bt_cur.index = base;
t 118 libdb/bt_search.c return (&t->bt_cur);
t 130 libdb/bt_search.c next: BT_PUSH(t, h->pgno, index);
t 132 libdb/bt_search.c mpool_put(t->bt_mp, h, 0);
t 150 libdb/bt_search.c __bt_snext(t, h, key, exactp)
t 151 libdb/bt_search.c BTREE *t;
t 162 libdb/bt_search.c if ((e.page = mpool_get(t->bt_mp, h->nextpg, 0)) == NULL)
t 165 libdb/bt_search.c if (__bt_cmp(t, key, &e) == 0) {
t 166 libdb/bt_search.c mpool_put(t->bt_mp, h, 0);
t 167 libdb/bt_search.c t->bt_cur = e;
t 171 libdb/bt_search.c mpool_put(t->bt_mp, e.page, 0);
t 189 libdb/bt_search.c __bt_sprev(t, h, key, exactp)
t 190 libdb/bt_search.c BTREE *t;
t 201 libdb/bt_search.c if ((e.page = mpool_get(t->bt_mp, h->prevpg, 0)) == NULL)
t 204 libdb/bt_search.c if (__bt_cmp(t, key, &e) == 0) {
t 205 libdb/bt_search.c mpool_put(t->bt_mp, h, 0);
t 206 libdb/bt_search.c t->bt_cur = e;
t 210 libdb/bt_search.c mpool_put(t->bt_mp, e.page, 0);
t 83 libdb/bt_seq.c BTREE *t;
t 87 libdb/bt_seq.c t = dbp->internal;
t 90 libdb/bt_seq.c if (t->bt_pinned != NULL) {
t 91 libdb/bt_seq.c mpool_put(t->bt_mp, t->bt_pinned, 0);
t 92 libdb/bt_seq.c t->bt_pinned = NULL;
t 103 libdb/bt_seq.c if (F_ISSET(&t->bt_cursor, CURS_INIT)) {
t 104 libdb/bt_seq.c status = __bt_seqadv(t, &e, flags);
t 111 libdb/bt_seq.c status = __bt_seqset(t, &e, key, flags);
t 119 libdb/bt_seq.c __bt_setcur(t, e.page->pgno, e.index);
t 122 libdb/bt_seq.c __bt_ret(t, &e, key, &t->bt_rkey, data, &t->bt_rdata, 0);
t 128 libdb/bt_seq.c if (F_ISSET(t, B_DB_LOCK))
t 129 libdb/bt_seq.c mpool_put(t->bt_mp, e.page, 0);
t 131 libdb/bt_seq.c t->bt_pinned = e.page;
t 153 libdb/bt_seq.c __bt_seqset(t, ep, key, flags)
t 154 libdb/bt_seq.c BTREE *t;
t 178 libdb/bt_seq.c return (__bt_first(t, key, ep, &exact));
t 183 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 188 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 195 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 204 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 209 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 216 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 241 libdb/bt_seq.c __bt_seqadv(t, ep, flags)
t 242 libdb/bt_seq.c BTREE *t;
t 256 libdb/bt_seq.c c = &t->bt_cursor;
t 267 libdb/bt_seq.c return (__bt_first(t, &c->key, ep, &exact));
t 270 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL)
t 289 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 292 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 312 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 315 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 343 libdb/bt_seq.c __bt_first(t, key, erval, exactp)
t 344 libdb/bt_seq.c BTREE *t;
t 361 libdb/bt_seq.c if ((ep = __bt_search(t, key, exactp)) == NULL)
t 364 libdb/bt_seq.c if (F_ISSET(t, B_NODUPS)) {
t 378 libdb/bt_seq.c mpool_put(t->bt_mp, save.page, 0);
t 392 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 393 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp,
t 396 libdb/bt_seq.c mpool_put(t->bt_mp,
t 404 libdb/bt_seq.c } while (__bt_cmp(t, key, ep) == 0);
t 412 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 422 libdb/bt_seq.c mpool_put(t->bt_mp, h, 0);
t 425 libdb/bt_seq.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 444 libdb/bt_seq.c __bt_setcur(t, pgno, index)
t 445 libdb/bt_seq.c BTREE *t;
t 450 libdb/bt_seq.c if (t->bt_cursor.key.data != NULL) {
t 451 libdb/bt_seq.c free(t->bt_cursor.key.data);
t 452 libdb/bt_seq.c t->bt_cursor.key.size = 0;
t 453 libdb/bt_seq.c t->bt_cursor.key.data = NULL;
t 455 libdb/bt_seq.c F_CLR(&t->bt_cursor, CURS_ACQUIRE | CURS_AFTER | CURS_BEFORE);
t 458 libdb/bt_seq.c t->bt_cursor.pg.pgno = pgno;
t 459 libdb/bt_seq.c t->bt_cursor.pg.index = index;
t 460 libdb/bt_seq.c F_SET(&t->bt_cursor, CURS_INIT);
t 83 libdb/bt_split.c __bt_split(t, sp, key, data, flags, ilen, argskip)
t 84 libdb/bt_split.c BTREE *t;
t 110 libdb/bt_split.c bt_root(t, sp, &l, &r, &skip, ilen) :
t 111 libdb/bt_split.c bt_page(t, sp, &l, &r, &skip, ilen);
t 121 libdb/bt_split.c if (F_ISSET(t, R_RECNO))
t 128 libdb/bt_split.c (F_ISSET(t, R_RECNO) ?
t 129 libdb/bt_split.c bt_rroot(t, sp, l, r) : bt_broot(t, sp, l, r)) == RET_ERROR)
t 155 libdb/bt_split.c while ((parent = BT_POP(t)) != NULL) {
t 160 libdb/bt_split.c if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL)
t 191 libdb/bt_split.c if (t->bt_pfx && !(bl->flags & P_BIGKEY) &&
t 198 libdb/bt_split.c nksize = t->bt_pfx(&a, &b);
t 222 libdb/bt_split.c bt_root(t, h, &l, &r, &skip, nbytes) :
t 223 libdb/bt_split.c bt_page(t, h, &l, &r, &skip, nbytes);
t 250 libdb/bt_split.c bt_preserve(t, *(pgno_t *)bl->bytes) == RET_ERROR)
t 295 libdb/bt_split.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 301 libdb/bt_split.c (F_ISSET(t, R_RECNO) ?
t 302 libdb/bt_split.c bt_rroot(t, sp, l, r) : bt_broot(t, sp, l, r)) == RET_ERROR)
t 305 libdb/bt_split.c mpool_put(t->bt_mp, lchild, MPOOL_DIRTY);
t 306 libdb/bt_split.c mpool_put(t->bt_mp, rchild, MPOOL_DIRTY);
t 310 libdb/bt_split.c mpool_put(t->bt_mp, l, MPOOL_DIRTY);
t 311 libdb/bt_split.c mpool_put(t->bt_mp, r, MPOOL_DIRTY);
t 321 libdb/bt_split.c err1: mpool_put(t->bt_mp, lchild, MPOOL_DIRTY);
t 322 libdb/bt_split.c mpool_put(t->bt_mp, rchild, MPOOL_DIRTY);
t 324 libdb/bt_split.c err2: mpool_put(t->bt_mp, l, 0);
t 325 libdb/bt_split.c mpool_put(t->bt_mp, r, 0);
t 326 libdb/bt_split.c __dbpanic(t->bt_dbp);
t 345 libdb/bt_split.c bt_page(t, h, lp, rp, skip, ilen)
t 346 libdb/bt_split.c BTREE *t;
t 358 libdb/bt_split.c if ((r = __bt_new(t, &npg)) == NULL)
t 362 libdb/bt_split.c r->upper = t->bt_psize;
t 390 libdb/bt_split.c if ((l = (PAGE *)malloc(t->bt_psize)) == NULL) {
t 391 libdb/bt_split.c mpool_put(t->bt_mp, r, 0);
t 395 libdb/bt_split.c memset(l, 0xff, t->bt_psize);
t 401 libdb/bt_split.c l->upper = t->bt_psize;
t 406 libdb/bt_split.c if ((tp = mpool_get(t->bt_mp, h->nextpg, 0)) == NULL) {
t 412 libdb/bt_split.c mpool_put(t->bt_mp, tp, MPOOL_DIRTY);
t 422 libdb/bt_split.c tp = bt_psplit(t, h, l, r, skip, ilen);
t 425 libdb/bt_split.c memmove(h, l, t->bt_psize);
t 450 libdb/bt_split.c bt_root(t, h, lp, rp, skip, ilen)
t 451 libdb/bt_split.c BTREE *t;
t 464 libdb/bt_split.c if ((l = __bt_new(t, &lnpg)) == NULL ||
t 465 libdb/bt_split.c (r = __bt_new(t, &rnpg)) == NULL)
t 473 libdb/bt_split.c l->upper = r->upper = t->bt_psize;
t 477 libdb/bt_split.c tp = bt_psplit(t, h, l, r, skip, ilen);
t 497 libdb/bt_split.c bt_rroot(t, h, l, r)
t 498 libdb/bt_split.c BTREE *t;
t 504 libdb/bt_split.c h->linp[0] = h->upper = t->bt_psize - NRINTERNAL;
t 519 libdb/bt_split.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 537 libdb/bt_split.c bt_broot(t, h, l, r)
t 538 libdb/bt_split.c BTREE *t;
t 555 libdb/bt_split.c h->linp[0] = h->upper = t->bt_psize - nbytes;
t 573 libdb/bt_split.c bt_preserve(t, *(pgno_t *)bl->bytes) == RET_ERROR)
t 594 libdb/bt_split.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 614 libdb/bt_split.c bt_psplit(t, h, l, r, pskip, ilen)
t 615 libdb/bt_split.c BTREE *t;
t 638 libdb/bt_split.c full = t->bt_psize - BTDATAOFF;
t 713 libdb/bt_split.c c = &t->bt_cursor;
t 792 libdb/bt_split.c bt_preserve(t, pg)
t 793 libdb/bt_split.c BTREE *t;
t 798 libdb/bt_split.c if ((h = mpool_get(t->bt_mp, pg, 0)) == NULL)
t 801 libdb/bt_split.c mpool_put(t->bt_mp, h, MPOOL_DIRTY);
t 70 libdb/bt_utils.c __bt_ret(t, e, key, rkey, data, rdata, copy)
t 71 libdb/bt_utils.c BTREE *t;
t 90 libdb/bt_utils.c if (__ovfl_get(t, bl->bytes,
t 94 libdb/bt_utils.c } else if (copy || F_ISSET(t, B_DB_LOCK)) {
t 116 libdb/bt_utils.c if (__ovfl_get(t, bl->bytes + bl->ksize,
t 120 libdb/bt_utils.c } else if (copy || F_ISSET(t, B_DB_LOCK)) {
t 156 libdb/bt_utils.c __bt_cmp(t, k1, e)
t 157 libdb/bt_utils.c BTREE *t;
t 198 libdb/bt_utils.c if (__ovfl_get(t, bigkey,
t 199 libdb/bt_utils.c &k2.size, &t->bt_rdata.data, &t->bt_rdata.size))
t 201 libdb/bt_utils.c k2.data = t->bt_rdata.data;
t 203 libdb/bt_utils.c return ((*t->bt_cmp)(k1, &k2));
t 310 libdb/btree.h #define BT_PUSH(t, p, i) { \
t 311 libdb/btree.h t->bt_sp->pgno = p; \
t 312 libdb/btree.h t->bt_sp->index = i; \
t 313 libdb/btree.h ++t->bt_sp; \
t 315 libdb/btree.h #define BT_POP(t) (t->bt_sp == t->bt_stack ? NULL : --t->bt_sp)
t 316 libdb/btree.h #define BT_CLR(t) (t->bt_sp = t->bt_stack)
t 359 libglibc/regex.c #define TALLOC(n, t) ((t *) malloc ((n) * sizeof (t)))
t 360 libglibc/regex.c #define RETALLOC(addr, n, t) ((addr) = (t *) realloc (addr, (n) * sizeof (t)))
t 361 libglibc/regex.c #define RETALLOC_IF(addr, n, t) \
t 362 libglibc/regex.c if (addr) RETALLOC((addr), (n), t); else (addr) = TALLOC ((n), t)
t 363 libglibc/regex.c #define REGEX_TALLOC(n, t) ((t *) REGEX_ALLOCATE ((n) * sizeof (t)))
t 27 libutil/char.h #define test_chartype(c, t) (chartype[(unsigned char)(c)] & (t))