search

filecoin-project / lotus

Reference implementation of the Filecoin protocol, written in Go
https://lotus.filecoin.io/
Other
2.84k stars 1.26k forks source link

Optimize actor adt diffing #9795

Open magik6k opened 1 year ago

magik6k commented 1 year ago

H/AMT diff traverses the whole thing today. We can do better.

See https://github.com/filecoin-project/lily/issues/504

frrist commented 1 year ago

This is how Lily uses the HAMT and AMT diffing methods:

There exist both parallel and serial implementations in the HAMT and AMT packages: