JetBrains / leveldb 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 792 units with 8,659 lines of code in units (60.5% of code).

0 very complex units (0 lines of code)
4 complex units (389 lines of code)
21 medium complex units (1,324 lines of code)
60 simple units (2,129 lines of code)
707 very simple units (4,817 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
void Run() in benchmarks/db_bench.cc	110	34	0
Status DBImpl::DoCompactionWork() in db/db_impl.cc	128	32	1
int main() in benchmarks/db_bench.cc	65	29	2
Status VersionEdit::DecodeFrom() in db/version_edit.cc	86	28	1
int main() in benchmarks/db_bench_sqlite3.cc	50	24	2
Status VersionSet::Recover() in db/version_set.cc	113	24	1
Status DBImpl::RecoverLogFile() in db/db_impl.cc	97	23	5
bool Reader::ReadRecord() in db/log_reader.cc	92	22	2
int main() in benchmarks/db_bench_tree_db.cc	42	18	2
void Run() in benchmarks/db_bench_sqlite3.cc	71	18	0
Status DBImpl::Recover() in db/db_impl.cc	70	17	2
void DBImpl::BackgroundCompaction() in db/db_impl.cc	69	17	0
void Run() in benchmarks/db_bench_tree_db.cc	66	16	0
Status DBImpl::Write() in db/db_impl.cc	56	16	2
void DBImpl::RemoveObsoleteFiles() in db/db_impl.cc	51	15	0
void Seek() in table/block.cc	46	14	1
bool DBImpl::GetProperty() in db/db_impl.cc	58	14	2
uint32_t Extend() in util/crc32c.cc	75	13	3
unsigned int Reader::ReadPhysicalRecord() in db/log_reader.cc	59	13	1
void Version::GetOverlappingInputs() in db/version_set.cc	37	13	4
bool ParseFileName() in db/filename.cc	42	13	3
void Write() in benchmarks/db_bench_sqlite3.cc	78	12	6
void Version::ForEachOverlapping() in db/version_set.cc	35	12	4
Status VersionSet::LogAndApply() in db/version_set.cc	65	12	2
Status BuildTable() in db/builder.cc	52	12	6
Status ReadBlock() in table/format.cc	64	10	4
void FinishedSingleOp() in benchmarks/db_bench_tree_db.cc	31	10	0
void FinishedSingleOp() in benchmarks/db_bench_sqlite3.cc	31	10	0
void FinishedSingleOp() in benchmarks/db_bench.cc	31	10	0
Status Writer::AddRecord() in db/log_writer.cc	36	10	1
void ScanTable() in db/repair.cc	53	10	1
void RepairTable() in db/repair.cc	44	10	2
Status DBImpl::MakeRoomForWrite() in db/db_impl.cc	48	10	1
void DBIter::FindPrevUserEntry() in db/db_iter.cc	37	10	0
Status TableBuilder::Finish() in table/table_builder.cc	44	9	0
void Read() in benchmarks/db_bench_sqlite3.cc	51	9	2
void Logv() in util/posix_logger.h	60	9	2
void Logv() in util/windows_logger.h	57	9	2
Status Version::Get() in db/version_set.cc	62	9	4
Status DumpTable() in db/dumpfile.cc	58	9	3
void VersionEdit::EncodeTo() in db/version_edit.cc	41	9	1
std::string VersionEdit::DebugString() in db/version_edit.cc	51	9	0
Status WriteBatch::Iterate() in db/write_batch.cc	38	9	1
Status FindFiles() in db/repair.cc	30	9	0
Status WriteDescriptor() in db/repair.cc	48	9	0
Status DBImpl::Get() in db/db_impl.cc	38	9	3
std::string Status::ToString() in util/status.cc	38	8	0
void SaveTo() in db/version_set.cc	36	8	1
void DBImpl::TEST_CompactRange() in db/db_impl.cc	34	8	3
Status DB::Open() in db/db_impl.cc	39	8	3