Hi, 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.
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. It is functional, it does not use arrays, nor a MxN matrix, just the required data for computing a given "row" of the "virtual matrix" (e.g. the previous row) I'm quite sure it can still be improved for better readability and performance without loosing any of the above mentioned characteristics : https://gist.github.com/828413 Cheers, -- Laurent -- 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