mirrors/yosys
3
0
Fork 0
mirror of https://github.com/YosysHQ/yosys synced 2025-04-13 04:28:18 +00:00
Code Activity

freduce performance fix

Browse source
This commit is contained in:
Clifford Wolf 2013-08-10 15:03:13 +02:00
parent c8763301b4
commit 6068b8902f
1 changed files with 8 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
passes/sat/freduce.cc
View file

@ -178,7 +178,7 @@ struct FreduceHelper
return true; return true;
} }
bool toproot_helper(RTLIL::SigSpec cursor, RTLIL::SigSpec stoplist, int level) bool toproot_helper(RTLIL::SigSpec cursor, RTLIL::SigSpec stoplist, RTLIL::SigSpec &donelist, int level)
{ {
// log(" %*schecking %s: %s\n", level*2, "", log_signal(cursor), log_signal(stoplist)); // log(" %*schecking %s: %s\n", level*2, "", log_signal(cursor), log_signal(stoplist));
@ -187,13 +187,17 @@ struct FreduceHelper
return false; return false;
} }
if (donelist.extract(cursor).width != 0)
return true;
stoplist.append(cursor); stoplist.append(cursor);
std::set<RTLIL::SigSpec> next = source_signals.find(cursor); std::set<RTLIL::SigSpec> next = source_signals.find(cursor);
for (auto &it : next) for (auto &it : next)
if (!toproot_helper(it, stoplist, level+1)) if (!toproot_helper(it, stoplist, donelist, level+1))
return false; return false;
donelist.append(cursor);
return true; return true;
} }
@ -204,10 +208,10 @@ struct FreduceHelper
sig.expand(); sig.expand();
// log(" finding topological root in %s:\n", log_signal(sig)); // log(" finding topological root in %s:\n", log_signal(sig));
for (auto &c : sig.chunks) { for (auto &c : sig.chunks) {
RTLIL::SigSpec stoplist = sig; RTLIL::SigSpec stoplist = sig, donelist;
stoplist.remove(c); stoplist.remove(c);
// log(" testing %s as root:\n", log_signal(c)); // log(" testing %s as root:\n", log_signal(c));
if (toproot_helper(c, stoplist, 0)) if (toproot_helper(c, stoplist, donelist, 0))
return c; return c;
} }
return RTLIL::SigSpec(); return RTLIL::SigSpec();