📣 stable-structures v0.6.9 Released — Faster BTreeMap, New BTreeSet, and a Book!

Developers
1

Hi everyone,

We just released stable-structures v0.6.9, a release packed with small improvements, internal cleanups, and some useful additions.

Why?

We’re planning additional performance improvements that may introduce breaking changes to the public API. This release solidifies current results before those changes land.

:wrench: Highlights

  • Performance. BTreeMap now lazily loads large keys (>16 bytes), improving performance in read-heavy cases. Also includes a number of smaller performance optimizations.
  • New BTreeSet. A convenient BTreeSet structure backed by BTreeMap, now available with docs and benchmarks.
  • Stable Structures Book. The initial version of the book is published, covering memory traits, memory manager, and data structures.
  • Better Benchmarks.
    • Improved coverage for BTreeMap, BTreeSet, and Vec
    • CI now runs type-specific benchmarks and posts summaries
  • Internal Cleanups.
    • Codebase refactored for clarity
    • CI improved (dependency locking, build consistency)

:chart_decreasing: BTreeMap Benchmarks Summary

Instructions

  • 285 benchmarks: 134 improved, 50 regressed
  • Largest regression: +26% :red_circle:
  • Median change: −1.49% :green_circle:
  • Largest improvement: −88% :green_circle:

Heap and stable memory usage: unchanged

:raising_hands: Thanks to All Contributors

@ielashi, @frankdavid, @dragoljub-duric, @mraszyk, @marc0olo, @dsarlis — and everyone running real-world benchmarks and sharing feedback!

14 Likes
2

Good to see you guys working on this. It’s a very important lib for the ecosystem. Keep up the good work :heart_hands: