luke
/
yosys
mirror of https://github.com/YosysHQ/yosys.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

proc_mux: optimize source map locality for index density 

(cherry picked from commit b3aea1b5d2)
This commit is contained in:
Emil J. Tywoniak 2025-11-15 01:04:30 +01:00
parent 6bd2609f34
commit e5ef56f1e8
1 changed files with 13 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
passes/proc/proc_mux.cc
View File

@ -28,27 +28,31 @@
USING_YOSYS_NAMESPACE
PRIVATE_NAMESPACE_BEGIN
using SnippetSourceMap = dict<std::pair<int, const RTLIL::CaseRule*>, TwineRef>;
using SnippetSourceMap = std::vector<dict<const RTLIL::CaseRule*, TwineRef>>;
struct SnippetSourceMapBuilder {
SnippetSourceMap map;
void insert(int snippet, const RTLIL::CaseRule* cs, const RTLIL::SyncAction& action) {
map.resize(std::max(map.size(), (size_t)snippet + 1));
if (action.src != Twine::Null)
map[std::make_pair(snippet, cs)] = action.src;
map[snippet][cs] = action.src;
}
};
struct SnippetSourceMapper {
const SnippetSourceMap map;
void try_map_into(pool<TwineRef>& sources, int snippet, const RTLIL::CaseRule* cs) const {
auto src_it = map.find(std::make_pair(snippet, cs));
if (src_it != map.end()) {
sources.insert(src_it->second);
} else {
TwineRef cs_src = cs->src_id();
if (cs_src != Twine::Null) {
sources.insert(cs_src);
if ((size_t)snippet < map.size()) {
const auto& snippet_map = map[snippet];
auto src_it = snippet_map.find(cs);
if (src_it != snippet_map.end()) {
sources.insert(src_it->second);
return;
}
}
TwineRef cs_src = cs->src_id();
if (cs_src != Twine::Null) {
sources.insert(cs_src);
}
}
};