44b22e2058
Use open address hashtable with multiplicative double hash probing
...
and exponential hashtable growth for tracking previously seen inodes.
This replaces the O(n^2) behavior of linkchk() with an implementation
that should be O(n*logn)
This addresses NetBSD PR bin/25857
2004-06-13 11:30:10 +00:00
a013e0ff4c
Use more macros.
2004-05-17 15:36:17 +00:00
ef7c5f2d47
Add a "-n" flag that will ignore files/directories with the "nodump"
...
flag set. Useful when used in conjunction with "dump -h" to size dumps.
2004-05-17 01:56:19 +00:00
89aaa1bb64
Move UCB-licensed code from 4-clause to 3-clause licence.
...
Patches provided by Joel Baker in PR 22365, verified by myself.
2003-08-07 11:13:06 +00:00
ae46649fa5
Pass a NULL to getbsize() for any arguments that aren't needed, and
...
remove the otherwise unused variables.
2003-05-30 00:17:25 +00:00
729eb06bdf
If no files are specified on the command line, put { ".", NULL } in
...
it's own little array instead of writing over argv. Fixes problems
where du shows up in ps as ". fts_open `%s'" (and shorter or longer
combinations of that depending in what argc was).
2003-05-10 02:09:39 +00:00
7cc8271010
add -g for output in gigabytes.
2003-04-18 13:16:50 +00:00
1c5efa0509
humanize_number() actually prints 'K' as the suffix for 1024 ('k' is
...
used for 1000).
minor whitespace fix.
2003-04-18 13:09:22 +00:00
eed5376ebe
forgot to remove local define of blocksize; noticed by Benedikt Meurer
...
change totalblocks to int64 to prevent integer overflow.
2002-09-28 21:14:03 +00:00
8ac3f34222
Sort options. Bump date for -h addition. Begin new sentences on new lines(!).
...
The abbreviation for 'kilo' is still a small 'k', not a capital one.
Add -h to the list of options that disable display in default blocksize.
2002-09-27 07:18:16 +00:00
188b812880
human-readable output via -h flag. match output from Linux and other BSDs.
...
Partly by Benedikt Meurer <bmeurer@fwdn.de>. approved by perry. closes
pr 14687 and 18402.
2002-09-27 03:33:33 +00:00
b9119f4a60
Use standard headers.
2001-12-01 19:03:31 +00:00
aded0d2cce
Whitespace cleanup.
2001-12-01 16:43:07 +00:00
79f5a137af
Xref getbsize(3).
2001-07-08 15:34:13 +00:00
c2b84904ae
use %ll_ instead of the less standard %q_
2001-01-04 23:05:54 +00:00
9c8977ca73
Option similar to -k, only to use megabyte (1024**2) as display unit.
...
Patch contributed by Chris Pinnock <C.J.E.Pinnock@qmw.ac.uk> in PR 11848.
2000-12-30 16:00:33 +00:00
0b559da2d6
Include -r flag in usage message.
2000-04-02 12:46:04 +00:00
fd709cbde8
Add an `-r' flag (which is a no-op) to meet XPG4.2 requirements.
1998-02-15 17:08:17 +00:00
66f7b9fd72
fix compile warnings on the alpha.
1997-10-19 14:05:56 +00:00
6c98363c96
WARNSify, fix .Nm usage, getopt returns -1 not EOF
1997-10-18 13:21:42 +00:00
9e0f17d4f7
Implement a -c (Grand Total) option, a'la GNU du(1).
...
From Luke Mewburn <lukem@telstra.com.au>, PR #2805 .
1996-10-18 07:20:31 +00:00
76450a80cf
merge in change accidently made to release branch
1996-01-04 18:25:47 +00:00
10b7bf0260
Add RCS ID
1995-09-28 06:24:35 +00:00
f04c0f5743
Sync with 4.4BSD-Lite2
1995-09-28 06:19:55 +00:00
c6afbf395d
Merged with 4.4lite
1995-03-28 17:50:08 +00:00
0337c53156
fix usage, and printing of size/name for files
1994-03-30 03:08:45 +00:00
5123f7879d
don't need -lutil
1994-01-28 00:36:28 +00:00
fa206f9eb6
get rid of local err(); convert to err() and warn() as appropriate
1994-01-27 20:32:37 +00:00
6ea371cbd3
new definition of getbsize
1994-01-25 20:25:08 +00:00
2ddbb97f0f
#include <unistd.h>, so getopt(), optarg, opterr, optind, and optopt
...
declarations can be removed from <stdlib.h>.
1993-10-13 18:33:45 +00:00
a78a8ce534
Incorporate new version using getbsize(), with -k flag added.
1993-08-06 17:05:08 +00:00
ab8f70aa6d
because of fts library update
1993-08-06 01:36:45 +00:00
e9d867ef50
Add RCS identifiers.
1993-08-01 17:54:45 +00:00
dfb9caab49
Add RCS indentifiers.
1993-08-01 07:32:48 +00:00
690cae8181
Add RCS indentifiers.
1993-07-31 15:17:49 +00:00
61f282557f
initial import of 386bsd-0.1 sources
1993-03-21 09:45:37 +00:00
dbj