From owner-freebsd-hackers  Sun Nov 21  8:51:20 1999
Delivered-To: freebsd-hackers@freebsd.org
Received: from foo.sics.se (foo.sics.se [193.10.66.234])
	by hub.freebsd.org (Postfix) with ESMTP id 436E814DF7
	for <hackers@FreeBSD.ORG>; Sun, 21 Nov 1999 08:51:16 -0800 (PST)
	(envelope-from assar@foo.sics.se)
Received: (from assar@localhost)
	by foo.sics.se (8.9.3/8.9.3) id RAA04598;
	Sun, 21 Nov 1999 17:51:21 +0100 (CET)
	(envelope-from assar)
To: Wes Peters <wes@softweyr.com>
Cc: "Daniel C. Sobral" <dcs@newsguy.com>, hackers@FreeBSD.ORG
Subject: Re: Portable way to compare struct stat's?
References: <XFMail.991118185611.jdp@polstra.com> <3836DF98.9A84EC44@newsguy.com> <3836F873.D3B989FE@softweyr.com> <3836FF7C.2D8236AE@newsguy.com> <38376544.96B017E9@softweyr.com> <5ln1s88o4y.fsf@foo.sics.se> <38378ACF.277A81DC@softweyr.com>
From: Assar Westerlund <assar@sics.se>
Date: 21 Nov 1999 17:51:21 +0100
In-Reply-To: Wes Peters's message of "Sat, 20 Nov 1999 23:01:51 -0700"
Message-ID: <5l7ljbkcty.fsf@foo.sics.se>
Lines: 15
User-Agent: Gnus/5.070098 (Pterodactyl Gnus v0.98) Emacs/20.4
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Sender: owner-freebsd-hackers@FreeBSD.ORG
Precedence: bulk
X-Loop: FreeBSD.ORG

Wes Peters <wes@softweyr.com> writes:
> Are hash collisions handled reasonably?

No, they're not handled at all. :-)  Doing that would require:

1. remembering all the nodes that we have seen and the hash values
   given to them
2. having some backup-hash to use for the node that collides and then
   re-hash it (and remember that).

The code is basically:

vap->va_fileid = hash(fid);

/assar


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message