TBRDist: Rearrangement Distances Between Phylogenetic Trees

Fast calculation of tree rearrangement distances. For unrooted trees: Subtree Prune and Regraft (SPR), Tree Bisection and Reconnection (TBR), and Replug distances, using the algorithms of Whidden and Matsen (2017) <doi:10.48550/arXiv.1511.07529>. For rooted trees: rooted SPR (rSPR) distance, using the fixed-parameter algorithms of Whidden, Beiko, and Zeh (2013) <doi:10.1137/110845045>.

Version: 2.0.0
Depends: R (≥ 3.6.0)
Imports: ape, Rdpack, TreeDist, TreeTools (≥ 2.2.0)
LinkingTo: BH, Rcpp, TreeTools
Suggests: knitr, rmarkdown, testthat
Published: 2026-03-30
DOI: 10.32614/CRAN.package.TBRDist
Author: Martin R. Smith ORCID iD [aut, cre, cph] (GitHub: ms609), Chris Whidden [cph] (rspr, uspr, GitHub: cwhidden)
Maintainer: Martin R. Smith <martin.smith at durham.ac.uk>
BugReports: https://github.com/ms609/TBRDist/issues/
License: GPL (≥ 3)
Copyright: Underlying C++ code copyright 2009-2021 Chris Whidden.
URL: https://ms609.github.io/TBRDist/, https://github.com/ms609/TBRDist/, https://github.com/cwhidden/uspr/, https://github.com/cwhidden/rspr/
NeedsCompilation: yes
SystemRequirements: C++17
Language: en-GB
Citation: TBRDist citation info
Materials: NEWS
In views: Phylogenetics
CRAN checks: TBRDist results

Documentation:

Reference manual: TBRDist.html , TBRDist.pdf
Vignettes: Using TBRDist (source, R code)

Downloads:

Package source: TBRDist_2.0.0.tar.gz
Windows binaries: r-devel: TBRDist_1.0.3.zip, r-release: TBRDist_1.0.3.zip, r-oldrel: TBRDist_1.0.3.zip
macOS binaries: r-release (arm64): TBRDist_2.0.0.tgz, r-oldrel (arm64): TBRDist_1.0.3.tgz, r-release (x86_64): TBRDist_2.0.0.tgz, r-oldrel (x86_64): TBRDist_2.0.0.tgz
Old sources: TBRDist archive

Reverse dependencies:

Reverse suggests: TreeDist

Linking:

Please use the canonical form https://CRAN.R-project.org/package=TBRDist to link to this page.