apache / datasketches-cppConditional 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,302 units with 17,197 lines of code in units (49.5% of code).

2 very complex units (136 lines of code)
2 complex units (114 lines of code)
34 medium complex units (1,689 lines of code)
111 simple units (3,092 lines of code)
1,153 very simple units (12,166 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
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
void Hll4Array::shiftToBiggerCurMin() in hll/include/Hll4Array-internal.hpp	69	17	0
kll_helper::compress_result kll_helper::general_compress() in kll/include/kll_helper_impl.hpp	61	17	7
MURMUR3_FORCE_INLINE void MurmurHash3_x64_128() in common/include/MurmurHash3.h	53	17	4
vector_u8 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
string hll_sketch_alloc::to_string() in hll/include/HllSketch-internal.hpp	96	15	4
var_opt_sketch var_opt_sketch::deserialize() in sampling/include/var_opt_sketch_impl.hpp	64	15	3
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	76	14	4
void var_opt_sketch::decrease_k_by_1() in sampling/include/var_opt_sketch_impl.hpp	36	14	0
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
void kll_sketch::compress_while_updating() in kll/include/kll_sketch_impl.hpp	38	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 cpc_sketch_alloc::update_windowed() in cpc/include/cpc_sketch_impl.hpp	37	13	1
void Hll8Array::mergeHll() in hll/include/Hll8Array-internal.hpp	74	12	1
compact_tuple_sketch compact_tuple_sketch::deserialize() in tuple/include/tuple_sketch_impl.hpp	48	12	4
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
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	61	11	5
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 req_compactor::merge() in req/include/req_compactor_impl.hpp	15	11	1
string req_sketch::to_string() in req/include/req_sketch_impl.hpp	41	11	2
void cpc_union_alloc::reduce_k() in cpc/include/cpc_union_impl.hpp	30	11	1
compact_theta_sketch_alloc compact_theta_sketch_alloc::deserialize_v2() in theta/include/theta_sketch_impl.hpp	39	11	4
void quantiles_sketch::merge() in quantiles/include/quantiles_sketch_impl.hpp	35	11	1
void Hll4Array::internalHll4Update() in hll/include/Hll4Array-internal.hpp	37	10	2
void hll_union_alloc::union_impl() in hll/include/HllUnion-internal.hpp	35	10	2
void vector_of_kll_sketches::update() in python/src/vector_of_kll.cpp	32	10	1
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
uint32_t var_opt_sketch::validate_and_get_target_size() in sampling/include/var_opt_sketch_impl.hpp	39	10	6
string density_sketch::to_string() in density/include/density_sketch_impl.hpp	42	10	2
void req_sketch::merge() in req/include/req_sketch_impl.hpp	20	10	1
req_sketch req_sketch::deserialize() in req/include/req_sketch_impl.hpp	67	10	5
uint8_t cpc_compressor::determine_pseudo_phase() in cpc/include/cpc_compressor_impl.hpp	18	10	2
void theta_union_base::update() in theta/include/theta_union_base_impl.hpp	20	10	1