spotify / voyager - 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 434 units with 5,077 lines of code in units (52.9% of code).

0 very complex units (0 lines of code)
2 complex units (388 lines of code)
9 medium complex units (754 lines of code)
25 simple units (913 lines of code)
398 very simple units (3,022 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 python/src/cpp/src/hnswalg.h	194	32	3
void loadIndex() in cpp/src/hnswalg.h	194	32	3
tableint mutuallyConnectNewElement() in python/src/cpp/src/hnswalg.h	98	23	7
tableint mutuallyConnectNewElement() in cpp/src/hnswalg.h	98	23	7
tableint addPoint() in python/src/cpp/src/hnswalg.h	112	21	3
tableint addPoint() in cpp/src/hnswalg.h	112	21	3
void updatePoint() in python/src/cpp/src/hnswalg.h	72	20	3
void updatePoint() in cpp/src/hnswalg.h	72	20	3
long long read() in python/src/PythonInputStream.h	66	14	2
void repairConnectionsForUpdate() in python/src/cpp/src/hnswalg.h	62	13	5
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 python/src/cpp/src/std_utils.h	40	10	4
inline void ParallelFor() in cpp/src/std_utils.h	40	10	4
void getNeighborsByHeuristic2() in python/src/cpp/src/hnswalg.h	40	9	4
void getNeighborsByHeuristic2() in cpp/src/hnswalg.h	40	9	4
inline void ParallelFor() in java/thread_pool.h	34	8	4
jobjectArray Java_com_spotify_voyager_jni_Index_query___3_3FIIJ() in java/com_spotify_voyager_jni_Index.cpp	52	8	6
NDArray floatToDataType() in python/src/cpp/src/array_utils.h	40	8	1
void floatToDataType() in python/src/cpp/src/array_utils.h	34	8	3
NDArray floatToDataType() in cpp/src/array_utils.h	40	8	1
void floatToDataType() in cpp/src/array_utils.h	34	8	3
public static List readStringList() in java/src/main/java/com/spotify/voyager/jni/utils/TinyJson.java	23	7	1
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
void mergePriorityQueues() in python/src/cpp/src/std_utils.h	19	7	7
void mergePriorityQueues() in cpp/src/std_utils.h	19	7	7
private static String platform() in java/src/main/java/com/spotify/voyager/jni/utils/JniLibExtractor.java	18	6	0
void Java_com_spotify_voyager_jni_Index_nativeConstructor() in java/com_spotify_voyager_jni_Index.cpp	31	6	9
void checkIntegrity() in python/src/cpp/src/hnswalg.h	32	6	0
float getDistance() in python/src/cpp/src/TypedIndex.h	28	6	2
void checkIntegrity() in cpp/src/hnswalg.h	32	6	0
float getDistance() in cpp/src/TypedIndex.h	28	6	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
virtual bool write() in java/JavaOutputStream.h	25	5	2
void resizeIndex() in python/src/cpp/src/hnswalg.h	28	5	1
std::vector getDataByLabel() in python/src/cpp/src/hnswalg.h	20	5	1
dist_t getDistanceByLabels() in python/src/cpp/src/hnswalg.h	15	5	2
void normalizeVector() in python/src/cpp/src/array_utils.h	24	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
public static void writeStringList() in java/src/main/java/com/spotify/voyager/jni/utils/TinyJson.java	23	4	2
private QueryResults convertResult() in java/src/main/java/com/spotify/voyager/jni/StringIndex.java	20	4	1
SpaceType toSpaceType() in java/com_spotify_voyager_jni_Index.cpp	14	4	2