does anybody know of a way of finding strings that match a given
pattern closely, but not necessarily exactly (like the Levinshtein
distance) available in Smalltalk ? 

And does anybody know a way to index strings so the strings that are
close to a pattern can be found quickly ?