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
91 if (index > nr_entries || in insert_at()
93 nr_entries >= max_entries) { in insert_at()
101 array_insert(node->keys, sizeof(*node->keys), nr_entries, index, &key_le); in insert_at()
102 array_insert(value_base(node), value_size, nr_entries, index, value); in insert_at()
103 node->header.nr_entries = cpu_to_le32(nr_entries + 1); in insert_at()
144 n->header.nr_entries = cpu_to_le32(0); in dm_btree_empty()
241 f->nr_children = le32_to_cpu(f->n->header.nr_entries); in push_frame()
345 uint32_t flags, nr_entries; in btree_lookup_raw() local
355 nr_entries = le32_to_cpu(ro_node(s)->header.nr_entries); in btree_lookup_raw()
356 if (i < 0 || i >= nr_entries) in btree_lookup_raw()
420 uint32_t flags, nr_entries; in dm_btree_lookup_next_single() local
430 nr_entries = le32_to_cpu(n->header.nr_entries); in dm_btree_lookup_next_single()
441 if (i >= nr_entries) { in dm_btree_lookup_next_single()
447 if (r == -ENODATA && i < (nr_entries - 1)) { in dm_btree_lookup_next_single()
454 if (i < 0 || i >= nr_entries) { in dm_btree_lookup_next_single()
533 move_entries(n, 0, n, count, le32_to_cpu(n->header.nr_entries) - count); in shift_down()
542 move_entries(n, count, n, 0, le32_to_cpu(n->header.nr_entries)); in shift_up()
551 unsigned nr_left = le32_to_cpu(left->header.nr_entries); in redistribute2()
552 unsigned nr_right = le32_to_cpu(right->header.nr_entries); in redistribute2()
568 left->header.nr_entries = cpu_to_le32(target_left); in redistribute2()
569 right->header.nr_entries = cpu_to_le32(target_right); in redistribute2()
579 unsigned nr_left = le32_to_cpu(left->header.nr_entries); in redistribute3()
580 unsigned nr_center = le32_to_cpu(center->header.nr_entries); in redistribute3()
581 unsigned nr_right = le32_to_cpu(right->header.nr_entries); in redistribute3()
610 left->header.nr_entries = cpu_to_le32(target_left); in redistribute3()
611 center->header.nr_entries = cpu_to_le32(target_center); in redistribute3()
612 right->header.nr_entries = cpu_to_le32(target_right); in redistribute3()
663 rn->header.nr_entries = cpu_to_le32(0); in split_one_into_two()
762 mn->header.nr_entries = cpu_to_le32(0); in split_two_into_three()
850 nr_left = le32_to_cpu(pn->header.nr_entries) / 2; in btree_split_beneath()
853 ln->header.nr_entries = cpu_to_le32(nr_left); in btree_split_beneath()
867 nr_right = le32_to_cpu(pn->header.nr_entries) - nr_left; in btree_split_beneath()
870 rn->header.nr_entries = cpu_to_le32(nr_right); in btree_split_beneath()
879 pn->header.nr_entries = cpu_to_le32(2); in btree_split_beneath()
967 unsigned nr_entries; in get_node_free_space() local
976 nr_entries = le32_to_cpu(node->header.nr_entries); in get_node_free_space()
977 *space = le32_to_cpu(node->header.max_entries) - nr_entries; in get_node_free_space()
997 unsigned nr_parent = le32_to_cpu(parent->header.nr_entries); in rebalance_or_split()
1069 if (node->header.nr_entries == node->header.max_entries) { in has_space_for_insert()
1176 BUG_ON(i >= le32_to_cpu(node->header.nr_entries)); in __btree_get_overwrite_leaf()
1219 return ((index >= le32_to_cpu(node->header.nr_entries)) || in need_insert()
1341 i = le32_to_cpu(ro_node(s)->header.nr_entries); in find_key()
1426 nr = le32_to_cpu(n->header.nr_entries); in walk_node()
1466 nr = le32_to_cpu(bn->header.nr_entries); in prefetch_values()
1523 if (n->index < le32_to_cpu(bn->header.nr_entries)) in inc_or_backtrack()
1554 if (!r && (le32_to_cpu(bn->header.nr_entries) == 0)) in find_leaf()