Join GitHub today
GitHub is home to over 31 million developers working together to host and review code, manage projects, and build software together.Sign up
fix overlapping references in BTree #58431
This fixes two kinds of overlapping references in BTree (both found by running the BTree test suite in Miri).
In the iterators, we used to first create the references that will be returned, and then perform the walk on the tree. Walking the tree creates references (such as
The test suite still passes (and it passes in Miri now!), but there is a lot of code here that I do not understand...
Without the patch:
With the patch:
(I discarded a previous run because it reported a huge variance of >200,000ns)
Looks like no change to me.