Hardware/litex
1
0
Fork 0
mirror of https://github.com/enjoy-digital/litex.git synced 2025-01-04 09:52:26 -05:00
Code Issues Projects Releases Packages Wiki Activity

migen/fhdl/tools: speed up group_by_targets (halves the mixxeo runtime)

Browse source
This commit is contained in:
Robert Jordens 2013-12-06 15:04:57 -07:00 committed by Sebastien Bourdeauducq
parent 4e9dc297fd
commit be1c8551d2
1 changed files with 17 additions and 17 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

34
migen/fhdl/tools.py
View file

@ -45,23 +45,23 @@ def _resort_statements(ol):
def group_by_targets(sl):
groups = []
for statement_order, statement in enumerate(flat_iteration(sl)):
targets = list_targets(statement)
chk_groups = [(targets.isdisjoint(g[0]), g) for g in groups]
merge_groups = [g for dj, g in chk_groups if not dj]
groups = [g for dj, g in chk_groups if dj]
new_group = (set(targets), [(statement_order, statement)])
for g in merge_groups:
new_group[0].update(g[0])
new_group[1].extend(g[1])
groups.append(new_group)
return [(target, _resort_statements(stmts))
for target, stmts in groups]
seen = set()
for order, stmt in enumerate(flat_iteration(sl)):
targets = set(list_targets(stmt))
group = [(order, stmt)]
disjoint = targets.isdisjoint(seen)
seen |= targets
if not disjoint:
groups, old_groups = [], groups
for old_targets, old_group in old_groups:
if targets.isdisjoint(old_targets):
groups.append((old_targets, old_group))
else:
targets |= old_targets
group += old_group
groups.append((targets, group))
return [(targets, _resort_statements(stmts))
for targets, stmts in groups]
def list_special_ios(f, ins, outs, inouts):
r = set()