diff options
| author | Tavian Barnes <tavianator@tavianator.com> | 2023-10-12 11:24:49 -0400 |
|---|---|---|
| committer | Tavian Barnes <tavianator@tavianator.com> | 2023-10-12 11:39:08 -0400 |
| commit | a029d95b5736a74879f32089514a5a6b63d6efbc (patch) | |
| tree | cd555ca624296b5a700d04dbe9115a7e8a8402b3 /tests/bfs/version.sh | |
| parent | ed2a50d63b25a7b72a32be07a33331544f587296 (diff) | |
| download | bfs-a029d95b5736a74879f32089514a5a6b63d6efbc.tar.xz | |
bftw: Fix unbuffered depth-first searches
bftw() implements depth-first search by appending files to a batch, then
prepending the batch to the queue. When we switched to separate file/
directory queues, this was only implemented for the file queue.
Unbuffered searches don't use the file queue, so they were all breadth-
first in practice.
This meant that iterative deepening (-S ids) was actually "iterative
deepening *breadth*-first search," a horrible strategy with no advantage
over regular breadth-first search. Now it performs iterative deepening
*depth*-first search, which at least limits its memory consumption.
Fixes: c1b16b49988ecff17ae30978ea14798d95b80018
Diffstat (limited to 'tests/bfs/version.sh')
0 files changed, 0 insertions, 0 deletions