twitter / cassovaryConditional 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 372 units with 3,626 lines of code in units (67.6% of code).

0 very complex units (0 lines of code)
0 complex units (0 lines of code)
4 medium complex units (181 lines of code)
24 simple units (603 lines of code)
344 very simple units (2,842 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
def main() in cassovary-benchmarks/src/main/scala/com/twitter/cassovary/PerformanceBenchmark.scala	52	18	1
private def returnNodeIfPresentInGraph() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/bipartite/BipartiteGraph.scala	14	12	2
private def createReverseDirEdgeArray() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/SharedArrayBasedDirectedGraph.scala	107	11	2
private def createWedge() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/TriangleCount.scala	8	11	2
private def fillMissingInEdges() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/ArrayBasedDirectedGraph.scala	83	10	3
public static void main() in cassovary-examples/src/main/java/RandomWalkJava.java	47	9	1
def readOneLabel[L : ClassTag: TypeTag]() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/LabelsReader.scala	32	9	4
private def iterate() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/bipartite/IterativeLinkAnalyzer.scala	29	9	7
def exists() in cassovary-collections/src/main/scala/com/twitter/cassovary/collections/SortedCSeqOps.scala	19	8	2
def unionSorted() in cassovary-collections/src/main/scala/com/twitter/cassovary/collections/SortedCSeqOps.scala	34	7	2
def main() in cassovary-examples/src/main/scala/HelloLoadSharedGraph.scala	23	7	1
def apply[T : ClassTag]() in cassovary-core/src/main/scala/com/twitter/cassovary/util/Int2ObjectMap.scala	20	7	4
def sample() in cassovary-core/src/main/scala/com/twitter/cassovary/util/BinomialDistribution.scala	10	7	1
def analyze() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/bipartite/IterativeLinkAnalyzer.scala	50	7	4
def isDirStored() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/bipartite/BipartiteGraph.scala	12	7	2
def randomWalk() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/GraphUtils.scala	22	7	3
def graphToFile() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/MemoryMappedDirectedGraph.scala	29	7	2
def isOutDirStored() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/DirectedGraph.scala	8	7	1
def calculateSimilarity() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/similarity/Similarity.scala	21	7	3
def update() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/TriangleCount.scala	34	7	3
protected def processOneLine() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/FileReader.scala	18	6	1
def removeEdge() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/DynamicDirectedGraphHashMap.scala	17	6	2
def next() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/Traverser.scala	18	6	0
def +=() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/Traverser.scala	7	6	2
override def getOrCreateNode() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/ArrayBasedDynamicDirectedGraph.scala	19	6	1
private def topPrevNbrsTill() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/tourist/PrevNbrCounter.scala	20	6	2
def _recalc() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/centrality/ClosenessCentrality.scala	14	6	0
def run() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/linkanalysis/LinkAnalysis.scala	17	6	1
def readGraph() in cassovary-benchmarks/src/main/scala/com/twitter/cassovary/PerformanceBenchmark.scala	16	5	3
def intersectSorted() in cassovary-collections/src/main/scala/com/twitter/cassovary/collections/SortedCSeqOps.scala	22	5	2
def read() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/LabelsReader.scala	19	5	2
def writeDirectedGraph[V <: Node]() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/GraphWriter.scala	14	5	4
def next() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/ListOfEdgesGraphReader.scala	22	5	0
private def markEmptyNodes() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/ArrayBasedDirectedGraph.scala	19	5	1
private def fillEdgesMarkNodeOffsets() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/SharedArrayBasedDirectedGraph.scala	35	5	5
private def takeRandomStep() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/Traverser.scala	10	5	0
protected def enqueue() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/Traverser.scala	17	5	2
override final def findNextNodeToVisit() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/Traverser.scala	17	5	0
private def split() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/distributed/GraphFilesSplitter.scala	12	5	2
def this() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/ArrayBasedDynamicDirectedGraph.scala	14	5	2
private def outboundListOption() in cassovary-core/src/main/scala/com/twitter/cassovary/graph/ArrayBasedDynamicDirectedGraph.scala	28	5	1
protected def efficientNeighbors() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/linkanalysis/LinkAnalysis.scala	8	5	1
def apply() in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/TriangleCount.scala	17	5	0
override def operation() in cassovary-benchmarks/src/main/scala/com/twitter/cassovary/GetNodeByIdBenchmark.scala	10	4	0
def main() in cassovary-benchmarks/src/main/scala/com/twitter/cassovary/SubsetSamplingBenchmarks.scala	38	4	1
def main() in cassovary-examples/src/main/scala/RandomWalk.scala	24	4	1
def foreach() in cassovary-core/src/main/scala/com/twitter/cassovary/util/Sharded2dArray.scala	10	4	1
def next() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/ListOfEdgesGraphReader.scala	12	4	0
def readEdgesBySource() in cassovary-core/src/main/scala/com/twitter/cassovary/util/io/ListOfEdgesGraphReader.scala	15	4	0
def apply() in cassovary-core/src/main/scala/com/twitter/cassovary/util/collections/Int2IntMap.scala	13	4	3