Repository navigation

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

Open

hpeebles wants to merge 23 commits into

dfinity:mainfrom

hpeebles:entry

Open

feat: implement `entry` for `BTreeMap` similar to std lib#420
hpeebles wants to merge 23 commits into
dfinity:mainfrom
hpeebles:entry

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
- Merge branch 'main' of https://github.com/dfinity/stable-structures
  hpeebles
  committed
  bb7a881
- Revert `insert` back to how it was since "find node -> insert" is slower
  hpeebles
  committed
  63c7c58
- Remove these
  hpeebles
  committed
  13f74c3
- Deduplicate by passing callback into `find_node_for_insert`
  hpeebles
  committed
  f0a56ce
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

Commits

Commits on Mar 26, 2026

Commits on Mar 27, 2026

Commits on Mar 31, 2026

Commits on Apr 1, 2026

Commits on May 10, 2026

Commits on Jul 24, 2026

Commits on Jul 25, 2026