3 ms·The upside of it being metric is that you can optimise lookups by storing the strings in a BK-tree.by mrkeen 7y agoThe upside of it being metric is that you can optimise lookups by storing the strings in a BK-tree.