diff options
author | Tavian Barnes <tavianator@tavianator.com> | 2020-06-12 13:18:45 -0400 |
---|---|---|
committer | Tavian Barnes <tavianator@tavianator.com> | 2020-06-12 13:18:45 -0400 |
commit | 30969de9bfe7d565e70eef6c23095741ffb9b285 (patch) | |
tree | 9f416ca81859ac7b367c90f4caf4d32d19e6ebe0 /tests/test_depth_maxdepth_2.out | |
parent | 174f98fca012215238554c29b199e4b0377e416f (diff) | |
download | bfs-30969de9bfe7d565e70eef6c23095741ffb9b285.tar.xz |
bftw: Make iterative deepening actually do depth-first search
bftw_stream() was always pushing to the end of the queue, resulting in
breadth-first behaviour even when BFTW_DFS was set. This made iterative
deepening a "worst of both worlds" with the same memory use as BFS, but
much slower due to re-traversals.
Fix it by re-using bftw_batch_{start,finish} from bftw_batch().
Diffstat (limited to 'tests/test_depth_maxdepth_2.out')
0 files changed, 0 insertions, 0 deletions