facebookincubator / Glean

Conditional Complexity

The distribution of complexity of units (measured with McCabe index).

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 996 units with 8,832 lines of code in units (13.1% of code).

0 very complex units (0 lines of code)
3 complex units (539 lines of code)
13 medium complex units (807 lines of code)
42 simple units (1,322 lines of code)
938 very simple units (6,164 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
Fact ClangDB::fileFromEntry() in glean/lang/clang/db.cpp	301	41	1
std::unique_ptr slice() in glean/rts/ownership/slice.cpp	108	34	3
int main() in glean/lang/clang/index.cpp	130	26	2
void validate() in glean/rts/validate.cpp	109	22	3
std::unique_ptr executeQuery() in glean/rts/query.cpp	162	18	13
void define() in glean/lang/clang/ast.cpp	47	18	2
void SetU32::appendMerge() in glean/rts/ownership/setu32.cpp	68	17	2
bool index() in glean/lang/clang/index.cpp	53	17	1
void macroUsed() in glean/lang/clang/preprocessor.cpp	67	14	4
size_t untrustedChunks() in glean/rts/string.cpp	36	13	2
void LookupCache::insertOne() in glean/rts/cache.cpp	46	13	4
size_t QueryExecutor::resultWithPid() in glean/rts/query.cpp	53	12	5
void insert() in glean/rts/ownership/triearray.h	59	12	3
std::filesystem::path goodPath() in glean/lang/clang/path.cpp	46	12	2
void foreach() in glean/rts/ownership/setu32.h	27	11	1
bool SetU32::Block::includes() in glean/rts/ownership/setu32.cpp	34	11	1
Substitution defineUntrustedBatch() in glean/rts/define.cpp	61	10	6
bool VisitObjCPropertyRefExpr() in glean/lang/clang/ast.cpp	31	10	1
FOLLY_NOINLINE void completeOwnership() in glean/rts/ownership.cpp	73	9	4
std::unique_ptr computeDerivedOwnership() in glean/rts/ownership/derived.cpp	53	9	2
void SetU32::append() in glean/rts/ownership/setu32.cpp	35	9	1
void SetU32::dump() in glean/rts/ownership/setu32.cpp	27	9	1
size_t storeNat() in glean/rts/nat.cpp	52	9	2
folly::Optional lookupIn() in glean/lang/clang/ast.cpp	29	9	2
Scope defineScope() in glean/lang/clang/ast.cpp	21	9	1
static folly::Optional globalKind() in glean/lang/clang/ast.cpp	18	9	1
void xrefExpr() in glean/lang/clang/ast.cpp	23	9	3
void merge() in glean/rts/densemap.h	23	8	2
inline bool empty() in glean/rts/ownership/setu32.h	4	8	1
bool FactSet::appendable() in glean/rts/factset.cpp	18	8	1
bool Substitution::sanityCheck() in glean/rts/substitution.cpp	20	8	1
Cxx::XRefTarget retarget() in glean/lang/clang/ast.cpp	31	8	2
static folly::Optional declare() in glean/lang/clang/ast.cpp	46	8	4
Fact objcContainerMembers() in glean/lang/clang/ast.cpp	22	8	1
void commit() in glean/rocksdb/rocksdb.cpp	65	7	1
void addOwnership() in glean/rocksdb/rocksdb.cpp	49	7	1
std::unique_ptr FactSet::seek() in glean/rts/factset.cpp	44	7	3
void escape() in glean/rts/json.cpp	41	7	5
std::pair next() in glean/interprocess/cpp/worklist.cpp	30	7	1
bool VisitObjCPropertyImplDecl() in glean/lang/clang/ast.cpp	24	7	1
bool VisitObjCMessageExpr() in glean/lang/clang/ast.cpp	26	7	1
Fact locatorOf() in glean/lang/clang/index.cpp	23	7	1
void close() in glean/rocksdb/rocksdb.cpp	17	6	0
void optimize() in glean/rocksdb/rocksdb.cpp	26	6	0
static std::pair bounds() in glean/rocksdb/rocksdb.cpp	11	6	4
static std::pair bounds() in glean/rocksdb/rocksdb.cpp	11	6	4
void DatabaseImpl::storeOwnership() in glean/rocksdb/rocksdb.cpp	35	6	1
void DatabaseImpl::addDefineOwnership() in glean/rocksdb/rocksdb.cpp	76	6	1
Id define() in glean/rts/stacked.h	17	6	3
Id QueryExecutor::newDerivedFact() in glean/rts/query.cpp	24	6	3