• Home
  • Raw
  • Download

Lines Matching refs:level

165 	unsigned level;  member
205 return f->level < (info->levels - 1); in is_internal_level()
208 static int push_frame(struct del_stack *s, dm_block_t b, unsigned level) in push_frame() argument
240 f->level = level; in push_frame()
304 r = push_frame(s, b, f->level); in dm_btree_del()
311 r = push_frame(s, b, f->level + 1); in dm_btree_del()
372 unsigned level, last_level = info->levels - 1; in dm_btree_lookup() local
379 for (level = 0; level < info->levels; level++) { in dm_btree_lookup()
383 if (level == last_level) { in dm_btree_lookup()
392 r = btree_lookup_raw(&spine, root, keys[level], in dm_btree_lookup()
397 if (rkey != keys[level]) { in dm_btree_lookup()
468 unsigned level; in dm_btree_lookup_next() local
474 for (level = 0; level < info->levels - 1u; level++) { in dm_btree_lookup_next()
475 r = btree_lookup_raw(&spine, root, keys[level], in dm_btree_lookup_next()
481 if (*rkey != keys[level]) { in dm_btree_lookup_next()
489 r = dm_btree_lookup_next_single(info, root, keys[level], rkey, value_le); in dm_btree_lookup_next()
750 unsigned level, unsigned index) in need_insert() argument
753 (le64_to_cpu(node->keys[index]) != keys[level])); in need_insert()
762 unsigned level, index = -1, last_level = info->levels - 1; in insert() local
771 for (level = 0; level < (info->levels - 1); level++) { in insert()
772 r = btree_insert_raw(&spine, block, &le64_type, keys[level], &index); in insert()
778 if (need_insert(n, keys, level, index)) { in insert()
790 keys[level], &new_le); in insert()
795 if (level < last_level) in insert()
800 keys[level], &index); in insert()
806 if (need_insert(n, keys, level, index)) { in insert()
811 keys[level], value); in insert()
902 int r = 0, count = 0, level; in dm_btree_find_key() local
906 for (level = 0; level < info->levels; level++) { in dm_btree_find_key()
907 r = find_key(&spine, root, find_highest, result_keys + level, in dm_btree_find_key()
908 level == info->levels - 1 ? NULL : &root); in dm_btree_find_key()