• Home
  • History
  • Annotate
  • Raw
  • Download
  • only in /freebsd-13-stable/lib/libc/db/btree/

Lines Matching refs:page

72 	/* Toss any page pinned across calls. */
101 * If the page is about to be emptied, we'll need to
154 * currently locked page so we don't hit an already-locked page.
160 h = e->page;
167 * Move right, looking for the page. At each move we have to move
168 * up the stack until we don't have to move to the next page. If
179 /* Get the parent page. */
199 /* Lose the currently pinned page. */
219 h = e->page;
222 * Move left, looking for the page. At each move we have to move
224 * next page. If we have to change pages at an internal level, we
234 /* Get the parent page. */
253 /* Lose the currently pinned page. */
293 /* Find any matching record; __bt_search pins the page. */
297 mpool_put(t->bt_mp, e->page, 0);
303 * there are duplicates and we reach either side of the page, do
307 h = e->page;
324 /* Check for right-hand edge of the page. */
328 /* Delete from the key to the beginning of the page. */
340 /* Check for an empty page. */
347 /* Put the page. */
357 * Delete a single page from the tree.
361 * h: leaf page
367 * mpool_put's the page
380 * Walk the parent page stack -- a LIFO stack of the pages that were
381 * traversed when we searched for the page where the delete occurred.
382 * Each stack entry is a page number and a page index offset. The
383 * offset is for the page traversed on the search. We've just deleted
384 * a page, so we have to delete the key from the parent page.
386 * If the delete from the parent page makes it empty, this process may
387 * continue all the way up the tree. We stop if we reach the root page
389 * delete does not empty the page.
392 /* Get the parent page. */
408 * root page. If it's the rootpage, turn it back into an empty
409 * leaf page.
422 /* Pack remaining key items at the end of the page. */
442 /* Free the leaf page, as long as it wasn't the root. */
452 * Delete a single record from a leaf page.
457 * h: page
458 * idx: index on page to delete
487 /* Pack the remaining key/data items at the end of the page. */
502 /* If the cursor is on this page, adjust it as necessary. */
518 * h: page
519 * idx: index on page to delete
547 e.page = h;
555 /* Check previous key, if not at the beginning of the page. */
557 e.page = h;
564 /* Check next key, if not at the end of the page. */
566 e.page = h;
573 /* Check previous key if at the beginning of the page. */
577 e.page = pg;
585 /* Check next key if at the end of the page. */
589 e.page = pg;
594 dup2: c->pg.pgno = e.page->pgno;
601 e.page = h;
613 * Link around a deleted page.
617 * h: page to be deleted