[PATCH v4 3/4] box: refactor memtx_tree_delete_identical

Kirill Shcherbatov kshcherbatov at tarantool.org
Wed Jul 24 10:36:09 MSK 2019


Renamed memtx_tree_delete_identical to memtx_tree_delete_value
because it is more representative name. Changed it's signature
to return a deleted item, because it may require following
destruction.
This refactoring is required in scope of functional indexes.

Needed for #1260
---
 src/lib/salad/bps_tree.h  | 9 ++++++---
 src/box/memtx_tree.c      | 4 ++--
 test/unit/bps_tree.cc     | 8 ++++----
 test/unit/bps_tree.result | 4 ++--
 4 files changed, 14 insertions(+), 11 deletions(-)

diff --git a/src/lib/salad/bps_tree.h b/src/lib/salad/bps_tree.h
index 58d69bf66..db1343b67 100644
--- a/src/lib/salad/bps_tree.h
+++ b/src/lib/salad/bps_tree.h
@@ -360,7 +360,7 @@ typedef uint32_t bps_tree_block_id_t;
 #define bps_tree_insert _api_name(insert)
 #define bps_tree_insert_get_iterator _api_name(insert_get_iterator)
 #define bps_tree_delete _api_name(delete)
-#define bps_tree_delete_identical _api_name(delete_identical)
+#define bps_tree_delete_value _api_name(delete_value)
 #define bps_tree_size _api_name(size)
 #define bps_tree_mem_used _api_name(mem_used)
 #define bps_tree_random _api_name(random)
@@ -4527,7 +4527,8 @@ bps_tree_delete(struct bps_tree *tree, bps_tree_elem_t elem)
  *           found in tree or is not identical.
  */
 static inline int
-bps_tree_delete_identical(struct bps_tree *tree, bps_tree_elem_t elem)
+bps_tree_delete_value(struct bps_tree *tree, bps_tree_elem_t elem,
+		      bps_tree_elem_t *deleted_elem)
 {
 	if (tree->root_id == (bps_tree_block_id_t)(-1))
 		return -1;
@@ -4543,6 +4544,8 @@ bps_tree_delete_identical(struct bps_tree *tree, bps_tree_elem_t elem)
 	if (!BPS_TREE_IDENTICAL(elem,
 				leaf->elems[leaf_path_elem.insertion_point]))
 		return -1;
+	if (deleted_elem != NULL)
+		*deleted_elem = leaf->elems[leaf_path_elem.insertion_point];
 	bps_tree_process_delete_leaf(tree, &leaf_path_elem);
 	return 0;
 }
@@ -6085,7 +6088,7 @@ bps_tree_debug_check_internal_functions(bool assertme)
 #undef bps_tree_find
 #undef bps_tree_insert
 #undef bps_tree_delete
-#undef bps_tree_delete_identical
+#undef bps_tree_delete_value
 #undef bps_tree_size
 #undef bps_tree_mem_used
 #undef bps_tree_random
diff --git a/src/box/memtx_tree.c b/src/box/memtx_tree.c
index 5f5848c69..41eb6dbec 100644
--- a/src/box/memtx_tree.c
+++ b/src/box/memtx_tree.c
@@ -667,7 +667,7 @@ memtx_tree_index_replace_multikey_rollback(struct memtx_tree_index *index,
 	data.tuple = new_tuple;
 	for (int i = 0; i < err_multikey_idx; i++) {
 		data.hint = i;
-		memtx_tree_delete_identical(&index->tree, data);
+		memtx_tree_delete_value(&index->tree, data, NULL);
 	}
 }
 
@@ -717,7 +717,7 @@ memtx_tree_index_replace_multikey(struct index *base, struct tuple *old_tuple,
 			tuple_multikey_count(old_tuple, cmp_def);
 		for (int i = 0; (uint32_t) i < multikey_count; i++) {
 			data.hint = i;
-			memtx_tree_delete_identical(&index->tree, data);
+			memtx_tree_delete_value(&index->tree, data, NULL);
 		}
 	}
 	return 0;
diff --git a/test/unit/bps_tree.cc b/test/unit/bps_tree.cc
index a622ecc87..58b3e47c9 100644
--- a/test/unit/bps_tree.cc
+++ b/test/unit/bps_tree.cc
@@ -839,7 +839,7 @@ insert_get_iterator()
 }
 
 static void
-delete_identical_check()
+delete_value_check()
 {
 	header();
 	struct_tree tree;
@@ -847,11 +847,11 @@ delete_identical_check()
 	struct elem_t e1 = {1, 1};
 	struct_tree_insert(&tree, e1, NULL);
 	struct elem_t e2 = {1, 2};
-	if (struct_tree_delete_identical(&tree, e2) == 0)
+	if (struct_tree_delete_value(&tree, e2, NULL) == 0)
 		fail("deletion of the non-identical element must fail", "false");
 	if (struct_tree_find(&tree, 1) == NULL)
 		fail("test non-identical element deletion failure", "false");
-	if (struct_tree_delete_identical(&tree, e1) != 0)
+	if (struct_tree_delete_value(&tree, e1, NULL) != 0)
 		fail("deletion of the identical element must not fail", "false");
 	if (struct_tree_find(&tree, 1) != NULL)
 		fail("test identical element deletion completion", "false");
@@ -873,5 +873,5 @@ main(void)
 	if (extents_count != 0)
 		fail("memory leak!", "true");
 	insert_get_iterator();
-	delete_identical_check();
+	delete_value_check();
 }
diff --git a/test/unit/bps_tree.result b/test/unit/bps_tree.result
index dc21bf340..130ec555c 100644
--- a/test/unit/bps_tree.result
+++ b/test/unit/bps_tree.result
@@ -280,5 +280,5 @@ Count: 10575
 	*** approximate_count: done ***
 	*** insert_get_iterator ***
 	*** insert_get_iterator: done ***
-	*** delete_identical_check ***
-	*** delete_identical_check: done ***
+	*** delete_value_check ***
+	*** delete_value_check: done ***
-- 
2.22.0




More information about the Tarantool-patches mailing list