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 /bftw.h | |
| 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 'bftw.h')
0 files changed, 0 insertions, 0 deletions