[MRG+1] sparse metric support for paired distances

Pretty straightforward...
I've simplified it