Date: 21 Nov 1999 17:51:21 +0100 From: Assar Westerlund <assar@sics.se> 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? Message-ID: <5l7ljbkcty.fsf@foo.sics.se> In-Reply-To: Wes Peters's message of "Sat, 20 Nov 1999 23:01:51 -0700" 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>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?5l7ljbkcty.fsf>