scipy/scipy — pull request #4256 by larsmans (2014-12-11 00:44:18+00:00)
Title: ENH: spatial: reimplement cdist_cosine using np.dot

This uses `np.dot` instead of a custom dot product routine for computing `cdist(A, B, 'cosine')`. It also uses `np.einsum`, if available, to get the space complexity to a strict O(*mn*) when the dtypes are both `double`, instead of O(*mn* + *mk* + *nl*) for *m*, *k* = `A.shape`, *n*, *l* = `B.shape`.

I also tried doing the whole thing with `einsum` only:

1 - np.einsum('ij,jk,i,k->ik', XA, XB.T, 1/normsA, 1/normsB)

... but that was much slower.

Tackling the corresponding `pdist` is much harder and out of scope for this PR.