Our analysis of its performance, especially with respect to searching and reduction rules, is applicable to computing many related distance measures.Keywords: unrooted trees, SPR distance, lateral gene transfer, phylogenetic tree metrics1.???IntroductionPhylogenetic trees are used to describe evolutionary relationships.