Constellation-Labs / constellation

:milky_way::satellite: Decentralized Application Integration Platform
Apache License 2.0
153 stars 40 forks source link

Optimize redownload with checkpoint diff #1554

Open buckysballs opened 3 years ago

buckysballs commented 3 years ago

Optimize edge forking by calculating greatest common ancestor. We can use algebird to implement as hyperloglog or another bloom filter like data structure. There is (was) an example of GCA in the rchain repo I remember from a couple years ago.