| /freebsd/lib/libc/db/btree/ |
| H A D | bt_split.c | 94 h = sp->pgno == P_ROOT ? in __bt_split() 112 if (sp->pgno == P_ROOT && in __bt_split() 145 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __bt_split() 206 h = h->pgno == P_ROOT ? in __bt_split() 226 ((BINTERNAL *)dest)->pgno = rchild->pgno; in __bt_split() 232 rchild->pgno, bl->flags & P_BIGKEY); in __bt_split() 235 pgno_t pgno; in __bt_split() local 236 memcpy(&pgno, bl->bytes, sizeof(pgno)); in __bt_split() 237 if (bt_preserve(t, pgno) == RET_ERROR) in __bt_split() 251 ((RINTERNAL *)dest)->pgno = lchild->pgno; in __bt_split() [all …]
|
| H A D | bt_delete.c | 91 if ((h = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL) in __bt_delete() 142 pgno_t pgno; in __bt_stkacq() local 157 if (h->pgno == c->pg.pgno) in __bt_stkacq() 166 while (h->pgno != c->pg.pgno) { in __bt_stkacq() 174 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __bt_stkacq() 180 BT_PUSH(t, h->pgno, idx); in __bt_stkacq() 190 pgno = bi->pgno; in __bt_stkacq() 191 BT_PUSH(t, pgno, 0); in __bt_stkacq() 197 if ((h = mpool_get(t->bt_mp, pgno, 0)) == NULL) in __bt_stkacq() 206 if (h->pgno == c->pg.pgno) in __bt_stkacq() [all …]
|
| H A D | bt_seq.c | 109 __bt_setcur(t, e.page->pgno, e.index); in __bt_seq() 180 pg = GETBINTERNAL(h, 0)->pgno; in __bt_seqset() 201 pg = GETBINTERNAL(h, NEXTINDEX(h) - 1)->pgno; in __bt_seqset() 253 if ((h = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL) in __bt_seqadv() 356 if (save.page->pgno != ep->page->pgno) { in __bt_first() 370 if (h->pgno != save.page->pgno) in __bt_first() 374 if (h->pgno == save.page->pgno) in __bt_first() 390 if (h->pgno != save.page->pgno) in __bt_first() 423 __bt_setcur(BTREE *t, pgno_t pgno, u_int idx) in __bt_setcur() argument 434 t->bt_cursor.pg.pgno = pgno; in __bt_setcur()
|
| H A D | btree.h | 64 pgno_t pgno; /* this page's page number */ member 118 pgno_t pgno; /* page number stored on */ member 134 #define WR_BINTERNAL(p, size, pgno, flags) { \ argument 137 *(pgno_t *)p = pgno; \ 149 pgno_t pgno; /* page number stored below */ member 161 #define WR_RINTERNAL(p, nrecs, pgno) { \ argument 164 *(pgno_t *)p = pgno; \ 238 pgno_t pgno; /* the page number */ member 311 t->bt_sp->pgno = p; \
|
| H A D | bt_put.c | 147 if ((h = mpool_get(t->bt_mp, t->bt_cursor.pg.pgno, 0)) == NULL) in __bt_put() 216 t->bt_cursor.pg.pgno == h->pgno && t->bt_cursor.pg.index >= idx) in __bt_put() 224 t->bt_last.pgno = h->pgno; in __bt_put() 230 t->bt_last.pgno = h->pgno; in __bt_put() 239 __bt_setcur(t, e->page->pgno, e->index); in __bt_put() 266 if ((h = mpool_get(t->bt_mp, t->bt_last.pgno, 0)) == NULL) { in bt_fast()
|
| H A D | bt_debug.c | 127 __bt_dnpage(DB *dbp, pgno_t pgno) in __bt_dnpage() argument 133 if ((h = mpool_get(t->bt_mp, pgno, MPOOL_IGNOREPIN)) != NULL) in __bt_dnpage() 153 (void)fprintf(stderr, " page %u: (", h->pgno); in __bt_dpage() 183 "size %03d pgno %03d", bi->ksize, bi->pgno); in __bt_dpage() 193 ri->nrecs, ri->pgno); in __bt_dpage() 281 GETRINTERNAL(h, 0)->pgno : in __bt_stat() 282 GETBINTERNAL(h, 0)->pgno; in __bt_stat()
|
| H A D | bt_overflow.c | 146 h->pgno = npg; in __ovfl_put() 155 last->nextpg = h->pgno; in __ovfl_put() 158 *pg = h->pgno; in __ovfl_put()
|
| H A D | bt_search.c | 122 next: BT_PUSH(t, h->pgno, idx); in __bt_search() 123 pg = GETBINTERNAL(h, idx)->pgno; in __bt_search()
|
| H A D | bt_conv.c | 70 M_32_SWAP(h->pgno); in __bt_pgin() 176 M_32_SWAP(h->pgno); in __bt_pgout()
|
| /freebsd/crypto/krb5/src/plugins/kdb/db2/libdb2/btree/ |
| H A D | bt_split.c | 103 h = sp->pgno == P_ROOT ? in __bt_split() 121 if (sp->pgno == P_ROOT && in __bt_split() 154 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __bt_split() 216 h = h->pgno == P_ROOT ? in __bt_split() 236 ((BINTERNAL *)(void *)dest)->pgno = rchild->pgno; in __bt_split() 242 rchild->pgno, bl->flags & P_BIGKEY); in __bt_split() 245 db_pgno_t pgno; in __bt_split() local 246 memcpy(&pgno, bl->bytes, sizeof(pgno)); in __bt_split() 247 if (bt_preserve(t, pgno) == RET_ERROR) in __bt_split() 261 ((RINTERNAL *)(void *)dest)->pgno = lchild->pgno; in __bt_split() [all …]
|
| H A D | bt_search.c | 128 next: BT_PUSH(t, h->pgno, idx); in __bt_search() 129 pg = GETBINTERNAL(h, idx)->pgno; in __bt_search() 154 db_pgno_t pgno; in __bt_snext() local 179 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __bt_snext() 185 BT_PUSH(t, h->pgno, idx); in __bt_snext() 195 pgno = bi->pgno; in __bt_snext() 196 BT_PUSH(t, pgno, 0); in __bt_snext() 202 if ((h = mpool_get(t->bt_mp, pgno, 0)) == NULL) in __bt_snext() 230 db_pgno_t pgno; in __bt_sprev() local 256 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __bt_sprev() [all …]
|
| H A D | bt_delete.c | 96 if ((h = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL) in __bt_delete() 147 db_pgno_t pgno; in __bt_stkacq() local 163 if (h->pgno == c->pg.pgno) in __bt_stkacq() 172 while (h->pgno != c->pg.pgno) { in __bt_stkacq() 180 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __bt_stkacq() 186 BT_PUSH(t, h->pgno, idx); in __bt_stkacq() 196 pgno = bi->pgno; in __bt_stkacq() 197 BT_PUSH(t, pgno, 0); in __bt_stkacq() 203 if ((h = mpool_get(t->bt_mp, pgno, 0)) == NULL) in __bt_stkacq() 212 if (h->pgno == c->pg.pgno) in __bt_stkacq() [all …]
|
| H A D | bt_debug.c | 169 __bt_dnpage(dbp, pgno) in __bt_dnpage() argument 171 db_pgno_t pgno; 179 if ((h = mpool_get(t->bt_mp, pgno, MPOOL_IGNOREPIN)) != NULL) 203 db_pgno_t pgno; local 208 (void)fprintf(tracefp, " page %d: (", h->pgno); 243 "size %03d pgno %03d", bi->ksize, bi->pgno); 253 ri->nrecs, ri->pgno); 258 memcpy(&pgno, bl->bytes, sizeof(pgno)); 259 memcpy(&sz, bl->bytes + sizeof(pgno), 263 (u_long)pgno, sz); [all …]
|
| H A D | bt_seq.c | 145 __bt_setcur(t, e.page->pgno, e.index); in __bt_seq() 218 pg = GETBINTERNAL(h, 0)->pgno; in __bt_seqset() 219 BT_PUSH(t, h->pgno, 0); in __bt_seqset() 242 pg = GETBINTERNAL(h, NEXTINDEX(h) - 1)->pgno; in __bt_seqset() 243 BT_PUSH(t, h->pgno, NEXTINDEX(h) - 1); in __bt_seqset() 319 c->pg.pgno = ep->page->pgno; in __bt_seqadv() 325 if ((h = mpool_get(t->bt_mp, c->pg.pgno, 0)) == NULL) in __bt_seqadv() 415 if ((h = mpool_get(t->bt_mp, up->pgno, 0)) == NULL) in bt_rseq_next() 422 BT_PUSH(t, h->pgno, idx); in bt_rseq_next() 423 pg = GETBINTERNAL(h, idx)->pgno; in bt_rseq_next() [all …]
|
| H A D | btree.h | 68 db_pgno_t pgno; /* this page's page number */ member 122 db_pgno_t pgno; /* page number stored on */ member 138 #define WR_BINTERNAL(p, size, pgno, flags) { \ argument 141 *(db_pgno_t *)(void *)p = pgno; \ 153 db_pgno_t pgno; /* page number stored below */ member 165 #define WR_RINTERNAL(p, nrecs, pgno) { \ argument 168 *(db_pgno_t *)(void *)p = pgno; \ 242 db_pgno_t pgno; /* the page number */ member 315 t->bt_sp->pgno = p; \
|
| H A D | bt_put.c | 157 if ((h = mpool_get(t->bt_mp, t->bt_cursor.pg.pgno, 0)) == NULL) in __bt_put() 227 t->bt_cursor.pg.pgno == h->pgno && t->bt_cursor.pg.index >= idx) in __bt_put() 235 t->bt_last.pgno = h->pgno; in __bt_put() 241 t->bt_last.pgno = h->pgno; in __bt_put() 250 __bt_setcur(t, e->page->pgno, e->index); in __bt_put() 277 if ((h = mpool_get(t->bt_mp, t->bt_last.pgno, 0)) == NULL) { in bt_fast()
|
| H A D | bt_overflow.c | 152 h->pgno = npg; in __ovfl_put() 161 last->nextpg = h->pgno; in __ovfl_put() 164 *pg = h->pgno; in __ovfl_put()
|
| /freebsd/crypto/krb5/src/plugins/kdb/db2/libdb2/mpool/ |
| H A D | mpool.c | 130 bp->pgno = *pgnoaddr; in mpool_new() 132 bp->pgno = *pgnoaddr = mp->npages++; in mpool_new() 136 head = &mp->hqh[HASHKEY(bp->pgno)]; in mpool_new() 153 "mpool_delete: page %d not pinned\n", bp->pgno); in mpool_delete() 159 head = &mp->hqh[HASHKEY(bp->pgno)]; in mpool_delete() 172 mpool_get(MPOOL *mp, db_pgno_t pgno, u_int flags) in mpool_get() argument 184 if ((bp = mpool_look(mp, pgno)) != NULL) { in mpool_get() 188 "mpool_get: page %d already pinned\n", bp->pgno); in mpool_get() 196 head = &mp->hqh[HASHKEY(bp->pgno)]; in mpool_get() 216 off = mp->pagesize * pgno; in mpool_get() [all …]
|
| H A D | mpool.h | 46 #define HASHKEY(pgno) ((pgno - 1) % HASHSIZE) argument 53 db_pgno_t pgno; /* page number */ member
|
| /freebsd/lib/libc/db/mpool/ |
| H A D | mpool.c | 130 bp->pgno = *pgnoaddr; in mpool_new() 132 bp->pgno = *pgnoaddr = mp->npages++; in mpool_new() 136 head = &mp->hqh[HASHKEY(bp->pgno)]; in mpool_new() 153 "mpool_delete: page %d not pinned\n", bp->pgno); in mpool_delete() 159 head = &mp->hqh[HASHKEY(bp->pgno)]; in mpool_delete() 174 mpool_get(MPOOL *mp, pgno_t pgno, in mpool_get() argument 187 if ((bp = mpool_look(mp, pgno)) != NULL) { in mpool_get() 191 "mpool_get: page %d already pinned\n", bp->pgno); in mpool_get() 199 head = &mp->hqh[HASHKEY(bp->pgno)]; in mpool_get() 215 off = mp->pagesize * pgno; in mpool_get() [all …]
|
| /freebsd/crypto/krb5/src/plugins/kdb/db2/libdb2/hash/ |
| H A D | hash_page.c | 95 if (cursorp->pgno == INVALID_PGNO) { in __get_item() 98 cursorp->pgno = ADDR(cursorp->pagep); in __get_item() 103 __get_page(hashp, cursorp->pgno, A_RAW); in __get_item() 111 item_info->seek_found_page = cursorp->pgno; in __get_item() 127 cursorp->pgno = next_pgno; in __get_item() 147 item_info->pgno = cursorp->pgno; in __get_item() 167 cursorp->pgno = INVALID_PGNO; in __get_item_reset() 274 pagep = __get_page(hashp, cursorp->pgno, A_RAW); in __delpair() 285 assert(ADDR(pagep) == cursorp->pgno); in __delpair() 384 if (item_info->pgno == to_find) { in __delpair() [all …]
|
| H A D | hash.h | 54 db_pgno_t pgno; member 172 db_pgno_t pgno; member
|
| /freebsd/include/ |
| H A D | mpool.h | 45 #define HASHKEY(pgno) ((pgno - 1 + HASHSIZE) % HASHSIZE) argument 52 pgno_t pgno; /* page number */ member
|
| /freebsd/lib/libc/db/recno/ |
| H A D | rec_search.c | 87 pg = r->pgno; in __rec_search() 107 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __rec_search()
|
| /freebsd/crypto/krb5/src/plugins/kdb/db2/libdb2/recno/ |
| H A D | rec_search.c | 93 pg = r->pgno; in __rec_search() 113 if ((h = mpool_get(t->bt_mp, parent->pgno, 0)) == NULL) in __rec_search()
|