spotify / voyagerDuplication

Intro

For duplication, we look at places in code where there are 6 or more lines of code that are exactly the same.
Before duplication is calculated, the code is cleaned to remove empty lines, comments, and frequently duplicated constructs such as imports.
You should aim at having as little as possible (<5%) of duplicated code as high-level of duplication can lead to maintenance difficulties, poor factoring, and logical contradictions.

Learn more...

Duplication Overall

14% duplication:

5,872 cleaned lines of cleaned code (without empty lines, comments, and frequently duplicated constructs such as imports)
827 duplicated lines

55 duplicates

dependency graphs: 2D graph | 3D graph | 3D graph (with duplicates)...

Duplication per Extension

Duplication per Component (primary)

Longest Duplicates

The list of 50 longest duplicates.

See data for all 55 duplicates...

Size	#	Folders	Files	Lines	Code
47	x 2	java java	com_spotify_voyager_jni_Index.cpp com_spotify_voyager_jni_Index.cpp	799:853 (7%) 863:917 (7%)	view
35	x 2	python python	bindings.cpp bindings.cpp	937:979 (4%) 1008:1049 (4%)	view
18	x 2	cpp/src/Spaces cpp/src/Spaces	Euclidean.h Euclidean.h	145:164 (9%) 152:171 (9%)	view
15	x 2	java java	com_spotify_voyager_jni_Index.cpp com_spotify_voyager_jni_Index.cpp	928:945 (2%) 954:970 (2%)	view
14	x 2	cpp/src cpp/src	TypedIndex.h TypedIndex.h	576:594 (2%) 614:632 (2%)	view
14	x 2	cpp/src cpp/src	hnswalg.h hnswalg.h	218:234 (1%) 313:329 (1%)	view
13	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	143:157 (5%) 263:277 (5%)	view
12	x 2	cpp/src/Spaces cpp/src/Spaces	Euclidean.h Euclidean.h	145:157 (6%) 159:171 (6%)	view
12	x 2	benchmarks benchmarks	index_creation.py index_query.py	41:54 (35%) 45:58 (23%)	view
12	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	95:110 (4%) 229:244 (4%)	view
12	x 2	java python/src	JavaInputStream.h PythonInputStream.h	125:136 (14%) 183:194 (10%)	view
11	x 2	cpp/src cpp/src	hnswalg.h hnswalg.h	621:632 (1%) 1443:1454 (1%)	view
11	x 2	python/voyager python/voyager	pyi __init__.pyi __init__.pyi	819:833 (5%) 861:875 (5%)	view
11	x 2	python/voyager python/voyager	pyi __init__.pyi __init__.pyi	840:854 (5%) 861:875 (5%)	view
11	x 2	python/voyager python/voyager	pyi __init__.pyi __init__.pyi	819:833 (5%) 840:854 (5%)	view
11	x 2	java java	com_spotify_voyager_jni_Index.cpp com_spotify_voyager_jni_Index.cpp	382:394 (1%) 406:418 (1%)	view
11	x 2	cpp/src cpp/src	TypedIndex.h TypedIndex.h	671:683 (2%) 693:706 (2%)	view
10	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	147:157 (4%) 279:289 (4%)	view
10	x 2	cpp/src java	std_utils.h thread_pool.h	72:91 (18%) 89:108 (27%)	view
10	x 2	java java	com_spotify_voyager_jni_Index.cpp com_spotify_voyager_jni_Index.cpp	436:448 (1%) 492:504 (1%)	view
10	x 2	java java	com_spotify_voyager_jni_Index.cpp com_spotify_voyager_jni_Index.cpp	465:476 (1%) 534:545 (1%)	view
10	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	147:157 (4%) 159:169 (4%)	view
10	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	159:169 (4%) 267:277 (4%)	view
10	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	267:277 (4%) 279:289 (4%)	view
10	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	159:169 (4%) 279:289 (4%)	view
9	x 2	java python/src	JavaInputStream.h PythonInputStream.h	70:80 (10%) 89:99 (7%)	view
9	x 2	cpp/src/Spaces cpp/src/Spaces	Euclidean.h Euclidean.h	140:150 (4%) 200:209 (4%)	view
8	x 2	cpp/src cpp/src	array_utils.h array_utils.h	120:129 (3%) 166:175 (3%)	view
8	x 2	cpp/src/Spaces cpp/src/Spaces	Euclidean.h Euclidean.h	166:175 (4%) 204:212 (4%)	view
8	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	173:183 (3%) 285:294 (3%)	view
8	x 2	cpp/src cpp/src	array_utils.h array_utils.h	228:235 (3%) 271:278 (3%)	view
8	x 2	cpp/src cpp/src	array_utils.h array_utils.h	228:235 (3%) 255:262 (3%)	view
8	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	117:126 (3%) 172:181 (3%)	view
8	x 2	cpp/src cpp/src	array_utils.h array_utils.h	255:262 (3%) 271:278 (3%)	view
7	x 2	python python	bindings.cpp bindings.cpp	998:1006 (<1%) 1056:1064 (<1%)	view
7	x 2	cpp/src cpp/src	TypedIndex.h TypedIndex.h	380:387 (1%) 415:423 (1%)	view
7	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	118:126 (2%) 285:292 (2%)	view
7	x 2	cpp/src cpp/src	array_utils.h array_utils.h	104:111 (3%) 153:160 (3%)	view
7	x 2	cpp/src cpp/src	TypedIndex.h TypedIndex.h	396:411 (1%) 433:448 (1%)	view
7	x 2	java/src/main/java/com/spotify/voyager/jni java/src/main/java/com/spotify/voyager/jni	StringIndex.java StringIndex.java	129:151 (3%) 179:197 (3%)	view
7	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	85:93 (2%) 133:141 (2%)	view
6	x 2	cpp/src cpp/src	array_utils.h array_utils.h	85:92 (2%) 182:189 (2%)	view
6	x 2	java/src/main/java/com/spotify/voyager/jni java/src/main/java/com/spotify/voyager/jni	Index.java StringIndex.java	219:224 (4%) 86:91 (3%)	view
6	x 2	java java	com_spotify_voyager_jni_Index.cpp com_spotify_voyager_jni_Index.cpp	796:802 (<1%) 925:931 (<1%)	view
6	x 2	cpp/src cpp/src	array_utils.h array_utils.h	85:92 (2%) 201:208 (2%)	view
6	x 2	cpp/src/Spaces cpp/src/Spaces	Euclidean.h Euclidean.h	145:150 (3%) 166:171 (3%)	view
6	x 2	cpp/src cpp/src	array_utils.h array_utils.h	182:189 (2%) 201:208 (2%)	view
6	x 2	cpp/src/Spaces cpp/src/Spaces	Euclidean.h Euclidean.h	159:164 (3%) 204:209 (3%)	view
6	x 2	cpp/src/Spaces cpp/src/Spaces	InnerProduct.h InnerProduct.h	216:227 (2%) 251:261 (2%)	view
6	x 2	java/src/main/java/com/spotify/voyager/jni java/src/main/java/com/spotify/voyager/jni	Index.java Index.java	218:223 (4%) 334:339 (4%)	view

Duplicated Units

The list of top 1 duplicated units.

See data for all 1 unit duplicate

Size	#	Folders	Files	Lines	Code
15	x 2	python/src java	PythonInputStream.h JavaInputStream.h	182:198 124:140	view