Age | Commit message (Collapse) | Author | |
---|---|---|---|
2020-07-29 | bftw: Rename bftw_typeflag to bftw_type, and make it not a bitmask | Tavian Barnes | |
2020-07-10 | Update default branch to 'main' | Tavian Barnes | |
2020-06-16 | eval: Fix an assertion failure with -D search -s | Tavian Barnes | |
2020-06-16 | eval: Fix a segfault with -D search -S eds | Tavian Barnes | |
2020-06-16 | Implement exponential deepening search | Tavian Barnes | |
2020-06-12 | bftw: Factor out some of the iterative deepening harness | Tavian Barnes | |
2020-06-12 | bftw: Only do another level of deepening if there are unexplored directories | Tavian Barnes | |
This makes -S ids about 20% faster on a checkout of the Linux kernel. | |||
2020-06-12 | bftw: Make iterative deepening actually do depth-first search | Tavian Barnes | |
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(). | |||
2020-06-09 | tests/trie: New acceptance test for tries | Tavian Barnes | |
2020-06-09 | tests/xtimegm: Don't test the year 1900 | Tavian Barnes | |
macOS doesn't support negative time_t's that are larger than 32 bits apparently. C.f.: https://stackoverflow.com/a/46335905 | |||
2020-06-09 | tests: New acceptance test for xtimegm() | Tavian Barnes | |
2020-06-08 | RELEASES.md: Fix a bad issue link | Tavian Barnes | |
2020-06-08 | RELEASES.md: Use short links for issues consistently | Tavian Barnes | |
2020-06-08 | bfs.1: Add a section on environment variables. | Tavian Barnes | |
Follow-up for #55. | |||
2020-06-08 | RELEASES.md: Add explicit hyperlinks for issues | Tavian Barnes | |
2020-06-08 | README.md: Fix extraneous backtick | Tavian Barnes | |
2020-06-08 | RELEASES.md: Add some 2.0 release notes | Tavian Barnes | |
2020-06-08 | LICENSE: Rename from COPYING | Tavian Barnes | |
2020-06-07 | parse: Color the optimization level differently in dump_cmdline() | Tavian Barnes | |
2020-06-07 | opt: Warn when no side effects are reachable | Tavian Barnes | |
2020-06-07 | opt: Dump the command line before optimizing with -D opt | Tavian Barnes | |
2020-06-07 | parse: Prohibit actions inside -exclude | Tavian Barnes | |
2020-06-07 | README: Remove unnecessary single quotes from example | Tavian Barnes | |
2020-06-07 | Treat -nohidden like -exclude -hidden | Tavian Barnes | |
Fixes #30. | |||
2020-06-07 | Implement -exclude, a special form for convenient exclusions | Tavian Barnes | |
Fixes #8. | |||
2020-06-07 | opt: Make sure facts_when_impure sees *all* impure literals | Tavian Barnes | |
2020-06-02 | diag: Unify debug printing | Tavian Barnes | |
2020-05-22 | opt: Add missing #include <unistd.h> | Tavian Barnes | |
2020-05-22 | opt: Track data flow information about predicates | Tavian Barnes | |
This allows us to optimize things like -sparse -o -not -sparse <==> -true and -sparse -a -not -sparse <==> -false | |||
2020-05-22 | Makefile: Pass -fsanitize-memory-track-origins for msan builds | Tavian Barnes | |
2020-05-22 | Merge pull request #59 from rHermes/fix-spelling-in-fsade | Tavian Barnes | |
Fix spelling mistake in fsade.h | |||
2020-05-22 | Fix spelling mistake in fsade.h | rHermes | |
2020-04-22 | Release 1.71.7 | Tavian Barnes | |
2020-04-22 | pwcache: Rename from passwd.[ch] | Tavian Barnes | |
2020-03-24 | Makefile: Don't use target-specific variables for configuration targets | Tavian Barnes | |
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. | |||
2020-03-23 | Makefile: Add asan, msan, ubsan targets | Tavian Barnes | |
2020-03-23 | Makefile: Use --sudo for every distcheck test | Tavian Barnes | |
2020-03-23 | opt: Avoid dangling pointers in de_morgan() | Tavian Barnes | |
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. | |||
2020-03-21 | parse: Use the right color when suggesting typo fixes | Tavian Barnes | |
2020-03-21 | parse: Add -X and -s to -D tree output | Tavian Barnes | |
2020-03-21 | Implement -s flag from FreeBSD find to sort results | Tavian Barnes | |
2020-03-20 | bftw: Use a two-star approach to the bftw_queue linked list | Tavian Barnes | |
2020-03-20 | parse: Fix color code with -D tree -xdev | Tavian Barnes | |
2020-03-20 | parse: Prettify some errors and warnings | Tavian Barnes | |
2020-03-20 | parse: Prettify some of the option-specific help | Tavian Barnes | |
2020-03-16 | Merge pull request #57 from tavianator/cirrus | Tavian Barnes | |
cirrus: Add a Cirrus CI build to test FreeBSD | |||
2020-03-16 | cirrus: Add a Cirrus CI build to test FreeBSD | Tavian Barnes | |
Fixes #41. | |||
2020-03-16 | fsade: Fix default ACL processing. | Tavian Barnes | |
For default ACLs, any entries at all makes them non-trivial. C.f.: https://lists.freebsd.org/pipermail/posix1e/2014-July/000517.html | |||
2020-03-15 | parse: Don't warn if POSIXLY_CORRECT is set | Tavian Barnes | |
2020-03-15 | exec: Warn if a command dies abnormally | Tavian Barnes | |