]> Sergey Matveev's repositories - bfs.git/commitdiff
docs: Start writing the 3.1 changelog
authorTavian Barnes <tavianator@tavianator.com>
Thu, 12 Oct 2023 22:28:34 +0000 (18:28 -0400)
committerTavian Barnes <tavianator@tavianator.com>
Thu, 12 Oct 2023 22:28:34 +0000 (18:28 -0400)
docs/CHANGELOG.md

index 3dca97c8118e1126dd629d8ae5816de620e156e7..8e10caa87085ae099fb3687425b8b6aff7a826f0 100644 (file)
@@ -1,6 +1,39 @@
 3.*
 ===
 
+3.1
+---
+
+**Coming soon**
+
+### New features
+
+- `bfs` now uses `io_uring` on Linux ([#106])
+
+- `bfs` now comes with an official benchmark suite ([#126])
+
+### Changes
+
+- Iterative deepening modes (`-S {ids,eds}`) were optimized by delaying teardown until the very end ([`5f16169`])
+
+- Parallel depth-first search (`-S dfs`) was optimized to avoid enqueueing every file separately ([`2572273`])
+
+### Bug Fixes
+
+- Iterative deepening modes (`-S {ids,eds}`) were performing iterative *breadth*-first searches since `bfs` 3.0, negating any advantages they may have had over normal breadth-first search.
+  They now do iterative *depth*-first searches as expected.
+  ([`a029d95`])
+
+- Fixed a linked-list corruption that could lead to an infinite loop on macOS and other non-Linux, non-FreeBSD platforms ([`773f4a4`])
+
+[#106]: https://github.com/tavianator/bfs/pull/106
+[#126]: https://github.com/tavianator/bfs/pull/126
+[`5f16169`]: https://github.com/tavianator/bfs/commit/5f1616912ba3a7a23ce6bce02df3791b73da38ab
+[`2572273`]: https://github.com/tavianator/bfs/commit/257227326fe60fe70e80433fd34d1ebcb2f9f623
+[`a029d95`]: https://github.com/tavianator/bfs/commit/a029d95b5736a74879f32089514a5a6b63d6efbc
+[`773f4a4`]: https://github.com/tavianator/bfs/commit/773f4a446f03da62d88e6d17be49fdc0a3e38465
+
+
 3.0.2
 -----