launchpad-dev team mailing list archive

[John Arbash Meinel <john@xxxxxxxxxxxxxxxxx>]

-----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
> <john@xxxxxxxxxxxxxxxxx> 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-----