[MERGE] (robertc) Improve index bisection lookup performance looking for keys in the parsed dict before doing bisection searches in the parsed ranges. (Robert Collins).
John Arbash Meinel
john at arbash-meinel.com
Thu Oct 18 03:36:36 BST 2007
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Robert Collins wrote:
> This is a tweak to the GraphIndex bisection logic. No test changes were
> needed as the public interface hasn't changed, but it makes lookups
> slightly faster.
>
> -Rob
>
I can't say I fully follow what you are doing here. But if you are sure it is
faster, and the tests still pass...
BB:approve
(I guess it just looks like you moved some checks earlier, and were able to
remove an if clause.)
John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (Darwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iD8DBQFHFsa0JdeBCYSNAAMRAqcBAJwMwFlmj5Zoo43xcLzRw+hZlYk0qwCdG0ed
r4RjlyWHk8+stMOgvbwI20I=
=vVEg
-----END PGP SIGNATURE-----
More information about the bazaar
mailing list