-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 On 04/05/2011 12:23 PM, Robert Collins wrote: > On Tue, Apr 5, 2011 at 9:17 PM, John Arbash Meinel > <[email protected]> wrote: >> Do you have any numbers for real performance? > > Various collections (e.g. bug searches, failed build records) take > progressively longer the higher into the collection - to the point of > becoming 15000ms queries. > > The most obvious pathological case of course, is the all-bugs > collection (which is sparse because of privacy + > allocated-unused-ids). > > This should, once rolled out for a particular collection (which > includes sort order - each order has to be catered for separately) - > help make the time for a render be [mostly] independent of the size of > the page within the collection. O(N^2) -> O(N) for the total time to > iterate the collection. > > -Rob
I understood the earlier discussion about the logic/analysis behind the change. I was wondering if you had actual hard data, since you've done the implementing. John =:-> -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/ iEYEARECAAYFAk2bAdgACgkQJdeBCYSNAANyeACgtXYQZbUWuiBpBMy+W59H+4mT aj4AniqnsJSh3fL5lu2GkNhgCiwcRhkU =ffec -----END PGP SIGNATURE----- _______________________________________________ Mailing list: https://launchpad.net/~launchpad-dev Post to : [email protected] Unsubscribe : https://launchpad.net/~launchpad-dev More help : https://help.launchpad.net/ListHelp
