freebsd-skq/usr.bin
cem 0ebf68b84e sort(1): randomcoll: Skip the memory allocation entirely
There's no reason to order based on strcmp of ASCII digests instead of
memcmp of the raw digests.

While here, remove collision fallback.  If you collide two MD5s, they're
probably the same string anyway.  If robustness against MD5 collisions is
desired, maybe we shouldn't use MD5.

None of the behavior of sort -R is specified by POSIX, so we're free to
implement this however we like.  E.g., using a 128-bit counter and block cipher
to generate unique indices for each line of input.

PR:		230792 (2/many)
Relnotes:	This will change the sort order for a given dataset with a
		given seed.  Other similarly breaking changes are planned.
Sponsored by:	Dell EMC Isilon
2019-04-04 23:32:27 +00:00
..
addr2line
alias
apply apply(1): Fix magic number substitution with magic character ' ' 2018-08-08 21:21:28 +00:00
ar ar: detect and error out on 32-bit symbol table overflow 2018-12-28 22:47:55 +00:00
asa
at - Correct the description when jobs are executed related to load avg 2018-08-11 16:29:54 +00:00
atm
awk
banner
basename Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
bc Sync with OpenBSD. 2019-01-12 12:35:02 +00:00
biff
bluetooth
bmake Merge bmake-20181221 2018-12-23 01:05:52 +00:00
brandelf brandelf: capsicumize it 2018-11-18 12:23:03 +00:00
bsdcat MFV r338519: 2018-09-11 20:51:34 +00:00
bsdiff bspatch: simplify capsicumization 2018-11-07 21:01:14 +00:00
bzip2
bzip2recover
c89
c99
caesar
calendar Update mentor and calendar files 2019-03-22 17:37:14 +00:00
cap_mkdb
chat
chkey
chpass
cksum
clang Merge ^/head r344178 through r344512. 2019-02-25 11:59:29 +00:00
cmp Drop "All rights reserved" from the files I own 2019-03-11 22:23:56 +00:00
col Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
colldef
colrm
column
comm
compile_et
compress Fix descriptor/memory leak in compress(1) code 2019-01-18 00:26:25 +00:00
cpio MFV r338519: 2018-09-11 20:51:34 +00:00
cpuset Missed a bit of doc change from r335921. 2018-07-06 16:23:30 +00:00
csplit
ctags
ctlstat Flush stdout after each iteration. 2019-03-06 15:19:04 +00:00
cut cut: Fix out of boundary write on illegal list argument 2018-05-23 09:16:20 +00:00
cxxfilt
dc Drop "All rights reserved" from the files I own 2019-03-11 22:23:56 +00:00
diff capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
diff3 capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
dirname Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
dpv
drill
dtc Standardize -std=c++* as CXXSTD` 2019-03-29 18:45:27 +00:00
du
ee
elf2aout
elfdump elfdump: use designated array initialization for note types 2019-01-31 16:49:06 +00:00
enigma
env
etdump
expand
factor Make factor(6) buildable. 2018-09-19 07:09:09 +00:00
false
fetch Through a combination of insufficient variable initialization and 2018-09-10 19:39:20 +00:00
file
file2c
find Fix whiteout support in find(1) 2019-01-28 02:00:39 +00:00
finger
fmt
fold
fortune A few corrections and clarifications to r343406. 2019-01-28 19:54:58 +00:00
from
fstat Print type designator 'D' for the KF_TYPE_DEV files. 2018-12-03 23:42:04 +00:00
fsync
ftp
gcore Included VSX registers in powerpc core dumps 2018-06-02 20:28:58 +00:00
gencat
getaddrinfo
getconf Add Linux compatibility support for SC_NPROCESSORS_{CONF,ONLN} as _SC_NPROCESSORS_{CONF,ONLN} 2019-01-11 22:28:18 +00:00
getent
getopt Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
gprof
grdc
grep Fix bsdgrep manpage clobbering grep(1) with default build options 2019-01-09 02:47:07 +00:00
gzip Correct documentation year. 2019-01-07 08:29:27 +00:00
head head: sandbox using capsicum 2018-11-12 17:59:15 +00:00
hesinfo
hexdump Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
host
iconv Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
id
ident Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
indent capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
ipcrm
ipcs ipcs(1): drop obsolete error checking 2019-02-07 14:29:45 +00:00
iscsictl iscsictl.8: Add missing flag parameters 2018-12-27 14:44:01 +00:00
join
jot capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
kdump kdump: expand comment on reasons for CAPFAIL_LOOKUP 2019-02-18 03:49:16 +00:00
keylogin
keylogout
killall
ktrace
ktrdump capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
lam The lam(1) man page is unclear about the uppercase versions of the flags 2019-01-04 02:48:43 +00:00
last A single comma was missing to separate the "see also" items in 2018-10-20 17:22:04 +00:00
lastcomm
ldd Add an IMPLEMENTATION NOTES section to ldd.1. 2018-10-23 13:49:53 +00:00
leave
less
lessecho
lesskey
lex
limits
locale
localedef localedef: define characters in "space" class also as "print", except 2018-10-27 23:31:42 +00:00
locate Move install of locate.rc to usr.bin/locate/locate/ 2018-09-18 20:50:07 +00:00
lock
lockf lockf(1): return EX_UNAVAILABLE if -n is used and the lock file does not 2019-03-20 07:40:38 +00:00
logger logger: fix memory leak and use-after-free 2018-05-28 02:40:06 +00:00
login Move fbtab, login.conf, and motd to usr.bin/login/ 2018-08-30 15:52:03 +00:00
logins
logname Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
look
lorder
lsvfs
lzmainfo
m4
mail Move mail.rc install to usr.bin/mail. 2018-09-18 20:47:06 +00:00
man Teach man(1) about C.UTF-8. 2018-11-04 16:58:55 +00:00
mandoc Import mandoc 1.14.4 2018-09-20 10:58:52 +00:00
mesg
minigzip
ministat Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
mkcsmapper
mkcsmapper_static
mkdep
mkesdb
mkesdb_static
mkfifo
mkimg Don't compress and uuencode the "hexdump -C" output files. Just 2019-03-09 02:03:07 +00:00
mklocale
mkstr
mktemp
mkuzip Minor cleanup for mkuzip(8) man page. 2019-02-19 20:26:03 +00:00
morse
msgs Switch the default pager for most commands to less 2018-08-08 19:24:20 +00:00
mt Add IBM TS1160 density codes to libmt and the mt(1) man page. 2019-03-04 14:30:37 +00:00
nc
ncal Do not reference deskutils/cal from cal.1. 2019-03-07 11:09:25 +00:00
netstat Improve ARP logging. 2019-03-09 01:12:59 +00:00
newgrp
newkey newkey(8): fix 'tmpname' memory leak (always) and input file descriptor leak 2019-02-08 14:31:44 +00:00
nfsstat Remove references to the "new" NFS clients and servers. The "old" 2018-10-01 18:26:41 +00:00
nice
nl
nm
nohup Cross-reference nohup(1) and daemon(8). 2018-11-09 13:47:06 +00:00
number
objcopy remove doubled name in objcopy manpage 2018-09-11 20:32:57 +00:00
ofed Move mostly useless examples binaries from OFED, as well as the Subnet 2018-07-20 23:52:11 +00:00
opieinfo
opiekey
opiepasswd
pagesize
pamtest
passwd
paste
patch patch(1): Exit successfully if we're fed a 0-length patch 2019-03-01 01:20:21 +00:00
pathchk
perror
pom pom: Fix fencepost bugs. 2018-11-20 00:06:53 +00:00
pr Drop "All rights reserved" from the files I own 2019-03-11 22:23:56 +00:00
primes Remove unneeded assert.h (there is no assertion in this file). 2019-01-06 20:42:09 +00:00
printenv Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
printf printf: Add test for width and precision in %b format 2018-08-13 21:54:27 +00:00
proccontrol proccontrol(1): Add kpti control mode. 2019-03-16 11:46:48 +00:00
procstat Show wiring state of map entries in procstat -v. 2019-03-05 19:45:37 +00:00
protect
quota This exposes ZFS user and group quotas via the normal 2018-07-05 22:56:13 +00:00
random
rctl rctl: fix sysctl kern.racct.enable use after r341182 2019-04-03 20:37:14 +00:00
readelf
renice
resizewin
rev
revoke
rpcgen
rpcinfo
rs
rup rup: Fix -Wcast-align warnings 2018-07-03 19:09:46 +00:00
ruptime Fix indentation in ruptime command output for hosts in the "down" state. 2019-01-12 12:57:32 +00:00
rusers rusers: modernize a bit 2018-06-25 11:44:56 +00:00
rwall
rwho capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
script
sdiff
sdiotool
sed usr.bin/sed/tests: fix one of the regression test cases by adding its 2018-10-31 15:04:41 +00:00
seq seq(1): Require user-provided format strings to contain a conversion 2019-03-07 18:24:16 +00:00
setchannel
shar Shar files may be seen as binary by grep. 2019-01-31 23:21:18 +00:00
showmount
size
smbutil
sockstat Make struct xinpcb and friends word-size independent. 2018-07-05 13:13:48 +00:00
soelim
sort sort(1): randomcoll: Skip the memory allocation entirely 2019-04-04 23:32:27 +00:00
split
ssh-copy-id my copyright: some minor adjustments 2018-05-19 20:35:15 +00:00
stat stat(1): cache id->name resolution 2018-08-11 02:56:43 +00:00
stdbuf
strings strings: capsicumize it 2019-04-04 16:32:27 +00:00
su su(1): build with WARNS=6 2018-06-22 09:10:50 +00:00
svn svn: support building with WITH_PIE 2019-02-21 15:08:25 +00:00
systat systat -zarc to display disk activities like -vm 2019-04-02 14:01:03 +00:00
tabs
tail Drop "All rights reserved" from the files I own 2019-03-11 22:23:56 +00:00
talk Use a private definition of osockaddr rather then relying on type 2019-01-18 21:30:06 +00:00
tar MFV r338519: 2018-09-11 20:51:34 +00:00
tcopy
tee capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
telnet
tests
tftp tftp(1): switch default transfer mode to binary 2018-08-23 17:00:07 +00:00
time
timeout
tip Move remote & phones to usr.bin/tip/tip/ 2018-09-19 14:56:53 +00:00
top Fix regression in top(1) after r344381, causing informational messages 2019-04-02 18:01:54 +00:00
touch touch.1: Update to conform to POSIX 2004 2018-06-01 22:34:59 +00:00
tput
tr Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
true
truncate truncate: delintify 2018-07-29 07:51:42 +00:00
truss truss: Add support for fsync(2) and fdatasync(2). 2019-02-28 09:13:41 +00:00
tset
tsort
tty
ul
uname
unexpand
unifdef
uniq capsicum: use a new capsicum helpers in tools 2018-11-04 19:24:49 +00:00
units Correct a typo: was -> way. 2019-01-21 15:27:58 +00:00
unvis
unzip
usbhidaction
usbhidctl
users users(1): Use capsicum helpers for users 2018-06-25 11:44:41 +00:00
uudecode
uuencode Make outfile constant. 2018-11-12 07:14:34 +00:00
vacation
vgrind Simplify using bsd.endian.mk and have it provide CAP_MKDB_ENDIAN, since it is 2018-06-28 13:48:59 +00:00
vi Don't use CCACHE for linking. 2018-06-27 19:29:15 +00:00
vis
vmstat Dynamically allocate IRQ ranges on x86. 2018-08-28 21:09:19 +00:00
vtfontcvt vtfontcvt: whitespace cleanup 2019-02-06 18:50:48 +00:00
w
wall
wc s/caph_enter_capser/caph_enter_casper/g 2018-11-12 18:43:51 +00:00
what
whereis Silence Clang Scan warnings regarding the use of strcp(). 2019-01-24 18:39:45 +00:00
which
who
whois
write Remove extraneous setutxent() calls in write(1). 2019-01-23 20:02:17 +00:00
xargs
xinstall install(1): Fix relative path calculation with partial common dest/src 2019-01-31 05:20:11 +00:00
xo
xohtml Import libxo-1.0.2 2019-04-03 21:55:39 +00:00
xolint
xopo
xstr
xz
xzdec
yacc
yes Convert cap_enter() < 0 && errno != ENOSYS to caph_enter() < 0. 2018-06-19 23:43:14 +00:00
ypcat
ypmatch
ypwhich
zstd Update to Zstandard 1.3.8 2018-12-29 21:18:01 +00:00
Makefile Move trim(1) from usr.bin to usr.sbin to become trim(8). 2018-11-29 16:08:16 +00:00
Makefile.amd64
Makefile.arm
Makefile.i386
Makefile.inc
Makefile.powerpc
Makefile.sparc64