gitlab-org / libpg_query - 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 71 units with 2,454 lines of code in units (3.2% of code).

1 very complex units (304 lines of code)
1 complex units (68 lines of code)
7 medium complex units (509 lines of code)
7 simple units (397 lines of code)
55 very simple units (1,176 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
static bool planstate_walk_subplans() in src/postgres/src_backend_nodes_nodeFuncs.c	304	74	2
generate_fingerprint_defs! in scripts/generate_fingerprint_outfuncs.rb	68	26	0
analyze_file in scripts/extract_source.rb	47	24	1
generate_outmethods! in scripts/generate_json_outfuncs.rb	43	19	0
static void decompile_column_index_array() in src/postgres/src_backend_utils_adt_ruleutils.c	204	18	3
write_out in scripts/extract_source.rb	66	15	0
generate_defs! in scripts/extract_headers.rb	43	13	0
deep_resolve in scripts/extract_source.rb	53	12	6
static bool const_record_walker() in src/pg_query_normalize.c	53	12	2
handle_enum in scripts/extract_headers.rb	23	9	1
static void reapply_stacked_values() in src/postgres/src_backend_utils_misc_guc.c	78	9	6
handle_struct in scripts/extract_headers.rb	21	8	1
run in scripts/extract_source.rb	73	7	0
PgQueryPlpgsqlParseResult pg_query_parse_plpgsql() in src/pg_query_parse_plpgsql.c	49	6	1
PgQueryFingerprintResult pg_query_fingerprint_with_opts() in src/pg_query_fingerprint.c	41	6	2
static bool save_backend_variables() in src/postgres/src_backend_postmaster_postmaster.c	112	6	4
generate_nodetypes! in scripts/extract_headers.rb	16	5	0
static bool create_function_stmts_walker() in src/pg_query_parse_plpgsql.c	28	5	2
static bool MatchNamedCall() in src/postgres/src_backend_catalog_namespace.c	25	5	4
FrozenTransactionId : HeapTupleHeaderGetRawXmin() in src/postgres/include/access/htup_details.h	61	5	1
static void LogChildExit() in src/postgres/src_backend_postmaster_postmaster.c	43	5	4
static void add_dummy_return() in src/pg_query_parse_plpgsql.c	21	4	1
static void plpgsql_compile_error_callback() in src/pg_query_parse_plpgsql.c	11	4	1
__asm__ __volatile__() in src/postgres/src_backend_tcop_postgres.c	19	4	1
static bool write_inheritable_socket() in src/postgres/src_backend_postmaster_postmaster.c	62	4	3
static bool tok_is_keyword() in src/postgres/src_pl_plpgsql_src_pl_gram.c	198	4	4
generate! in scripts/generate_json_outfuncs.rb	21	3	0
PgQueryInternalPlpgsqlFuncAndError pg_query_raw_parse_plpgsql() in src/pg_query_parse_plpgsql.c	60	3	1
static void RecordConstLocation() in src/pg_query_normalize.c	17	3	2
static void compute_function_hashkey() in src/postgres/src_pl_plpgsql_src_pl_comp.c	76	3	4
__asm__ __volatile__() in src/postgres/src_backend_storage_lmgr_s_lock.c	34	3	1
has_external_storage in scripts/extract_source.rb	3	2	0
self.restore in scripts/extract_source.rb	9	2	2
special_include_file? in scripts/extract_source.rb	3	2	1
generate! in scripts/generate_fingerprint_outfuncs.rb	20	2	0
void pg_query_free_plpgsql_parse_result() in src/pg_query_parse_plpgsql.c	7	2	1
void pg_query_free_normalize_result() in src/pg_query_normalize.c	9	2	1
void pg_query_init() in src/pg_query.c	7	2	1
void pg_query_free_error() in src/pg_query.c	10	2	1
void pg_query_free_fingerprint_result() in src/pg_query_fingerprint.c	10	2	1
PgQueryInternalParsetreeAndError pg_query_raw_parse() in src/pg_query_parse.c	53	2	1
PgQueryParseResult pg_query_parse() in src/pg_query_parse.c	20	2	1
void pg_query_free_parse_result() in src/pg_query_parse.c	8	2	1
__asm__ __volatile__() in src/postgres/include/port/atomics/arch-x86.h	15	2	2
static void MemoryContextStatsInternal() in src/postgres/src_backend_utils_mmgr_mcxt.c	20	2	5
storage_class in scripts/extract_source.rb	3	1	0
initialize in scripts/extract_source.rb	15	1	0
blacklist in scripts/extract_source.rb	3	1	1
mock in scripts/extract_source.rb	3	1	2
initialize in scripts/extract_source.rb	12	1	0