summaryrefslogtreecommitdiffstats
path: root/cmdline.h
AgeCommit message (Collapse)Author
2020-03-15diag: Make the -warn flag part of the cmdlineTavian Barnes
2020-02-29passwd: Cache the user/group tablesTavian Barnes
This is a significant optimization for conditions that need these tables: Benchmark #1: ./bfs ~/code/linux -nouser >/dev/null Time (mean ± σ): 232.0 ms ± 2.5 ms [User: 44.3 ms, System: 185.0 ms] Range (min … max): 228.7 ms … 238.7 ms 12 runs Benchmark #2: ./bfs-1.6 ~/code/linux -nouser >/dev/null Time (mean ± σ): 1.050 s ± 0.012 s [User: 544.2 ms, System: 500.0 ms] Range (min … max): 1.025 s … 1.063 s 10 runs Benchmark #3: find ~/code/linux -nouser >/dev/null Time (mean ± σ): 1.040 s ± 0.012 s [User: 533.6 ms, System: 500.6 ms] Range (min … max): 1.017 s … 1.054 s 10 runs Summary './bfs ~/code/linux -nouser >/dev/null' ran 4.48 ± 0.07 times faster than 'find ~/code/linux -nouser >/dev/null' 4.52 ± 0.07 times faster than './bfs-1.6 ~/code/linux -nouser >/dev/null'
2019-08-29darray: New dynamic array libraryTavian Barnes
2019-05-28Implement a depth-first mode (-dfs)Tavian Barnes
2019-05-28bftw: Visit multiple roots breadth-firstTavian Barnes
This makes `bfs a b` treat `a` and `b` as siblings.
2019-03-06bftw: Work around d_type being wrong for bind mounts on LinuxTavian Barnes
C.f. https://savannah.gnu.org/bugs/?54913 C.f. https://lkml.org/lkml/2019/2/11/2027 Fixes https://github.com/tavianator/bfs/issues/37
2019-03-06parse: Use a trie to hold currently open filesTavian Barnes
2019-03-01Implement -uniqueTavian Barnes
Closes #48
2019-02-09Add some documentation commentsTavian Barnes
2018-11-02parse: Add support for -D all to enable all debug flagsTavian Barnes
2018-09-24Update copyright datesTavian Barnes
2018-01-08Minor header cleanupsTavian Barnes
2017-12-15Keep track of required FDs per-exprTavian Barnes
2017-11-12cmdline: Account for files opened during/between evaluations more carefullyTavian Barnes
2017-10-21cmdline: Declare functions in a more natural orderTavian Barnes
2017-10-21parse: Keep track of what files are already openTavian Barnes
Fixes #22
2017-10-21Report errors that occur when closing filesTavian Barnes
Otherwise we miss write errors that occur when flushing the cache.
2017-09-16opt: Separate optimization from parsingTavian Barnes