Code

Performance improvements#72

Code

Open

tavianator wants to merge 6 commits intolvdmaaten:masterlvdmaaten/bhtsne:masterfrom Maluuba:performance-improvementsMaluuba/bhtsne:performance-improvementsCopy head branch name to clipboard

+193-365

Commits

Commits on May 18, 2018

• sptree: Avoid a square root and a division in computeNonEdgeForces()

  

  Tavian Barnes

  committed
  568dc36

• sptree: Precompute the max_width of every node

  

  Tavian Barnes

  committed
  60b41c2

Commits on May 20, 2018

• sptree: Use standard C++ containers instead of manual memory management

  

  Tavian Barnes

  committed
  b1aa46a

• sptree: Use a separate Node type

  

  Tavian Barnes

  committed
  d59e6d4

Commits on May 22, 2018

• sptree: Share the node widths at every level

  

  Tavian Barnes

  committed
  6b18cc6

• sptree: Recompute distances rather than storing them in buff

  

  Tavian Barnes

  committed
  31110a9