[brisbane-core/MERGE] Use hash(key) for internal node lookups

John Arbash Meinel john at arbash-meinel.com
Thu Feb 12 22:15:11 GMT 2009


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

Attached is my update to the brisbane-core CHKMap code to support
hash(key) as the "search_key" rather than using the raw key itself.

It is parameterized, so we still support plain "--development4", as well
as a new '--development4-hash16' and '--development4-hash255'. This
gives us a couple easy-to-tweak knobs as we evaluate performance,
latency tradeoffs, etc.

(I also updated the repository-details plugin to understand the new
formats.)

I'm pretty confident about landing these, and also pretty confident that
we want some form of hash-prefix in the final form. (I even made sure
that hash collisions won't cause infinite recursion as it tries to split
the leaf nodes.)

John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkmUn28ACgkQJdeBCYSNAANjQACfQ75IbUXu9UEn49mfWPCQrifn
b+MAn2ARtBsE7nYKwMhwov2cCviz+ZqI
=XFCI
-----END PGP SIGNATURE-----



More information about the bazaar mailing list