issues
search
ms609
/
TreeDist
Calculate distances between phylogenetic trees in R
https://ms609.github.io/TreeDist/
28
stars
6
forks
source link
Internalize multi-tree comparisons in C++
#57
Open
ms609
opened
3 years ago
ms609
commented
3 years ago
When comparing all pairs of trees, we could attain faster results by:
[ ] Loading all trees into C++ and converting to split lists once (rather than for each pair)
[ ] Storing a sorted list of splits alongside a list of their properties
Use a
k
-way merge
to produce a single index of all unique splits
Each tree will then be represented as a series of links to splits
Each unique split can have its properties (in_split) calculated and stored once
Also possible to compare all pairs of splits once -- if this doesn't consume too much memory.
When comparing all pairs of trees, we could attain faster results by: