The QDist package implements the O(n log^2 n) time method for computing the quartet distance between unrooted evolutionary trees.