apache / arrow-ballistaConditional 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 349 units with 4,642 lines of code in units (17.5% of code).

0 very complex units (0 lines of code)
0 complex units (0 lines of code)
7 medium complex units (580 lines of code)
20 simple units (870 lines of code)
322 very simple units (3,192 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
fn get_operator_name() in ballista/scheduler/src/state/execution_graph_dot.rs	133	24	1
fn build_exec_plan_diagram() in ballista/core/src/utils.rs	75	17	5
def main() in dev/release/download-python-wheels.py	70	13	0
fn get_feature_store() in ballista/core/src/object_store_registry/mod.rs	65	11	2
fn processing_stages_update() in ballista/scheduler/src/state/execution_graph.rs	56	11	2
fn reset_stages_internal() in ballista/scheduler/src/state/execution_graph.rs	113	11	2
def main() in benchmarks/spark/src/main/scala/org/apache/arrow/SparkTpch.scala	68	11	1
fn write_plan_recursive() in ballista/scheduler/src/state/execution_graph_dot.rs	48	10	5
def tableSchema() in benchmarks/spark/src/main/scala/org/apache/arrow/SparkTpch.scala	83	10	1
fn get_all_plugin_files() in ballista/core/src/plugin/plugin_manager.rs	31	9	2
fn test_tolerance() in ballista/core/src/consistent_hash/mod.rs	44	8	0
fn start() in ballista/executor/src/executor_server.rs	125	8	4
fn get_position_key() in ballista/core/src/consistent_hash/mod.rs	28	7	3
fn get_topology_nodes() in ballista/scheduler/src/cluster/kv.rs	34	7	3
fn get_topology_nodes() in ballista/scheduler/src/cluster/memory.rs	34	7	3
fn update_stage_output_links() in ballista/scheduler/src/state/execution_graph.rs	39	7	5
fn pre_visit() in ballista/scheduler/src/state/execution_graph.rs	30	7	2
fn prepare_multi_task_definition() in ballista/scheduler/src/state/task_manager.rs	93	7	2
fn _generate() in ballista/scheduler/src/state/execution_graph_dot.rs	41	7	1
fn plan_query_stages_internal() in ballista/scheduler/src/planner.rs	82	7	3
def get_affected_topics() in ci/detect-changes.py	26	7	1
def run_from_travis() in ci/detect-changes.py	21	7	0
fn into() in ballista/core/src/serde/scheduler/from_proto.rs	26	6	1
fn get_running_stage_id() in ballista/scheduler/src/state/execution_graph.rs	23	6	2
fn sanitize() in ballista/scheduler/src/state/execution_graph_dot.rs	24	6	2
def update_cargo_toml() in dev/update_ballista_versions.py	23	6	2
def update_downstream_versions() in dev/update_datafusion_versions.py	15	6	2
fn send_fetch_partitions() in ballista/core/src/execution_plans/shuffle_reader.rs	40	5	2
fn expire_dead_executors() in ballista/scheduler/src/scheduler_server/mod.rs	49	5	1
def dump_env_vars() in ci/detect-changes.py	8	5	2
private def readTable() in benchmarks/spark/src/main/scala/org/apache/arrow/SparkTpch.scala	31	5	5
def update_commit_dependencies() in dev/update_arrow_deps.py	8	5	2
def update_version_cargo_toml() in dev/update_arrow_deps.py	11	5	2
def main() in dev/update_arrow_deps.py	18	5	0
fn test_topology() in ballista/core/src/consistent_hash/mod.rs	24	4	0
fn try_into() in ballista/core/src/serde/scheduler/from_proto.rs	30	4	1
export const JobLinkCell:() in ballista/scheduler/ui/src/components/QueriesList.tsx	46	4	1
fn get_ctx() in ballista/scheduler/src/flight_sql.rs	24	4	2
def main() in dev/update_ballista_versions.py	26	4	0
def main() in dev/update_datafusion_versions.py	19	4	0
fn execute() in ballista/core/src/execution_plans/shuffle_reader.rs	30	3	3
fn execute() in ballista/core/src/execution_plans/shuffle_writer.rs	52	3	3
fn from() in ballista/core/src/error.rs	15	3	1
fn into() in ballista/core/src/serde/scheduler/from_proto.rs	11	3	1
export const ElapsedCell:() in ballista/scheduler/ui/src/components/DataTable.tsx	16	3	1
export const DateCell:() in ballista/scheduler/ui/src/components/DataTable.tsx	17	3	1
export const ActionsCell:() in ballista/scheduler/ui/src/components/QueriesList.tsx	78	3	1
fn get_result() in ballista/scheduler/src/cluster/mod.rs	13	3	1
fn from() in ballista/scheduler/src/state/task_manager.rs	17	3	1
fn get_file_scan() in ballista/scheduler/src/state/execution_graph_dot.rs	32	3	1