perf(btreemap): add `insert_many` for batched insertion - #440

Open

hpeebles wants to merge 10 commits into

dfinity:mainfrom

hpeebles:insert-many

Commits on Jul 25, 2026

perf(btreemap): add `insert_many` for batched insertion

hpeebles
and
claude
committed
08bd6ed
Improvements
hpeebles
committed
b6141e3
Clean it up a bit
hpeebles
committed
67fa2bc
Update benchmarks
hpeebles
committed
d314962

Commits on Jul 26, 2026

perf(btreemap): cascade splits in place during `insert_many`

hpeebles
and
claude
committed
7891215

Commits on Jul 27, 2026

test(btreemap): add bench scopes to `insert_many`

hpeebles
and
claude
committed
ccba3bc
perf(btreemap): drop a redundant leaf search in `insert_many`

hpeebles
and
claude
committed
60152dd
docs(btreemap): assert the invariant the split cascade relies on

hpeebles
and
claude
committed
757450c
test(btreemap): assert the B-tree invariants directly

hpeebles
and
claude
committed
ef56ae6
refactor(btreemap): rename `moved_children` to `children_kept_left`

hpeebles
and
claude
committed
3531464