summaryrefslogtreecommitdiffstats
path: root/tests/test_S_dfs.out
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@tavianator.com>2020-06-12 13:18:45 -0400
committerTavian Barnes <tavianator@tavianator.com>2020-06-12 13:18:45 -0400
commit30969de9bfe7d565e70eef6c23095741ffb9b285 (patch)
tree9f416ca81859ac7b367c90f4caf4d32d19e6ebe0 /tests/test_S_dfs.out
parent174f98fca012215238554c29b199e4b0377e416f (diff)
downloadbfs-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_S_dfs.out')
0 files changed, 0 insertions, 0 deletions