On Tue, Dec 03, 2002 at 10:43:44AM -0500, Andrew Brown wrote:
> for a prefectly random 32 bit number[1], you need 77164 samples to get
> greater than 50% chance of a collision.  that's a tad more than 2^16,
> though not quite 2^17.  the checkflist code in distrib/sets/checkflist
> generates a list of 15214 things, a lot of which are directories and
> most of which are not executable.  65536:77164 == 0.849.

... And you don't have to be worried about executable, either. Checksum
is only meaningful for shared libraries. It is guaranteed that the main
executable always match the checksum in RelCache file since the file name
itself is a checksum. In upcoming implementation RelCache will be appended
to executable, so there will be no worries, either.

Jun-Young

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