Skip to content

Commit 01b51fb

Browse files
committed
router2: Fix explored count
Signed-off-by: gatecat <[email protected]>
1 parent 0c40bed commit 01b51fb

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

common/router2.cc

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -687,6 +687,7 @@ struct Router2
687687
// Explore forwards
688688
auto curr = t.fwd_queue.top();
689689
t.fwd_queue.pop();
690+
++explored;
690691
if (was_visited_bwd(curr.wire)) {
691692
// Meet in the middle; done
692693
midpoint_wire = curr.wire;
@@ -729,6 +730,7 @@ struct Router2
729730
// Explore backwards
730731
auto curr = t.bwd_queue.top();
731732
t.bwd_queue.pop();
733+
++explored;
732734
if (was_visited_fwd(curr.wire)) {
733735
// Meet in the middle; done
734736
midpoint_wire = curr.wire;

0 commit comments

Comments
 (0)