openai / openai-gemm - 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 109 units with 1,984 lines of code in units (2.3% of code).

1 very complex units (213 lines of code)
4 complex units (456 lines of code)
10 medium complex units (621 lines of code)
11 simple units (243 lines of code)
83 very simple units (451 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
sub Scheduler() in maxas/MaxAs/MaxAs.pm	213	82	0
def _get_gemm_kernel() in openai_gemm.py	85	37	8
bool gemm() in src/c_interface.cpp	80	31	17
sub new() in maxas/MaxAs/Cubin.pm	194	30	0
def matmul_test() in openai_gemm.py	97	28	8
sub genCode() in maxas/MaxAs/MaxAsGrammar.pm	67	20	0
sub Test() in maxas/MaxAs/MaxAs.pm	81	18	0
sub modifyKernel() in maxas/MaxAs/Cubin.pm	97	18	0
sub Extract() in maxas/MaxAs/MaxAs.pm	81	15	0
def get_kernel() in openai_gemm.py	79	15	2
sub Preprocess() in maxas/MaxAs/MaxAs.pm	39	13	0
sub registerHealth() in maxas/MaxAs/MaxAs.pm	36	12	0
sub updateSize() in maxas/MaxAs/Cubin.pm	49	12	0
def get_kernel() in gen_kernels.py	52	11	4
def matmul() in openai_gemm.py	40	11	7
sub getVecRegisters() in maxas/MaxAs/MaxAsGrammar.pm	25	9	0
def gen_kernels() in gen_kernels.py	13	9	0
std::pair closest_divisor() in src/c_interface.cpp	17	9	2
sub countUniqueDescendants() in maxas/MaxAs/MaxAs.pm	22	8	0
def get_ptx_file() in gen_kernels.py	32	8	4
def get_ptx_file() in openai_gemm.py	32	8	4
sub write() in maxas/MaxAs/Cubin.pm	32	7	0
sub readCtrl() in maxas/MaxAs/MaxAsGrammar.pm	17	7	0
std::string get_op_string() in src/c_interface.cpp	6	7	2
sub getI() in maxas/MaxAs/MaxAsGrammar.pm	29	6	0
sub getF() in maxas/MaxAs/MaxAsGrammar.pm	18	6	0
sub updateDepCounts() in maxas/MaxAs/MaxAs.pm	13	5	0
sub printCtrl() in maxas/MaxAs/MaxAsGrammar.pm	14	5	0
def run_command() in openai_gemm.py	10	5	1
bool loadKernelsHelper() in src/c_interface.cpp	23	5	1
sub usage() in maxas/maxas.pl	25	4	0
sub getR() in maxas/MaxAs/MaxAsGrammar.pm	13	4	0
sub getP() in maxas/MaxAs/MaxAsGrammar.pm	13	4	0
sub replaceXMADs() in maxas/MaxAs/MaxAsGrammar.pm	27	4	0
sub getAddrVecRegisters() in maxas/MaxAs/MaxAsGrammar.pm	17	4	0
def _get_cache_dir() in gen_kernels.py	8	4	1
def _closest_divisor() in openai_gemm.py	6	4	2
def _get_cache_dir() in openai_gemm.py	8	4	1
def extract_includes() in openai_gemm.py	10	4	2
sub processSassCtrlLine() in maxas/MaxAs/MaxAsGrammar.pm	19	3	0
sub getRegNum() in maxas/MaxAs/MaxAsGrammar.pm	5	3	0
bool loadKernels() in src/c_interface.cpp	11	3	1
std::tuple getDeviceProperties() in src/c_interface.cpp	10	3	1
sub IncludeFile() in maxas/MaxAs/MaxAs.pm	14	2	0
sub genReuseCode() in maxas/MaxAs/MaxAsGrammar.pm	7	2	0
sub processAsmLine() in maxas/MaxAs/MaxAsGrammar.pm	18	2	0
sub processSassLine() in maxas/MaxAs/MaxAsGrammar.pm	16	2	0
def run_command() in gen_kernels.py	6	2	1
bool get_shared_limits() in src/c_interface.cpp	7	2	5
sub class() in maxas/MaxAs/Cubin.pm	4	1	0