apache / systemds - Conditional Complexity

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 22,202 units with 237,767 lines of code in units (77.8% of code).

47 very complex units (11,364 lines of code)
154 complex units (13,535 lines of code)
976 medium complex units (42,154 lines of code)
1,884 simple units (44,887 lines of code)
19,141 very simple units (125,827 lines of code)

Legend:

51+

26-50

11-25

6-10

1-5

Alternative Visuals

3D view of all units

Conditional Complexity per Extension

51+

26-50

11-25

6-10

1-5

Conditional Complexity per Logical Component

primary logical decomposition

51+

26-50

11-25

6-10

1-5

Most Complex Units

Top 50 most complex units

Unit	# lines	McCabe index	# params
public void validateExpression() in src/main/java/org/apache/sysds/parser/BuiltinFunctionExpression.java	965	319	3
public void validateExpression() in src/main/java/org/apache/sysds/parser/DataExpression.java	946	316	3
public static long getInstNFLOP() in src/main/java/org/apache/sysds/resource/cost/CPCostUtils.java	491	260	4
private Hop processBuiltinFunctionExpression() in src/main/java/org/apache/sysds/parser/DMLTranslator.java	454	167	3
public final StatementContext statement() in src/main/java/org/apache/sysds/parser/dml/DmlParser.java	845	156	0
public IndexPair calculateIndexedDimensions() in src/main/java/org/apache/sysds/parser/IndexedIdentifier.java	314	145	3
private static double getNFLOP() in src/main/java/org/apache/sysds/hops/cost/CostEstimatorStaticRuntime.java	245	136	12
public static double getHOPComputeCost() in src/main/java/org/apache/sysds/hops/cost/ComputeCost.java	159	102	1
public void validateExpression() in src/main/java/org/apache/sysds/parser/BuiltinFunctionExpression.java	503	98	4
public String getTemplate() in src/main/java/org/apache/sysds/hops/codegen/cplan/cuda/Binary.java	154	96	6
private static void rGetComputeCosts() in src/main/java/org/apache/sysds/hops/codegen/opt/PlanSelectionFuseCostBased.java	140	94	3
private void rConstructCplan() in src/main/java/org/apache/sysds/hops/codegen/template/TemplateRow.java	254	92	6
public String getTemplate() in src/main/java/org/apache/sysds/hops/codegen/cplan/java/Binary.java	145	91	6
private static Hop simplifyWeightedDivMM() in src/main/java/org/apache/sysds/hops/rewrite/RewriteAlgebraicSimplificationDynamic.java	249	91	3
private void createOp() in src/main/java/org/apache/sysds/runtime/compress/workload/WorkloadAnalyzer.java	262	84	2
public void setOutputDims() in src/main/java/org/apache/sysds/hops/codegen/cplan/CNodeBinary.java	108	80	0
public String getTemplate() in src/main/java/org/apache/sysds/hops/codegen/cplan/cuda/Unary.java	152	78	2
private static ValueType getHighestCommonTypeSwitch() in src/main/java/org/apache/sysds/common/Types.java	145	69	2
public String toString() in src/main/java/org/apache/sysds/hops/codegen/cplan/CNodeBinary.java	72	68	0
public static DMLOptions parseCLArguments() in src/main/java/org/apache/sysds/api/DMLOptions.java	199	67	1
public static VariableCPInstruction parseInstruction() in src/main/java/org/apache/sysds/runtime/instructions/cp/VariableCPInstruction.java	224	67	1
public VariableSet validate() in src/main/java/org/apache/sysds/parser/IfStatementBlock.java	154	66	4
private void runMapping() in src/main/java/org/apache/sysds/runtime/iogen/ReaderMapping.java	149	65	1
private void runMapping() in src/main/java/org/apache/sysds/runtime/iogen/ReaderMappingIndex.java	149	65	1
public void processInstruction() in src/main/java/org/apache/sysds/runtime/instructions/cp/DnnCPInstruction.java	162	64	1
public void processInstruction() in src/main/java/org/apache/sysds/runtime/instructions/spark/ParameterizedBuiltinSPInstruction.java	309	63	1
private ExpressionContext expression() in src/main/java/org/apache/sysds/parser/dml/DmlParser.java	391	63	1
public void constructHops() in src/main/java/org/apache/sysds/parser/DMLTranslator.java	275	63	1
public static Enumerator initEnumerator() in src/main/java/org/apache/sysds/resource/ResourceOptimizer.java	227	61	2
public String getTemplate() in src/main/java/org/apache/sysds/hops/codegen/cplan/java/Unary.java	99	61	2
private MMultMethod optFindMMultMethodSpark() in src/main/java/org/apache/sysds/hops/AggBinaryOp.java	95	61	12
public double parseSPInst() in src/main/java/org/apache/sysds/resource/cost/CostEstimator.java	270	60	1
public static void inferStats() in src/main/java/org/apache/sysds/resource/cost/CPCostUtils.java	138	59	4
public Object call() in src/main/java/org/apache/sysds/runtime/iogen/FormatIdentifyer.java	174	58	0
public static void unaryAggregate() in src/main/java/org/apache/sysds/runtime/matrix/data/LibMatrixCUDA.java	272	58	6
public static void rUpdateStatistics() in src/main/java/org/apache/sysds/hops/recompile/Recompiler.java	151	58	2
public void setOutputDims() in src/main/java/org/apache/sysds/hops/codegen/cplan/CNodeUnary.java	72	58	0
private static Hop simplifyWeightedSquaredLoss() in src/main/java/org/apache/sysds/hops/rewrite/RewriteAlgebraicSimplificationDynamic.java	151	56	3
public static BinaryOperator parseExtendedBinaryOperator() in src/main/java/org/apache/sysds/runtime/instructions/InstructionUtils.java	59	55	1
public static SPInstruction parseSingleInstruction() in src/main/java/org/apache/sysds/runtime/instructions/SPInstructionParser.java	119	55	2
protected ExecType optFindExecType() in src/main/java/org/apache/sysds/hops/BinaryOp.java	80	53	1
public static ScalarOperator parseScalarBinaryOperator() in src/main/java/org/apache/sysds/runtime/instructions/InstructionUtils.java	134	52	3
private static Hop simplifyWeightedUnaryMM() in src/main/java/org/apache/sysds/hops/rewrite/RewriteAlgebraicSimplificationDynamic.java	116	52	3
public RawIndex() in src/main/java/org/apache/sysds/runtime/iogen/RawIndex.java	92	51	1
public void processInstruction() in src/main/java/org/apache/sysds/runtime/instructions/cp/ParameterizedBuiltinCPInstruction.java	241	51	1
public void processInstruction() in src/main/java/org/apache/sysds/runtime/instructions/gpu/DnnGPUInstruction.java	139	51	1
public static String getOpcode() in src/main/java/org/apache/sysds/lops/PartialAggregate.java	120	51	2
public Pointer malloc() in src/main/java/org/apache/sysds/runtime/instructions/gpu/context/GPUMemoryManager.java	143	50	3
private static MatrixBlock countDistinctValuesNaive() in src/main/java/org/apache/sysds/runtime/matrix/data/LibMatrixCountDistinct.java	189	50	2
private static Hop fuseBinarySubDAGToUnaryOperation() in src/main/java/org/apache/sysds/hops/rewrite/RewriteAlgebraicSimplificationStatic.java	120	49	3