gitlab-org / libgit2 - 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 3,359 units with 68,282 lines of code in units (75.1% of code).

5 very complex units (1,223 lines of code)
49 complex units (4,828 lines of code)
379 medium complex units (18,711 lines of code)
600 simple units (16,585 lines of code)
2,326 very simple units (26,935 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
void ubc_check() in src/hash/sha1/sha1dc/ubc_check.c	263	129	2
static int dowild() in src/wildmatch.c	182	107	3
static void sha1_recompression_step() in src/hash/sha1/sha1dc/sha1.c	408	81	5
int git_diff_find_similar() in src/diff_tform.c	212	59	2
static long xdl_split() in src/xdiff/xdiffi.c	158	57	11
static int maybe_modified() in src/diff_generate.c	99	49	2
static int winhttp_stream_read() in src/transports/winhttp.c	203	47	4
int git_delta_create_from_index() in src/delta.c	160	47	6
static bool verify_component() in src/path.c	58	45	5
static int checkout_data_init() in src/checkout.c	122	43	3
static int git_index_read_iterator() in src/index.c	109	41	3
static int handle_unmatched_new_item() in src/diff_generate.c	105	41	2
int git_status_list_new() in src/status.c	107	40	3
int git_libgit2_opts() in src/settings.c	163	40	2
int git_attr_fnmatch__parse() in src/attr_file.c	85	39	4
static int find_repo() in src/repository.c	98	39	7
static int _git_ssh_setup_conn() in src/transports/ssh.c	134	38	4
static int winhttp_stream_connect() in src/transports/winhttp.c	168	38	1
int xdl_recmatch() in src/xdiff/xutils.c	58	38	5
int git__strntol64() in src/util.c	74	37	5
static int describe() in src/describe.c	139	37	2
int git_smart__negotiate_fetch() in src/transports/smart_protocol.c	117	36	4
int git_worktree_add() in src/worktree.c	97	36	5
static int _git_repository_open_ext_from_env() in src/repository.c	153	36	2
static int diff_generated_apply_options() in src/diff_generate.c	77	36	2
int git_checkout_iterator() in src/checkout.c	103	35	3
int git_reference__normalize_name() in src/refs.c	89	35	3
static int repo_init_directories() in src/repository.c	82	35	4
int xdl_emit_diff() in src/xdiff/xemit.c	94	35	4
int git_refspec__parse() in src/refspec.c	89	34	3
static int xdl_do_merge() in src/xdiff/xmerge.c	151	34	6
int revparse__ext() in src/revparse.c	120	34	5
int git_diff__paired_foreach() in src/diff_generate.c	59	34	3
static int update_tips_for_spec() in src/remote.c	92	33	7
int git_tree_create_updated() in src/tree.c	126	31	5
static int pathspec_match_from_iterator() in src/pathspec.c	80	31	4
static int write_merge_msg() in src/merge.c	77	31	3
int git_remote_create_with_opts() in src/remote.c	81	31	3
int git_futils_mkdir_relative() in src/futils.c	93	31	5
static int checkout_create_conflicts() in src/checkout.c	50	30	1
int git_message_trailers() in src/trailer.c	101	30	2
int git_path_resolve_relative() in src/path.c	51	30	2
int git_attr_assignment__parse() in src/attr_file.c	75	29	4
int git_indexer_commit() in src/indexer.c	133	29	2
static int ll_find_deltas() in src/pack-objects.c	101	29	5
int git_diff_stats_to_buf() in src/diff_stats.c	65	28	4
static int apply_one() in src/apply.c	94	27	9
static int filesystem_iterator_frame_push() in src/iterator.c	92	27	2
static int _cp_r_callback() in src/futils.c	63	27	2
static int normalize_find_opts() in src/diff_tform.c	77	26	3