Age | Commit message (Collapse) | Author | |
---|---|---|---|
2020-03-15 | diag: Make the -warn flag part of the cmdline | Tavian Barnes | |
2020-02-29 | passwd: Cache the user/group tables | Tavian 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-29 | darray: New dynamic array library | Tavian Barnes | |
2019-05-28 | Implement a depth-first mode (-dfs) | Tavian Barnes | |
2019-05-28 | bftw: Visit multiple roots breadth-first | Tavian Barnes | |
This makes `bfs a b` treat `a` and `b` as siblings. | |||
2019-03-06 | bftw: Work around d_type being wrong for bind mounts on Linux | Tavian 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-06 | parse: Use a trie to hold currently open files | Tavian Barnes | |
2019-03-01 | Implement -unique | Tavian Barnes | |
Closes #48 | |||
2019-02-09 | Add some documentation comments | Tavian Barnes | |
2018-11-02 | parse: Add support for -D all to enable all debug flags | Tavian Barnes | |
2018-09-24 | Update copyright dates | Tavian Barnes | |
2018-01-08 | Minor header cleanups | Tavian Barnes | |
2017-12-15 | Keep track of required FDs per-expr | Tavian Barnes | |
2017-11-12 | cmdline: Account for files opened during/between evaluations more carefully | Tavian Barnes | |
2017-10-21 | cmdline: Declare functions in a more natural order | Tavian Barnes | |
2017-10-21 | parse: Keep track of what files are already open | Tavian Barnes | |
Fixes #22 | |||
2017-10-21 | Report errors that occur when closing files | Tavian Barnes | |
Otherwise we miss write errors that occur when flushing the cache. | |||
2017-09-16 | opt: Separate optimization from parsing | Tavian Barnes | |