Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,9 @@
![PyPI Downloads](https://img.shields.io/pypi/dm/blockingpy)
[![PyPI (GPU)](https://img.shields.io/pypi/v/blockingpy-gpu.svg?label=blockingpy-gpu)](https://pypi.org/project/blockingpy-gpu/)
![CUDA ≥12.4](https://img.shields.io/badge/CUDA-%E2%89%A5%2012.4-76b900)\
\
[![pyOpenSci Peer-Reviewed](https://pyopensci.org/badges/peer-reviewed.svg)](https://github.com/pyOpenSci/software-review/issues/232)
[![DOI](https://zenodo.org/badge/DOI/10.5281/zenodo.17258409.svg)](https://doi.org/10.5281/zenodo.17258409)

# BlockingPy

Expand Down
181 changes: 181 additions & 0 deletions benchmark/all_runs_raw_cpu.csv
Original file line number Diff line number Diff line change
@@ -0,0 +1,181 @@
run,algorithm,dataset_size,time_sec,recall,reduction_ratio,pairs
42,P-Sig,1500,0.079,0.5993836671802774,0.9961236379808761,4358
42,λ-fold LSH,1500,0.219,0.49614791987673346,0.9878060929508561,13709
42,BlockingPy (voyager),1500,0.376,0.9599383667180277,0.9973760284634201,2949
42,BlockingPy (faiss_hnsw),1500,0.303,0.9599383667180277,0.9975334667556148,2773
42,BlockingPy (faiss_lsh),1500,0.226,0.9506933744221879,0.9974347342672893,2883
42,BlockingPy (voyager) - fast,1500,0.255,0.9352850539291218,0.9966937958639093,3717
42,P-Sig,15000,0.635,0.6162412993039443,0.9963803364668755,407185
42,λ-fold LSH,15000,2.721,0.5030162412993039,0.9891494455185901,1220606
42,BlockingPy (voyager),15000,9.252,0.8847641144624904,0.999654616974465,38852
42,BlockingPy (faiss_hnsw),15000,16.611,0.9127610208816705,0.999725546147521,30873
42,BlockingPy (faiss_lsh),15000,1.816,0.9044083526682135,0.9997003533568904,33708
42,BlockingPy (voyager) - fast,15000,2.902,0.7413766434648105,0.9993631842122808,71637
42,P-Sig,150000,3.618,0.6087232428918572,0.9964238649590997,40231251
42,λ-fold LSH,150000,20.958,0.4941262053274312,0.9888211356075707,125761386
42,BlockingPy (voyager),150000,115.91,0.7221439737497872,0.999941009206728,663642
42,BlockingPy (faiss_hnsw),150000,261.114,0.8320667399278738,0.999966623066376,375488
42,BlockingPy (faiss_lsh),150000,60.141,0.8181987029670789,0.9999646099862888,398135
42,BlockingPy (voyager) - fast,150000,34.238,0.4801188688882354,0.999827781251875,1937448
43,P-Sig,1500,0.049,0.5993836671802774,0.9961236379808761,4358
43,λ-fold LSH,1500,0.188,0.48073959938366717,0.9861774516344229,15540
43,BlockingPy (voyager),1500,0.288,0.9568567026194145,0.9974151656659995,2906
43,BlockingPy (faiss_hnsw),1500,0.156,0.9599383667180277,0.9975334667556148,2773
43,BlockingPy (faiss_lsh),1500,0.18,0.9537750385208013,0.9974116077384924,2909
43,BlockingPy (voyager) - fast,1500,0.215,0.9090909090909091,0.996814765399155,3580
43,P-Sig,15000,0.352,0.6162412993039443,0.9963803364668755,407185
43,λ-fold LSH,15000,1.938,0.4819798917246713,0.9860778274107163,1566140
43,BlockingPy (voyager),15000,7.175,0.8782675947409126,0.999639824877214,40517
43,BlockingPy (faiss_hnsw),15000,12.861,0.9129156999226605,0.9997259283952263,30831
43,BlockingPy (faiss_lsh),15000,1.407,0.8949729311678267,0.9997163988710358,31903
43,BlockingPy (voyager) - fast,15000,2.72,0.7282289249806652,0.9993070293575127,77954
43,P-Sig,150000,3.607,0.6087232428918572,0.9964238649590997,40231251
43,λ-fold LSH,150000,20.392,0.4673187945951802,0.9861055082589439,156311990
43,BlockingPy (voyager),150000,118.753,0.7166803386525097,0.9999405417369449,668901
43,BlockingPy (faiss_hnsw),150000,252.498,0.8323143834450308,0.9999666568443789,375108
43,BlockingPy (faiss_lsh),150000,55.725,0.8189571112383723,0.9999645819861022,398449
43,BlockingPy (voyager) - fast,150000,34.177,0.4493646396012939,0.9998236678022298,1983724
44,P-Sig,1500,0.046,0.5993836671802774,0.9961236379808761,4358
44,λ-fold LSH,1500,0.192,0.386748844375963,0.9954120524794308,5158
44,BlockingPy (voyager),1500,0.283,0.9568567026194145,0.9973653546808984,2962
44,BlockingPy (faiss_hnsw),1500,0.144,0.9599383667180277,0.9975334667556148,2773
44,BlockingPy (faiss_lsh),1500,0.182,0.9645608628659477,0.9971901267511675,3158
44,BlockingPy (voyager) - fast,1500,0.209,0.9214175654853621,0.9968503446742273,3540
44,P-Sig,15000,0.355,0.6162412993039443,0.9963803364668755,407185
44,λ-fold LSH,15000,1.935,0.4177880897138438,0.9960859346178634,440303
44,BlockingPy (voyager),15000,6.395,0.8785769528228925,0.9996335933506678,41218
44,BlockingPy (faiss_hnsw),15000,11.308,0.9130703789636504,0.9997250394470742,30931
44,BlockingPy (faiss_lsh),15000,1.335,0.8986852281515855,0.9997030468697913,33405
44,BlockingPy (voyager) - fast,15000,2.417,0.6962103634957463,0.9992651865679935,82660
44,P-Sig,150000,3.363,0.6087232428918572,0.9964238649590997,40231251
44,λ-fold LSH,150000,19.731,0.4160411088238481,0.9958975194056849,46152599
44,BlockingPy (voyager),150000,109.106,0.7142967697998731,0.9999402167570006,672556
44,BlockingPy (faiss_hnsw),150000,250.194,0.8313083316565804,0.9999665650215446,376141
44,BlockingPy (faiss_lsh),150000,56.546,0.8189725889581947,0.9999633180665649,412668
44,BlockingPy (voyager) - fast,150000,33.804,0.45687133371511707,0.9998233816669889,1986942
45,P-Sig,1500,0.047,0.5993836671802774,0.9961236379808761,4358
45,λ-fold LSH,1500,0.19,0.47919876733436056,0.9897469424060484,11527
45,BlockingPy (voyager),1500,0.286,0.9429892141756548,0.997394707582833,2929
45,BlockingPy (faiss_hnsw),1500,0.152,0.9599383667180277,0.9975334667556148,2773
45,BlockingPy (faiss_lsh),1500,0.178,0.9476117103235747,0.997487213698021,2824
45,BlockingPy (voyager) - fast,1500,0.209,0.926040061633282,0.9965194574160552,3912
45,P-Sig,15000,0.355,0.6162412993039443,0.9963803364668755,407185
45,λ-fold LSH,15000,1.919,0.4563031709203403,0.9903638375891726,1083996
45,BlockingPy (voyager),15000,6.387,0.8740912606341841,0.9996307842745072,41533
45,BlockingPy (faiss_hnsw),15000,11.247,0.9129156999226605,0.9997256617107807,30861
45,BlockingPy (faiss_lsh),15000,1.359,0.9034802784222737,0.9997067893415117,32983
45,BlockingPy (voyager) - fast,15000,2.414,0.7017788089713843,0.9992183034424518,87934
45,P-Sig,150000,3.42,0.6087232428918572,0.9964238649590997,40231251
45,λ-fold LSH,150000,19.639,0.4569332445944064,0.9900029963755314,112465541
45,BlockingPy (voyager),150000,107.832,0.7167267718119766,0.9999416456554154,656482
45,BlockingPy (faiss_hnsw),150000,248.603,0.8315404974539151,0.9999666449331884,375242
45,BlockingPy (faiss_lsh),150000,56.814,0.8196071754709097,0.9999650774560719,392876
45,BlockingPy (voyager) - fast,150000,36.229,0.47075484839573434,0.9998321707922497,1888065
46,P-Sig,1500,0.048,0.5993836671802774,0.9961236379808761,4358
46,λ-fold LSH,1500,0.193,0.45454545454545453,0.993316433177674,7514
46,BlockingPy (voyager),1500,0.282,0.9568567026194145,0.9973342228152101,2997
46,BlockingPy (faiss_hnsw),1500,0.15,0.9599383667180277,0.9975334667556148,2773
46,BlockingPy (faiss_lsh),1500,0.188,0.9568567026194145,0.9971839003780298,3165
46,BlockingPy (voyager) - fast,1500,0.224,0.9368258859784283,0.9968201022904158,3574
46,P-Sig,15000,0.388,0.6162412993039443,0.9963803364668755,407185
46,λ-fold LSH,15000,2.045,0.4276875483372003,0.9940483410005111,669517
46,BlockingPy (voyager),15000,6.55,0.871616395978345,0.999637913638687,40731
46,BlockingPy (faiss_hnsw),15000,11.565,0.9130703789636504,0.9997256172633732,30865
46,BlockingPy (faiss_lsh),15000,1.357,0.902861562258314,0.999713296441985,32251
46,BlockingPy (voyager) - fast,15000,2.424,0.6810518174787317,0.999267142253928,82441
46,P-Sig,150000,3.411,0.6087232428918572,0.9964238649590997,40231251
46,λ-fold LSH,150000,19.909,0.4186723211936417,0.9942310688293478,64900043
46,BlockingPy (voyager),150000,109.303,0.7225309167453451,0.999942183347889,650433
46,BlockingPy (faiss_hnsw),150000,248.483,0.8318345741305391,0.9999665624437496,376170
46,BlockingPy (faiss_lsh),150000,55.778,0.8169140522218267,0.9999644189627931,400283
46,BlockingPy (voyager) - fast,150000,34.507,0.4298317571855314,0.9998101576677177,2135712
47,P-Sig,1500,0.046,0.5993836671802774,0.9961236379808761,4358
47,λ-fold LSH,1500,0.189,0.46687211093990755,0.9911007338225484,10005
47,BlockingPy (voyager),1500,0.28,0.9522342064714946,0.9973733600177896,2952
47,BlockingPy (faiss_hnsw),1500,0.146,0.9599383667180277,0.9975334667556148,2773
47,BlockingPy (faiss_lsh),1500,0.178,0.9553158705701078,0.9975156771180788,2792
47,BlockingPy (voyager) - fast,1500,0.206,0.9060092449922958,0.9963566822325995,4095
47,P-Sig,15000,0.361,0.6162412993039443,0.9963803364668755,407185
47,λ-fold LSH,15000,1.906,0.44563031709203405,0.9919324843878481,907535
47,BlockingPy (voyager),15000,6.356,0.8736272235112142,0.9996281085405694,41834
47,BlockingPy (faiss_hnsw),15000,11.269,0.9130703789636504,0.9997257328266329,30852
47,BlockingPy (faiss_lsh),15000,1.335,0.8949729311678267,0.9996983621130298,33931
47,BlockingPy (voyager) - fast,15000,2.406,0.720030935808198,0.9993277240704936,75625
47,P-Sig,150000,3.388,0.6087232428918572,0.9964238649590997,40231251
47,λ-fold LSH,150000,19.507,0.44004705226825985,0.9920779888754814,89122031
47,BlockingPy (voyager),150000,109.884,0.7104582952839388,0.9999383675891172,693360
47,BlockingPy (faiss_hnsw),150000,246.647,0.8327013264405888,0.9999667914230539,373594
47,BlockingPy (faiss_lsh),150000,55.946,0.8201798511043353,0.9999643248288322,401342
47,BlockingPy (voyager) - fast,150000,34.801,0.44699654846847964,0.9998184611897413,2042297
48,P-Sig,1500,0.048,0.5993836671802774,0.9961236379808761,4358
48,λ-fold LSH,1500,0.192,0.46533127889060094,0.9915837224816544,9462
48,BlockingPy (voyager),1500,0.285,0.9445300462249615,0.9973982655103403,2924
48,BlockingPy (faiss_hnsw),1500,0.148,0.9599383667180277,0.9975334667556148,2773
48,BlockingPy (faiss_lsh),1500,0.186,0.9738058551617874,0.9973093173226596,3024
48,BlockingPy (voyager) - fast,1500,0.21,0.9214175654853621,0.9965915054480765,3831
48,P-Sig,15000,0.362,0.6162412993039443,0.9963803364668755,407185
48,λ-fold LSH,15000,1.906,0.45614849187935036,0.9926017556726004,832247
48,BlockingPy (voyager),15000,6.384,0.8720804331013148,0.9996296197524279,41665
48,BlockingPy (faiss_hnsw),15000,11.294,0.9130703789636504,0.9997257506055959,30851
48,BlockingPy (faiss_lsh),15000,1.334,0.8979118329466357,0.9996992510611818,33832
48,BlockingPy (voyager) - fast,15000,2.401,0.7096674400618717,0.9992766984465631,81366
48,P-Sig,150000,3.389,0.6087232428918572,0.9964238649590997,40231251
48,λ-fold LSH,150000,19.426,0.4564998684393815,0.9928255292368616,80712258
48,BlockingPy (voyager),150000,108.413,0.7044838954325249,0.9999357892608173,722366
48,BlockingPy (faiss_hnsw),150000,248.529,0.8325775046820102,0.9999667484005449,374078
48,BlockingPy (faiss_lsh),150000,56.483,0.816047299911777,0.999964453096354,399900
48,BlockingPy (voyager) - fast,150000,34.465,0.43142596232722996,0.9998009727175959,2239041
49,P-Sig,1500,0.048,0.5993836671802774,0.9961236379808761,4358
49,λ-fold LSH,1500,0.189,0.4761171032357473,0.9923895930620413,8556
49,BlockingPy (voyager),1500,0.281,0.9506933744221879,0.9973884812096954,2935
49,BlockingPy (faiss_hnsw),1500,0.149,0.9599383667180277,0.9975334667556148,2773
49,BlockingPy (faiss_lsh),1500,0.175,0.9537750385208013,0.997399154992217,2924
49,BlockingPy (voyager) - fast,1500,0.207,0.9137134052388289,0.9963815877251501,4068
49,P-Sig,15000,0.356,0.6162412993039443,0.9963803364668755,407185
49,λ-fold LSH,15000,1.924,0.4324825986078886,0.99393541791675,682220
49,BlockingPy (voyager),15000,6.414,0.8737819025522042,0.9996297886525768,41646
49,BlockingPy (faiss_hnsw),15000,11.302,0.9130703789636504,0.9997257772740404,30848
49,BlockingPy (faiss_lsh),15000,1.341,0.8968290796597062,0.9997148698802142,32075
49,BlockingPy (voyager) - fast,15000,2.431,0.7141531322505801,0.9993254750316688,75878
49,P-Sig,150000,3.433,0.6087232428918572,0.9964238649590997,40231251
49,λ-fold LSH,150000,19.552,0.4369824637434413,0.9935559988177699,72494530
49,BlockingPy (voyager),150000,108.746,0.7119132009472364,0.9999386466131996,690220
49,BlockingPy (faiss_hnsw),150000,249.109,0.8320667399278738,0.9999666225330391,375493
49,BlockingPy (faiss_lsh),150000,56.084,0.8183689578851243,0.9999647406538266,396665
49,BlockingPy (voyager) - fast,150000,33.801,0.4573820984692535,0.9998254574141605,1963591
50,P-Sig,1500,0.047,0.5993836671802774,0.9961236379808761,4358
50,λ-fold LSH,1500,0.191,0.4453004622496148,0.9928619079386257,8025
50,BlockingPy (voyager),1500,0.284,0.9522342064714946,0.9973635757171447,2964
50,BlockingPy (faiss_hnsw),1500,0.145,0.9599383667180277,0.9975334667556148,2773
50,BlockingPy (faiss_lsh),1500,0.177,0.9537750385208013,0.997390260173449,2933
50,BlockingPy (voyager) - fast,1500,0.206,0.9291217257318952,0.9966333110962864,3785
50,P-Sig,15000,0.359,0.6162412993039443,0.9963803364668755,407185
50,λ-fold LSH,15000,1.946,0.4361948955916473,0.993298468786808,753872
50,BlockingPy (voyager),15000,6.477,0.871616395978345,0.9996314954330289,41453
50,BlockingPy (faiss_hnsw),15000,11.485,0.9130703789636504,0.999725563926484,30871
50,BlockingPy (faiss_lsh),15000,1.343,0.9020881670533643,0.9997180523145988,31716
50,BlockingPy (voyager) - fast,15000,2.444,0.7212683681361176,0.9992989577082917,78861
50,P-Sig,150000,3.401,0.6087232428918572,0.9964238649590997,40231251
50,λ-fold LSH,150000,19.595,0.4324629695553251,0.9933669465351991,74621354
50,BlockingPy (voyager),150000,107.383,0.716107663019084,0.9999408111609633,665869
50,BlockingPy (faiss_hnsw),150000,247.789,0.832809670479345,0.9999667088447256,374523
50,BlockingPy (faiss_lsh),150000,55.835,0.8189261557987277,0.9999644708742502,399700
50,BlockingPy (voyager) - fast,150000,33.917,0.44416412574099584,0.9998220824583275,2001559
51,P-Sig,1500,0.047,0.5993836671802774,0.9961236379808761,4358
51,λ-fold LSH,1500,0.189,0.5069337442218799,0.98825350233489,13206
51,BlockingPy (voyager),1500,0.283,0.9445300462249615,0.997413386702246,2907
51,BlockingPy (faiss_hnsw),1500,0.142,0.9599383667180277,0.9975334667556148,2773
51,BlockingPy (faiss_lsh),1500,0.176,0.9445300462249615,0.9973893706915722,2934
51,BlockingPy (voyager) - fast,1500,0.207,0.9183359013867488,0.9964714253947076,3967
51,P-Sig,15000,0.362,0.6162412993039443,0.9963803364668755,407185
51,λ-fold LSH,15000,1.919,0.48259860788863107,0.9889508367224482,1242948
51,BlockingPy (voyager),15000,6.382,0.8813611755607115,0.9996356912683068,40982
51,BlockingPy (faiss_hnsw),15000,11.345,0.9130703789636504,0.9997252172367047,30910
51,BlockingPy (faiss_lsh),15000,1.352,0.9008507347254447,0.9997056781563215,33109
51,BlockingPy (voyager) - fast,15000,2.391,0.720185614849188,0.9993216703335778,76307
51,P-Sig,150000,3.409,0.6087232428918572,0.9964238649590997,40231251
51,λ-fold LSH,150000,19.775,0.48281199213731835,0.9886133855114589,128098559
51,BlockingPy (voyager),150000,108.079,0.7185840981906546,0.9999408841392275,665049
51,BlockingPy (faiss_hnsw),150000,247.157,0.8316952746521382,0.9999666027995742,375716
51,BlockingPy (faiss_lsh),150000,56.089,0.816387809747868,0.9999644072293815,400416
51,BlockingPy (voyager) - fast,150000,34.015,0.4372455849804207,0.9998160844627854,2069035
Loading