spotify / voyagerConditional 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 356 units with 3,881 lines of code in units (56.3% of code).

0 very complex units (0 lines of code)
2 complex units (301 lines of code)
6 medium complex units (546 lines of code)
21 simple units (758 lines of code)
327 very simple units (2,276 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 loadIndex() in cpp/src/hnswalg.h	194	32	3
def main() in python/scripts/postprocess_type_hints.py	107	29	1
def main() in python/scripts/generate_type_stubs_and_docs.py	134	24	0
tableint mutuallyConnectNewElement() in cpp/src/hnswalg.h	98	23	7
tableint addPoint() in cpp/src/hnswalg.h	112	21	3
void updatePoint() in cpp/src/hnswalg.h	72	20	3
long long read() in python/src/PythonInputStream.h	68	15	2
void repairConnectionsForUpdate() in cpp/src/hnswalg.h	62	13	5
virtual long long read() in java/JavaInputStream.h	55	10	2
void Java_com_spotify_voyager_jni_Index_nativeLoadFromFileWithParameters() in java/com_spotify_voyager_jni_Index.cpp	61	10	6
void Java_com_spotify_voyager_jni_Index_nativeLoadFromInputStreamWithParameters() in java/com_spotify_voyager_jni_Index.cpp	60	10	6
inline void ParallelFor() in cpp/src/std_utils.h	40	10	4
void getNeighborsByHeuristic2() in cpp/src/hnswalg.h	40	9	4
jobjectArray Java_com_spotify_voyager_jni_Index_query___3_3FIIJ() in java/com_spotify_voyager_jni_Index.cpp	52	8	6
inline void ParallelFor() in java/thread_pool.h	34	8	4
NDArray floatToDataType() in cpp/src/array_utils.h	40	8	1
void floatToDataType() in cpp/src/array_utils.h	34	8	3
def build_extensions() in python/setup.py	25	7	1
def patch_pybind11_stubgen() in python/scripts/generate_type_stubs_and_docs.py	45	7	0
def stub_files_match() in python/scripts/postprocess_type_hints.py	8	7	2
jobject toSpaceType() in java/com_spotify_voyager_jni_Index.cpp	34	7	2
jobject toStorageDataType() in java/com_spotify_voyager_jni_Index.cpp	36	7	2
jobject Java_com_spotify_voyager_jni_Index_query___3FIJ() in java/com_spotify_voyager_jni_Index.cpp	43	7	5
public static List readStringList() in java/src/main/java/com/spotify/voyager/jni/utils/TinyJson.java	23	7	1
void mergePriorityQueues() in cpp/src/std_utils.h	19	7	7
void Java_com_spotify_voyager_jni_Index_nativeConstructor() in java/com_spotify_voyager_jni_Index.cpp	31	6	9
private static String platform() in java/src/main/java/com/spotify/voyager/jni/utils/JniLibExtractor.java	18	6	0
float getDistance() in cpp/src/TypedIndex.h	28	6	2
void checkIntegrity() in cpp/src/hnswalg.h	32	6	0
pyi def patch_overload() in python/voyager/__init__.pyi	10	5	1
def glob_matches() in python/scripts/generate_type_stubs_and_docs.py	7	5	2
virtual bool write() in java/JavaOutputStream.h	25	5	2
NDArray toNDArray() in java/com_spotify_voyager_jni_Index.cpp	27	5	2
jobjectArray Java_com_spotify_voyager_jni_Index_getVectors() in java/com_spotify_voyager_jni_Index.cpp	27	5	3
void resizeIndex() in cpp/src/hnswalg.h	28	5	1
std::vector getDataByLabel() in cpp/src/hnswalg.h	20	5	1
dist_t getDistanceByLabels() in cpp/src/hnswalg.h	15	5	2
void normalizeVector() in cpp/src/array_utils.h	24	5	3
def patch_sphinx_to_read_pyi() in python/scripts/generate_type_stubs_and_docs.py	14	4	0
def isolated_imports() in python/scripts/generate_type_stubs_and_docs.py	6	4	1
def postprocess_sphinx_output() in python/scripts/generate_type_stubs_and_docs.py	9	4	3
bool isWriteableFileLike() in python/src/PythonOutputStream.h	4	4	1
virtual bool write() in python/src/PythonOutputStream.h	15	4	2
bool isReadableFileLike() in python/src/PythonInputStream.h	4	4	1
SpaceType toSpaceType() in java/com_spotify_voyager_jni_Index.cpp	14	4	2
StorageDataType toStorageDataType() in java/com_spotify_voyager_jni_Index.cpp	14	4	2
void Java_com_spotify_voyager_jni_Index_nativeLoadFromFile() in java/com_spotify_voyager_jni_Index.cpp	25	4	3
void Java_com_spotify_voyager_jni_Index_nativeLoadFromInputStream() in java/com_spotify_voyager_jni_Index.cpp	23	4	3
private QueryResults convertResult() in java/src/main/java/com/spotify/voyager/jni/StringIndex.java	20	4	1
public static void writeStringList() in java/src/main/java/com/spotify/voyager/jni/utils/TinyJson.java	23	4	2