Add some benchmarking of Levenshtein

This will be used to determine whether adding maximum distance causes
adverse performance changes.