[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