[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: RFC: Hash dumps in sorted order

From: Ben Collins-Sussman <sussman_at_collab.net>
Date: 2004-05-31 04:38:00 CEST

On Sun, 2004-05-30 at 17:12, Greg Hudson wrote:
> I'd like to modify subversion/libsvn_subr/hash.c:hash_write() to dump
> hashes in sorted key order. There are two advantages here:
> * It makes the dumped representation of a hash deterministic. Not
> exceptionally important for anything we care about right now, but
> it allows the dumped representation of a hash to be signed, for
> instance, or tested for validity.
> * It opens the door to, some day, writing code to search a seekable
> hash representation in O(lg(n)) time. Obviously, we'd have to be
> very careful about what contexts we do that in, since we have a
> bunch of 1.0.x code running around writing unsorted hashes right
> now.
> (A possible application would be directory lookups in FSFS,
> although I have no plans to implement such a thing any time soon.)

Aww, 'fess up Greg. What itch are you *really* trying to scratch here?
This task is pretty obscure, not the kind of thing you do just because
"it might be useful someday". :-)

To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Mon May 31 04:38:21 2004

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.