search

matsen / pplacer

Phylogenetic placement and downstream analysis
http://matsen.fredhutch.org/pplacer/
GNU General Public License v3.0
75 stars 18 forks source link

try an early termination for voronoi full #152

Closed matsen closed 12 years ago

matsen commented 13 years ago

See how much time it saves us to throw out all partial solutions whose work subtotal exceeds that of the greedy solution. If a lot, then we can work on making greedy fast.

matsen commented 12 years ago

Meh, our focus now is on making the full recursion fast.