In Special:AllPages, limit the size of hierarchical lists
authorTim Starling <tstarling@wikimedia.org>
Mon, 11 Nov 2013 02:35:43 +0000 (13:35 +1100)
committerOri Livneh <ori@wikimedia.org>
Wed, 13 Nov 2013 00:02:43 +0000 (16:02 -0800)
commit3eff786201989b21ebdda0985b64e7aa59a55672
treef0371a44a328838828ab1bca4dceda842900f05c
parent3195d2ab7ff55e2633ddcfa86188f61f1fd26184
In Special:AllPages, limit the size of hierarchical lists

Traversal of the entire page list by spidering the top levels is thought
to require O(N^3) DB CPU time where N is the number of pages on the
wiki. So introduce a limit for the size of such lists, as measured by
the pre-existing estimateRowCount().

Bug: 56840
Change-Id: I189ba71de869496a36f49283ec6dce7bbdfccd73
includes/specials/SpecialAllpages.php