freebsd-dev/contrib/netbsd-tests/usr.bin
Conrad Meyer 61287be181 Re-apply fixed r354847
unifdef(1): Improve worst-case bound on symbol resolution

Use RB_TREE to make some algorithms O(lg N) and O(N lg N) instead of O(N)
and O(N^2).

While here, remove arbitrarily limit on number of macros understood.

Reverts r354877 and r354878, which disabled the (correct) test.

PR:		242095
Reported by:	lwhsu
2019-11-20 19:43:34 +00:00
..
awk
basename
bzip2
cc Checkpoint initial integration work 2016-08-12 08:50:05 +00:00
cmp
config Upgrade NetBSD tests to 01.11.2017_23.20 snapshot 2017-01-13 03:33:57 +00:00
cut
diff
dirname Remove expected failure for :basic (effectively reverting r305007, r305031) 2016-09-19 06:39:08 +00:00
find
gdb Checkpoint initial integration work 2016-08-12 08:50:05 +00:00
grep bsdgrep(1): various fixes of empty pattern/exit code/-c behavior 2019-09-25 17:14:43 +00:00
gzip
id
infocmp
jot
ld Checkpoint initial integration work 2016-08-12 08:50:05 +00:00
m4
make Checkpoint initial integration work 2016-08-12 08:50:05 +00:00
mixerctl Merge content currently under test from ^/vendor/NetBSD/tests/dist/@r312123 2017-01-14 06:49:17 +00:00
mkdep
nbperf
netpgpverify Upgrade NetBSD tests to 01.11.2017_23.20 snapshot 2017-01-13 03:33:57 +00:00
pr
rump_server
sdiff
sed Checkpoint initial integration work 2016-08-12 08:50:05 +00:00
shmif_dumpbus
sort Checkpoint initial integration work 2016-08-12 08:50:05 +00:00
tmux
tr
unifdef Re-apply fixed r354847 2019-11-20 19:43:34 +00:00
uniq Merge content currently under test from ^/vendor/NetBSD/tests/dist/@r312123 2017-01-14 06:49:17 +00:00
vmstat
xlint/lint1 Upgrade NetBSD tests to 01.11.2017_23.20 snapshot 2017-01-13 03:33:57 +00:00