Re: vdelta questions

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.

-K
Received on Sat Oct 21 14:36:06 2006