refactor: replace IPLD HAMT with PAIL

hldb / welo

peer-to-peer, collaborative states using Merkle-CRDTs

Other

32 stars 2 forks source link

refactor: replace IPLD HAMT with PAIL #72

Closed tabcat closed 1 year ago

tabcat commented 1 year ago

[x] make replica and graph accept datastores
[x] use Paily for replica and graph datastores
[x] add datastore iterator methods to Paily
[x] use Paily for keyvalue store
[x] remove ipld hamt from dependencies

tabcat commented 1 year ago

This will be slightly more work than I thought initially but not by much.

I thought there would be some issues simulating the .size property of the HAMT to see if the replica was updated as a result of the .add method being called. Then I remembered this is a content addressed data type and size doesnt matter. The root hash can be used to determine a change or not.

tabcat commented 1 year ago

have to implement the Datastore iterators in Paily

tabcat commented 1 year ago

Traversal benchmarks are worse ~2x slower but PAIL makes integrating zzzync 10x easier. Will do a complete redesign the replica state after finishing the grant, probably with focus on a storing file-system.