Hi Tassilo 2011/2/16 Tassilo Horn <tass...@member.fsf.org>
> Laurent PETIT <laurent.pe...@gmail.com> writes: > > Hi Laurent, > > > Was playing with levenshtein (argh, where do I place the h -sorry > > mister levenshtein-), and thougth it could be interesting to share my > > current result here, to get some feedback. > > Looks really concise. Nice! > > > The following version works with any seq-able (not only Strings), but > > hardwires function = for equality testing of seq values (rather good > > default IMHO), but also hardwires the cost of 1 for either element > > insertion, deletion, or swap. > > Isn't "swap" (aka replace) usually considered a deletion followed by an > insertion, and thus with costs 2? > Hmm, not in the wikipedia algorithm, unless I've misread it. But indeed, it would be cool to be able to make these cost functions configurable (not very hard to change the algorithm to do so). -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en
