Lines Matching refs:index
63 .name = "index",
283 dm_block_t index = b;
292 b = do_div(index, ll->entries_per_block);
293 r = ll->load_ie(ll, index, &ie_disk);
428 dm_block_t index = b;
433 bit = do_div(index, ll->entries_per_block);
434 r = ll->load_ie(ll, index, &ie_disk);
503 return ll->save_ie(ll, index, &ie_disk);
542 * Confirms a btree node contains a particular key at an index.
544 static bool contains_key(struct btree_node *n, uint64_t key, int index)
546 return index >= 0 &&
547 index < le32_to_cpu(n->header.nr_entries) &&
548 le64_to_cpu(n->keys[index]) == key;
554 int index;
566 b, &index, &ll->ref_count_root, &ic->overflow_leaf);
572 if (!contains_key(n, b, index)) {
577 v_ptr = value_ptr(n, index);
586 int index;
596 index = lower_bound(n, b);
597 if (contains_key(n, b, index)) {
598 v_ptr = value_ptr(n, index);
722 dm_block_t index = b;
726 bit = do_div(index, ll->entries_per_block);
727 r = ll->load_ie(ll, index, &ic.ie_disk);
743 return ll->save_ie(ll, index, &ic.ie_disk);
774 int index = -1;
781 b, &index, &ll->ref_count_root, &ic->overflow_leaf);
787 if (!contains_key(n, b, index)) {
792 v_ptr = value_ptr(n, index);
811 int index;
817 index = lower_bound(n, b);
818 if (contains_key(n, b, index)) {
819 v_ptr = value_ptr(n, index);
905 dm_block_t index = b;
909 bit = do_div(index, ll->entries_per_block);
910 r = ll->load_ie(ll, index, &ic.ie_disk);
925 return ll->save_ie(ll, index, &ic.ie_disk);
959 static int metadata_ll_load_ie(struct ll_disk *ll, dm_block_t index,
962 memcpy(ie, ll->mi_le.index + index, sizeof(*ie));
966 static int metadata_ll_save_ie(struct ll_disk *ll, dm_block_t index,
970 memcpy(ll->mi_le.index + index, ie, sizeof(*ie));
1100 &iec->index, &iec->ie, &ll->bitmap_root);
1103 static inline unsigned int hash_index(dm_block_t index)
1105 return dm_hash_block(index, IE_CACHE_MASK);
1108 static int disk_ll_load_ie(struct ll_disk *ll, dm_block_t index,
1112 unsigned int h = hash_index(index);
1116 if (iec->index == index) {
1128 r = dm_btree_lookup(&ll->bitmap_info, ll->bitmap_root, &index, ie);
1132 iec->index = index;
1139 static int disk_ll_save_ie(struct ll_disk *ll, dm_block_t index,
1143 unsigned int h = hash_index(index);
1148 if (iec->index == index) {
1163 iec->index = index;