cf68d49d3f
Trivial fixup.
2021-06-23 15:39:24 -06:00
3decd0bf48
Use const generic parameter for tree depth.
2021-06-23 14:14:57 -06:00
aed785e896
Rename "Level" -> "Altitude"
...
The FlyClient spec uses "Altitude" for this concept in
Merkle mountain ranges, so I'm renaming for consistency.
2021-06-19 11:24:33 -06:00
d319262985
Add conversion from Position to usize
2021-06-19 08:07:59 -06:00
205b075aa8
Expose position of possibly-empty frontier.
2021-06-18 22:06:16 -06:00
06e0a5772e
Add `Frontier` trait as a subset of `Tree` operations.
...
For some applications, it is not necessary to include the
full range of witnessing and checkpointing operations. The
Frontier trait captures the minimal operations required:
appending leaves to the tree and constructing the root
of the tree by hashing against empty nodes.
2021-06-18 14:21:03 -06:00
b89a359121
Remove duplicative case from witness computation.
2021-06-18 09:24:09 -06:00
c1fcd83329
Implement efficient incremental merkle tree.
2021-06-17 19:32:50 -06:00
1267c8ec07
Rename "efficient" module to "bridgetree".
2021-06-17 19:31:26 -06:00
Kris Nuttycombe