apache / datafusion - 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 9,117 units with 153,436 lines of code in units (53.5% of code).

2 very complex units (1,847 lines of code)
12 complex units (3,332 lines of code)
66 medium complex units (7,961 lines of code)
232 simple units (13,761 lines of code)
8,805 very simple units (126,535 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 f_up() in datafusion/optimizer/src/simplify_expressions/expr_simplifier.rs	850	140	2
fn sql_statement_to_plan_with_context_impl() in datafusion/sql/src/statement.rs	997	101	3
fn select_to_sql_recursively() in datafusion/sql/src/unparser/plan.rs	577	48	5
fn normalize_eq() in datafusion/expr/src/expr.rs	376	48	2
fn get_corrected_filter_mask() in datafusion/physical-plan/src/joins/sort_merge_join.rs	131	36	5
fn get_valid_types() in datafusion/expr/src/type_coercion/functions.rs	303	34	3
fn criterion_benchmark() in datafusion/core/benches/sql_planner.rs	210	32	1
fn push_down_all_join() in datafusion/optimizer/src/push_down_filter.rs	97	32	4
fn try_into_logical_plan() in datafusion/proto/src/logical_plan/mod.rs	655	31	3
fn try_from_physical_plan() in datafusion/proto/src/physical_plan/mod.rs	185	28	2
fn general_array_slice() in datafusion/functions-nested/src/extract.rs	152	27	4
fn render_box_content() in datafusion/physical-plan/src/display.rs	112	27	3
fn rewrite() in datafusion/optimizer/src/push_down_filter.rs	359	26	3
fn poll_next() in datafusion/physical-plan/src/joins/sort_merge_join.rs	175	26	2
fn f_up() in datafusion/optimizer/src/decorrelate.rs	192	25	2
fn pushdown_requirement_to_children() in datafusion/physical-optimizer/src/enforce_sorting/sort_pushdown.rs	131	24	2
fn build_predicate_expression() in datafusion/physical-optimizer/src/pruning.rs	123	24	4
def generate_changelog() in dev/release/generate-changelog.py	45	23	5
fn rewrite() in datafusion/optimizer/src/propagate_empty_relation.rs	131	22	3
fn unparse_table_scan_pushdown() in datafusion/sql/src/unparser/plan.rs	134	20	3
fn gen_range_timestamp() in datafusion/functions-nested/src/range.rs	81	20	2
fn propagate_constraints() in datafusion/physical-expr/src/expressions/binary.rs	73	20	3
fn fmt() in datafusion/expr/src/logical_plan/plan.rs	292	20	2
fn freeze_streamed() in datafusion/physical-plan/src/joins/sort_merge_join.rs	153	20	1
fn rewrite() in datafusion/optimizer/src/scalar_subquery_to_join.rs	117	19	3
fn compute_partition_keys_by_row() in datafusion/datasource/src/write/demux.rs	149	19	3
fn invoke_with_args() in datafusion/functions/src/string/concat_ws.rs	154	17	2
fn join_partial() in datafusion/physical-plan/src/joins/sort_merge_join.rs	95	17	1
fn lpad_impl() in datafusion/functions/src/unicode/lpad.rs	73	16	3
fn check_short_circuit() in datafusion/physical-expr/src/expressions/binary.rs	55	16	2
fn open() in datafusion/datasource-parquet/src/opener.rs	175	16	2
fn criterion_benchmark() in datafusion/core/benches/aggregate_query_sql.rs	162	16	1
fn poll_next_inner() in datafusion/physical-plan/src/sorts/merge.rs	68	16	2
fn fmt() in datafusion/expr/src/expr.rs	230	15	2
fn calculate_index_of_row() in datafusion/expr/src/window_state.rs	99	15	5
fn to_json_value() in datafusion/expr/src/logical_plan/display.rs	329	15	1
fn f_up() in datafusion/optimizer/src/simplify_expressions/guarantees.rs	126	15	2
fn try_from_logical_plan() in datafusion/proto/src/logical_plan/mod.rs	782	15	2
fn signature() in datafusion/expr-common/src/type_coercion/binary.rs	135	14	1
fn invoke_with_args() in datafusion/functions/src/string/concat.rs	140	14	2
fn gen_range_date() in datafusion/functions-nested/src/range.rs	58	14	2
fn evaluate_stateful() in datafusion/physical-expr/src/window/standard.rs	85	14	3
fn discover_new_orderings() in datafusion/physical-expr/src/equivalence/properties/mod.rs	60	14	2
fn fmt() in datafusion/expr/src/expr.rs	198	14	2
fn poll_next() in datafusion/physical-plan/src/aggregates/row_hash.rs	119	14	2
fn from() in datafusion/proto/src/logical_plan/file_formats.rs	79	14	1
fn try_from() in datafusion/common/src/file_options/parquet_writer.rs	63	13	1
fn evaluate() in datafusion/functions-window/src/nth_value.rs	90	13	3
fn generic_set_lists() in datafusion/functions-nested/src/set_ops.rs	71	13	4
fn list_array_string_array_builder() in datafusion/datasource-avro/src/avro_to_arrow/arrow_array_reader.rs	90	13	4