N=100000 dim=128 k=10 queries/setting=200 hnsw M=16 efC=200 ef=100 threads=1
python 3.12.15 numpy 2.5.3 hnswlib 0.8.0
layout,selectivity,method,recall@10,avg_results,median_ms
random,0.5008,post k=10,0.553,5.53,0.21
random,0.5008,post k=100,1.000,10.00,0.24
random,0.5008,post k=1000,1.000,10.00,1.94
random,0.5008,in-graph filter,1.000,10.00,0.44
random,0.5008,pre-filter exact (mask+gather),1.000,10.00,8.63
random,0.5008,pre-filter exact (partitioned),1.000,10.00,1.38
random,0.0985,post k=10,0.181,1.81,0.20
random,0.0985,post k=100,0.908,9.09,0.22
random,0.0985,post k=1000,1.000,10.00,1.83
random,0.0985,in-graph filter,1.000,10.00,2.19
random,0.0985,pre-filter exact (mask+gather),1.000,10.00,1.81
random,0.0985,pre-filter exact (partitioned),1.000,10.00,0.16
random,0.0100,post k=10,0.110,1.10,0.20
random,0.0100,post k=100,0.191,1.91,0.22
random,0.0100,post k=1000,0.884,9.18,1.88
random,0.0100,in-graph filter,1.000,10.00,17.03
random,0.0100,pre-filter exact (mask+gather),1.000,10.00,0.09
random,0.0100,pre-filter exact (partitioned),1.000,10.00,0.03
random,0.0011,post k=10,0.100,1.00,0.14
random,0.0011,post k=100,0.105,1.04,0.16
random,0.0011,post k=1000,0.214,2.14,1.79
random,0.0011,in-graph filter,1.000,10.00,74.22
random,0.0011,pre-filter exact (mask+gather),1.000,10.00,0.03
random,0.0011,pre-filter exact (partitioned),1.000,10.00,0.01
topical,0.4977,post k=10,1.000,10.00,0.20
topical,0.4977,post k=100,1.000,10.00,0.22
topical,0.4977,post k=1000,1.000,10.00,1.85
topical,0.4977,in-graph filter,1.000,10.00,0.22
topical,0.4977,pre-filter exact (mask+gather),1.000,10.00,8.89
topical,0.4977,pre-filter exact (partitioned),1.000,10.00,1.34
topical,0.0998,post k=10,1.000,10.00,0.20
topical,0.0998,post k=100,1.000,10.00,0.22
topical,0.0998,post k=1000,1.000,10.00,1.87
topical,0.0998,in-graph filter,1.000,10.00,0.29
topical,0.0998,pre-filter exact (mask+gather),1.000,10.00,1.09
topical,0.0998,pre-filter exact (partitioned),1.000,10.00,0.16
topical,0.0097,post k=10,1.000,10.00,0.12
topical,0.0097,post k=100,1.000,10.00,0.14
topical,0.0097,post k=1000,1.000,10.00,1.90
topical,0.0097,in-graph filter,1.000,10.00,0.61
topical,0.0097,pre-filter exact (mask+gather),1.000,10.00,0.09
topical,0.0097,pre-filter exact (partitioned),1.000,10.00,0.03
topical,0.0011,post k=10,1.000,10.00,0.07
topical,0.0011,post k=100,1.000,10.00,0.08
topical,0.0011,post k=1000,1.000,10.00,1.73
topical,0.0011,in-graph filter,1.000,10.00,0.16
topical,0.0011,pre-filter exact (mask+gather),1.000,10.00,0.03
topical,0.0011,pre-filter exact (partitioned),1.000,10.00,0.01