celestiaorg / nmt

Namespaced Merkle Tree
Apache License 2.0
107 stars 39 forks source link

Improve the inner node proving mechanism to be general purpose #262

Open rach-id opened 4 weeks ago

rach-id commented 4 weeks ago

After working on https://github.com/celestiaorg/nmt/issues/256, which only supports proving the inner nodes of an ideal tree. We could extend the work to be general purpose and allow proving the inner nodes of any tree with any size.

An attempt to do that was in this https://github.com/celestiaorg/nmt/pull/260 where an approach that uses coordinates is followed. However, that design can change if needed and other ways can be explored.