[MRG+1] sparse metric support for paired distances

Pretty straightforward...
I don't really think the fact that it's *no more efficient* than doing a non-in-place operation is a good reason not to support it; but even were it implemented today, it would be some time before scikit-learn's dependencies rose high enough to take advantage of it.