search

filecoin-project / go-amt-ipld

Implementation of an array mapped trie using go and ipld
Other
9 stars 15 forks source link

fix: skip traversal of links with the same cid #76

Closed birdychang closed 1 year ago

birdychang commented 1 year ago

Load tested with AMT that has 1M values and random 10 changes to mimic chain state changes. Here's some stats:

codecov-commenter commented 1 year ago

Codecov Report

Merging #76 (ccfb697) into master (fab6283) will increase coverage by 0.05%. The diff coverage is 100.00%.

Additional details and impacted files [![Impacted file tree graph](https://app.codecov.io/gh/filecoin-project/go-amt-ipld/pull/76/graphs/tree.svg?width=650&height=150&src=pr&token=X9N1gLwHJY&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=filecoin-project)](https://app.codecov.io/gh/filecoin-project/go-amt-ipld/pull/76?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=filecoin-project) ```diff @@ Coverage Diff @@ ## master #76 +/- ## ========================================== + Coverage 62.60% 62.65% +0.05% ========================================== Files 9 9 Lines 1345 1347 +2 ========================================== + Hits 842 844 +2 Misses 351 351 Partials 152 152 ``` | [Impacted Files](https://app.codecov.io/gh/filecoin-project/go-amt-ipld/pull/76?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=filecoin-project) | Coverage Δ | | |---|---|---| | [diff\_parallel.go](https://app.codecov.io/gh/filecoin-project/go-amt-ipld/pull/76?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=filecoin-project#diff-ZGlmZl9wYXJhbGxlbC5nbw==) | `75.37% <100.00%> (+0.14%)` | :arrow_up: |