Commit Graph

100 Commits

Author SHA1 Message Date
kientzle
5aa078d988 Speed up hardlink detection by using a self-sizing hash
table rather than the old linear list search.

On my "hardlink detection torture test", this reduced
user time from 4700 seconds down to 4.2 seconds
and wallclock time from 1:24:48 down to 1:08.
(Yes, that's over one THOUSAND times reduction in user time. ;-)
In the worst case, the new code doubles peak memory usage,
though it could actually reduce memory usage in many cases.

MFC after: 1 week
PR: misc/42167, bin/51151
2004-04-30 18:17:51 +00:00
obrien
f1f15d7a3f -{h,k} are mutually exclisive. So only pay attention to the last of the
two when both are given.
2003-03-30 21:25:16 +00:00
mike
329cb09712 Back out rev 1.27; getbsize(3)'s original interface has been restored.
Approved by:	markm
2002-12-30 18:13:07 +00:00
ru
041d1287e8 Uniformly refer to a file system as "file system".
Approved by:	re
2002-12-12 17:26:04 +00:00
markm
fba4a6dd09 Change the type of an unused variable to appease a warning. 2002-10-23 19:10:15 +00:00
dwmalone
391a69a94d ANSIify function definitions to avoid a warning. 2002-07-28 15:50:38 +00:00
obrien
bc61fc95d8 Consistently use FBSDID 2002-06-30 05:25:07 +00:00
trhodes
fa6c7efe3f More consistancy. file system > filesystem 2002-05-16 02:19:14 +00:00
charnier
a07fb1cc07 Use `The .Nm utility' 2002-04-19 23:44:58 +00:00
imp
74d826c7a6 remove __P 2002-03-22 01:22:50 +00:00
markm
ae2558974f Remove leaf node WARNS?=2 (that mainly I added). This should
help the GCC3 transition and CURRENT in general.
2002-02-08 22:31:43 +00:00
peter
a0f58ee853 GRR. This was not WARNS=2 clean. You cannot printf a 'long' with
'%qd'.

usr.bin/du/du.c:288: warning: long long int format, long int arg (arg 2)

Pointy hat to:	markm
2002-02-08 07:49:13 +00:00
markm
11e67a9342 WARNS=2 fixup 2001-12-02 13:48:40 +00:00
robert
67c0b42424 Use the correct blocksize when invoked with both -h and -k
options.

PR:		30275
Reviewed by:	jake
2001-09-04 09:43:31 +00:00
ru
f858dca3dc mdoc(7) police: join split punctuation to macro calls. 2001-08-10 17:35:21 +00:00
dd
911ca14c87 Remove whitespace at EOL. 2001-07-15 08:06:20 +00:00
roam
eaaabb7358 Add '-I mask' cmdline flag to ignore/skip files and subdirectories
matching a specified shell-glob mask.

Reviewed by:	no serious objections on -arch and -audit over
		the last few months
MFC after:	1 month
2001-06-13 06:38:58 +00:00
ru
0c045c5d54 Make it clear that -P is the default.
PR:		docs/27629
2001-05-25 07:32:58 +00:00
ru
0d1334ca0c mdoc(7) police: use the new features of the Nm macro. 2000-11-20 19:21:22 +00:00
ru
cecaff41fb Backed out part of the revision 1.10.
BLOCKSIZE could specify arbitrary block sizes, not exactly 1K blocks.
2000-10-16 10:00:50 +00:00
bde
04fe744aae Fixed LDADD. Using ${LIBM} instead of -lm gave the wrong libm in most
cases and broke the world in some cases.

Fixed style bugs for DPADD and LDADD (don't use += for variables defined
only once).
2000-03-27 15:02:59 +00:00
charnier
f717c07c8a Use warnx(), -Wall cleaning and remove unused #include
Better use of .Nm and .Ar
2000-03-26 14:21:57 +00:00
mharo
fea136fdfe fix bug with du -hd
Submitted by: dcs
2000-03-24 06:25:32 +00:00
sheldonh
244b8ead7d Remove more single-space hard sentence breaks. 2000-03-02 14:54:02 +00:00
sheldonh
49c4458c80 Remove single-space hard sentence breaks. These degrade the quality
of the typeset output, tend to make diffs harder to read and provide
bad examples for new-comers to mdoc.
2000-03-01 12:20:22 +00:00
mharo
ff0f07b53e cleanup using suggestions from bde 2000-01-27 20:55:09 +00:00
mharo
3d620c4532 Add human-readable output flag, -h
Reviewed by: obrien
2000-01-25 17:46:59 +00:00
peter
3b842d34e8 $Id$ -> $FreeBSD$ 1999-08-28 01:08:13 +00:00
archie
167c036e91 Tweaks to allow compiling -Wall (mostly adding "const" to char rcsid[]). 1998-12-06 22:58:23 +00:00
rnordier
3950d98847 Add missing '\n'; remove redundant 'h' case in getopt switch. 1998-11-05 07:24:21 +00:00
rnordier
9f8e720777 Add -c option to usage string.
PR:           8568
Submitted by: Ryan Younce <ryany@pobox.com>
1998-11-05 07:18:41 +00:00
des
3525ebf5c4 Print correct total for -c option (previously, the total for the last
directory scanned was printed instead of the real total)

PR:		bin/7896
Submitted by:	Zach Heilig <zach@gaffaneys.com>
1998-09-11 15:53:08 +00:00
des
b4fe2eae82 Don't try to dereference a pointer to freed memory.
PR:		bin/7393
1998-07-29 17:50:06 +00:00
phk
4c734c0e4d .Sh ENVIRONMENT VARIABLES -> .Sh ENVIRONMENT
PR:		6599
Reviewed by:	phk
Submitted by:	Josh Gilliam <josh@quick.net>
1998-05-13 07:57:49 +00:00
jkh
1034d83c4d * add a -c option which displays the grand total of all files
counted.

 * re-word parts of the man page which I felt were badly worded
   or ambiguous.

 * change the behaviour of argument processing so that when more
   than one of the -P, -H and -L options are specified it will
   print an error message, rather than choosing the last option
   specified, this behaviour is more logical and consistent with
   other utilities.

 * change the behaviour of argument processing so that negative
   arguments to the -d option are not allowed.

PR:		5388
Submitted by:	Niall Smart <rotel@indigo.ie>
1997-12-29 20:56:21 +00:00
wosch
7f839a6925 du(1) always exit with value zero.
$ du /foobar
du: /foobar: No such file or directory
$ echo $?
0
1997-08-29 11:40:00 +00:00
charnier
761cfebef5 Document -k flag. 1997-06-30 06:50:07 +00:00
imp
141381e1cb compare return value from getopt against -1 rather than EOF, per the final
posix standard on the topic.
1997-03-29 04:34:07 +00:00
peter
deba7db48c Merge from Lite2 1997-03-11 13:43:33 +00:00
peter
f390c26dd9 Revert $FreeBSD$ to $Id$ 1997-02-22 19:58:13 +00:00
jkh
808a36ef65 Make the long-awaited change from $Id$ to $FreeBSD$
This will make a number of things easier in the future, as well as (finally!)
avoiding the Id-smashing problem which has plagued developers for so long.

Boy, I'm glad we're not using sup anymore.  This update would have been
insane otherwise.
1997-01-14 07:20:47 +00:00
scrappy
37eda0b07d Add a 'depth (-d#)' flag to du
patched (context diff), compiled (w/ -Wall) and tested

Submitted by:	John-Mark Gurney <jmg@nike.efn.org>
1996-10-23 06:53:57 +00:00
wosch
ab0ebe585d [HISTORY] command appeared in Version 1 AT&T UNIX
Obtained from: A Quarter Century of UNIX, Peter H. Salus, page 41
1996-08-29 18:06:19 +00:00
mpp
e22ecec177 Restore the reference to quot(8). 1995-08-13 09:39:23 +00:00
ats
5c5410fe34 Submitted by: careilly@tcd.ie Colman Reilly
replace the reference of quot(8) with a reference to quota(1).
Colman Reilly noticed the missing quot, GNATS bin/671.
1995-08-12 13:52:26 +00:00
rgrimes
a14d555c87 Remove trailing whitespace. 1995-05-30 06:41:30 +00:00
dg
f8355e406b The last commit was bogus...the putenv doesn't affect the parent process,
so the BLOCKSIZE doesn't need to be preserved.
1994-08-12 10:19:05 +00:00
dg
679aa90292 Implemented the -k flag more properly...don't destroy the user's setting
of the BLOCKSIZE environment variable.
1994-08-12 07:26:52 +00:00
wollman
4133bd443a Gimme my `-k' option back! 1994-08-10 19:25:34 +00:00
rgrimes
f9ab90d9d6 BSD 4.4 Lite Usr.bin Sources 1994-05-27 12:33:43 +00:00