Performance improvements#72

Open

tavianator wants to merge 6 commits intolvdmaaten:masterfrom

Maluuba:performance-improvements

Commits on May 18, 2018

sptree: Avoid a square root and a division in computeNonEdgeForces()
Tavian Barnes
committed
sptree: Precompute the max_width of every node
Tavian Barnes
committed

Commits on May 20, 2018

sptree: Use standard C++ containers instead of manual memory management
Tavian Barnes
committed
sptree: Use a separate Node type
Tavian Barnes
committed

Commits on May 22, 2018

sptree: Share the node widths at every level
Tavian Barnes
committed
sptree: Recompute distances rather than storing them in buff
Tavian Barnes
committed