Hi Christian,
I did some testing of my own with randomly generated trees with 50000, 100000, 200000 and 500000 leaves. I would say that with 100000 leaves there was a bit of a slow down and then at 200000 (as you predicted) there was a big slow down in rendering.
My interest is that I'm trying to find a viable replacement to
ARB, which is a huge pain to install and use, yet is still the most capable open source tree viewer for huge trees. You know the codebase of Archaeopteryx - what do you think it would take to improve performance to the point where such large trees could run smoothly? I'm happy to try things out with the code myself but I'd love your opinion on what parts of the codebase could increase the performance; or whether you think such an endeavor was foolhardy.