mirrors/yosys
3
0
Fork 0
mirror of https://github.com/YosysHQ/yosys synced 2025-10-31 11:42:30 +00:00
Code Activity

Massive performance improvement from refactoring RTLIL::SigSpec::optimize()

Browse source
This commit is contained in:
Clifford Wolf 2013-11-22 04:41:20 +01:00
parent 8e58bb330d
commit 18d003254c
1 changed files with 13 additions and 30 deletions
Download patch file Download diff file Expand all files Collapse all files

43
kernel/rtlil.cc
View file

@ -981,37 +981,20 @@ void RTLIL::SigSpec::expand()
void RTLIL::SigSpec::optimize()
{
for (size_t i = 0; i < chunks.size(); i++) {
if (chunks[i].wire && chunks[i].wire->auto_width)
continue;
if (chunks[i].width == 0)
chunks.erase(chunks.begin()+i--);
}
for (size_t i = 1; i < chunks.size(); i++) {
RTLIL::SigChunk &ch1 = chunks[i-1];
RTLIL::SigChunk &ch2 = chunks[i];
if (ch1.wire && ch1.wire->auto_width)
continue;
if (ch2.wire && ch2.wire->auto_width)
continue;
if (ch1.wire == ch2.wire) {
if (ch1.wire != NULL && ch1.offset+ch1.width == ch2.offset) {
ch1.width += ch2.width;
goto merged_with_next_chunk;
}
if (ch1.wire == NULL && ch1.data.str.empty() == ch2.data.str.empty()) {
ch1.data.str = ch2.data.str + ch1.data.str;
ch1.data.bits.insert(ch1.data.bits.end(), ch2.data.bits.begin(), ch2.data.bits.end());
ch1.width += ch2.width;
goto merged_with_next_chunk;
}
}
if (0) {
merged_with_next_chunk:
chunks.erase(chunks.begin()+i);
i--;
}
std::vector<RTLIL::SigChunk> new_chunks;
for (auto &c : chunks)
if (new_chunks.size() == 0) {
new_chunks.push_back(c);
} else {
RTLIL::SigChunk &cc = new_chunks.back();
if (c.wire == NULL && cc.wire == NULL)
cc.data.bits.insert(cc.data.bits.end(), c.data.bits.begin(), c.data.bits.end());
if (c.wire == cc.wire && (c.wire == NULL || cc.offset + cc.width == c.offset))
cc.width += c.width;
else
new_chunks.push_back(c);
}
chunks.swap(new_chunks);
check();
}