mozilla / bleach - 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 411 units with 7,617 lines of code in units (62.2% of code).

3 very complex units (2,203 lines of code)
6 complex units (463 lines of code)
28 medium complex units (1,131 lines of code)
66 simple units (1,409 lines of code)
308 very simple units (2,411 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 getPhases() in bleach/_vendor/html5lib/html5parser.py	1827	168	1
def getETreeBuilder() in bleach/_vendor/html5lib/treebuilders/etree.py	258	62	2
def serialize() in bleach/_vendor/html5lib/serializer.py	118	51	3
def is_optional_end() in bleach/_vendor/html5lib/filters/optionaltags.py	61	50	3
def getDomBuilder() in bleach/_vendor/html5lib/treebuilders/dom.py	178	37	1
def mainLoop() in bleach/_vendor/html5lib/html5parser.py	59	30	1
def consumeEntity() in bleach/_vendor/html5lib/_tokenizer.py	58	28	3
def __iter__() in bleach/_vendor/html5lib/filters/lint.py	57	26	1
def urlsplit() in bleach/_vendor/parse.py	50	26	3
def getETreeBuilder() in bleach/_vendor/html5lib/treewalkers/etree.py	88	25	1
def __iter__() in bleach/html5lib_shim.py	53	24	1
def testSerializer() in bleach/_vendor/html5lib/treebuilders/etree_lxml.py	69	24	1
def handle_links() in bleach/linkifier.py	54	22	2
def __iter__() in bleach/_vendor/html5lib/filters/inject_meta_charset.py	47	22	1
def __iter__() in bleach/_vendor/html5lib/treewalkers/base.py	51	22	1
def urljoin() in bleach/_vendor/parse.py	47	22	3
def is_optional_start() in bleach/_vendor/html5lib/filters/optionaltags.py	30	20	4
def pprint() in bleach/_vendor/html5lib/treewalkers/__init__.py	58	20	1
def allowed_token() in bleach/_vendor/html5lib/filters/sanitizer.py	39	17	2
def tokens() in bleach/_vendor/html5lib/treewalkers/genshi.py	36	17	3
def determineEncoding() in bleach/_vendor/html5lib/_inputstream.py	43	17	2
def urlencode() in bleach/_vendor/parse.py	50	16	6
def markupDeclarationOpenState() in bleach/_vendor/html5lib/_tokenizer.py	42	15	1
def handleMeta() in bleach/_vendor/html5lib/_inputstream.py	32	15	1
def afterDoctypeNameState() in bleach/_vendor/html5lib/_tokenizer.py	44	14	1
def to_genshi() in bleach/_vendor/html5lib/treeadapters/genshi.py	34	14	1
def getAttribute() in bleach/_vendor/html5lib/_inputstream.py	57	14	1
def parse_qsl() in bleach/_vendor/parse.py	31	14	7
def sanitize_css() in bleach/css_sanitizer.py	18	12	2
def __iter__() in bleach/_vendor/html5lib/filters/whitespace.py	14	12	1
def getNodeDetails() in bleach/_vendor/html5lib/treewalkers/etree_lxml.py	33	12	2
def charsUntil() in bleach/_vendor/html5lib/_inputstream.py	28	12	3
def sanitize_css() in bleach/_vendor/html5lib/filters/sanitizer.py	23	11	2
def tostring() in bleach/_vendor/html5lib/treebuilders/etree_lxml.py	29	11	1
def attributeNameState() in bleach/_vendor/html5lib/_tokenizer.py	45	11	1
def urlunsplit() in bleach/_vendor/parse.py	13	11	1
def unquote_to_bytes() in bleach/_vendor/parse.py	23	11	1
def disallowed_token() in bleach/sanitizer.py	23	10	2
def handle_email_addresses() in bleach/linkifier.py	39	10	2
def elementInScope() in bleach/_vendor/html5lib/treebuilders/base.py	15	10	3
def reconstructActiveFormattingElements() in bleach/_vendor/html5lib/treebuilders/base.py	24	10	1
def to_sax() in bleach/_vendor/html5lib/treeadapters/sax.py	29	10	2
def HTMLInputStream() in bleach/_vendor/html5lib/_inputstream.py	16	10	2
def quote_from_bytes() in bleach/_vendor/parse.py	16	10	2
def attribute_filter_factory() in bleach/sanitizer.py	23	9	1
def sanitize_characters() in bleach/sanitizer.py	25	9	2
def sanitize_uri_value() in bleach/sanitizer.py	23	9	3
def allow_token() in bleach/sanitizer.py	34	9	2
def match_entity() in bleach/html5lib_shim.py	31	9	1
def resetInsertionMode() in bleach/_vendor/html5lib/html5parser.py	36	9	1