    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))