`BTreeMap::merge` optimized#152418

Open

asder8215 wants to merge 14 commits intorust-lang:mainfrom

asder8215:btreemap_merge_optimized

Commits on Feb 2, 2026

Commits on Feb 5, 2026

Commits on Feb 6, 2026

Squashed doctests and merge test commits
asder8215
committed

Commits on Feb 10, 2026

optimized version of BTreeMap::merge with CursorMut and unsafe code
asder8215
committed

Commits on Feb 11, 2026

with_next() and forget_next_*() created for Cursor* to handle panic behavior for conflict func
asder8215
committed
forgot to add mem::forget() on key
asder8215
committed

Commits on Feb 12, 2026

Changed with_next() to use remove_next() + insert_after_unchecked() instead of drop handling, refactored code a bit, and updated comments
asder8215
committed

Commits on Feb 13, 2026

use insert_before instead of insert_after and make note on optimizing searching through tree
asder8215
committed

Commits on Feb 14, 2026

added a test to see if KV pairs are dropped on panic within conflict function
asder8215
committed

Commits on Feb 15, 2026

added extra checks to test_id_based_merge test and clarified what merge_test macro was doing
asder8215
committed