Brute force it. Gemm routines can give you a best dot product among 300k vectors well under a second