apache / arrow-datafusionConditional 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 4,835 units with 85,968 lines of code in units (53.0% of code).

1 very complex units (765 lines of code)
5 complex units (2,248 lines of code)
41 medium complex units (5,251 lines of code)
103 simple units (7,145 lines of code)
4,685 very simple units (70,559 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 mutate() in datafusion/optimizer/src/simplify_expressions/expr_simplifier.rs	765	160	2
fn create_initial_plan() in datafusion/core/src/physical_planner.rs	634	32	3
fn try_into_physical_plan() in datafusion/proto/src/physical_plan/mod.rs	673	32	4
fn try_into_logical_plan() in datafusion/proto/src/logical_plan/mod.rs	537	28	3
fn try_optimize() in datafusion/optimizer/src/push_down_projection.rs	270	28	3
fn try_from() in datafusion/proto/src/physical_plan/to_proto.rs	134	27	1
fn has_units() in datafusion/sql/src/expr/value.rs	26	24	1
fn mutate() in datafusion/optimizer/src/decorrelate.rs	187	23	2
fn try_from_physical_plan() in datafusion/proto/src/physical_plan/mod.rs	503	22	2
fn push_down_all_join() in datafusion/optimizer/src/push_down_filter.rs	109	22	7
fn summarize_min_max() in datafusion/core/src/datasource/file_format/parquet.rs	163	21	5
def generate_changelog() in dev/release/generate-changelog.py	42	20	4
fn try_optimize() in datafusion/optimizer/src/scalar_subquery_to_join.rs	113	19	3
fn fmt() in datafusion/expr/src/expr.rs	223	19	2
fn create_name() in datafusion/expr/src/expr.rs	257	19	1
fn build_predicate_expression() in datafusion/core/src/physical_optimizer/pruning.rs	89	17	3
fn create_physical_name() in datafusion/core/src/physical_planner.rs	255	16	2
fn optimize_partitions() in datafusion/core/src/physical_optimizer/repartition.rs	80	16	7
fn try_from() in datafusion/proto/src/physical_plan/to_proto.rs	205	16	1
fn sql_statement_to_plan_with_context() in datafusion/sql/src/statement.rs	360	16	3
fn calc_required_input_ordering() in datafusion/core/src/physical_plan/aggregates/mod.rs	75	15	7
fn ensure_sorting() in datafusion/core/src/physical_optimizer/sort_enforcement.rs	71	15	1
fn calculate_index_of_row() in datafusion/expr/src/window_state.rs	100	15	5
fn fmt() in datafusion/expr/src/logical_plan/plan.rs	245	15	2
fn poll_next_inner() in datafusion/core/src/physical_plan/sorts/merge.rs	48	14	2
fn analyze_window_sort_removal() in datafusion/core/src/physical_optimizer/sort_enforcement.rs	83	14	2
fn delete_duplicate_predicates() in datafusion/optimizer/src/rewrite_disjunctive_predicate.rs	76	14	1
fn criterion_benchmark() in datafusion/core/benches/window_query_sql.rs	165	13	1
fn list_array_string_array_builder() in datafusion/core/src/datasource/avro_to_arrow/arrow_array_reader.rs	89	13	4
fn pushdown_requirement_to_children() in datafusion/core/src/physical_optimizer/sort_pushdown.rs	80	13	2
fn try_optimize() in datafusion/optimizer/src/propagate_empty_relation.rs	85	13	3
def main() in dev/release/download-python-wheels.py	70	13	0
fn criterion_benchmark() in datafusion/core/benches/aggregate_query_sql.rs	107	12	1
fn poll_next_impl() in datafusion/core/src/physical_plan/joins/symmetric_hash_join.rs	146	12	2
fn try_reorder() in datafusion/core/src/physical_optimizer/dist_enforcement.rs	78	12	3
fn evaluate_stateful() in datafusion/physical-expr/src/window/built_in.rs	77	12	3
fn extract_non_nullable_columns() in datafusion/optimizer/src/eliminate_outer_join.rs	118	12	5
fn parse_word() in datafusion/sql/src/expr/arrow_cast.rs	102	12	1
fn open() in datafusion/core/src/datasource/physical_plan/csv.rs	118	11	2
fn poll_next_impl_for_build_left() in datafusion/core/src/physical_plan/joins/nested_loop_join.rs	92	11	2
fn poll_next_impl() in datafusion/core/src/physical_plan/joins/hash_join.rs	116	11	2
fn adjust_input_keys_ordering() in datafusion/core/src/physical_optimizer/dist_enforcement.rs	147	11	1
fn take_optimizable() in datafusion/core/src/physical_optimizer/aggregate_statistics.rs	30	11	1
fn hash_dictionary() in datafusion/physical-expr/src/hash_utils.rs	28	11	4
fn mutate() in datafusion/optimizer/src/unwrap_cast_in_comparison.rs	118	11	2
fn coerce_case_expression() in datafusion/optimizer/src/analyzer/type_coercion.rs	74	11	2
fn insert_to_plan() in datafusion/sql/src/statement.rs	101	11	5
fn criterion_benchmark() in datafusion/core/benches/sort.rs	35	10	1
fn rewrite_expr_to_prunable() in datafusion/core/src/physical_optimizer/pruning.rs	70	10	4
fn hash_array_primitive() in datafusion/physical-expr/src/hash_utils.rs	40	10	4