| .gitignore | |
|
|
| .rspec | |
|
|
| .travis.yml | |
|
|
| Gemfile | |
|
|
| LICENSE.txt | |
|
|
| README.md | |
|
|
| Rakefile | |
|
|
| benchmarks/dictionary.rb | 38 | A 0 mins |
|
| benchmarks/levenshtein.rb | 33 | A 0 mins |
|
| ext/string_metric/levenshtein/iterative_with_two_matrix_rows/extconf.rb | 2 | A 0 mins |
|
| ext/string_metric/levenshtein/iterative_with_two_matrix_rows/iterative_with_two_matrix_rows_ext.c | |
|
|
| ext/string_metric/levenshtein/trie_radix_tree/extconf.rb | 2 | A 0 mins |
|
| ext/string_metric/levenshtein/trie_radix_tree/trie_radix_tree_ext.c | |
|
|
| lib/string_metric.rb | 4 | A 0 mins |
|
| lib/string_metric/levenshtein.rb | 42 | A 0 mins |
|
| lib/string_metric/levenshtein/experiment.rb | 18 | A 0 mins |
|
| lib/string_metric/levenshtein/iterative_with_full_matrix.rb | 46 | A 3 hrs |
|
| lib/string_metric/levenshtein/iterative_with_two_matrix_rows.rb | 44 | A 3 hrs |
|
| lib/string_metric/levenshtein/iterative_with_two_matrix_rows_ext.rb | 25 | A 45 mins |
|
| lib/string_metric/levenshtein/iterative_with_two_matrix_rows_optimized.rb | 46 | A 3 hrs |
|
| lib/string_metric/levenshtein/recursive.rb | 35 | A 4 hrs |
|
| lib/string_metric/levenshtein/trie_node.rb | 19 | A 0 mins |
|
| lib/string_metric/levenshtein/trie_radix_tree.rb | 38 | A 1 hr |
|
| lib/string_metric/levenshtein/trie_radix_tree_ext.rb | 15 | A 0 mins |
|
| lib/string_metric/version.rb | 3 | A 0 mins |
|
| string_metric.gemspec | |
|
|