From 84bd0805536af13784c60762c97c3bc0b5cf2d79 Mon Sep 17 00:00:00 2001 From: Andrew Ayer Date: Sun, 4 May 2025 20:32:38 -0400 Subject: [PATCH] Add a TODO --- merkletree/fragment.go | 1 + 1 file changed, 1 insertion(+) 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