[queuebert]

Yes, this would be fast assuming the vectors are pre-normalized, obviating the need to repeatedly calculate two square roots.

[SR2Z]

Even if the vectors are NOT normalized, you don't always need to normalize them.

Add in nd indices and the costs tend to be very small.