feat: implement `entry` for `BTreeMap` similar to std lib - #420

Open

hpeebles wants to merge 23 commits into

dfinity:mainfrom

Commits on Mar 26, 2026

Implement `entry` for `BTreeMap` similar to std lib
hpeebles
committed
574aaf4
clippy
hpeebles
committed
f6d06fb

Commits on Mar 27, 2026

Add doc comments
hpeebles
committed
b620979
Remove 2 debug asserts which I added but are overly restrictive
hpeebles
committed
4e92c92
Only apply restriction to Leaf nodes
hpeebles
committed
ded3088
Use `debug_assert_eq` rather than `debug_assert`
hpeebles
committed
1b1f247
Add proptests
hpeebles
committed
787ff04

Commits on Mar 31, 2026

Add more functionality
hpeebles
committed
68f4f81
Get the AI to polish it up
hpeebles
committed
29f86a3
Return `LazyValue` to avoid deserialization if not reading value
hpeebles
committed
d313e66
Update proptests
hpeebles
committed
ca48b9a
clippy
hpeebles
committed
0d1bbd4
Improve doc comments
hpeebles
committed
fdf8571
s -> z
hpeebles
committed
51f4a84

Commits on Apr 1, 2026

Commits on May 10, 2026

Merge branch 'main' of https://github.com/dfinity/stable-structures
hpeebles
committed
f219ecd

Commits on Jul 24, 2026

perf: use the node cache in the entry API

hpeebles
and
claude
committed
c4ac0a5
test: add canbench baselines for the entry benchmarks

hpeebles
and
claude
committed
a80fb27

Commits on Jul 25, 2026

fix(btreemap): report the stored key from `OccupiedEntry::key`

hpeebles
and
claude
committed
05c3ade
docs(btreemap): document that `entry` writes to stable memory

hpeebles
and
claude
committed
0caf2bb