Linux / Samples

Conditional Complexity

The distribution of complexity of units (measured with McCabe index).

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 806 units with 18,987 lines of code in units (70.7% of code).

1 very complex units (186 lines of code)
17 complex units (2,160 lines of code)
62 medium complex units (4,024 lines of code)
137 simple units (5,282 lines of code)
589 very simple units (7,335 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 void parse_command_line() in bpf/xdpsock_user.c	186	55	2
int main() in bpf/xdp_redirect_cpu_user.c	216	40	2
static void dump_statx() in vfs/test-statx.c	102	38	1
int main() in bpf/xdp_tx_iptunnel_user.c	136	37	2
static int run_bpf_prog() in bpf/hbm.c	219	35	2
int main() in seccomp/user-trap.c	118	31	1
int main() in bpf/xdpsock_user.c	112	30	2
static int set_cpumap_prog() in bpf/xdp_redirect_cpu_user.c	110	30	5
static void handle_bar_write() in vfio-mdev/mtty.c	123	28	5
static void handle_bar_read() in vfio-mdev/mtty.c	99	28	5
int main() in bpf/xdp_redirect_map_user.c	153	28	2
int _hbm_out_cg() in bpf/hbm_edt_kern.c	81	28	1
int _hbm_out_cg() in bpf/hbm_out_kern.c	91	28	1
static long mbochs_ioctl() in vfio-mdev/mbochs.c	87	27	3
int main() in bpf/xdp_rxq_info_user.c	126	27	2
int main() in bpf/xdp_redirect_map_multi_user.c	136	27	2
static void read_route() in bpf/xdp_router_ipv4_user.c	176	27	2
static void stats_print() in bpf/xdp_sample_user.c	75	26	5
static long mdpy_ioctl() in vfio-mdev/mdpy.c	81	24	3
static int keyboard() in uhid/uhid-example.c	82	23	1
static int mtty_set_irqs() in vfio-mdev/mtty.c	84	23	6
static long mtty_ioctl() in vfio-mdev/mtty.c	88	23	3
int main() in bpf/xdp_adjust_tail_user.c	92	23	2
static void tx_only_all() in bpf/xdpsock_user.c	73	22	1
int main() in bpf/xdp_fwd_user.c	92	21	2
int main() in bpf/xdp_redirect_user.c	114	21	2
int main() in bpf/xdp_router_ipv4_user.c	97	20	2
int main() in connector/ucon.c	116	19	2
int stress_lru_hmap_alloc() in bpf/map_perf_test_kern.c	66	19	1
int main() in bpf/hbm.c	61	18	2
int main() in bpf/xdp_sample_pkts_user.c	72	17	2
int main() in bpf/map_perf_test_user.c	63	17	2
int xdp_router_ipv4_prog() in bpf/xdp_router_ipv4_kern.c	69	17	1
int main() in uhid/uhid-example.c	71	16	2
static void example() in auxdisplay/cfag12864b-example.c	46	16	1
static inline bool flow_dissector() in bpf/sockex2_kern.c	75	16	2
static void stats_get_devmap_xmit_multi() in bpf/xdp_sample_user.c	84	16	5
static void handle_pci_cfg_write() in vfio-mdev/mtty.c	43	15	4
int main() in hidraw/hid-example.c	94	15	2
int main() in bpf/xsk_fwd.c	81	15	2
static __always_inline void hbm_update_stats() in bpf/hbm_kern.h	57	15	9
int main() in bpf/sampleip_user.c	71	15	2
static int ne_load_enclave_image() in nitro_enclaves/ne_ioctl_sample.c	84	14	3
int main() in nitro_enclaves/ne_ioctl_sample.c	79	14	2
int main() in bpf/ibumad_user.c	64	14	2
int main() in bpf/fds_example.c	49	14	2
int main() in bpf/tracex3_user.c	66	14	2
static int map_collect_percpu_devmap() in bpf/xdp_sample_user.c	60	14	2
int main() in bpf/spintest_user.c	71	14	2
static void read_arp() in bpf/xdp_router_ipv4_user.c	79	14	2