diff --git a/merkletree/fragment.go b/merkletree/fragment.go index a679c72..1b0f0a4 100644 --- a/merkletree/fragment.go +++ b/merkletree/fragment.go @@ -53,6 +53,7 @@ func (tree *FragmentedCollapsedTree) Add(subtree CollapsedTree) error { } func (tree *FragmentedCollapsedTree) Merge(other FragmentedCollapsedTree) error { + // TODO: try to make this linear time instead of quadratic; it should be possible since the subtrees are sorted by offset for _, subtree := range other.subtrees { if err := tree.Add(subtree); err != nil { return err