diff options
| author | Tavian Barnes <tavianator@tavianator.com> | 2023-10-12 18:28:34 -0400 |
|---|---|---|
| committer | Tavian Barnes <tavianator@tavianator.com> | 2023-10-12 18:28:34 -0400 |
| commit | 8b70270715eb9d58417cc551af413187b7260055 (patch) | |
| tree | 59b3dd7f00cd329bdd900cf9ace57bee50dc3e57 /docs/CHANGELOG.md | |
| parent | b475307de3b168cf9a63fa4e73a84a46900c8df6 (diff) | |
| download | bfs-8b70270715eb9d58417cc551af413187b7260055.tar.xz | |
docs: Start writing the 3.1 changelog
Diffstat (limited to 'docs/CHANGELOG.md')
| -rw-r--r-- | docs/CHANGELOG.md | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/docs/CHANGELOG.md b/docs/CHANGELOG.md index 3dca97c..8e10caa 100644 --- a/docs/CHANGELOG.md +++ b/docs/CHANGELOG.md @@ -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 ----- |