apache / datasketches-cpp - 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 1,325 units with 17,039 lines of code in units (50.6% of code).

2 very complex units (136 lines of code)
2 complex units (114 lines of code)
40 medium complex units (1,962 lines of code)
122 simple units (3,421 lines of code)
1,159 very simple units (11,406 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
static inline void pack_bits_block8() in theta/include/bit_packing.hpp	68	64	3
static inline void unpack_bits_block8() in theta/include/bit_packing.hpp	68	64	3
void cpc_union_alloc::internal_update() in cpc/include/cpc_union_impl.hpp	53	31	1
void theta_intersection_base::update() in theta/include/theta_intersection_base_impl.hpp	61	26	1
CS theta_set_difference_base::compute() in theta/include/theta_set_difference_base_impl.hpp	40	23	3
auto compact_theta_sketch_parser::parse() in theta/include/compact_theta_sketch_parser_impl.hpp	98	20	4
double tdigest::get_rank() in tdigest/include/tdigest_impl.hpp	48	20	1
kll_helper::compress_result kll_helper::general_compress() in kll/include/kll_helper_impl.hpp	63	19	7
cpc_sketch_alloc cpc_sketch_alloc::deserialize() in cpc/include/cpc_sketch_impl.hpp	71	19	3
cpc_sketch_alloc cpc_sketch_alloc::deserialize() in cpc/include/cpc_sketch_impl.hpp	89	19	4
MURMUR3_FORCE_INLINE void MurmurHash3_x64_128() in common/include/MurmurHash3.h	52	17	4
void Hll4Array::shiftToBiggerCurMin() in hll/include/Hll4Array-internal.hpp	69	17	0
auto cpc_sketch_alloc::serialize() in cpc/include/cpc_sketch_impl.hpp	52	16	1
void quantiles_sketch::check_header_validity() in quantiles/include/quantiles_sketch_impl.hpp	30	16	3
T tdigest::get_quantile() in tdigest/include/tdigest_impl.hpp	42	16	1
void cpc_sketch_alloc::serialize() in cpc/include/cpc_sketch_impl.hpp	47	15	1
var_opt_sketch var_opt_sketch::deserialize() in sampling/include/var_opt_sketch_impl.hpp	64	15	3
string hll_sketch_alloc::to_string() in hll/include/HllSketch-internal.hpp	96	15	4
void quantiles_sketch::standard_merge() in quantiles/include/quantiles_sketch_impl.hpp	48	14	2
void quantiles_sketch::downsampling_merge() in quantiles/include/quantiles_sketch_impl.hpp	54	14	2
var_opt_sketch var_opt_sketch::deserialize() in sampling/include/var_opt_sketch_impl.hpp	76	14	4
void var_opt_sketch::decrease_k_by_1() in sampling/include/var_opt_sketch_impl.hpp	36	14	0
tdigest tdigest::deserialize() in tdigest/include/tdigest_impl.hpp	38	14	2
tdigest tdigest::deserialize() in tdigest/include/tdigest_impl.hpp	50	14	3
void kll_sketch::compress_while_updating() in kll/include/kll_sketch_impl.hpp	38	13	1
void cpc_sketch_alloc::update_windowed() in cpc/include/cpc_sketch_impl.hpp	37	13	1
void var_opt_sketch::serialize() in sampling/include/var_opt_sketch_impl.hpp	43	13	2
void var_opt_sketch::update() in sampling/include/var_opt_sketch_impl.hpp	25	13	3
void ebpps_sample::merge() in sampling/include/ebpps_sample_impl.hpp	33	13	1
void cpc_compressor::compress() in cpc/include/cpc_compressor_impl.hpp	25	12	2
compact_tuple_sketch compact_tuple_sketch::deserialize() in tuple/include/tuple_sketch_impl.hpp	48	12	4
void Hll8Array::mergeHll() in hll/include/Hll8Array-internal.hpp	74	12	1
void req_sketch::serialize() in req/include/req_sketch_impl.hpp	32	12	2
auto req_sketch::serialize() in req/include/req_sketch_impl.hpp	38	12	2
req_sketch req_sketch::deserialize() in req/include/req_sketch_impl.hpp	54	12	4
string kll_sketch::to_string() in kll/include/kll_sketch_impl.hpp	46	11	2
void kll_helper::merge_sorted_arrays() in kll/include/kll_helper_impl.hpp	24	11	6
void cpc_union_alloc::reduce_k() in cpc/include/cpc_union_impl.hpp	30	11	1
bloom_filter_alloc bloom_filter_alloc::internal_deserialize_or_wrap() in filters/include/bloom_filter_impl.hpp	61	11	5
void quantiles_sketch::merge() in quantiles/include/quantiles_sketch_impl.hpp	35	11	1
compact_tuple_sketch compact_tuple_sketch::deserialize() in tuple/include/tuple_sketch_impl.hpp	61	11	5
string req_sketch::to_string() in req/include/req_sketch_impl.hpp	41	11	2
void req_compactor::merge() in req/include/req_compactor_impl.hpp	15	11	1
compact_theta_sketch_alloc compact_theta_sketch_alloc::deserialize_v2() in theta/include/theta_sketch_impl.hpp	39	11	4
string density_sketch::to_string() in density/include/density_sketch_impl.hpp	42	10	2
void kll_sketch::merge() in kll/include/kll_sketch_impl.hpp	23	10	1
auto kll_sketch::serialize() in kll/include/kll_sketch_impl.hpp	39	10	2
void kll_sketch::populate_work_arrays() in kll/include/kll_sketch_impl.hpp	19	10	4
uint8_t cpc_compressor::determine_pseudo_phase() in cpc/include/cpc_compressor_impl.hpp	18	10	2
auto quantiles_sketch::deserialize() in quantiles/include/quantiles_sketch_impl.hpp	59	10	4