[MERGE] log|less 590% to 727% faster

[Aaron Bentley]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi all,

Here's the patch that changes show_log so it gets revisions in chunks of
 increasing size.  In some sense, this is cheating.  In some other
sense, it's just doing what will make the user happiest.

This builds on my previous log-performance enhancements.

I found that an initial size of 9 revisions and a scaling factor of 1.5
worked the best across the various log formatters, and had negligible
impact on the time it takes to output all logs.

Pre:bzrlib.benchmarks.bench_log.LogBenchmark.test_log           OK
404ms/12633ms
...b.benchmarks.bench_log.LogBenchmark.test_log_screenful   OK   316ms/
7431ms
...chmarks.bench_log.LogBenchmark.test_log_screenful_line   OK   325ms/
7614ms
...hmarks.bench_log.LogBenchmark.test_log_screenful_short   OK   320ms/
7370ms

Post:
bzrlib.benchmarks.bench_log.LogBenchmark.test_log           OK   394ms/
9283ms
...b.benchmarks.bench_log.LogBenchmark.test_log_screenful   OK    44ms/
7294ms
...chmarks.bench_log.LogBenchmark.test_log_screenful_line   OK    55ms/
7200ms
...hmarks.bench_log.LogBenchmark.test_log_screenful_short   OK    44ms/
7176ms


Aaron
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.2 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFElDdZ0F+nu1YWqI0RAq1ZAJ40rjvocQy9n6ZRE09mR1z53l2dEgCeP2Qr
O0s0JOvvZWC6v5pcGsmqSSo=
=G9/f
-----END PGP SIGNATURE-----
-------------- next part --------------
A non-text attachment was scrubbed...
Name: iter_revisions.patch
Type: text/x-patch
Size: 475 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060617/35ed0c2f/attachment.bin