kotovalexarian-likes-github/rails--rails
1
0
Fork 0
mirror of https://github.com/rails/rails.git synced 2022-11-09 12:12:34 -05:00
Code Releases Activity
53885 commits 72 branches 493 tags 355 MiB
Commit graph

4 commits

Author SHA1 Message Date
Yuki Nishijima
f7ba69436a Speed up Levenshtein by 50% and reduce 97% of memory usage 
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
 2015-04-11 15:28:23 -07:00
schneems
6f0a69c589 fix bug in Levenshtein distance calculation 
Bug was discovered and discussed in #18395.
 2015-02-25 12:58:49 -06:00
Juanito Fatas
d740b58a26 Update the levenshtein distance method in guides. 2014-06-28 15:27:15 +08:00
Xavier Noria
6d87cd028b moves the guides up to the root directory 2012-03-17 08:32:49 -07:00
Renamed from railties/guides/rails_guides/levenshtein.rb (Browse further)