summaryrefslogtreecommitdiffstats
path: root/RELEASES.md
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@tavianator.com>2020-06-12 16:02:07 -0400
committerTavian Barnes <tavianator@tavianator.com>2020-06-16 09:02:11 -0400
commitbf063268ea9a11bc5413864626a4b945b1ecf80b (patch)
tree5b12dd6d045b6a7ea8df8e7845df9e7d2a675ba7 /RELEASES.md
parent8cf40eeaf953b1c2f5c097623572948c4630ee39 (diff)
downloadbfs-bf063268ea9a11bc5413864626a4b945b1ecf80b.tar.xz
Implement exponential deepening search
Diffstat (limited to 'RELEASES.md')
-rw-r--r--RELEASES.md11
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