Skip to content

Instantly share code, notes, and snippets.

@alexanderguzhva

alexanderguzhva/gist:4e8530073a108f73771d38e55bc45b17 Secret

Created March 1, 2024 20:31
Show Gist options
  • Save alexanderguzhva/4e8530073a108f73771d38e55bc45b17 to your computer and use it in GitHub Desktop.
Save alexanderguzhva/4e8530073a108f73771d38e55bc45b17 to your computer and use it in GitHub Desktop.
Download ZIP
Candidate `benchs/bench_ivf_fastscan_single_query.py` (sift1M)
Raw
gistfile1.txt
======IVF1024,PQ32x4fs
nprobe 1, 1Recall@64: 0.461300, speed: 0.016252 ms/query
nprobe 2, 1Recall@64: 0.618400, speed: 0.018700 ms/query
nprobe 4, 1Recall@64: 0.755200, speed: 0.023488 ms/query
nprobe 6, 1Recall@64: 0.817700, speed: 0.026416 ms/query
nprobe 8, 1Recall@64: 0.855200, speed: 0.030212 ms/query
nprobe 12, 1Recall@64: 0.892500, speed: 0.036846 ms/query
nprobe 16, 1Recall@64: 0.910700, speed: 0.043406 ms/query
nprobe 24, 1Recall@64: 0.927500, speed: 0.054484 ms/query
nprobe 32, 1Recall@64: 0.936100, speed: 0.065303 ms/query
nprobe 48, 1Recall@64: 0.940800, speed: 0.086051 ms/query
nprobe 64, 1Recall@64: 0.941600, speed: 0.108950 ms/query
nprobe 128, 1Recall@64: 0.942800, speed: 0.193690 ms/query
======IVF1024,PQ32x4fsr
nprobe 1, 1Recall@64: 0.466100, speed: 0.019665 ms/query
nprobe 2, 1Recall@64: 0.627600, speed: 0.023823 ms/query
nprobe 4, 1Recall@64: 0.772600, speed: 0.029801 ms/query
nprobe 6, 1Recall@64: 0.837100, speed: 0.033979 ms/query
nprobe 8, 1Recall@64: 0.877300, speed: 0.037156 ms/query
nprobe 12, 1Recall@64: 0.918800, speed: 0.045478 ms/query
nprobe 16, 1Recall@64: 0.939300, speed: 0.053177 ms/query
nprobe 24, 1Recall@64: 0.959200, speed: 0.067726 ms/query
nprobe 32, 1Recall@64: 0.967300, speed: 0.083226 ms/query
nprobe 48, 1Recall@64: 0.973000, speed: 0.113019 ms/query
nprobe 64, 1Recall@64: 0.974200, speed: 0.143246 ms/query
nprobe 128, 1Recall@64: 0.976300, speed: 0.264718 ms/query
======IVF1024,LSQ30x4fsr_Nlsq2x4(rescale_norm=True)
nprobe 1, 1Recall@64: 0.466400, speed: 0.022769 ms/query
nprobe 2, 1Recall@64: 0.629500, speed: 0.025859 ms/query
nprobe 4, 1Recall@64: 0.777000, speed: 0.031259 ms/query
nprobe 6, 1Recall@64: 0.843900, speed: 0.035899 ms/query
nprobe 8, 1Recall@64: 0.884900, speed: 0.041032 ms/query
nprobe 12, 1Recall@64: 0.928900, speed: 0.050606 ms/query
nprobe 16, 1Recall@64: 0.951100, speed: 0.057717 ms/query
nprobe 24, 1Recall@64: 0.973100, speed: 0.070844 ms/query
nprobe 32, 1Recall@64: 0.983800, speed: 0.083178 ms/query
nprobe 48, 1Recall@64: 0.990800, speed: 0.108867 ms/query
nprobe 64, 1Recall@64: 0.992900, speed: 0.133423 ms/query
nprobe 128, 1Recall@64: 0.994800, speed: 0.213882 ms/query
======IVF1024,RQ30x4fsr_Nrq2x4(rescale_norm=True)
nprobe 1, 1Recall@64: 0.466200, speed: 0.022345 ms/query
nprobe 2, 1Recall@64: 0.629100, speed: 0.025385 ms/query
nprobe 4, 1Recall@64: 0.775600, speed: 0.030081 ms/query
nprobe 6, 1Recall@64: 0.842600, speed: 0.034395 ms/query
nprobe 8, 1Recall@64: 0.883900, speed: 0.038265 ms/query
nprobe 12, 1Recall@64: 0.927700, speed: 0.045560 ms/query
nprobe 16, 1Recall@64: 0.949800, speed: 0.052702 ms/query
nprobe 24, 1Recall@64: 0.971700, speed: 0.065353 ms/query
nprobe 32, 1Recall@64: 0.982300, speed: 0.078008 ms/query
nprobe 48, 1Recall@64: 0.989500, speed: 0.101688 ms/query
nprobe 64, 1Recall@64: 0.991500, speed: 0.126186 ms/query
nprobe 128, 1Recall@64: 0.993500, speed: 0.216278 ms/query
======IVF1024,LSQ30x4fsr_Nlsq2x4(rescale_norm=False)
nprobe 1, 1Recall@64: 0.466200, speed: 0.022377 ms/query
nprobe 2, 1Recall@64: 0.629400, speed: 0.025652 ms/query
nprobe 4, 1Recall@64: 0.776700, speed: 0.030368 ms/query
nprobe 6, 1Recall@64: 0.843800, speed: 0.035272 ms/query
nprobe 8, 1Recall@64: 0.884700, speed: 0.039695 ms/query
nprobe 12, 1Recall@64: 0.928600, speed: 0.047451 ms/query
nprobe 16, 1Recall@64: 0.950800, speed: 0.051447 ms/query
nprobe 24, 1Recall@64: 0.973000, speed: 0.062889 ms/query
nprobe 32, 1Recall@64: 0.983500, speed: 0.074563 ms/query
nprobe 48, 1Recall@64: 0.990600, speed: 0.096872 ms/query
nprobe 64, 1Recall@64: 0.992600, speed: 0.120644 ms/query
nprobe 128, 1Recall@64: 0.994600, speed: 0.204962 ms/query
======IVF1024,RQ30x4fsr_Nrq2x4(rescale_norm=False)
nprobe 1, 1Recall@64: 0.466400, speed: 0.022500 ms/query
nprobe 2, 1Recall@64: 0.629200, speed: 0.025375 ms/query
nprobe 4, 1Recall@64: 0.776000, speed: 0.030402 ms/query
nprobe 6, 1Recall@64: 0.843100, speed: 0.034335 ms/query
nprobe 8, 1Recall@64: 0.884400, speed: 0.038359 ms/query
nprobe 12, 1Recall@64: 0.928200, speed: 0.046568 ms/query
nprobe 16, 1Recall@64: 0.950600, speed: 0.055172 ms/query
nprobe 24, 1Recall@64: 0.972300, speed: 0.065088 ms/query
nprobe 32, 1Recall@64: 0.982800, speed: 0.077704 ms/query
nprobe 48, 1Recall@64: 0.989800, speed: 0.099707 ms/query
nprobe 64, 1Recall@64: 0.991800, speed: 0.126741 ms/query
nprobe 128, 1Recall@64: 0.993800, speed: 0.215061 ms/query
======IVF1024,LSQ30x4fs_Nlsq2x4(rescale_norm=True)
nprobe 1, 1Recall@64: 0.465500, speed: 0.022303 ms/query
nprobe 2, 1Recall@64: 0.628200, speed: 0.025708 ms/query
nprobe 4, 1Recall@64: 0.775100, speed: 0.030848 ms/query
nprobe 6, 1Recall@64: 0.841900, speed: 0.035712 ms/query
nprobe 8, 1Recall@64: 0.883100, speed: 0.039902 ms/query
nprobe 12, 1Recall@64: 0.926700, speed: 0.047010 ms/query
nprobe 16, 1Recall@64: 0.948700, speed: 0.054641 ms/query
nprobe 24, 1Recall@64: 0.970900, speed: 0.066450 ms/query
nprobe 32, 1Recall@64: 0.981700, speed: 0.076515 ms/query
nprobe 48, 1Recall@64: 0.988600, speed: 0.102314 ms/query
nprobe 64, 1Recall@64: 0.990400, speed: 0.126252 ms/query
nprobe 128, 1Recall@64: 0.992100, speed: 0.204253 ms/query
======IVF1024,RQ30x4fs_Nrq2x4(rescale_norm=True)
nprobe 1, 1Recall@64: 0.464000, speed: 0.021898 ms/query
nprobe 2, 1Recall@64: 0.624500, speed: 0.025319 ms/query
nprobe 4, 1Recall@64: 0.770100, speed: 0.029682 ms/query
nprobe 6, 1Recall@64: 0.835900, speed: 0.032691 ms/query
nprobe 8, 1Recall@64: 0.875500, speed: 0.036687 ms/query
nprobe 12, 1Recall@64: 0.917500, speed: 0.043654 ms/query
nprobe 16, 1Recall@64: 0.938700, speed: 0.050827 ms/query
nprobe 24, 1Recall@64: 0.959000, speed: 0.061297 ms/query
nprobe 32, 1Recall@64: 0.968600, speed: 0.073441 ms/query
nprobe 48, 1Recall@64: 0.974600, speed: 0.096681 ms/query
nprobe 64, 1Recall@64: 0.975900, speed: 0.117942 ms/query
nprobe 128, 1Recall@64: 0.977400, speed: 0.204429 ms/query
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment