apache / harmony-drlvmConditional 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 10,980 units with 143,294 lines of code in units (49.9% of code).

36 very complex units (10,779 lines of code)
113 complex units (11,597 lines of code)
469 medium complex units (26,676 lines of code)
929 simple units (27,052 lines of code)
9,433 very simple units (67,190 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
vf_Result vf_Context_x::dataflow_instruction() in vm/vmcore/src/verifier-3363/base/context_x.cpp	876	346	1
bool IpfVerifier::verifyInst() in vm/jitrino/src/codegenerator/ipf/IpfVerifier.cpp	373	345	2
uint64 Encoder::getInstBits() in vm/jitrino/src/codegenerator/ipf/IpfEncoder.cpp	495	243	2
void _BlockCodeSelector::genInstCode() in vm/jitrino/src/optimizer/CodeSelectors.cpp	1409	196	3
bool ConstantFolder::foldConv() in vm/jitrino/src/optimizer/constantfolder.cpp	418	181	5
bool InternalProfiler::passFilter() in vm/jitrino/src/codegenerator/ia32/Ia32InternalProfiler.cpp	221	162	2
public Token nextToken() in vm/vmcore/src/kernel_classes/javasrc/org/apache/harmony/lang/reflect/parser/SignatureLexer2.java	365	133	0
bool Class::parse() in vm/vmcore/src/class_support/Class_File_Loader.cpp	427	114	2
bool allowsAnyZeroElimination() in vm/jitrino/src/optimizer/hashvaluenumberer.cpp	151	107	6
void GlobalPropagation::runImpl() in vm/jitrino/src/codegenerator/ia32/Ia32GlobalPropagation.cpp	311	104	0
void InternalProfilerAct::readConfig() in vm/jitrino/src/codegenerator/ia32/Ia32InternalProfiler.cpp	266	92	1
void Compiler::gen_prolog() in vm/jitrino/src/jet/cg_meth.cpp	334	88	1
bool JavaByteCodeTranslator::genVMMagic() in vm/jitrino/src/translator/java/JavaByteCodeTranslator.cpp	192	87	4
bool Method::parse() in vm/vmcore/src/class_support/Class_File_Loader.cpp	327	87	4
bool Emitter::bundling() in vm/jitrino/src/codegenerator/ipf/IpfEmitter.cpp	196	86	1
void LoopBuilder::peelLoops() in vm/jitrino/src/optimizer/Loop.cpp	335	83	1
bool lil_is_valid() in vm/vmcore/src/lil/lil.cpp	130	80	1
void PMF::init() in vm/jitrino/src/main/PMF.cpp	266	79	1
void PiBoundIter::setCurrent() in vm/jitrino/src/optimizer/abcd/abcdbounds.cpp	274	78	0
void parse_vm_arguments2() in vm/vmcore/src/init/parse_arguments.cpp	216	77	1
JIT_Result Compiler::compile() in vm/jitrino/src/jet/compiler.cpp	306	73	3
void Compiler::handle_ik_ls() in vm/jitrino/src/jet/bcproc.cpp	107	73	1
void I586InstsExpansion::lowerToX87() in vm/jitrino/src/codegenerator/ia32/Ia32i586InstsExpansion.cpp	343	71	0
bool IpfVerifier::cmp_cmp4() in vm/jitrino/src/codegenerator/ipf/IpfVerifier.cpp	146	67	5
bool Field::parse() in vm/vmcore/src/class_support/Class_File_Loader.cpp	278	67	4
bool Method::_parse_code() in vm/vmcore/src/class_support/Class_File_Loader.cpp	296	66	4
static bool calculateProbsFromProfile() in vm/jitrino/src/dynopt/EdgeProfiler.cpp	211	63	8
void InsertPi::insertPiForComparison() in vm/jitrino/src/optimizer/abcd/insertpi.cpp	266	60	6
void FlowGraph::doTranslatorCleanupPhase() in vm/jitrino/src/optimizer/FlowGraph.cpp	174	59	1
PeepHoleOpt::Changed PeepHoleOpt::handleInst() in vm/jitrino/src/codegenerator/ia32/Ia32PeepHole.cpp	117	59	1
void InstValueNumberer::addInfoFromBranchCompare() in vm/jitrino/src/optimizer/hashvaluenumberer.cpp	277	58	7
uint64 Encoder::cmp_cmp4() in vm/jitrino/src/codegenerator/ipf/IpfEncoder.cpp	146	57	5
PeepHoleOpt::Changed PeepHoleOpt::handleInst_SETcc() in vm/jitrino/src/codegenerator/ia32/Ia32PeepHole.cpp	204	57	1
bool IpfVerifier::br() in vm/jitrino/src/codegenerator/ipf/IpfVerifier.cpp	99	55	5
AR CodeGen::valloc() in vm/jitrino/src/jet/cg_regs.cpp	104	54	1
void APIMagicsHandlerSession::runImpl() in vm/jitrino/src/codegenerator/ia32/Ia32APIMagics.cpp	123	54	0
void I8Lowerer::applyMnemonic() in vm/jitrino/src/codegenerator/ia32/Ia32I8Lowerer.cpp	113	50	10
void lil_print_instruction() in vm/vmcore/src/lil/lil.cpp	217	50	2
bool ConstantPool::check() in vm/vmcore/src/class_support/Class_File_Loader.cpp	182	49	3
static OpndLoopInfo processOpnd() in vm/jitrino/src/optimizer/loop_unroll.cpp	102	48	4
bool Class::prepare() in vm/vmcore/src/class_support/Prepare.cpp	238	48	1
OSROpndInfo OSRInductionDetector::processOpnd() in vm/jitrino/src/optimizer/osr.cpp	120	47	5
void Compiler::handle_ik_a() in vm/jitrino/src/jet/bcproc.cpp	66	47	1
bool IpfVerifier::mov() in vm/jitrino/src/codegenerator/ipf/IpfVerifier.cpp	26	45	5
AliasRep AliasManager::getReference() in vm/jitrino/src/optimizer/memoryopt.cpp	179	44	1
void Merced_Encoder::ipf_cmp() in vm/vmcore/src/util/ipf/code_emit/merced.cpp	133	44	8
void GCSafePointsInfo::updatePairsOnInst() in vm/jitrino/src/codegenerator/ia32/Ia32GCSafePoints.cpp	125	43	2
void EncoderBase::buildMnemonicDesc() in vm/port/src/encoder/ia32_em64t/enc_tabl.cpp	137	42	1
void BuildInequalityGraphWalker::applyToInst() in vm/jitrino/src/optimizer/abcd/classic_abcd.cpp	97	41	1
PeepHoleOpt::Changed PeepHoleOpt::handleInst_MOV() in vm/jitrino/src/codegenerator/ia32/Ia32PeepHole.cpp	159	41	1