https://bugzilla.wikimedia.org/show_bug.cgi?id=56840
--- Comment #19 from C. Scott Ananian <canan...@wikimedia.org> --- (In reply to comment #18) > (In reply to comment #15) > > (and the offset grows the further you go). > > Are we sure that this is the case? My reading of the code suggests that it > remains constant per wiki. Re-reading, you're right. Still O(N^3) to fetch all titles from a wiki with N titles because the offset, although constant, is O(N). O(N) 'pages' * O(N) 'queries per page' * O(N) 'rows touched per query due to the offset'. (Hopefully $dbr->estimateRowCount() executes in O(1) time!) -- You are receiving this mail because: You are the assignee for the bug. You are on the CC list for the bug. _______________________________________________ Wikibugs-l mailing list Wikibugs-l@lists.wikimedia.org https://lists.wikimedia.org/mailman/listinfo/wikibugs-l
