Lines Matching refs:vn_nr_item
66 vn->vn_nr_item = (vn->vn_size - DC_SIZE) / (DC_SIZE + KEY_SIZE); in create_virtual_node()
71 vn->vn_nr_item = in create_virtual_node()
77 memset(vn->vn_vi, 0, vn->vn_nr_item * sizeof(struct virtual_item)); in create_virtual_node()
78 vn->vn_free_ptr += vn->vn_nr_item * sizeof(struct virtual_item); in create_virtual_node()
92 for (new_num = 0; new_num < vn->vn_nr_item; new_num++) { in create_virtual_node()
157 vn->vn_vi[vn->vn_nr_item - 1].vi_type |= in create_virtual_node()
211 if (!cur_free || !vn->vn_nr_item) { in check_left()
230 tb->lnum[0] = vn->vn_nr_item; in check_left()
242 for (i = 0; i < vn->vn_nr_item; in check_left()
297 if (!cur_free || !vn->vn_nr_item) { in check_right()
307 vi = vn->vn_vi + vn->vn_nr_item - 1; in check_right()
316 tb->rnum[h] = vn->vn_nr_item; in check_right()
328 for (i = vn->vn_nr_item - 1; i >= 0; in check_right()
449 end_item = vn->vn_nr_item - to - 1; in get_num_ver()
667 remain_items = vn->vn_nr_item; in is_leaf_removable()
674 set_parameters(tb, 0, to_left, vn->vn_nr_item - to_left, 0, in is_leaf_removable()
707 if (vn->vn_nr_item) { in are_leaves_removable()
711 if (vn->vn_vi[vn->vn_nr_item - 1]. in are_leaves_removable()
765 to_l = (MAX_NR_KEY(Sh)+1 - lpar + vn->vn_nr_item + 1) / 2 -\
785 to_r = (MAX_NR_KEY(Sh)+1 - rpar + vn->vn_nr_item + 1) / 2 - (MAX_NR_KEY(Sh) + 1 - rpar);\
1436 if (h && (tb->rnum[h] + tb->lnum[h] >= vn->vn_nr_item + 1)) { in ip_check_balance()
1449 vn->vn_nr_item + 1) / 2 - (MAX_NR_KEY(Sh) + 1 - in ip_check_balance()
1451 set_parameters(tb, h, vn->vn_nr_item + 1 - to_r, to_r, 0, NULL, in ip_check_balance()
1461 (tb->lnum[h] >= vn->vn_nr_item + 1 || in ip_check_balance()
1462 tb->rnum[h] >= vn->vn_nr_item + 1), in ip_check_balance()
1464 RFALSE(!h && ((tb->lnum[h] >= vn->vn_nr_item && (tb->lbytes == -1)) || in ip_check_balance()
1465 (tb->rnum[h] >= vn->vn_nr_item && (tb->rbytes == -1))), in ip_check_balance()
1485 tb->s0num = vn->vn_nr_item; in ip_check_balance()
1526 0, -1, h ? vn->vn_nr_item : 0, -1, in ip_check_balance()
1554 -1, h ? vn->vn_nr_item : 0, -1, in ip_check_balance()
1579 h ? (vn->vn_nr_item - rpar) : (rpar - in ip_check_balance()
1610 h ? (vn->vn_nr_item - rpar) : (rpar - in ip_check_balance()
1755 if (vn->vn_nr_item > 0) { in dc_check_balance_internal()
1783 if (vn->vn_nr_item >= MIN_NR_KEY(Sh)) { in dc_check_balance_internal()
1788 if (vn->vn_nr_item == MIN_NR_KEY(Sh)) { in dc_check_balance_internal()
1790 if (tb->lnum[h] >= vn->vn_nr_item + 1) { in dc_check_balance_internal()
1807 if (tb->rnum[h] >= vn->vn_nr_item + 1) { in dc_check_balance_internal()
1828 if (tb->rnum[h] + tb->lnum[h] >= vn->vn_nr_item + 1) { in dc_check_balance_internal()
1833 tb->rnum[h] + vn->vn_nr_item + 1) / 2 - in dc_check_balance_internal()
1835 set_parameters(tb, h, vn->vn_nr_item + 1 - to_r, to_r, in dc_check_balance_internal()
1850 if (tb->lnum[h] >= vn->vn_nr_item + 1) in dc_check_balance_internal()
1852 || tb->rnum[h] < vn->vn_nr_item + 1 || !tb->FR[h]) { in dc_check_balance_internal()
1868 if (tb->rnum[h] >= vn->vn_nr_item + 1) { in dc_check_balance_internal()
1883 if (tb->rnum[h] + tb->lnum[h] >= vn->vn_nr_item + 1) { in dc_check_balance_internal()
1888 vn->vn_nr_item + 1) / 2 - (MAX_NR_KEY(Sh) + 1 - in dc_check_balance_internal()
1890 set_parameters(tb, h, vn->vn_nr_item + 1 - to_r, to_r, 0, NULL, in dc_check_balance_internal()
1903 (MAX_NR_KEY(Sh) + 1 - tb->lnum[h] + vn->vn_nr_item + in dc_check_balance_internal()
1904 1) / 2 - (vn->vn_nr_item + 1); in dc_check_balance_internal()
1910 -((MAX_NR_KEY(Sh) + 1 - tb->rnum[h] + vn->vn_nr_item + in dc_check_balance_internal()
1911 1) / 2 - (vn->vn_nr_item + 1)), 1, NULL, -1, -1); in dc_check_balance_internal()
1990 if (tb->lnum[0] >= vn->vn_nr_item && tb->lbytes == -1) in dc_check_balance_leaf()
1991 …in_cache(tb, h) || ((tb->rnum[0] - ((tb->rbytes == -1) ? 0 : 1)) < vn->vn_nr_item) || /* S can not… in dc_check_balance_leaf()
2003 if (tb->rnum[0] >= vn->vn_nr_item && tb->rbytes == -1) { in dc_check_balance_leaf()
2016 tb->s0num = vn->vn_nr_item; in dc_check_balance_leaf()