mikael-s-persson/ReaK — Issue #7: DVPTree initializer from iterators is very very slow
Author: daviddoria
Created: 2012-02-04 14:34:03+00:00
State: open

See this example:
https://github.com/daviddoria/PatchBasedInpainting/blob/Develop/NearestNeighbor/Tests/TestDVPTreeIteratorConstruction.cpp

I create a 300x300 grid graph and attach a 100-D descriptor to each node. It takes a crazy amount of time to build. Am I calling it wrong? Or is there a bug in the constructor? Or is this just too big of a space to build this type of tree?