deepseek-ai / DeepGEMM - 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 54 units with 741 lines of code in units (40.7% of code).

0 very complex units (0 lines of code)
2 complex units (114 lines of code)
8 medium complex units (313 lines of code)
3 simple units (57 lines of code)
41 very simple units (257 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
def bench_kineto() in deep_gemm/utils.py	59	35	7
def get_best_configs() in deep_gemm/jit_kernels/gemm.py	55	33	7
def compile_and_tune() in deep_gemm/jit_kernels/tuner.py	49	21	9
def m_grouped_gemm_fp8_fp8_bf16_nt_masked() in deep_gemm/jit_kernels/m_grouped_gemm.py	51	17	7
def gemm_fp8_fp8_bf16_nt() in deep_gemm/jit_kernels/gemm.py	43	15	5
def build() in deep_gemm/jit/compiler.py	38	13	3
def m_grouped_gemm_fp8_fp8_bf16_nt_contiguous() in deep_gemm/jit_kernels/m_grouped_gemm.py	49	12	6
def generate() in deep_gemm/jit/template.py	23	12	3
def map_ctype() in deep_gemm/jit/template.py	23	11	1
def modify_segment() in deep_gemm/jit/interleave_ffma.py	37	11	3
def get_col_major_tma_aligned_tensor() in deep_gemm/jit_kernels/utils.py	16	10	1
def extract_ffma() in deep_gemm/jit/interleave_ffma.py	25	8	1
def __call__() in deep_gemm/jit/runtime.py	16	6	2
def is_path_valid() in deep_gemm/jit/runtime.py	5	5	1
def get_swizzle_mode() in deep_gemm/jit_kernels/gemm.py	6	4	1
def get_smem_config() in deep_gemm/jit_kernels/gemm.py	18	4	5
def cpp_format() in deep_gemm/jit/template.py	8	4	3
def __getitem__() in deep_gemm/jit/runtime.py	8	4	2
def parse_registers() in deep_gemm/jit/interleave_ffma.py	13	4	1
def get_nvcc_compiler() in deep_gemm/jit/compiler.py	15	4	0
def bench() in deep_gemm/utils.py	19	4	4
def prepare_includes() in setup.py	10	4	1
def is_tma_multicast_legal() in deep_gemm/jit_kernels/gemm.py	4	3	5
def get_block_n_padding_for_smem_d() in deep_gemm/jit_kernels/gemm.py	5	3	1
def validate() in deep_gemm/jit/interleave_ffma.py	7	3	4
def process() in deep_gemm/jit/interleave_ffma.py	10	3	1
def put() in deep_gemm/jit/compiler.py	5	3	3
def count_bytes() in deep_gemm/utils.py	8	3	1
def make_jit_include_symlinks() in setup.py	10	3	0
def get_num_sms() in deep_gemm/jit_kernels/utils.py	5	2	0
def get_deep_gemm_version() in deep_gemm/jit/compiler.py	10	2	0
def get_default_user_dir() in deep_gemm/jit/compiler.py	6	2	0
def __init__() in deep_gemm/jit_kernels/tuner.py	2	1	1
def set_num_sms() in deep_gemm/jit_kernels/utils.py	4	1	1
def ceil_div() in deep_gemm/jit_kernels/utils.py	2	1	2
def get_m_alignment_for_contiguous_layout() in deep_gemm/jit_kernels/utils.py	2	1	0
def get_tma_aligned_size() in deep_gemm/jit_kernels/utils.py	5	1	2
def __init__() in deep_gemm/jit/runtime.py	5	1	2
def __init__() in deep_gemm/jit/runtime.py	2	1	1
def __setitem__() in deep_gemm/jit/runtime.py	2	1	3
def run_cuobjdump() in deep_gemm/jit/interleave_ffma.py	5	1	1
def extract_hex_from_line() in deep_gemm/jit/interleave_ffma.py	4	1	1
def hash_to_hex() in deep_gemm/jit/compiler.py	4	1	1
def get_jit_include_dir() in deep_gemm/jit/compiler.py	2	1	0
def get_tmp_dir() in deep_gemm/jit/compiler.py	2	1	0
def get_cache_dir() in deep_gemm/jit/compiler.py	2	1	0
def make_tmp_dir() in deep_gemm/jit/compiler.py	4	1	0
def __enter__() in deep_gemm/utils.py	2	1	1
def __exit__() in deep_gemm/utils.py	2	1	2
def __enter__() in deep_gemm/utils.py	14	1	1