apache / datasketches-python - 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 117 units with 2,265 lines of code in units (50.0% of code).

0 very complex units (0 lines of code)
0 complex units (0 lines of code)
1 medium complex units (34 lines of code)
3 simple units (115 lines of code)
113 very simple units (2,116 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 vector_of_kll_sketches::update() in src/vector_of_kll.cpp	34	11	2
def run() in jupyter/comparison-to-datasketch/cardinality_error_experiment.py	48	10	1
size_t py_object_serde::deserialize() in src/py_serde.cpp	39	8	4
auto vector_of_kll_sketches::get_indices() in src/vector_of_kll.cpp	28	6	1
auto vector_of_kll_sketches::input_to_vec() in src/vector_of_kll.cpp	18	5	1
def build_extension() in setup.py	29	5	2
def run() in setup.py	7	4	1
def __init__() in jupyter/comparison-to-datasketch/cardinality_error_experiment.py	20	4	4
void add_vector_update() in include/quantile_conditional.hpp	15	3	1
void bind_req_sketch() in src/req_wrapper.cpp	131	3	2
void vector_of_kll_sketches::merge() in src/vector_of_kll.cpp	10	3	1
std::string vector_of_kll_sketches::to_string() in src/vector_of_kll.cpp	8	3	2
auto vector_of_kll_sketches::get_quantiles() in src/vector_of_kll.cpp	17	3	2
auto vector_of_kll_sketches::get_ranks() in src/vector_of_kll.cpp	18	3	2
auto vector_of_kll_sketches::get_pmf() in src/vector_of_kll.cpp	17	3	2
auto vector_of_kll_sketches::get_cdf() in src/vector_of_kll.cpp	17	3	2
void bind_fi_sketch() in src/fi_wrapper.cpp	66	3	2
void bind_quantiles_sketch() in src/quantiles_wrapper.cpp	129	3	2
void bind_kll_sketch() in src/kll_wrapper.cpp	129	3	2
def from_bytes() in datasketches/PySerDe.py	6	3	3
void init_theta() in src/theta_wrapper.cpp	156	2	1
void bind_vo_sketch() in src/vo_wrapper.cpp	66	2	2
auto vector_of_kll_sketches::is_empty() in src/vector_of_kll.cpp	8	2	0
kll_sketch vector_of_kll_sketches::collapse() in src/vector_of_kll.cpp	10	2	1
auto vector_of_kll_sketches::get_n() in src/vector_of_kll.cpp	8	2	0
auto vector_of_kll_sketches::get_num_retained() in src/vector_of_kll.cpp	8	2	0
auto vector_of_kll_sketches::get_min_values() in src/vector_of_kll.cpp	8	2	0
auto vector_of_kll_sketches::get_max_values() in src/vector_of_kll.cpp	8	2	0
auto vector_of_kll_sketches::is_estimation_mode() in src/vector_of_kll.cpp	8	2	0
void vector_of_kll_sketches::deserialize() in src/vector_of_kll.cpp	8	2	2
nb::list vector_of_kll_sketches::serialize() in src/vector_of_kll.cpp	11	2	1
void bind_ebpps_sketch() in src/ebpps_wrapper.cpp	59	2	2
virtual size_t operator() in src/fi_wrapper.cpp	7	2	0
size_t py_object_serde::serialize() in src/py_serde.cpp	13	2	4
def _generate_plot_points() in jupyter/comparison-to-datasketch/cardinality_error_experiment.py	7	2	1
def _is_power_of_two() in jupyter/comparison-to-datasketch/cardinality_error_experiment.py	2	2	2
def distinct_number_sequence() in jupyter/comparison-to-datasketch/utils.py	7	2	1
nb::object create_summary() in include/tuple_policy.hpp	5	1	0
nb::object update_summary() in include/tuple_policy.hpp	6	1	2
nb::object operator() in include/tuple_policy.hpp	7	1	0
explicit tuple_policy_holder() in include/tuple_policy.hpp	1	1	1
nb::object create() in include/tuple_policy.hpp	1	1	0
void update() in include/tuple_policy.hpp	3	1	2
void operator() in include/tuple_policy.hpp	3	1	0
void operator() in include/tuple_policy.hpp	3	1	0
int64_t get_size() in include/py_serde.hpp	6	1	1
nb::bytes to_bytes() in include/py_serde.hpp	6	1	1
nb::tuple from_bytes() in include/py_serde.hpp	6	1	2
bool operator() in include/py_object_lt.hpp	3	1	0
double operator() in include/kernel_function.hpp	7	1	0