apache / datasketches-spark - 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 153 units with 793 lines of code in units (52.3% of code).

0 very complex units (0 lines of code)
0 complex units (0 lines of code)
0 medium complex units (0 lines of code)
6 simple units (98 lines of code)
147 very simple units (695 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 check_or_copy_files() in python/setup.py	14	10	3
override def inputTypes: Seq[AbstractDataType] = Seq() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggBuild.scala	14	9	2
override def withNewMutableAggBufferOffset() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggMerge.scala	23	9	1
override def inputTypes: Seq[AbstractDataType] = Seq() in src/main/scala/org/apache/spark/sql/datasketches/theta/aggregate/ThetaSketchAggBuild.scala	20	9	2
override def createAggregationBuffer() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggBuild.scala	15	7	0
override def merge() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggMerge.scala	12	7	2
override def update() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggMerge.scala	14	5	2
override def merge() in src/main/scala/org/apache/spark/sql/datasketches/theta/aggregate/ThetaSketchAggUnion.scala	13	5	2
def copyDependenciesAndWriteList() in project/BuildUtils.scala	21	5	3
override def inputTypes: Seq[AbstractDataType] = Seq() in src/main/scala/org/apache/spark/sql/datasketches/kll/expressions/KllDoublesSketchExpressions.scala	14	4	2
override def nullSafeEval() in src/main/scala/org/apache/spark/sql/datasketches/kll/expressions/KllDoublesSketchExpressions.scala	12	4	3
def serialize() in src/main/scala/org/apache/spark/sql/datasketches/theta/types/ThetaSketchWrapper.scala	6	4	0
override def toString() in src/main/scala/org/apache/spark/sql/datasketches/theta/types/ThetaSketchWrapper.scala	6	4	0
override def inputTypes: Seq[AbstractDataType] = Seq() in src/main/scala/org/apache/spark/sql/datasketches/theta/aggregate/ThetaSketchAggUnion.scala	15	4	3
override def merge() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggBuild.scala	6	3	2
override def eval() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggBuild.scala	7	3	1
override def merge() in src/main/scala/org/apache/spark/sql/datasketches/theta/aggregate/ThetaSketchAggBuild.scala	9	3	2
override def eval() in src/main/scala/org/apache/spark/sql/datasketches/theta/aggregate/ThetaSketchAggBuild.scala	6	3	1
def kll_sketch_double_agg_build() in python/src/datasketches_spark/kll.py	6	3	3
def kll_sketch_double_get_pmf() in python/src/datasketches_spark/kll.py	6	3	5
def kll_sketch_double_get_cdf() in python/src/datasketches_spark/kll.py	6	3	4
def get_dependency_classpath() in python/src/datasketches_spark/common.py	8	3	0
def registerFunctions() in src/main/scala/org/apache/spark/sql/datasketches/common/DatasketchesFunctionRegistry.scala	5	2	1
def wrap() in src/main/scala/org/apache/spark/sql/datasketches/kll/types/KllDoublesSketchType.scala	7	2	1
override def deserialize() in src/main/scala/org/apache/spark/sql/datasketches/kll/aggregate/KllDoublesSketchAggMerge.scala	7	2	1
override protected def nullSafeCodeGen() in src/main/scala/org/apache/spark/sql/datasketches/theta/expressions/ThetaExpressions.scala	15	2	3
def deserialize() in src/main/scala/org/apache/spark/sql/datasketches/theta/types/ThetaSketchWrapper.scala	4	2	1
def _get_kll_functions_class() in python/src/datasketches_spark/kll.py	5	2	0
def serialize() in python/src/datasketches_spark/kll.py	4	2	2
def deserialize() in python/src/datasketches_spark/kll.py	4	2	2
def get_dependency_path() in python/src/datasketches_spark/common.py	6	2	1
def _invoke_function_over_columns() in python/src/datasketches_spark/common.py	2	2	3
def _get_spark_functions_class() in python/src/datasketches_spark/common.py	5	2	0
def _array_as_java_column() in python/src/datasketches_spark/common.py	4	2	2
def _get_common_functions_class() in python/src/datasketches_spark/common.py	5	2	0
def readVersionAndCopyToPython() in project/BuildUtils.scala	17	2	1
def cleanPythonVersionFile() in project/BuildUtils.scala	6	2	0
def cast_as_binary() in src/main/scala/org/apache/spark/sql/datasketches/common/functions.scala	3	1	1
def sketch_as_binary() in src/main/scala/org/apache/spark/sql/datasketches/common/functions.scala	3	1	1
protected def withExpr() in src/main/scala/org/apache/spark/sql/datasketches/common/DatasketchesScalaFunctionsBase.scala	4	1	1
protected def expression[T <: Expression : ClassTag]() in src/main/scala/org/apache/spark/sql/datasketches/common/DatasketchesFunctionRegistry.scala	4	1	1
protected def complexExpression[T T):() in src/main/scala/org/apache/spark/sql/datasketches/common/DatasketchesFunctionRegistry.scala	5	1	3
override protected def withNewChildInternal() in src/main/scala/org/apache/spark/sql/datasketches/common/CastAsBinary.scala	3	1	1
override def inputTypes: Seq[AbstractDataType] = Seq() in src/main/scala/org/apache/spark/sql/datasketches/common/CastAsBinary.scala	5	1	1
override protected def nullSafeCodeGen() in src/main/scala/org/apache/spark/sql/datasketches/common/CastAsBinary.scala	10	1	3
override def doGenCode() in src/main/scala/org/apache/spark/sql/datasketches/common/CastAsBinary.scala	3	1	2
def kll_sketch_double_agg_build() in src/main/scala/org/apache/spark/sql/datasketches/kll/functions.scala	3	1	2
def kll_sketch_double_agg_build() in src/main/scala/org/apache/spark/sql/datasketches/kll/functions.scala	3	1	2
def kll_sketch_double_agg_build() in src/main/scala/org/apache/spark/sql/datasketches/kll/functions.scala	3	1	2
def kll_sketch_double_agg_build() in src/main/scala/org/apache/spark/sql/datasketches/kll/functions.scala	3	1	1