We combined multiple task lists into one to overcome different difficulties. This resulted in a task list with about 90.000 items. Upon opening a hierarchical task view with an additional filter on an indexed column, SharePoint takes about 60s to render the page. The time consuming operations seem to reside on the server side, as we get our first response inside the network tab of FireBug at about 58s. We think, SharePoint will be getting all list items to sort them properly into the hierarchy.
Does anybody have a clue if SharePoint could be convinced to just load those elements, that would be contained inside the filter? Upon filtering directly or by using a view grouped by the filter element, the page renders in about 2 seconds.