summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* stat: Rename bfs_stat_flag to _flagsTavian Barnes2020-09-187-23/+23
| | | | Flags enums should be plural.
* Don't call stat() just to determine symbolic lengthsTavian Barnes2020-09-185-11/+30
| | | | | | | The new bftw_cached_stat() helper gets us stat info if we already have it, but doesn't call stat() if we don't. In that case we just take a guess for the initial length to readlinkat(). This lets us avoid stat() entirely in many cases for -lname and -printf %l.
* util: Make the initial allocation bigger for xreadlinkat()Tavian Barnes2020-09-181-1/+6
| | | | | | | | | Most symlinks are more than 1 character long, so rather than wasting time with 1, 2, 4, ... when we don't have a good guess for the length, start with a bigger one. Credit to https://twitter.com/RichFelker/status/1306321019108556806 for reminding me of this.
* pwcache: Fix an invalid free if strdup()ing the group name failsTavian Barnes2020-09-021-3/+4
|
* pwcache: Work around gr_mem being misaligned on macOSTavian Barnes2020-08-131-3/+14
| | | | C.f. https://github.com/php/php-src/commit/d80f0ff6c0a557d8c993a9d2bd006fb488f6d564
* Implement -xattrnameTavian Barnes2020-08-1312-20/+159
| | | | From macOS find.
* bftw: Make some flag names more explicitTavian Barnes2020-07-294-36/+36
|
* bftw: Rename bftw_typeflag to bftw_type, and make it not a bitmaskTavian Barnes2020-07-299-107/+106
|
* Update default branch to 'main'Tavian Barnes2020-07-101-2/+2
|
* eval: Fix an assertion failure with -D search -sTavian Barnes2020-06-161-0/+1
|
* eval: Fix a segfault with -D search -S edsTavian Barnes2020-06-161-0/+1
|
* Implement exponential deepening searchTavian Barnes2020-06-166-31/+114
|
* bftw: Factor out some of the iterative deepening harnessTavian Barnes2020-06-121-39/+65
|
* bftw: Only do another level of deepening if there are unexplored directoriesTavian Barnes2020-06-121-3/+4
| | | | This makes -S ids about 20% faster on a checkout of the Linux kernel.
* bftw: Make iterative deepening actually do depth-first searchTavian Barnes2020-06-121-15/+21
| | | | | | | | | bftw_stream() was always pushing to the end of the queue, resulting in breadth-first behaviour even when BFTW_DFS was set. This made iterative deepening a "worst of both worlds" with the same memory use as BFS, but much slower due to re-traversals. Fix it by re-using bftw_batch_{start,finish} from bftw_batch().
* tests/trie: New acceptance test for triesTavian Barnes2020-06-093-4/+129
|
* tests/xtimegm: Don't test the year 1900Tavian Barnes2020-06-091-1/+1
| | | | | | | macOS doesn't support negative time_t's that are larger than 32 bits apparently. C.f.: https://stackoverflow.com/a/46335905
* tests: New acceptance test for xtimegm()Tavian Barnes2020-06-093-3/+101
|
* RELEASES.md: Fix a bad issue linkTavian Barnes2020-06-081-2/+2
|
* RELEASES.md: Use short links for issues consistentlyTavian Barnes2020-06-081-4/+11
|
* bfs.1: Add a section on environment variables.Tavian Barnes2020-06-081-0/+51
| | | | Follow-up for #55.
* RELEASES.md: Add explicit hyperlinks for issuesTavian Barnes2020-06-081-2/+5
|
* README.md: Fix extraneous backtickTavian Barnes2020-06-081-2/+2
|
* RELEASES.md: Add some 2.0 release notesTavian Barnes2020-06-082-1/+41
|
* LICENSE: Rename from COPYINGTavian Barnes2020-06-082-1/+1
|
* parse: Color the optimization level differently in dump_cmdline()Tavian Barnes2020-06-071-1/+1
|
* opt: Warn when no side effects are reachableTavian Barnes2020-06-071-4/+4
|
* opt: Dump the command line before optimizing with -D optTavian Barnes2020-06-072-2/+4
|
* parse: Prohibit actions inside -excludeTavian Barnes2020-06-073-1/+28
|
* README: Remove unnecessary single quotes from exampleTavian Barnes2020-06-071-1/+1
|
* Treat -nohidden like -exclude -hiddenTavian Barnes2020-06-076-23/+48
| | | | Fixes #30.
* Implement -exclude, a special form for convenient exclusionsTavian Barnes2020-06-0710-21/+146
| | | | Fixes #8.
* opt: Make sure facts_when_impure sees *all* impure literalsTavian Barnes2020-06-072-3/+11
|
* diag: Unify debug printingTavian Barnes2020-06-0210-156/+262
|
* opt: Add missing #include <unistd.h>Tavian Barnes2020-05-221-0/+1
|
* opt: Track data flow information about predicatesTavian Barnes2020-05-227-37/+280
| | | | | | | | | | This allows us to optimize things like -sparse -o -not -sparse <==> -true and -sparse -a -not -sparse <==> -false
* Makefile: Pass -fsanitize-memory-track-origins for msan buildsTavian Barnes2020-05-221-1/+1
|
* Merge pull request #59 from rHermes/fix-spelling-in-fsadeTavian Barnes2020-05-221-2/+2
|\ | | | | Fix spelling mistake in fsade.h
| * Fix spelling mistake in fsade.hrHermes2020-05-221-2/+2
|/
* Release 1.71.7Tavian Barnes2020-04-223-2/+12
|
* pwcache: Rename from passwd.[ch]Tavian Barnes2020-04-227-9/+9
|
* Makefile: Don't use target-specific variables for configuration targetsTavian Barnes2020-03-241-17/+28
| | | | | | | | | | | | | | | | | | | In things like release: CFLAGS := ... release: bfs CFLAGS is only set for the dependencies of release, so $ make release check doesn't set CFLAGS for tests/mksock. For the same reason, $ make asan ubsan was broken, because only the asan flags would be set for bfs. Fix it by checking MAKECMDGOALS for those targets manually instead.
* Makefile: Add asan, msan, ubsan targetsTavian Barnes2020-03-231-3/+12
|
* Makefile: Use --sudo for every distcheck testTavian Barnes2020-03-231-11/+10
|
* opt: Avoid dangling pointers in de_morgan()Tavian Barnes2020-03-231-5/+7
| | | | | | | | If optimize_{and,or}_expr() relocates expr, we need to update the parent expr or else we might return garbage. It seems impossible to actually trigger this bug right now, since the {and,or} optimizations are symmetric, but it could be hit if the simplifications in de_morgan() expose more information than was known previously.
* parse: Use the right color when suggesting typo fixesTavian Barnes2020-03-211-113/+126
|
* parse: Add -X and -s to -D tree outputTavian Barnes2020-03-211-17/+26
|
* Implement -s flag from FreeBSD find to sort resultsTavian Barnes2020-03-219-3/+208
|
* bftw: Use a two-star approach to the bftw_queue linked listTavian Barnes2020-03-201-58/+28
|
* parse: Fix color code with -D tree -xdevTavian Barnes2020-03-201-1/+1
|