Linux / Arch / Arc

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 419 units with 6,639 lines of code in units (44.9% of code).

2 very complex units (719 lines of code)
2 complex units (260 lines of code)
12 medium complex units (637 lines of code)
32 simple units (1,124 lines of code)
371 very simple units (3,899 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
int arc_unwind() in kernel/unwind.c	377	116	1
void __kprobes disasm_instr() in kernel/disasm.c	342	93	5
static int processCFI() in kernel/unwind.c	179	47	5
void do_page_fault() in mm/fault.c	81	26	2
void __init arc_cache_init_master() in mm/cache.c	54	25	1
static void show_ecr_verbose() in kernel/troubleshoot.c	47	20	1
static unsigned long read_pointer() in kernel/unwind.c	69	19	3
static void init_unwind_hdr() in kernel/unwind.c	86	16	2
static void read_arc_build_cfg_regs() in kernel/setup.c	75	15	1
static int arc_pmu_device_probe() in kernel/perf_event.c	78	14	1
static signed fde_pointer_type() in kernel/unwind.c	45	13	1
void arc_mmu_init() in mm/tlb.c	27	12	1
void __init handle_uboot_args() in kernel/setup.c	36	12	1
int misaligned_fixup() in kernel/unaligned.c	47	12	3
static int arc_pmu_event_init() in kernel/perf_event.c	47	12	1
void do_signal() in kernel/signal.c	26	12	1
__asm__ __volatile__() in include/asm/uaccess.h	235	10	1
static int __init hsdk_tweak_node_coherency() in plat-hsdk/platform.c	25	10	2
static void read_decode_ccm_bcr() in kernel/setup.c	39	10	1
void __cache_line_loop_v3() in mm/cache.c	31	9	5
noinline static int handle_kernel_vaddr_fault() in mm/fault.c	34	9	1
void do_tlb_overlap_fault() in mm/tlb.c	41	9	3
static void decode_arc_core() in kernel/setup.c	33	9	1
static inline int arch_futex_atomic_op_inuser() in include/asm/futex.h	35	8	4
static void read_decode_cache_bcr_arcv2() in mm/cache.c	46	8	1
void read_decode_cache_bcr() in mm/cache.c	46	8	1
long __kprobes get_reg() in kernel/disasm.c	22	8	3
void __kprobes set_reg() in kernel/disasm.c	31	8	4
int apply_relocate_add() in kernel/module.c	53	8	5
static void init_unwind_table() in kernel/unwind.c	30	8	10
static void fixup_store() in kernel/unaligned.c	25	8	3
static inline int constant_fls() in include/asm/bitops.h	25	7	1
void __cache_line_loop_v4() in mm/cache.c	26	7	5
noinline void __init arc_ioc_setup() in mm/cache.c	22	7	1
void __ref arc_cache_init() in mm/cache.c	18	7	1
static void arc_chk_core_config() in kernel/setup.c	27	7	1
static void fixup_load() in kernel/unaligned.c	21	7	3
static void arc_restart_syscall() in kernel/signal.c	19	7	2
int kgdb_arch_handle_exception() in kernel/kgdb.c	26	7	6
int __kprobes kprobe_fault_handler() in kernel/kprobes.c	24	7	2
noinline void slc_op_rgn() in mm/cache.c	30	6	3
void flush_dcache_page() in mm/cache.c	19	6	1
void update_mmu_cache() in mm/tlb.c	20	6	3
int __kprobes disasm_next_pc() in kernel/disasm.c	21	6	5
void do_non_swi_trap() in kernel/traps.c	21	6	2
static int unlink_table() in kernel/unwind.c	21	6	1
static void set_rule() in kernel/unwind.c	27	6	4
void show_regs() in kernel/troubleshoot.c	31	6	1
__asm__ __volatile__() in include/asm/uaccess.h	51	5	1
void arch_setup_dma_ops() in mm/dma.c	8	5	5