huggingface / search-and-learn 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 93 units with 1,465 lines of code in units (54.5% of code).

0 very complex units (0 lines of code)
3 complex units (364 lines of code)
5 medium complex units (304 lines of code)
14 simple units (319 lines of code)
71 very simple units (478 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
def _beam_search() in src/sal/search/beam_search.py	137	44	4
def from_pretrained() in src/sal/models/skywork_o1_prm/modeling_base.py	146	32	4
def strip_string() in src/sal/utils/qwen_math_parser.py	81	28	2
def extract_answer() in src/sal/utils/qwen_math_parser.py	59	25	3
def _dvts() in src/sal/search/diverse_verifier_tree_search.py	107	24	4
def best_of_n() in src/sal/search/best_of_n.py	57	22	4
def main() in scripts/merge_chunks.py	39	13	0
def symbolic_equal() in src/sal/utils/qwen_math_parser.py	42	12	2
def choice_answer_clean() in src/sal/utils/qwen_math_parser.py	29	10	1
def find_majority_answer() in src/sal/utils/math.py	14	9	1
def __init__() in src/sal/models/skywork_o1_prm/prm_model.py	19	9	3
def post_init() in src/sal/models/skywork_o1_prm/prm_model.py	29	9	2
def _fix_fracs() in src/sal/utils/qwen_math_parser.py	30	8	1
def dvts() in src/sal/search/diverse_verifier_tree_search.py	23	8	4
def beam_search() in src/sal/search/beam_search.py	19	8	4
def find_box() in src/sal/utils/qwen_math_parser.py	21	7	1
def find_answer_with_largest_sum() in src/sal/utils/math.py	14	7	2
def save_dataset() in src/sal/utils/data.py	37	6	2
def memoized_canonical_form() in src/sal/utils/math.py	22	6	2
def _score_single() in src/sal/models/reward_models.py	34	6	3
def load_prm() in src/sal/models/reward_models.py	12	6	1
def _split_kwargs() in src/sal/models/skywork_o1_prm/modeling_base.py	16	6	2
def clean_units() in src/sal/utils/qwen_math_parser.py	16	5	1
def score() in src/sal/utils/score.py	40	5	2
def save_pretrained() in src/sal/models/skywork_o1_prm/modeling_base.py	12	5	3
def _fix_a_slash_b() in src/sal/utils/qwen_math_parser.py	15	4	1
def get_dataset_revisions() in src/sal/utils/hub.py	5	4	1
def get_dataset() in src/sal/utils/data.py	7	4	1
def compute_pass_at_k() in src/sal/utils/math.py	9	4	2
def forward() in src/sal/models/skywork_o1_prm/prm_model.py	6	4	2
def state_dict() in src/sal/models/skywork_o1_prm/prm_model.py	12	4	3
def prepare_batch_input_for_model() in src/sal/models/skywork_o1_prm/io_utils.py	17	4	3
def extract_multi_choice_answer() in src/sal/utils/qwen_math_parser.py	8	3	1
def parse_digits() in src/sal/utils/qwen_math_parser.py	14	3	1
def __init__() in src/sal/models/skywork_o1_prm/prm_model.py	13	3	3
def _init_weights() in src/sal/models/skywork_o1_prm/prm_model.py	9	3	2
def prepare_input() in src/sal/models/skywork_o1_prm/io_utils.py	20	3	4
def derive_step_rewards() in src/sal/models/skywork_o1_prm/io_utils.py	10	3	2
def choice_answer_clean() in src/sal/utils/qwen_math_parser.py	10	2	1
def str_to_pmatrix() in src/sal/utils/qwen_math_parser.py	9	2	1
def numeric_equal() in src/sal/utils/qwen_math_parser.py	2	2	2
def call_with_timeout() in src/sal/utils/qwen_math_parser.py	11	2	4
def subsample_completions() in src/sal/utils/math.py	11	2	3
def compute_naive_pred() in src/sal/utils/math.py	7	2	3
def pass_at_k() in src/sal/utils/math.py	4	2	3
def make_step_rewards() in src/sal/models/reward_models.py	13	2	2
def is_transformers_greater_than() in src/sal/models/skywork_o1_prm/modeling_base.py	8	2	1
def _get_current_device() in src/sal/models/skywork_o1_prm/modeling_base.py	4	2	1
def compute_reward_score() in src/sal/models/skywork_o1_prm/modeling_base.py	19	2	4
def last() in src/sal/search/utils.py	5	2	1