bin/51151: du hardlinkmatching is slow - fix included

David Schultz das at FreeBSD.org
Sun Apr 20 04:10:15 PDT 2003


The following reply was made to PR bin/51151; it has been noted by GNATS.

From: David Schultz <das at FreeBSD.org>
To: Peter van Dijk <peter at dataloss.nl>
Cc: FreeBSD-gnats-submit at 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.


More information about the freebsd-bugs mailing list