Subject: Re: RelCache (aka ELF prebinding) news
To: Thor Lancelot Simon <tls@rek.tjls.com>
From: Bang Jun-Young <junyoung@netbsd.org>
List: tech-userlevel
Date: 12/04/2002 02:04:41
On Tue, Dec 03, 2002 at 10:32:31AM -0500, Thor Lancelot Simon wrote:
> However, with no way to characterize how often CRC will actually collide
> under those constraints, I'm still left doing a lot of guessing.  From a
> pragmatic point of view, it seems reasonable to use both a 32-bit CRC
> and a 32-bit sum computed using a completely different method, plus the
> metadata.  We can't _really_ say how often there will be collisions, but
> I'd bet you an awful lot of money that you won't see one this decade.

Okay, I decided to use CRC32 and Adler32 together. I believe there will be
no more objections to that, unless someone proved that two different
files could have the same CRC32 and the same Adler32 sum. ;-) 

(Idea of using metadata was dropped, since no one could get the same
value from the same file after it's moved back and forth).

Jun-Young

-- 
Bang Jun-Young <junyoung@netbsd.org>