曲线树

实现了曲线树背后的想法，尽管不是精确的协议。

该库基于BP+，而不是BP，它为与BPs相同的算术电路关系提供了证明。尽管如此，曲线树实际上期望一个支持向量承诺的不同关系。作者的相关说明可在此处找到。

所使用的BP+库在作者的工作正式化之前实现了自己的向量承诺方案。

这项工作使用了BP+库提供的ECC组件，包括一个DLog PoK，其效率大约比曲线树论文中描述的不完整加法系列高出33%。

状态

• 实现了内存中的树。生产使用需要

  1. 将路径移动到数据库。
  2. 一个更高效的内存算法。当前的算法以2的幂次增长，并且不存档不再需要的左侧节点。
  3. 一个弹出算法，以便可以成功处理重组。

• 此库使用断言而不是Result。它还有额外的断言，这些断言应该移至调试。

• 钱包可能希望能够修剪无关的子树/路径数据。