dreamcatcher-tech / dreamcatcher-stack

https://dreamcatcher.land
1 stars 0 forks source link

streaming hamt diffing for both blocks and keys #154

Closed inverted-capital closed 1 year ago

inverted-capital commented 1 year ago

Given two hamts, we should be able to stream the differences in values efficiently by comparing against prior. Should also be able to stream the different in blocks that make up the hamt given a prior hamt. When an identical block in the prior is found, everything below that should be skipped.

Lookups for the prior hamt should not stall lookups for the current - ie: it should look up blocks eagerly and buffer them.