aboutsummaryrefslogtreecommitdiffstats
path: root/guides/rails_guides/levenshtein.rb
Commit message (Collapse)AuthorAgeFilesLines
* Speed up Levenshtein by 50% and reduce 97% of memory usageYuki Nishijima2015-04-111-2/+5
| | | | | | | | | | | | | | | | Calculating ------------------------------------- each_char 924.000 i/100ms each_codepoint 1.381k i/100ms ------------------------------------------------- each_char 9.320k (¡Þ 5.1%) i/s - 47.124k each_codepoint 13.857k (¡Þ 3.6%) i/s - 70.431k Comparison: each_codepoint: 13857.4 i/s each_char: 9319.5 i/s - 1.49x slower The full report can be found here: https://gist.github.com/yuki24/a80988f35aceac76f1d5
* fix bug in Levenshtein distance calculationschneems2015-02-251-2/+0
| | | | Bug was discovered and discussed in #18395.
* Update the levenshtein distance method in guides.Juanito Fatas2014-06-281-21/+29
|
* moves the guides up to the root directoryXavier Noria2012-03-171-0/+31