[MRG+2] sparse metric support for paired distances

Pretty straightforward...