Lines Matching refs:nr_entries
43 int lo = -1, hi = le32_to_cpu(n->header.nr_entries); in bsearch()
74 uint32_t nr_entries = le32_to_cpu(n->header.nr_entries); in inc_children() local
77 dm_tm_with_runs(tm, value_ptr(n, 0), nr_entries, dm_tm_inc_range); in inc_children()
80 vt->inc(vt->context, value_ptr(n, 0), nr_entries); in inc_children()
87 uint32_t nr_entries = le32_to_cpu(node->header.nr_entries); in insert_at() local
90 if (index > nr_entries || in insert_at()
99 array_insert(node->keys, sizeof(*node->keys), nr_entries, index, &key_le); in insert_at()
100 array_insert(value_base(node), value_size, nr_entries, index, value); in insert_at()
101 node->header.nr_entries = cpu_to_le32(nr_entries + 1); in insert_at()
142 n->header.nr_entries = cpu_to_le32(0); in dm_btree_empty()
239 f->nr_children = le32_to_cpu(f->n->header.nr_entries); in push_frame()
343 uint32_t flags, nr_entries; in btree_lookup_raw() local
353 nr_entries = le32_to_cpu(ro_node(s)->header.nr_entries); in btree_lookup_raw()
354 if (i < 0 || i >= nr_entries) in btree_lookup_raw()
418 uint32_t flags, nr_entries; in dm_btree_lookup_next_single() local
428 nr_entries = le32_to_cpu(n->header.nr_entries); in dm_btree_lookup_next_single()
439 if (i >= nr_entries) { in dm_btree_lookup_next_single()
445 if (r == -ENODATA && i < (nr_entries - 1)) { in dm_btree_lookup_next_single()
452 if (i < 0 || i >= nr_entries) { in dm_btree_lookup_next_single()
531 move_entries(n, 0, n, count, le32_to_cpu(n->header.nr_entries) - count); in shift_down()
540 move_entries(n, count, n, 0, le32_to_cpu(n->header.nr_entries)); in shift_up()
549 unsigned nr_left = le32_to_cpu(left->header.nr_entries); in redistribute2()
550 unsigned nr_right = le32_to_cpu(right->header.nr_entries); in redistribute2()
566 left->header.nr_entries = cpu_to_le32(target_left); in redistribute2()
567 right->header.nr_entries = cpu_to_le32(target_right); in redistribute2()
577 unsigned nr_left = le32_to_cpu(left->header.nr_entries); in redistribute3()
578 unsigned nr_center = le32_to_cpu(center->header.nr_entries); in redistribute3()
579 unsigned nr_right = le32_to_cpu(right->header.nr_entries); in redistribute3()
608 left->header.nr_entries = cpu_to_le32(target_left); in redistribute3()
609 center->header.nr_entries = cpu_to_le32(target_center); in redistribute3()
610 right->header.nr_entries = cpu_to_le32(target_right); in redistribute3()
661 rn->header.nr_entries = cpu_to_le32(0); in split_one_into_two()
760 mn->header.nr_entries = cpu_to_le32(0); in split_two_into_three()
848 nr_left = le32_to_cpu(pn->header.nr_entries) / 2; in btree_split_beneath()
851 ln->header.nr_entries = cpu_to_le32(nr_left); in btree_split_beneath()
865 nr_right = le32_to_cpu(pn->header.nr_entries) - nr_left; in btree_split_beneath()
868 rn->header.nr_entries = cpu_to_le32(nr_right); in btree_split_beneath()
877 pn->header.nr_entries = cpu_to_le32(2); in btree_split_beneath()
965 unsigned nr_entries; in get_node_free_space() local
974 nr_entries = le32_to_cpu(node->header.nr_entries); in get_node_free_space()
975 *space = le32_to_cpu(node->header.max_entries) - nr_entries; in get_node_free_space()
995 unsigned nr_parent = le32_to_cpu(parent->header.nr_entries); in rebalance_or_split()
1067 if (node->header.nr_entries == node->header.max_entries) { in has_space_for_insert()
1174 BUG_ON(i >= le32_to_cpu(node->header.nr_entries)); in __btree_get_overwrite_leaf()
1217 return ((index >= le32_to_cpu(node->header.nr_entries)) || in need_insert()
1339 i = le32_to_cpu(ro_node(s)->header.nr_entries); in find_key()
1424 nr = le32_to_cpu(n->header.nr_entries); in walk_node()
1464 nr = le32_to_cpu(bn->header.nr_entries); in prefetch_values()
1521 if (n->index < le32_to_cpu(bn->header.nr_entries)) in inc_or_backtrack()
1552 if (!r && (le32_to_cpu(bn->header.nr_entries) == 0)) in find_leaf()