hldb / welo

peer-to-peer, collaborative states using Merkle-CRDTs
Other
32 stars 2 forks source link

Iterative and Concurrent Traversal #50

Open tabcat opened 1 year ago

tabcat commented 1 year ago

The traverser needs to be turned into an async iterator. The reason this hasn't been done yet is mainly time and difficulty. The traverser needs to be able to traverse efficiently for ordered and unordered traversal so there is no duplicate code. Fetching and caching entries ahead of when they are needed would be nice.

IIRC the difficulty is doing this with the using the yield statement. May need to make a custom AsyncGenerator

tabcat commented 1 year ago

might be good to separate this part out into a utils package or its own as it's generally useful