Date: Sun, 20 Apr 2003 04:10:13 -0700 (PDT) From: David Schultz <das@FreeBSD.org> To: freebsd-bugs@FreeBSD.org Subject: Re: bin/51151: du hardlinkmatching is slow - fix included Message-ID: <200304201110.h3KBADio051533@freefall.freebsd.org>
next in thread | raw e-mail | index | archive | help
The following reply was made to PR bin/51151; it has been noted by GNATS. From: David Schultz <das@FreeBSD.org> To: Peter van Dijk <peter@dataloss.nl> Cc: FreeBSD-gnats-submit@FreeBSD.org Subject: Re: bin/51151: du hardlinkmatching is slow - fix included Date: Sun, 20 Apr 2003 04:01:09 -0700 On Sun, Apr 20, 2003, Peter van Dijk wrote: > On Sun, Apr 20, 2003 at 02:51:49AM -0700, David Schultz wrote: > [snip] > > In libc, there are hcreate(3) and friends, which work nicely except > > for their limitation of one hash table per module. That shouldn't > > be an issue here. Alternatively, you could roll your own easily > > enough. Here's some pseudocode using chaining: > > I tried hcreate but it failed miserably. I may investigate that some > more (it seemed to misbehave on my input) and send-pr about it. > > I intend to roll my own with open addressing indeed. Cool. One caveat I forgot about: you have to deal with expansion in that case. Might not be worth it.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200304201110.h3KBADio051533>