https://bugzilla.wikimedia.org/show_bug.cgi?id=56840
--- Comment #21 from Gabriel Wicke <[email protected]> --- (In reply to comment #19) > (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'. O(N/100) (titles per section) times 100 (sections) is still O(N), so O(N^2) total. Note that the number of sections is constant, not O(N). -- 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 [email protected] https://lists.wikimedia.org/mailman/listinfo/wikibugs-l
