twitter / sbfConditional 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 219 units with 3,269 lines of code in units (69.7% of code).

0 very complex units (0 lines of code)
1 complex units (160 lines of code)
11 medium complex units (852 lines of code)
19 simple units (796 lines of code)
188 very simple units (1,461 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 GraphAndGroundTruth generateWithOverlappingClusters() in src/main/java/com/twitter/sbf/generator/GraphGenerator.java	160	29	2
private int runEpoch() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	109	23	3
public GraphAndGroundTruth generateWithDisjointClusters() in src/main/java/com/twitter/sbf/generator/GraphGenerator.java	119	22	0
public BipartiteGraph() in src/main/java/com/twitter/sbf/graph/BipartiteGraph.java	89	17	1
public static PredictionStat getPredictionStatVertexSampling() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	61	14	4
public void initFromRows() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	57	13	1
private SparseRealMatrix updateRepresentationsForRight() in src/main/java/com/twitter/sbf/core/SimClustersInMemory.java	68	13	1
private static void run() in src/main/java/com/twitter/sbf/app/Main.java	108	13	0
private static long loadWeightedGraph() in src/main/java/com/twitter/sbf/graph/Graph.java	68	13	5
private void areListsSortedAndSymmetric() in src/main/java/com/twitter/sbf/graph/BipartiteGraph.java	44	13	0
private SparseRealMatrix getRepresentationsForLeft() in src/main/java/com/twitter/sbf/core/SimClustersInMemory.java	70	12	1
private static long loadUnweightedGraph() in src/main/java/com/twitter/sbf/graph/Graph.java	59	11	3
public Graph retainTopKEdgesInGraph() in src/main/java/com/twitter/sbf/graph/Graph.java	46	10	1
public Graph projectRight() in src/main/java/com/twitter/sbf/graph/BipartiteGraph.java	66	10	1
private SparseBinaryMatrix divideIntoConnectedComponents() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	65	9	1
private static Map getPredictionStatEdgeSampling() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	56	9	6
public static void evalClusterPrecision() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	36	9	4
public double getNeighborhoodConductance() in src/main/java/com/twitter/sbf/graph/Graph.java	29	9	1
public IntIterator getNeighbors() in src/main/java/com/twitter/sbf/graph/SubGraphWithoutWeakLinks.java	32	9	1
public SparseBinaryMatrix optimize() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	32	8	0
private SparseRealMatrix getRepresentationsForRight() in src/main/java/com/twitter/sbf/core/SimClustersInMemory.java	93	8	0
public double getNeighborhoodConductanceUnweighted() in src/main/java/com/twitter/sbf/graph/Graph.java	22	8	1
private Map getMetrics() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	67	7	6
private Optional mhStep() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	33	7	4
void updateRow() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	38	7	2
public void checkSymmetryAndSorting() in src/main/java/com/twitter/sbf/graph/Graph.java	30	7	0
public Graph() in src/main/java/com/twitter/sbf/graph/Graph.java	29	7	1
public Iterable iterableStringRepresentation() in src/main/java/com/twitter/sbf/graph/Graph.java	38	7	1
public double affiliationOfVertexToSet() in src/main/java/com/twitter/sbf/graph/Graph.java	27	7	2
Graph getUnweightedSubGraph() in src/main/java/com/twitter/sbf/graph/Graph.java	26	6	1
public static Set connectedComponents() in src/main/java/com/twitter/sbf/graph/ConnectedComponents.java	31	6	1
public static PredictionStat clusterPrecision() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	31	5	5
public void initFromColSets() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	17	5	1
public SparseRealMatrix() in src/main/java/com/twitter/sbf/core/SparseRealMatrix.java	20	5	2
public static boolean hasCommonElement() in src/main/java/com/twitter/sbf/util/Util.java	16	5	2
public Graph() in src/main/java/com/twitter/sbf/graph/Graph.java	25	5	4
public double getWeightStandardDeviation() in src/main/java/com/twitter/sbf/graph/Graph.java	17	5	0
private void checkSizesOfNbrsAndWts() in src/main/java/com/twitter/sbf/graph/Graph.java	24	5	0
public MHAlgorithm() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	16	4	4
private IntSet lockAndReturnLockedColumns() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	14	4	2
private static List metricFieldsToUse() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	16	4	2
private static boolean isOrphan() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	16	4	4
private static double evalLikelihoodUnweighted() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	15	4	5
private static double evalLikelihoodWeighted() in src/main/java/com/twitter/sbf/core/MHAlgorithm.java	15	4	5
public void initEmptyRowsRandomly() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	10	4	1
public void outputByRows() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	13	4	1
public void outputByCols() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	15	4	1
int minColSizeAboveZero() in src/main/java/com/twitter/sbf/core/SparseBinaryMatrix.java	9	4	0
public SimClustersInMemory() in src/main/java/com/twitter/sbf/core/SimClustersInMemory.java	51	4	15
public BipartiteSparseRepresentations runSimClusters() in src/main/java/com/twitter/sbf/core/SimClustersInMemory.java	37	4	0