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 [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_2.0.0.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.