caiyu/nextpnr
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

router2: Fix explored count

Browse Source 
Signed-off-by: gatecat <gatecat@ds0.me>
This commit is contained in:
gatecat 2021-09-02 17:08:54 +01:00
parent 0c40bed425
commit 01b51fb715
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
common/router2.cc
View File

@ -687,6 +687,7 @@ struct Router2
// Explore forwards // Explore forwards
auto curr = t.fwd_queue.top(); auto curr = t.fwd_queue.top();
t.fwd_queue.pop(); t.fwd_queue.pop();
++explored;
if (was_visited_bwd(curr.wire)) { if (was_visited_bwd(curr.wire)) {
// Meet in the middle; done // Meet in the middle; done
midpoint_wire = curr.wire; midpoint_wire = curr.wire;
@ -729,6 +730,7 @@ struct Router2
// Explore backwards // Explore backwards
auto curr = t.bwd_queue.top(); auto curr = t.bwd_queue.top();
t.bwd_queue.pop(); t.bwd_queue.pop();
++explored;
if (was_visited_fwd(curr.wire)) { if (was_visited_fwd(curr.wire)) {
// Meet in the middle; done // Meet in the middle; done
midpoint_wire = curr.wire; midpoint_wire = curr.wire;