blob: d37cc9dfe0566bcd28a7c290235a7cb4e0f0ee14 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
`walk` and `sor`
================
This repository contains `walk` and `sor`, two utility programs that
collectively replace [`find`][find]. `walk` recursively walks the directories
specified on the command line (or the current directory, if none is specified),
printing each file path. `sor` (“shell or”) reads file paths from standard
input; for each path, it evaluates its arguments as Bash snippets, passing the
path as an argument to each and printing the path if any snippet exits with
status 0. For example, instead of saying
find . -type f -name \*foo\*
you can say
walk | grep foo | sor 'test -f'
If your filenames might contain newlines, you can say
walk -0 | grep -z foo | sor -0 'test -f'
[find]: https://pubs.opengroup.org/onlinepubs/9699919799/utilities/find.html
Performance
-----------
By avoiding syscalls, `walk` achieves substantially better performance than
`find`. A microbenchmark –
$ time find /usr >/dev/null
real 0m3.542s
user 0m0.880s
sys 0m2.646s
$ time walk /usr >/dev/null
real 0m2.311s
user 0m0.370s
sys 0m1.926s
– shows `walk` executing nearly 40% faster on a local file system with a hot
cache. Performance on network file systems should be even better. On the other
hand, `find` implements its predicates in-process, making them orders of
magnitude faster than `sor`:
$ time find /usr -type f >/dev/null
real 0m3.464s
user 0m0.831s
sys 0m2.615s
$ time walk /usr | sor 'test -f' >/dev/null
real 7m40.127s
user 1m47.818s
sys 2m48.595s
History
-------
`walk` and `sor` were originally written for [Plan 9 from Bell Labs][] by
[Dan Cross][]. The [original source][] is available.
[Dan Cross]: http://pub.gajendra.net/about
[Plan 9 from Bell Labs]: https://web.archive.org/web/20170601064029/http://plan9.bell-labs.com/plan9/index.html
[original source]: https://web.archive.org/web/http://plan9.bell-labs.com/sources/contrib/cross/
|
