diff options
| author | Tavian Barnes <tavianator@tavianator.com> | 2020-06-12 16:02:07 -0400 |
|---|---|---|
| committer | Tavian Barnes <tavianator@tavianator.com> | 2020-06-16 09:02:11 -0400 |
| commit | bf063268ea9a11bc5413864626a4b945b1ecf80b (patch) | |
| tree | 5b12dd6d045b6a7ea8df8e7845df9e7d2a675ba7 /RELEASES.md | |
| parent | 8cf40eeaf953b1c2f5c097623572948c4630ee39 (diff) | |
| download | bfs-bf063268ea9a11bc5413864626a4b945b1ecf80b.tar.xz | |
Implement exponential deepening search
Diffstat (limited to 'RELEASES.md')
| -rw-r--r-- | RELEASES.md | 11 |
1 files changed, 8 insertions, 3 deletions
diff --git a/RELEASES.md b/RELEASES.md index efb10ef..e8e0b71 100644 --- a/RELEASES.md +++ b/RELEASES.md @@ -6,7 +6,7 @@ **Unreleased** -- New `-exclude <expression>` syntax to more easily and reliably filter out paths ([#8]). +- [#8]: New `-exclude <expression>` syntax to more easily and reliably filter out paths. For example: bfs -name config -exclude -name .git @@ -24,12 +24,17 @@ # -exclude applies even to paths below the minimum depth: bfs -mindepth 3 -name config -exclude -name .git -- `-nohidden` is now equivalent to `-exclude -hidden`. +- [#30]: `-nohidden` is now equivalent to `-exclude -hidden`. This changes the behavior of command lines like bfs -type f -nohidden - to do what was intended ([#30]). + to do what was intended. + +- Optimized the iterative deepening (`-S ids`) implementation + +- Added a new search strategy: exponential deepening search (`-S eds`). + This strategy provides many of the benefits of iterative deepening, but much faster due to fewer re-traversals. - Fixed an optimizer bug that could skip `-empty`/`-xtype` if they didn't always lead to an action |