coreutils/src
Nick Fitzgerald 56d16ca7e7 tail: Optimize tail for bounded searches in files
When tail'ing a file, we do not need to read the whole file from start to finish
just to find the last n lines or bytes. Instead, we can seek to the end of the
file, and then read the file "backwards" in chunks until we find the location of
the first line/byte we wish to print. This ends up being a nice performance win
for very large files.

Fixes #764
2016-03-21 07:51:38 -07:00
..
base64 Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
basename basename: too few or many args messages go to stderr 2016-02-15 20:44:50 -05:00
cat cat: squeeze blank keeps up to one blank line 2016-02-16 18:52:51 -05:00
chmod chmod: fix reference option 2016-03-10 20:34:49 +01:00
chroot Fix clippy warnings 2016-01-06 09:36:20 +01:00
cksum Fix clippy warnings 2016-01-06 09:36:20 +01:00
comm Fix clippy warnings 2016-01-06 09:36:20 +01:00
cp Fix clippy warnings 2016-01-06 09:36:20 +01:00
cut Fix clippy warnings 2016-01-06 09:36:20 +01:00
dirname dirname: in impl, make behavior for '/' fs root agnostic of host platform 2016-02-19 20:10:41 -05:00
du Fix clippy warnings 2016-01-06 09:36:20 +01:00
echo Fix clippy warnings 2016-01-06 09:36:20 +01:00
env Fix clippy warnings 2016-01-06 09:36:20 +01:00
expand expand, unexpand: fix build on stable 2016-01-06 16:35:33 +01:00
expr Fix clippy warnings 2016-01-06 09:36:20 +01:00
factor Fix clippy warnings 2016-01-06 09:36:20 +01:00
false Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
fmt Fix clippy warnings 2016-01-06 09:36:20 +01:00
fold Fix clippy warnings 2016-01-06 09:36:20 +01:00
groups Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
hashsum Fix clippy warnings 2016-01-06 09:36:20 +01:00
head Fix clippy warnings 2016-01-06 09:36:20 +01:00
hostid Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
hostname Fix clippy warnings 2016-01-06 09:36:20 +01:00
id Fix clippy warnings 2016-01-06 09:36:20 +01:00
kill Fix clippy warnings 2016-01-06 09:36:20 +01:00
link link: normalize file-not-found error message across platforms 2016-02-20 17:32:15 -05:00
ln Fix clippy warnings 2016-01-06 09:36:20 +01:00
logname Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
mkdir Fix clippy warnings 2016-01-06 09:36:20 +01:00
mkfifo Fix clippy warnings 2016-01-06 09:36:20 +01:00
mktemp Fix clippy warnings 2016-01-06 09:36:20 +01:00
mv Fix clippy warnings 2016-01-06 09:36:20 +01:00
nice Fix clippy warnings 2016-01-06 09:36:20 +01:00
nl Fix clippy warnings 2016-01-06 09:36:20 +01:00
nohup Fix clippy warnings 2016-01-06 09:36:20 +01:00
nproc Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
od Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
paste Fix clippy warnings 2016-01-06 09:36:20 +01:00
printenv Fix clippy warnings 2016-01-06 09:36:20 +01:00
printf printf: rustfmt pass 2016-02-15 00:48:08 -05:00
ptx ptx: fix build on stable 2016-01-06 16:20:59 +01:00
pwd Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
readlink Fix clippy warnings 2016-01-06 09:36:20 +01:00
realpath Fix clippy warnings 2016-01-06 09:36:20 +01:00
relpath Fix clippy warnings 2016-01-06 09:36:20 +01:00
rm Fix clippy warnings 2016-01-06 09:36:20 +01:00
rmdir Fix clippy warnings 2016-01-06 09:36:20 +01:00
seq Fix clippy warnings 2016-01-06 09:36:20 +01:00
shred Fix clippy warnings 2016-01-06 09:36:20 +01:00
shuf Fix clippy warnings 2016-01-06 09:36:20 +01:00
sleep Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
sort sort: Implement -o switch 2016-02-21 13:32:42 -06:00
split Fix clippy warnings 2016-01-06 09:36:20 +01:00
stdbuf Fix clippy warnings 2016-01-06 09:36:20 +01:00
sum Fix clippy warnings 2016-01-06 09:36:20 +01:00
sync Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
tac Fix clippy warnings 2016-01-06 09:36:20 +01:00
tail tail: Optimize tail for bounded searches in files 2016-03-21 07:51:38 -07:00
tee Fix clippy warnings 2016-01-06 09:36:20 +01:00
test Fix clippy warnings 2016-01-06 09:36:20 +01:00
timeout Fix clippy warnings 2016-01-06 09:36:20 +01:00
touch Fix clippy warnings 2016-01-06 09:36:20 +01:00
tr Fix type mismatch error. 2016-01-22 22:02:10 -05:00
true Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
truncate Fix clippy warnings 2016-01-06 09:36:20 +01:00
tsort Fix clippy warnings 2016-01-06 09:36:20 +01:00
tty Fix clippy warnings 2016-01-06 09:36:20 +01:00
uname Fix clippy warnings 2016-01-06 09:36:20 +01:00
unexpand expand, unexpand: fix build on stable 2016-01-06 16:35:33 +01:00
uniq uniq: minor refactoring in skip_fields 2016-02-29 11:16:58 +05:30
unlink Fix clippy warnings 2016-01-06 09:36:20 +01:00
uptime Fix clippy warnings 2016-01-06 09:36:20 +01:00
users Fix clippy warnings 2016-01-06 09:36:20 +01:00
uucore uucore: don't follow symlinks when examining them (fixes #799) 2016-01-10 03:39:31 -08:00
uutils Fix clippy warnings 2016-01-06 09:36:20 +01:00
wc Fix clippy warnings 2016-01-06 09:36:20 +01:00
whoami Refactor and simplify build for utilities. 2015-12-07 21:56:45 -05:00
yes Fix clippy warnings 2016-01-06 09:36:20 +01:00