matsen/pplacer — Issue #232: cut out partial solutions whose mv_dist is smaller than the closest leaf in the proximal part of tree
Author: matsen
Created: 2012-02-24 18:19:51+00:00
State: open
Labels: top-ish

Here is some low-hanging optimization fruit for voronoi.

Simply build a map first from each node x to the distance to the closest leaf in the part of the tree that is proximal to x. This map is undefined for the root.

Using that map, it's easy and quick to build a function that will give the distance to the closest proximal leaf for any position on the tree.

From there, do not allow partial solutions to be added that have `cl_dist` smaller than that closest distance.