apache / lucene - 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 30,763 units with 325,355 lines of code in units (73.3% of code).

27 very complex units (9,295 lines of code)
93 complex units (10,971 lines of code)
776 medium complex units (46,977 lines of code)
1,760 simple units (53,857 lines of code)
28,107 very simple units (204,255 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
public static final int foldToASCII() in lucene/analysis/common/src/java/org/apache/lucene/analysis/miscellaneous/ASCIIFoldingFilter.java	1924	1245	5
private int jjMoveNfa_0() in lucene/queryparser/src/java/org/apache/lucene/queryparser/flexible/standard/parser/StandardSyntaxParserTokenManager.java	885	442	2
public static void getRomanization() in lucene/analysis/kuromoji/src/java/org/apache/lucene/analysis/ja/dict/ToStringUtil.java	839	295	2
private int jjMoveNfa_2() in lucene/queryparser/src/java/org/apache/lucene/queryparser/classic/QueryParserTokenManager.java	547	242	2
private int jjMoveNfa_1() in lucene/queryparser/src/java/org/apache/lucene/queryparser/surround/parser/QueryParserTokenManager.java	347	160	2
private int jjMoveNfa_2() in lucene/queryparser/src/java/org/apache/lucene/queryparser/flexible/standard/parser/StandardSyntaxParserTokenManager.java	326	144	2
private boolean step2() in lucene/analysis/common/src/java/org/apache/lucene/analysis/br/BrazilianStemmer.java	472	122	0
int stem() in lucene/analysis/common/src/java/org/apache/lucene/analysis/bn/BengaliStemmer.java	116	114	2
public Query rewrite() in lucene/core/src/java/org/apache/lucene/search/BooleanQuery.java	325	101	1
private boolean step1() in lucene/analysis/common/src/java/org/apache/lucene/analysis/br/BrazilianStemmer.java	180	92	0
static void expand() in lucene/core/src/java/org/apache/lucene/util/automaton/CaseFolding.java	286	90	2
private int rule21() in lucene/analysis/common/src/java/org/apache/lucene/analysis/el/GreekStemmer.java	88	88	2
public StandardXYZSolid() in lucene/spatial3d/src/java/org/apache/lucene/spatial3d/geom/StandardXYZSolid.java	244	76	7
private boolean isInSet() in lucene/spatial3d/src/java/org/apache/lucene/spatial3d/geom/GeoComplexPolygon.java	413	74	14
int stem() in lucene/analysis/common/src/java/org/apache/lucene/analysis/hi/HindiStemmer.java	75	73	2
int stem() in lucene/analysis/common/src/java/org/apache/lucene/analysis/fr/FrenchLightStemmer.java	116	69	2
public Fields get() in lucene/core/src/java/org/apache/lucene/codecs/lucene90/compressing/Lucene90CompressingTermVectorsReader.java	354	68	1
public Fields get() in lucene/backward-codecs/src/java/org/apache/lucene/backward_codecs/lucene50/compressing/Lucene50CompressingTermVectorsReader.java	369	67	1
int stem() in lucene/analysis/common/src/java/org/apache/lucene/analysis/no/NorwegianLightStemmer.java	85	66	2
private ExpressionContext expression() in lucene/expressions/src/java/org/apache/lucene/expressions/js/JavascriptParser.java	330	62	1
private int removeCase() in lucene/analysis/common/src/java/org/apache/lucene/analysis/ru/RussianLightStemmer.java	64	61	2
private void readAffixFile() in lucene/analysis/common/src/java/org/apache/lucene/analysis/hunspell/Dictionary.java	168	61	3
private int removeCase() in lucene/analysis/common/src/java/org/apache/lucene/analysis/cz/CzechStemmer.java	63	59	2
private int rule0() in lucene/analysis/common/src/java/org/apache/lucene/analysis/el/GreekStemmer.java	43	55	2
private static Boolean findConvexPolygon() in lucene/spatial3d/src/java/org/apache/lucene/spatial3d/geom/GeoPolygonFactory.java	193	52	6
public Algorithm() in lucene/benchmark/src/java/org/apache/lucene/benchmark/byTask/utils/Algorithm.java	221	52	1
public final void forward() in lucene/analysis/common/src/java/org/apache/lucene/analysis/morph/Viterbi.java	222	51	0
protected int computeSpacePenalty() in lucene/analysis/nori/src/java/org/apache/lucene/analysis/ko/Viterbi.java	61	50	3
public static Automaton makeBinaryInterval() in lucene/core/src/java/org/apache/lucene/util/automaton/Automata.java	157	50	4
private int jjMoveNfa_1() in lucene/queryparser/src/java/org/apache/lucene/queryparser/classic/QueryParserTokenManager.java	138	50	2
private int jjMoveNfa_1() in lucene/queryparser/src/java/org/apache/lucene/queryparser/flexible/standard/parser/StandardSyntaxParserTokenManager.java	138	50	2
def run() in dev-tools/scripts/releaseWizard.py	112	48	1
public Status checkIndex() in lucene/core/src/java/org/apache/lucene/index/CheckIndex.java	260	47	2
int stem() in lucene/analysis/common/src/java/org/apache/lucene/analysis/ckb/SoraniStemmer.java	57	46	2
private SegmentInfo parseSegmentInfo() in lucene/backward-codecs/src/java/org/apache/lucene/backward_codecs/lucene70/Lucene70SegmentInfoFormat.java	185	46	4
protected QueryNode postProcessNode() in lucene/queryparser/src/java/org/apache/lucene/queryparser/flexible/standard/processors/AnalyzerQueryNodeProcessor.java	201	46	1
public final Weight createWeight() in lucene/core/src/java/org/apache/lucene/search/PointRangeQuery.java	288	45	3
private MergeSpecification doFindMerges() in lucene/core/src/java/org/apache/lucene/index/TieredMergePolicy.java	151	44	9
public int processToken() in lucene/analysis/common/src/java/org/apache/lucene/analysis/miscellaneous/ScandinavianNormalizer.java	51	43	2
int normalize() in lucene/analysis/common/src/java/org/apache/lucene/analysis/hi/HindiNormalizer.java	122	43	2
private int removeCase() in lucene/analysis/common/src/java/org/apache/lucene/analysis/hu/HungarianLightStemmer.java	46	43	2
public boolean incrementToken() in lucene/analysis/common/src/java/org/apache/lucene/analysis/sr/SerbianNormalizationFilter.java	130	42	0
public MergeSpecification findForcedMerges() in lucene/core/src/java/org/apache/lucene/index/TieredMergePolicy.java	135	42	4
private JavascriptBaseVisitor newClassFileGeneratorVisitor() in lucene/expressions/src/java/org/apache/lucene/expressions/js/JavascriptCompiler.java	333	41	3
private int mergeMiddle() in lucene/core/src/java/org/apache/lucene/index/IndexWriter.java	265	41	2
private int removePossessive() in lucene/analysis/common/src/java/org/apache/lucene/analysis/hu/HungarianLightStemmer.java	44	40	2
protected void backtrace() in lucene/analysis/kuromoji/src/java/org/apache/lucene/analysis/ja/ViterbiNBest.java	218	40	2
int stem() in lucene/analysis/common/src/java/org/apache/lucene/analysis/es/SpanishPluralStemmer.java	61	39	2
public Void call() in lucene/facet/src/java/org/apache/lucene/facet/sortedset/ConcurrentSortedSetDocValuesFacetCounts.java	135	39	0
private int rule9() in lucene/analysis/common/src/java/org/apache/lucene/analysis/el/GreekStemmer.java	42	38	2