1berry/ruby
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Add assertions to check created red-black tree

Browse Source
This commit is contained in:
Peter Zhu 2023-11-27 14:05:25 -05:00
parent 872922b03d
commit 4d71f70fd1
1 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
shape.c
View File

@ -409,6 +409,14 @@ redblack_cache_ancestors(rb_shape_t * shape)
if (shape->type == SHAPE_IVAR) {
shape->ancestor_index = redblack_insert(parent_index, shape->edge_name, shape);
#if RUBY_DEBUG
if (shape->ancestor_index) {
redblack_node_t *inserted_node = redblack_find(shape->ancestor_index, shape->edge_name);
RUBY_ASSERT(inserted_node);
RUBY_ASSERT(redblack_value(inserted_node) == shape);
}
#endif
}
else {
shape->ancestor_index = parent_index;