RecentChanges

2010-04-16

• 10:19 UTC (diff) LevenshteinEditDistance . . . . pgas – Rollback to 2008-10-26 15:50 UTC

2010-04-07

• 09:47 UTC (diff) LevenshteinEditDistance . . . . pgas

2008-10-26

• 15:50 UTC (diff) LevenshteinEditDistance . . . . pgas – pretty print (minor)

2008-06-22

• 22:10 UTC (diff) LevenshteinEditDistance . . . . gnomon – Further Reading
• 21:47 UTC (diff) LevenshteinEditDistance . . . . gnomon (minor)
• 21:45 UTC (diff) LevenshteinEditDistance . . . . gnomon – removed debug statements that I accidentally left in the main algorithm. How embarassing.
• 04:06 UTC (diff) LevenshteinEditDistance . . . . gnomon – added bugfixed revision (thanks to hi_saito: levdist('acc', 'ac') should return 1, not 0); Rocco -> hi_saito in paragraph 2 now that we've met in realtime in #awk; appended ugly generate-all-pairs code that I use for benchmarking, and unit-test code that I use for regression testing (n.b.: *add more cases*. Seriously)

2008-06-21

• 06:55 UTC (diff) LevenshteinEditDistance . . . . gnomon – added description of several different approaches (code for each perhaps to follow later, along with benchmarking methodologies) and an implementation that generally runs faster and smaller than the naive implementation

2008-06-19

• 05:30 UTC (new) LevenshteinEditDistance . . . . gnomon – first version

More...