GitHub / dfinity/stable-structures / commits
A collection of data structures for fearless canister upgrades.
| SHA | Message | Author | Date | Stats |
|---|---|---|---|---|
| b5d16504 | chore: Add core-protocol to CODEOWNERS (#438) |
Stefan Schneider <3****n@u****m>
Committed by: GitHub <n****y@g****m> |
4 months ago | |
| 2a3247c4 | chore(storable): revert unbounded 2-tuple Storable impl (#436) |
Louis Pahlavi <l****i@g****m>
Committed by: GitHub <n****y@g****m> |
4 months ago | |
| bbc94deb |
feat(storable): implement Storable for unbounded 2-tuples (#434)
Co-authored-by: Claude Sonnet 4.6 <n****y@a****m> |
Louis Pahlavi <l****i@g****m>
Committed by: GitHub <n****y@g****m> |
4 months ago | |
| 77044eb3 |
test: add comprehensive node cache correctness tests for btreemap (#431)
Co-authored-by: Claude Opus 4.6 (1M context) <n****y@a****m> |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| ce9ae9b6 | perf: use node cache in insert and remove operations for BTreeMap (#426) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 90cc2aa9 | refactor: improve node cache public API naming and docs (#432) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| e9d9f45a | perf: single-pass pop_first/pop_last and remove cases 2a/2b (#417) |
Saša Tomić <s****c@d****g>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 00739fc1 | test: refactor btreemap benchmarks to support cache-specific cases (#427) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 8f83191e |
feat(btreemap): add direct-mapped node cache for read operations (#416)
Co-authored-by: Maksym Arutyunyan <m****n@d****g> |
Saša Tomić <s****c@d****g>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| c84232fb | test: add zipf-distributed benchmarks for btreemap cache evaluation (#425) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 46bf6a0e | refactor: trim redundant BTreeMap benchmarks, add realistic access patterns (... |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 2e70a55e | refactor: move btreemap tests into a separate file (#423) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 8e8735bc | perf: optimize pop_* and refactor getting min/max keys of btreemap (#422) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 29fad0d7 | perf: cache BaseVec len in Cell<u64> to avoid stable memory reads (#415) |
Saša Tomić <s****c@d****g>
Committed by: GitHub <n****y@g****m> |
5 months ago | |
| 04fe601f | feat(collections): add clear() method to BaseVec, Log, Vec, and MinHeap (#414) |
Saša Tomić <s****c@d****g>
Committed by: GitHub <n****y@g****m> |
6 months ago | |
| a7cb28b5 | chore: Refine slack message in publish workflow (#412) |
David Derler <5****y@u****m>
Committed by: GitHub <n****y@g****m> |
8 months ago | |
| 811e12ff | chore: Add workflow to publish to crates.io (#410) |
David Derler <5****y@u****m>
Committed by: GitHub <n****y@g****m> |
8 months ago | |
| d0dd3183 | chore: update codeowners (#406) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
10 months ago | |
| d9041306 |
chore(deps): bump actions/upload-artifact from 4 to 5 (#404)
Co-authored-by: dependabot[bot] <4****]@u****m> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
10 months ago | |
| 62be9056 |
chore(deps): bump actions/upload-pages-artifact from 3 to 4 (#398)
Co-authored-by: dependabot[bot] <4****]@u****m>, Dimitris Sarlis <d****s@d****g> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
10 months ago | |
| 864f6af9 |
chore(deps): bump actions/checkout from 4 to 5 (#397)
Co-authored-by: dependabot[bot] <4****]@u****m> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
10 months ago | |
| 72b02ab6 | chore(release): v0.7.2 (#403) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
11 months ago | |
| 2315b5fe | feat(log): add first() and last() methods (#402) |
Saša Tomić <s****c@d****g>
Committed by: GitHub <n****y@g****m> |
11 months ago | |
| c567ed2e | docs: add release guide (#401) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
12 months ago | |
| 6004abfd | fix: fix backticks in github PR title like here `example` (#399) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| b09140df | chore(license): removes modified boilerplate from license file (#395) |
Jan Wendling <7****g@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 7a36ac27 | fix: revert adding reclaim_memory to memory manager (#396) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 6e397bd1 | fix: use conservative bucket reuse that survives reload (#394) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| eeb976b5 | chore(release): v0.7.1 (#393) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 00468e16 | docs: update memory reclamation examples in the docs (#392) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| b9114796 | docs: cleanup documentation (#391) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| d1fde89d | docs: use reclaim_memory() name and update docs accordingly (#388) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 07032a23 | ci: fix slackapi v2.1.1 (#389) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| a18917b3 | docs: add safety documentation and tests for manual bucket release (#387) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 73e96e8f |
feat: add manual bucket release to prevent memory waste (#386)
Co-authored-by: Copilot <1****t@u****m> |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| c3c3c72b |
docs: add AGENTS.md and mark deprecated APIs for cleanup (#383)
Co-authored-by: Copilot <1****t@u****m> |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| d55e319b | chore: Revert "chore(deps): bump slackapi/slack-github-action from 1.25.0 to ... |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 54d4d42b |
chore(deps): bump slackapi/slack-github-action from 1.25.0 to 2.1.1 (#373)
Co-authored-by: dependabot[bot] <4****]@u****m>, Maksym Arutyunyan <1****r@u****m> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| bf7c8666 |
chore(deps): bump dawidd6/action-download-artifact from 9 to 11 (#347)
Co-authored-by: dependabot[bot] <4****]@u****m>, Maksym Arutyunyan <1****r@u****m> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 0dc72fa3 | chore: bump version to v0.7.0 (#379) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 3b965f5a | docs: fix typo (#378) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| e12f43f3 | feat!: add lazy BTreeMap iterator for improved performance (breaking API chan... |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| efc567e7 | chore: fix typos (#377) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 788682fc | ci: upload persisted canbench_results.yml file (#376) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| a479340c | test: add benchmarks with principal (#374) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 148f7a3f | ci: enable nns benchmarks (#372) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 53053202 | test: add nns_vote_cascading benchmarks (#371) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| b0c4723d | chore: improve wording (#370) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| cb30ee2a | ci: re-enable io_chunks benchmark (#369) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| f56a3e90 | refactor: rename 'compare' benchmark to 'io_chunks' for clarity (#368) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| bbd0d0d0 | perf: add batch write of BTreeMap node children addresses (#365) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 2074af92 | perf: add batch read of BTreeMap node children addresses (#364) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 318dcd96 | ci: rename 'main' to 'baseline' to support custom benchmark branches (#366) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 829e9d01 | perf: faster node traversal and entry extraction in BTreeMap (#363) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 4606637e | perf: use Box<Node> instead of Rc<Node> in BTreeMap iterator (#360) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 8d978030 | perf: speed up iter, range, scan methods with Rc<Node> (#356) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| d73b3312 | ci: sanitize PR name in Slack notification messages like <&test> (#359) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 914a0611 | perf: batch allocate overflow pages in BTreeMap (#357) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 67dd9fdd | test: fix compare benchmarks (#358) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 6242b075 | docs: improve documentation of `Cell` (#354) |
Islam El-Ashi <i****i@d****g>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 6e31d421 | refactor!: replace Result with panic in stable-structures API (#351) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 05782bc5 | fix: broken links in docs (#355) |
Islam El-Ashi <i****i@d****g>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| f663d021 | ci: enable colored CI logs and fix lifetime warnings (#353) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 44048472 | docs: update Memory trait documentation (#352) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 08b8fbc1 | test: add API conformance tests (#346) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 3f6c0c73 | perf: (breaking change) remove excessive cloning in btreemap.insert (#322) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 1198b436 | chore: bump version to v0.6.9 (#345) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 83292931 | chore: bump dependency versions (#344) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| e6a4d539 | chore: bump canbench version to v0.2.0 (#343) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| e0bc6419 | chore: bump canbench version to v0.1.17 (#342) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| f4d2ebd9 | chore: Add CI job for BTreeSet benchmarks (#341) |
Dragoljub Djuric <d****c@d****g>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 96bde236 | perf: Introduce benchmarks for the BTreeSet data structure (#340) |
Dragoljub Djuric <d****c@d****g>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| e4b43e38 | perf: use size with offset in lazy loading BTreeMap items (#337) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| be286051 | refactor: relocate vec types for benchmarks (#336) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| e710505f | chore: bump canbench version to v0.1.16 (#335) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 52f73888 | refactor: improve naming of BTreeMap inner key/value storage (#334) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 087bbf46 | perf: optimize value swap in BTreeMap (#333) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 7b44b530 | fix: fix canbench stability by locking its dependencies (#332) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| cb99f69f | chore: fix compilation warning (#330) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
about 1 year ago | |
| 75f1c8f2 | fix: use cargo build locked to remove noise from canbench measurements (#327) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| d419834a | Revert "chore(deps): bump slackapi/slack-github-action from 1.25.0 to 2.1.0" ... |
Dimitris Sarlis <d****s@d****g>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 3288225f |
chore(deps): bump slackapi/slack-github-action from 1.25.0 to 2.1.0 (#321)
Co-authored-by: dependabot[bot] <4****]@u****m>, Dimitris Sarlis <d****s@d****g> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 185d58e9 | chore: refactor storable/tuples for better readability (#323) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 7e884fbc | test: add stable Vec benchmarks (#324) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 78732ec6 | refactor: rename FixedVec to UnboundedVecN (#325) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| abec34ca | test: add benchmarks to compare stable memory vs btreemap performance (#319) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| b61c36be | fix: fix dependency for bench_scope feature in benchmarks (#320) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 6c1f0257 | chore: bump canbench version to 0.1.15 (#317) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 938adc4d | ci: split benchmarks per type (#316) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 7040645b | ci: add repo name to slack message (#315) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| d1f26709 | feat: add lazy loading for large BTreeMap keys (#312) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| e8663914 | fix: gh pages publish dir (#309) |
Marco Walz <8****o@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 7b5de172 | fix: do not trigger slack notification upon adding reviewers (#314) |
mraszyk <3****k@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| d44268e0 | perf: Inline from_bytes (#313) |
David Frank <d****k@d****g>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| b7455667 | chore: add workflow for slack notifications (#311) |
mraszyk <3****k@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 737d8ac9 | refactor: prepare for lazy key loading (#310) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 867d83eb | chore: cleanup deps (#307) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 5b0df69f | feat: add optional bench_scope feature for stable-structures (#308) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| d2ffd270 | chore: update rust dependencies to canbench v0.1.14 (#305) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| eb53ee82 | test: improve BTreeMap bench coverage and readability (#285) |
Maksym Arutyunyan <1****r@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago |