FIG. 10 // HSPANN.PREDICTION_1B MEASURED 1M→100M · PREDICTED 1B
Predicted cost at 1B vectors, extended from 1M–100M
A 1B run can test whether the trend holds: a result outside the predicted range would show query cost bending away from its measured growth rate.
recall@[
Solid lines: measured costs. Dashed lines: powers fitted from 10M to 100M and extended to 1B. Bars propagate the 95% intervals at 10M and 100M. Latency assumes one r6i.32xlarge holds the whole index in memory; a practical 1B deployment would split it across machines. Hover for values.