> Ok, so should we also have a fallback on cdist in case sklearn is not installed?

you read my mind but I did not want to ask too much ... thanks for
volunteering :)