citahub / cita_trie

Rust implementation of the Modified Patricia Tree (aka Trie).
Apache License 2.0
71 stars 28 forks source link

Major refactor, to support missing-node errors #46

Closed carver closed 2 years ago

carver commented 2 years ago

[WIP]

Just taking the first steps toward supporting errors that detail missing trie nodes. These are designed to enable handling partial-data situations, where trie nodes can be retrieved on-demand if missing. (Currently motivated by the Portal Network, but also useful for things like Beam Sync)

carver commented 2 years ago

Whoops, sorry, didn't mean to open upstream.