Q19 (the sorting query) is now down to 43.86ms. The main contributor to the improvement was to ensure that the same SequenceOutputter and TinyTree data strucures are reused for all the newly constructed parentless elements in the sequence being sorted.