Linux / Drivers / Memory
Conditional Complexity

The distribution of complexity of units (measured with McCabe index).

Intro
  • Conditional complexity (also called cyclomatic complexity) is a term used to measure the complexity of software. The term refers to the number of possible paths through a program function. A higher value ofter means higher maintenance and testing costs (infosecinstitute.com).
  • Conditional complexity is calculated by counting all conditions in the program that can affect the execution path (e.g. if statement, loops, switches, and/or operators, try and catch blocks...).
  • Conditional complexity is measured at the unit level (methods, functions...).
  • Units are classified in four categories based on the measured McCabe index: 1-5 (simple units), 6-10 (medium complex units), 11-25 (complex units), 26+ (very complex units).
Learn more...
Conditional Complexity Overall
  • There are 549 units with 12,441 lines of code in units (45.7% of code).
    • 2 very complex units (1,069 lines of code)
    • 6 complex units (825 lines of code)
    • 33 medium complex units (2,343 lines of code)
    • 67 simple units (2,442 lines of code)
    • 441 very simple units (5,762 lines of code)
8% | 6% | 18% | 19% | 46%
Legend:
51+
26-50
11-25
6-10
1-5
Alternative Visuals
Conditional Complexity per Extension
51+
26-50
11-25
6-10
1-5
c8% | 6% | 18% | 19% | 46%
h0% | 0% | 0% | 0% | 100%
Conditional Complexity per Logical Component
primary logical decomposition
51+
26-50
11-25
6-10
1-5
tegra18% | 9% | 11% | 19% | 40%
ROOT0% | 4% | 24% | 18% | 51%
samsung0% | 0% | 25% | 25% | 48%
Most Complex Units
Top 50 most complex units
Unit# linesMcCabe index# params
844 193 2
225 91 2
191 49 2
169 47 2
174 33 2
59 27 2
142 27 2
90 26 3
136 25 1
82 21 1
108 21 5
71 20 1
124 20 3
98 19 1
64 19 2
75 18 4
71 18 3
109 17 1
74 17 1
85 16 1
76 15 1
69 15 4
79 14 4
43 14 2
63 14 3
58 14 2
63 14 2
57 14 3
43 13 1
79 13 3
58 13 3
41 12 4
46 12 2
52 12 1
75 11 1
24 11 6
58 11 1
78 11 1
57 11 1
52 11 1
75 11 2
43 10 2
35 10 2
46 10 1
51 10 1
73 10 2
35 10 2
50 10 3
49 10 1
40 9 3