From: Towards a practical O(n logn) phylogeny algorithm
# of sequences
20,000
40,000
78,132
weighted majority, 5 quartets
6m 41s
15m 52s
34m
FastTree (NJ phase only)
13m 52s
41m 15s
116m