alloy-rs/trie - CodSpeed

trie

Blog Docs Changelog

Performance History

Latest Results

chore: release 0.9.1

main

5 days ago

feat: retain proofs of non-target nodes in certain edge-cases. (#109) * feat: retain proofs of non-target nodes in certain edge-cases. There are specific edge-cases where it's necessary to retain the proofs for nodes which aren't given in the target set, namely leaf removals which result in the deletion of a branch, and leaf additions which result in the creation of a branch. Documentation of each case is provided in the code at the point it is handled. This change will cause more proofs than are strictly necessary to be retained, because the `target` set we are given does not tell us if paths are added, updated or removed. This extra work is made up for by us not needing to fetch the nodes which would otherwise be missing later down the pipeline, and in benchmarking the overall change comes out very slightly faster. * Update src/proof/retainer.rs Co-authored-by: Dan Cline <6798349+Rjected@users.noreply.github.com> * Fully track branch target children, to properly handle collapse case * Introduce AddedRemovedKeys, use that for trackinge extra proofs * debug * Don't track removed leaves as non-targets * Make AddedRemovedKeys into a concrete type * PR suggestion * Remove assume_added * Revert "Remove assume_added" This reverts commit 1e4be6f98f68ab16703c2369b248232a2f8c6c48. * Fix unnecessary boolean being included * Add clear_added method * PR feedback --------- Co-authored-by: Dan Cline <6798349+Rjected@users.noreply.github.com>

main

5 days ago

mediocregopher:mediocregopher/17571-leaf-update-removal

6 days ago

Fix unnecessary boolean being included

mediocregopher:mediocregopher/17571-leaf-update-removal

12 days ago

Don't track removed leaves as non-targets

mediocregopher:mediocregopher/17571-leaf-update-removal

17 days ago

feat: retain proofs of non-target nodes in certain edge-cases. There are specific edge-cases where it's necessary to retain the proofs for nodes which aren't given in the target set, namely leaf removals which result in the deletion of a branch, and leaf additions which result in the creation of a branch. Documentation of each case is provided in the code at the point it is handled. This change will cause more proofs than are strictly necessary to be retained, because the `target` set we are given does not tell us if paths are added, updated or removed. This extra work is made up for by us not needing to fetch the nodes which would otherwise be missing later down the pipeline, and in benchmarking the overall change comes out very slightly faster.

mediocregopher:mediocregopher/17571-leaf-update-removal

27 days ago

docs: update Tera documentation link to the correct Introduction section (#107) Update Tera documentation link to the correct Introduction section

main

2 months ago

Update Tera documentation link to the correct Introduction section

VolodymyrBg:fix-broken-link

2 months ago

Active Branches

Fix bug where tree_mask would get incorrectly set in certain cases

last run

2 months ago

0%

Improve Error Handling

last run

3 months ago

+4%

© 2025 CodSpeed Technology

Home Terms Privacy Docs