aws / aws-lc - 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 7,180 units with 175,890 lines of code in units (47.4% of code).

23 very complex units (13,142 lines of code)
112 complex units (13,097 lines of code)
570 medium complex units (33,468 lines of code)
970 simple units (33,548 lines of code)
5,505 very simple units (82,635 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
func() in util/fipstools/delocate/delocate.peg.go	7615	962	1
func() in util/fipstools/acvp/acvptool/parser.peg.go	1036	134	1
bool Speed() in tool/speed.cc	249	133	1
static int SSL3_STATE_from_bytes() in ssl/ssl_transfer_asn1.cc	341	114	3
bool SSL_apply_handback() in ssl/handoff.cc	278	108	2
static int generate_v3() in crypto/x509/asn1_gen.c	324	97	6
static int SSL3_STATE_to_bytes() in ssl/ssl_transfer_asn1.cc	202	95	3
static int SSL_SESSION_to_bytes_full() in ssl/ssl_asn1.cc	175	88	3
bool SSL_serialize_handback() in ssl/handoff.cc	161	78	2
UniquePtr SSL_SESSION_parse() in ssl/ssl_asn1.cc	222	76	3
sub re() in crypto/perlasm/x86_64-xlate.pl	219	74	0
func() in util/fipstools/delocate/delocate.go	287	71	1
bool X509Tool() in tool-openssl/x509.cc	249	71	1
static int asn1_item_ex_d2i() in crypto/asn1/tasn_dec.c	239	66	8
int SSL_set_handshake_hints() in ssl/handoff.cc	124	63	3
int dsa_internal_paramgen() in crypto/dsa/dsa.c	201	62	8
const STACK_OF() in crypto/pkcs8/pkcs8_x509.c	136	61	1
int X509_verify_cert() in crypto/x509/x509_vfy.c	240	61	1
func main() in util/fipstools/acvp/acvptool/acvp.go	239	58	0
bool tls13_add_certificate() in ssl/tls13_both.cc	148	56	1
bool DoClient() in tool/client.cc	198	54	2
int X509_print_ex() in crypto/x509/t_x509.c	158	53	4
int SSL_serialize_handshake_hints() in ssl/handoff.cc	101	51	2
static enum ssl_hs_wait_t do_send_server_hello() in ssl/tls13_server.cc	117	50	1
int BN_mod_exp_mont_consttime() in crypto/fipsmodule/bn/exponentiation.c	213	50	6
static bool ssl_cipher_process_rulestr() in ssl/ssl_cipher.cc	152	48	5
static int asn1_ex_i2c() in crypto/asn1/tasn_enc.c	110	48	5
static int asn1_ex_c2i() in crypto/asn1/tasn_dec.c	133	48	5
int OCSP_REQ_CTX_nbio() in crypto/ocsp/ocsp_http.c	169	48	1
static int pkey_rsa_ctrl() in crypto/fipsmodule/evp/p_rsa.c	138	48	4
bool tls13_process_certificate() in ssl/tls13_both.cc	180	47	3
int X509_REQ_print_ex() in crypto/x509/t_req.c	141	47	4
func() in util/doc.go	160	47	1
int x509v3_cache_extensions() in crypto/x509/v3_purp.c	148	46	1
int ASN1_mbstring_ncopy() in crypto/asn1/a_mbstr.c	167	45	7
static STACK_OF() in crypto/trust_token/pmbtoken.c	126	45	1
func transform() in util/fipstools/delocate/delocate.go	254	45	4
bool Server() in tool/server.cc	171	45	1
static int rsa_generate_key_impl() in crypto/fipsmodule/rsa/rsa_impl.c	113	44	4
static enum ssl_hs_wait_t do_select_session() in ssl/tls13_server.cc	145	43	1
static enum ssl_hs_wait_t do_read_client_key_exchange() in ssl/handshake_server.cc	161	43	1
static enum ssl_hs_wait_t do_read_hello_retry_request() in ssl/tls13_client.cc	126	42	1
int NCONF_load_bio() in crypto/conf/conf.c	177	42	3
static enum ssl_hs_wait_t do_read_server_hello() in ssl/handshake_client.cc	162	41	1
static enum ssl_hs_wait_t do_send_server_certificate() in ssl/handshake_server.cc	104	41	1
func doAppleOS() in util/fipstools/inject_hash/inject_hash.go	108	41	1
void benchmark_ecdh_p256() in util/benchmark/ec/p256_awslc_ossl/src/benchmark_ecdh.c	136	41	1
func() in util/fipstools/delocate/delocate.go	132	40	1
static enum ssl_hs_wait_t do_send_client_key_exchange() in ssl/handshake_client.cc	133	39	1
static int b64_read() in crypto/decrepit/bio/base64_bio.c	159	39	3