Although pairwise distances are very good candidates for OpenMP based
multi-threading due to their embarrassingly parallel nature, I think
euclidean distances (from the pairwise module) is the one which will
less benefit from that. It's implementation, using the dot trick, uses
BLAS level 3
Thanks for a great summary of issues!
I agree there's lots to do, though I think most of the issues that you
list are quite hard and require thinking about API pretty hard.
So they might not be super amendable to being solved by a shorter-term
project.
I was hoping there would be some more
I noticed a comment by @amueller on Gitter re considering a project on our
distances implementations.
I think there's a lot of work that can be done in unifying distances
implementations... (though I'm not always sure the benefit.) I thought I
would summarise some of the issues below, as I was