/usr/lib/python2.7/dist-packages/gnuradio/grc/core/utils/complexity.py is in gnuradio 3.7.11-10.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 | def calculate_flowgraph_complexity(flowgraph):
""" Determines the complexity of a flowgraph """
dbal = 0
for block in flowgraph.blocks:
# Skip options block
if block.get_key() == 'options':
continue
# Don't worry about optional sinks?
sink_list = filter(lambda c: not c.get_optional(), block.get_sinks())
source_list = filter(lambda c: not c.get_optional(), block.get_sources())
sinks = float(len(sink_list))
sources = float(len(source_list))
base = max(min(sinks, sources), 1)
# Port ratio multiplier
if min(sinks, sources) > 0:
multi = sinks / sources
multi = (1 / multi) if multi > 1 else multi
else:
multi = 1
# Connection ratio multiplier
sink_multi = max(float(sum(map(lambda c: len(c.get_connections()), sink_list)) / max(sinks, 1.0)), 1.0)
source_multi = max(float(sum(map(lambda c: len(c.get_connections()), source_list)) / max(sources, 1.0)), 1.0)
dbal = dbal + (base * multi * sink_multi * source_multi)
blocks = float(len(flowgraph.blocks))
connections = float(len(flowgraph.connections))
elements = blocks + connections
disabled_connections = len(filter(lambda c: not c.get_enabled(), flowgraph.connections))
variables = elements - blocks - connections
enabled = float(len(flowgraph.get_enabled_blocks()))
# Disabled multiplier
if enabled > 0:
disabled_multi = 1 / (max(1 - ((blocks - enabled) / max(blocks, 1)), 0.05))
else:
disabled_multi = 1
# Connection multiplier (How many connections )
if (connections - disabled_connections) > 0:
conn_multi = 1 / (max(1 - (disabled_connections / max(connections, 1)), 0.05))
else:
conn_multi = 1
final = round(max((dbal - 1) * disabled_multi * conn_multi * connections, 0.0) / 1000000, 6)
return final
|