Lines Matching refs:keys
47 uint64_t mid_key = le64_to_cpu(n->keys[mid]); in bsearch()
96 array_insert(node->keys, sizeof(*node->keys), nr_entries, index, &key_le); in insert_at()
342 *result_key = le64_to_cpu(ro_node(s)->keys[i]); in btree_lookup_raw()
349 uint64_t *keys, void *value_le) in dm_btree_lookup() argument
371 r = btree_lookup_raw(&spine, root, keys[level], in dm_btree_lookup()
376 if (rkey != keys[level]) { in dm_btree_lookup()
451 memcpy(rn->keys, ln->keys + nr_left, nr_right * sizeof(rn->keys[0])); in btree_split_sibling()
473 le64_to_cpu(rn->keys[0]), &location); in btree_split_sibling()
477 if (key < le64_to_cpu(rn->keys[0])) { in btree_split_sibling()
547 memcpy(ln->keys, pn->keys, nr_left * sizeof(pn->keys[0])); in btree_split_beneath()
548 memcpy(rn->keys, pn->keys + nr_left, nr_right * sizeof(pn->keys[0])); in btree_split_beneath()
567 pn->keys[0] = ln->keys[0]; in btree_split_beneath()
572 pn->keys[1] = rn->keys[0]; in btree_split_beneath()
583 if (key < le64_to_cpu(rn->keys[0])) { in btree_split_beneath()
643 node->keys[0] = cpu_to_le64(key); in btree_insert_raw()
651 if (i < 0 || le64_to_cpu(node->keys[i]) != key) in btree_insert_raw()
659 uint64_t *keys, void *value, dm_block_t *new_root, in insert() argument
674 r = btree_insert_raw(&spine, block, &le64_type, keys[level], &index); in insert()
680 (le64_to_cpu(n->keys[index]) != keys[level])); in insert()
694 keys[level], &new_le); in insert()
704 keys[level], &index); in insert()
710 (le64_to_cpu(n->keys[index]) != keys[level])); in insert()
717 keys[level], value); in insert()
750 uint64_t *keys, void *value, dm_block_t *new_root) in dm_btree_insert() argument
753 return insert(info, root, keys, value, new_root, NULL); in dm_btree_insert()
758 uint64_t *keys, void *value, dm_block_t *new_root, in dm_btree_insert_notify() argument
762 return insert(info, root, keys, value, new_root, inserted); in dm_btree_insert_notify()
787 *result_key = le64_to_cpu(ro_node(s)->keys[i]); in find_key()
789 *result_key = le64_to_cpu(ro_node(s)->keys[0]); in find_key()
846 int (*fn)(void *context, uint64_t *keys, void *leaf), in walk_node() argument
853 uint64_t keys; in walk_node() local
868 keys = le64_to_cpu(*key_ptr(n, i)); in walk_node()
869 r = fn(context, &keys, value_ptr(n, i)); in walk_node()
881 int (*fn)(void *context, uint64_t *keys, void *leaf), in dm_btree_walk() argument