• Matrix multiplication to do many L2 distance computations
• k-means implementation
• Precomputed tables in IVFPQ
• Transposed centroids table for PQ
• PCA matrix computation
• Statistics for non-exhaustive search
• The 4-bit PQ fast-scan implementation in Faiss
• Implementation
• Reranking
• Parallel sorting functions
• Memory layout of multiple quantization indices
• Per byte layout
• Loading as 64-bit integers
• Dispatching runtime parameters to fixed parameters