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

Re: vdelta questions

From: Karl Fogel <kfogel_at_galois.collab.net>
Date: 2000-08-11 17:47:24 CEST

Karl Fogel <kfogel@galois.collab.net> writes:
> 1. Overwrite on every collision, or
> 2. Keep most recent N matches (i.e., limit hash chain length to N), or
> 3. Keep all matches.

Hmm, I forgot option 1.5:

    1.5. Keep [one match|N matches] for every unique four-byte
         sequence seen, regardless of whether it hash-collides with
         other four-byte seqs.

This one might be good because at least it starts out the match
extender on the right foot, is easy to store tree-ishly for fast
lookup, and still keeps an upper bound on the size of the hash table.

Just a quick thought, ignore as necessary.

Received on Sat Oct 21 14:36:06 2006

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.