[Bioperl-l] get_lca method very slow on many nodes

Gabriel Valiente valiente at lsi.upc.edu
Mon Aug 11 04:09:37 EDT 2008


Despite the speedup for merge_lineage, the get_lca method still runs  
very slow on a large number of nodes (say, 1500 nodes) and it does  
not rely on merge_lineage. In the get_lca method, all the lineages  
are first collected in @paths in order to later find their $lca,  
while it might be faster to process each $path as soon as it is  
obtained with the get_lineage_nodes method. Any other ideas how to  
speedup the get_lca method? Thanks,

Gabriel



More information about the Bioperl-l mailing list