search

filecoin-project / go-amt-ipld

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

Optimize diffing performance #69

Closed strahe closed 2 years ago

strahe commented 2 years ago

Hi,

Is there a plan to optimize diffing performance?

refer to: https://github.com/ipfs/go-merkledag/blob/master/dagutils/diff.go#L104

Stebalien commented 2 years ago

https://github.com/filecoin-project/go-amt-ipld/blob/master/diff.go?

frrist commented 2 years ago

@strahe there is also https://github.com/filecoin-project/go-amt-ipld/blob/master/diff_parallel.go which operates similar to the link from Stebalien but in parallel.

strahe commented 2 years ago

@frrist Thanks, very helpful to me.