Lines Matching full:insert
549 * search for the entry location at which to insert:
552 * pinned, index at which to insert).
589 * insert entry for new extent
597 * The xtSplitUp() will insert the entry and unpin the leaf page.
622 * insert the new entry into the leaf page
631 /* if insert into middle, shift right remaining entries. */
636 /* insert the new entry: mark the entry NEW */
719 /* if insert into middle, shift right remaining entries. */
726 /* insert the new entry: mark the entry NEW */
780 * The split routines insert the new entry into the leaf page,
795 * insert a router entry for the new page into the parent page,
796 * propagate the insert/split up the tree by walking back the stack
800 * the propagation of insert/split up the tree stops if the root
822 * insert router entry in parent for new right child page <rp>
847 split->index = skip; /* index at insert */
856 /* The split routines insert the new entry,
872 * parent page is not full - insert in parent page
876 * insert router entry in parent for the right child
887 * if insert into middle, shift right remaining entries
894 /* insert the router entry */
946 * Pointer to page in which to insert or NULL on error.
1053 /* insert entry at the first entry of the new right page */
1073 * non-sequential insert (at possibly middle page)
1112 * skip index in old split/left page - insert into left page:
1124 /* insert new entry */
1140 * skip index in new right page - insert into right page:
1148 /* insert new entry */
1213 * Pointer to page in which to insert or NULL on error.
1281 * insert the new entry into the new right/child page
1285 /* if insert into middle, shift right remaining entries */
1409 * extent overflow: insert entry for new extent
1417 * if the leaf page is full, insert the new entry and
1420 * The xtSplitUp() will insert the entry and unpin the leaf page.
1463 * insert the new entry into the leaf page
1466 /* insert the new entry: mark the entry NEW */
1714 /* insert nXAD:recorded */
1766 /* if insert into middle, shift right remaining entries */
1771 /* insert the entry */
1862 /* insert rXAD:not_recorded */
1910 /* if insert into middle, shift right remaining entries */
1915 /* insert the entry */
1984 * search for the entry location at which to insert:
1987 * pinned, index at which to insert).
2004 //insert:
2006 * insert entry for new extent
2014 * The xtSplitUp() will insert the entry and unpin the leaf page.
2069 * insert the new entry into the leaf page
2087 /* insert the new entry: mark the entry NEW */