ava-labs / hypersdk

Opinionated Framework for Building Hyper-Scalable Blockchains on Avalanche
https://hypersdk.xyz/
Other
191 stars 96 forks source link

[merkledb] Create a Basic Memory Trie Wrapper #525

Open patrick-ogrady opened 9 months ago

patrick-ogrady commented 9 months ago

Make it easy to generate roots from arbitrary keys and to prove keys exist in said roots.

@dboehm-avalabs mentioned this functionality already exists...we just need to wrap it up nicely for our use.

dboehm-avalabs commented 9 months ago

It isn't perfect, but could flesh out this code a bit more to provide that https://github.com/ava-labs/avalanchego/blob/master/x/merkledb/proof.go#L857

patrick-ogrady commented 9 months ago

Proof verification: https://github.com/ava-labs/avalanchego/blob/18324b4a3b4a2262af33af7ae50620ae17eccbe2/x/merkledb/proof.go#L139

github-actions[bot] commented 7 months ago

This issue has become stale because it has been open 60 days with no activity. Adding the lifecycle/frozen label will exempt this issue from future lifecycle events.

patrick-ogrady commented 1 month ago

Blocks: #950