If you don’t have too many vectors, you can also consider using scipy’s cdist: https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.distance.cdist.html 325
It is exact but still quite fast, although an approximate nearest neighbours solution is of course faster.