Wilko Bulte wrote:
> On Thu, Sep 27, 2001 at 02:00:26PM -0700, Julian Elischer wrote:
> > 'du' keeps an array of files it has encountered that have > 1 link.
> > Whenever it encounters another, it checks to see if it's one it has
> > already seen
> > and thus can avoid counting its space twice..
> > This is ok for small filesystems, however VICOR maintains
> > 500GB filesystems on which much of the data has several links.
> > The following patch to replace the linear array (which it realocs if too
> > small)
> > (which it scans linearly) with a hash-table can makle a DRASTIC change
> > to how DU perfomrs for us in this environment.
> > In a small test, we made a linked copy of /usr/src
> > the run times were:
> > old: 0.410u 2.221s 1:55.41 2.2% 12+1355k 6325+0io 2pf+0w
> > new: 8.610u 2.665s 2:09.23 8.7% 10+718k 6367+0io 2pf+0
> swap(old,new) I suppose?
> | / o / /_ _ email: [EMAIL PROTECTED]
> |/|/ / / /( (_) Bulte Arnhem, The Netherlands
To Unsubscribe: send mail to [EMAIL PROTECTED]
with "unsubscribe freebsd-current" in the body of the message