damerau-levenshtein 1.0.2 → 1.0.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/.gitignore +3 -2
- data/.ruby-version +1 -0
- data/CHANGELOG +2 -0
- data/Gemfile +3 -1
- data/Gemfile.lock +52 -24
- data/README.md +16 -6
- data/damerau-levenshtein.gemspec +5 -5
- data/lib/damerau-levenshtein/version.rb +1 -1
- data/spec/damerau-levenshtein_spec.rb +3 -1
- data/spec/spec_helper.rb +2 -0
- metadata +8 -13
- data/.rvmrc +0 -2
checksums.yaml
ADDED
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
---
|
|
2
|
+
SHA1:
|
|
3
|
+
metadata.gz: fb23a6624730fe07063d38530a313e4c9f0e4c72
|
|
4
|
+
data.tar.gz: f0b3c81c670e9e226a521a0f88dedd45ab3b2da5
|
|
5
|
+
SHA512:
|
|
6
|
+
metadata.gz: 3438f70897a34ca4522ce2bc6938dd1de4a1d82da6e22904bc049db0bfabf8b4dda6c1e3ad37eae832d87ac645ecba4d527ee2605a1dc69a3dccb77c07a22bce
|
|
7
|
+
data.tar.gz: e4f6a8098db32de5dcb2a5ec4732676d3e3d468fccb7e45a76f9a57d0fb9404599dceaaffa6d98ea322977d21659f8c39c91bdf7249a36c7b19430921b9cf4e0
|
data/.gitignore
CHANGED
data/.ruby-version
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
2.0.0-p247
|
data/CHANGELOG
CHANGED
data/Gemfile
CHANGED
|
@@ -3,9 +3,10 @@ source 'https://rubygems.org'
|
|
|
3
3
|
gem 'bundler', '~> 1.3'
|
|
4
4
|
gem 'rake', '~> 10.0'
|
|
5
5
|
gem 'rake-compiler', '~> 0.8'
|
|
6
|
+
gem 'json', '~> 1.7.7'
|
|
6
7
|
|
|
7
8
|
group :development do
|
|
8
|
-
gem 'debugger', '~> 1.
|
|
9
|
+
gem 'debugger', '~> 1.6'
|
|
9
10
|
end
|
|
10
11
|
|
|
11
12
|
group :test do
|
|
@@ -13,5 +14,6 @@ group :test do
|
|
|
13
14
|
gem 'cucumber', '~> 1.3'
|
|
14
15
|
gem 'ruby-prof', '~> 0.13'
|
|
15
16
|
gem 'shoulda', '~> 3.5'
|
|
17
|
+
gem 'coveralls', require: false
|
|
16
18
|
end
|
|
17
19
|
|
data/Gemfile.lock
CHANGED
|
@@ -1,53 +1,81 @@
|
|
|
1
1
|
GEM
|
|
2
2
|
remote: https://rubygems.org/
|
|
3
3
|
specs:
|
|
4
|
-
activesupport (
|
|
5
|
-
i18n (
|
|
6
|
-
|
|
7
|
-
|
|
4
|
+
activesupport (4.0.0)
|
|
5
|
+
i18n (~> 0.6, >= 0.6.4)
|
|
6
|
+
minitest (~> 4.2)
|
|
7
|
+
multi_json (~> 1.3)
|
|
8
|
+
thread_safe (~> 0.1)
|
|
9
|
+
tzinfo (~> 0.3.37)
|
|
10
|
+
atomic (1.1.13)
|
|
11
|
+
builder (3.2.2)
|
|
12
|
+
colorize (0.5.8)
|
|
8
13
|
columnize (0.3.6)
|
|
9
|
-
|
|
14
|
+
coveralls (0.6.7)
|
|
15
|
+
colorize
|
|
16
|
+
multi_json (~> 1.3)
|
|
17
|
+
rest-client
|
|
18
|
+
simplecov (>= 0.7)
|
|
19
|
+
thor
|
|
20
|
+
cucumber (1.3.6)
|
|
10
21
|
builder (>= 2.1.2)
|
|
11
22
|
diff-lcs (>= 1.1.3)
|
|
12
23
|
gherkin (~> 2.12.0)
|
|
13
|
-
multi_json (~> 1.
|
|
14
|
-
|
|
24
|
+
multi_json (~> 1.7.5)
|
|
25
|
+
multi_test (>= 0.0.2)
|
|
26
|
+
debugger (1.6.1)
|
|
15
27
|
columnize (>= 0.3.1)
|
|
16
28
|
debugger-linecache (~> 1.2.0)
|
|
17
|
-
debugger-ruby_core_source (~> 1.2.
|
|
29
|
+
debugger-ruby_core_source (~> 1.2.3)
|
|
18
30
|
debugger-linecache (1.2.0)
|
|
19
|
-
debugger-ruby_core_source (1.2.
|
|
31
|
+
debugger-ruby_core_source (1.2.3)
|
|
20
32
|
diff-lcs (1.2.4)
|
|
21
|
-
gherkin (2.12.
|
|
33
|
+
gherkin (2.12.1)
|
|
22
34
|
multi_json (~> 1.3)
|
|
23
|
-
i18n (0.6.
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
35
|
+
i18n (0.6.5)
|
|
36
|
+
json (1.7.7)
|
|
37
|
+
mime-types (1.25)
|
|
38
|
+
minitest (4.7.5)
|
|
39
|
+
multi_json (1.7.9)
|
|
40
|
+
multi_test (0.0.2)
|
|
41
|
+
rake (10.1.0)
|
|
42
|
+
rake-compiler (0.9.1)
|
|
27
43
|
rake
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
rspec-
|
|
32
|
-
|
|
33
|
-
|
|
44
|
+
rest-client (1.6.7)
|
|
45
|
+
mime-types (>= 1.16)
|
|
46
|
+
rspec (2.14.1)
|
|
47
|
+
rspec-core (~> 2.14.0)
|
|
48
|
+
rspec-expectations (~> 2.14.0)
|
|
49
|
+
rspec-mocks (~> 2.14.0)
|
|
50
|
+
rspec-core (2.14.5)
|
|
51
|
+
rspec-expectations (2.14.2)
|
|
34
52
|
diff-lcs (>= 1.1.3, < 2.0)
|
|
35
|
-
rspec-mocks (2.
|
|
53
|
+
rspec-mocks (2.14.3)
|
|
36
54
|
ruby-prof (0.13.0)
|
|
37
55
|
shoulda (3.5.0)
|
|
38
56
|
shoulda-context (~> 1.0, >= 1.0.1)
|
|
39
57
|
shoulda-matchers (>= 1.4.1, < 3.0)
|
|
40
|
-
shoulda-context (1.1.
|
|
41
|
-
shoulda-matchers (2.
|
|
58
|
+
shoulda-context (1.1.5)
|
|
59
|
+
shoulda-matchers (2.3.0)
|
|
42
60
|
activesupport (>= 3.0.0)
|
|
61
|
+
simplecov (0.7.1)
|
|
62
|
+
multi_json (~> 1.0)
|
|
63
|
+
simplecov-html (~> 0.7.1)
|
|
64
|
+
simplecov-html (0.7.1)
|
|
65
|
+
thor (0.18.1)
|
|
66
|
+
thread_safe (0.1.2)
|
|
67
|
+
atomic
|
|
68
|
+
tzinfo (0.3.37)
|
|
43
69
|
|
|
44
70
|
PLATFORMS
|
|
45
71
|
ruby
|
|
46
72
|
|
|
47
73
|
DEPENDENCIES
|
|
48
74
|
bundler (~> 1.3)
|
|
75
|
+
coveralls
|
|
49
76
|
cucumber (~> 1.3)
|
|
50
|
-
debugger (~> 1.
|
|
77
|
+
debugger (~> 1.6)
|
|
78
|
+
json (~> 1.7.7)
|
|
51
79
|
rake (~> 10.0)
|
|
52
80
|
rake-compiler (~> 0.8)
|
|
53
81
|
rspec (~> 2.13)
|
data/README.md
CHANGED
|
@@ -4,9 +4,10 @@ damerau-levenshtein
|
|
|
4
4
|
[![Gem Version][1]][2]
|
|
5
5
|
[![Continuous Integration Status][3]][4]
|
|
6
6
|
[![Dependency Status][5]][6]
|
|
7
|
+
[![Coverage Status][7]][8]
|
|
7
8
|
|
|
8
9
|
The damerau-levenshtein gem allows to find edit distance between two UTF-8
|
|
9
|
-
or ASCII encoded strings with O(N
|
|
10
|
+
or ASCII encoded strings with O(N*M) efficiency.
|
|
10
11
|
|
|
11
12
|
This gem implements pure Levenshtein algorithm, Damerau modification of it
|
|
12
13
|
(where 2 character transposition counts as 1 edit distance). It also includes
|
|
@@ -57,7 +58,7 @@ Gem defines two methods
|
|
|
57
58
|
#returns version number of the gem
|
|
58
59
|
|
|
59
60
|
DamerauLevenshtein.distance(string1, string2, block_size, max_distance)
|
|
60
|
-
#returns [edit distance][
|
|
61
|
+
#returns [edit distance][9] between 2 strings
|
|
61
62
|
|
|
62
63
|
|
|
63
64
|
|
|
@@ -116,12 +117,17 @@ isolate to its own commit so I can cherry-pick around it.
|
|
|
116
117
|
Versioning
|
|
117
118
|
----------
|
|
118
119
|
|
|
119
|
-
This gem is following practices of [Semantic Versioning][
|
|
120
|
+
This gem is following practices of [Semantic Versioning][10]
|
|
120
121
|
|
|
121
122
|
Authors
|
|
122
123
|
-------
|
|
123
124
|
|
|
124
|
-
Dmitry Mozzherin
|
|
125
|
+
[Dmitry Mozzherin][11]
|
|
126
|
+
|
|
127
|
+
Contributors
|
|
128
|
+
------------
|
|
129
|
+
|
|
130
|
+
[lazylester][12]
|
|
125
131
|
|
|
126
132
|
Copyright
|
|
127
133
|
---------
|
|
@@ -135,5 +141,9 @@ further details.
|
|
|
135
141
|
[4]: http://travis-ci.org/GlobalNamesArchitecture/damerau-levenshtein
|
|
136
142
|
[5]: https://gemnasium.com/GlobalNamesArchitecture/damerau-levenshtein.png
|
|
137
143
|
[6]: https://gemnasium.com/GlobalNamesArchitecture/damerau-levenshtein
|
|
138
|
-
[7]:
|
|
139
|
-
[8]:
|
|
144
|
+
[7]: https://coveralls.io/repos/GlobalNamesArchitecture/damerau-levenshtein/badge.png?branch=master
|
|
145
|
+
[8]: https://coveralls.io/r/GlobalNamesArchitecture/damerau-levenshtein?branch=master
|
|
146
|
+
[9]: http://en.wikipedia.org/wiki/Edit_distance
|
|
147
|
+
[10]: http://semver.org/
|
|
148
|
+
[11]: https://github.com/dimus
|
|
149
|
+
[12]: https://github.com/lazylester
|
data/damerau-levenshtein.gemspec
CHANGED
|
@@ -1,12 +1,12 @@
|
|
|
1
|
-
$:.push File.expand_path(
|
|
1
|
+
$:.push File.expand_path('../lib', __FILE__)
|
|
2
2
|
|
|
3
|
-
require
|
|
3
|
+
require 'damerau-levenshtein/version'
|
|
4
4
|
|
|
5
5
|
# Describe your gem and declare its dependencies:
|
|
6
6
|
Gem::Specification.new do |s|
|
|
7
|
-
s.name =
|
|
7
|
+
s.name = 'damerau-levenshtein'
|
|
8
8
|
s.version = DamerauLevenshtein::VERSION
|
|
9
|
-
s.homepage =
|
|
9
|
+
s.homepage = 'https://github.com/GlobalNamesArchitecture/damerau-levenshtein'
|
|
10
10
|
s.license = 'MIT'
|
|
11
11
|
s.summary = %Q{Calculation of editing distance for 2 strings \
|
|
12
12
|
using Levenshtein or Damerau-Levenshtein algorithms}
|
|
@@ -19,5 +19,5 @@ Gem::Specification.new do |s|
|
|
|
19
19
|
s.email = 'dmozzherin@gmail.com'
|
|
20
20
|
s.files = `git ls-files`.split("\n")
|
|
21
21
|
s.extensions = ['ext/damerau_levenshtein/extconf.rb']
|
|
22
|
-
s.require_paths = [
|
|
22
|
+
s.require_paths = ['lib', 'lib/damerau-levenshtein']
|
|
23
23
|
end
|
|
@@ -3,7 +3,9 @@ require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
|
|
|
3
3
|
describe DamerauLevenshtein do
|
|
4
4
|
|
|
5
5
|
it 'should return version' do
|
|
6
|
-
DamerauLevenshtein::VERSION
|
|
6
|
+
ver = DamerauLevenshtein::VERSION
|
|
7
|
+
ver.should =~ /^\d+\.\d+\.\d+$/
|
|
8
|
+
DamerauLevenshtein::version.should == ver
|
|
7
9
|
end
|
|
8
10
|
|
|
9
11
|
it 'should get tests' do
|
data/spec/spec_helper.rb
CHANGED
metadata
CHANGED
|
@@ -1,15 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: damerau-levenshtein
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 1.0.
|
|
5
|
-
prerelease:
|
|
4
|
+
version: 1.0.3
|
|
6
5
|
platform: ruby
|
|
7
6
|
authors:
|
|
8
7
|
- Dmitry Mozzherin
|
|
9
8
|
autorequire:
|
|
10
9
|
bindir: bin
|
|
11
10
|
cert_chain: []
|
|
12
|
-
date: 2013-
|
|
11
|
+
date: 2013-09-03 00:00:00.000000000 Z
|
|
13
12
|
dependencies: []
|
|
14
13
|
description: This gem implements pure Levenshtein algorithm, Damerau modification
|
|
15
14
|
of it (where 2 character transposition counts as 1 edit distance). It also includes
|
|
@@ -24,7 +23,7 @@ files:
|
|
|
24
23
|
- .document
|
|
25
24
|
- .gitignore
|
|
26
25
|
- .rspec
|
|
27
|
-
- .
|
|
26
|
+
- .ruby-version
|
|
28
27
|
- .travis.yml
|
|
29
28
|
- CHANGELOG
|
|
30
29
|
- Gemfile
|
|
@@ -46,31 +45,27 @@ files:
|
|
|
46
45
|
homepage: https://github.com/GlobalNamesArchitecture/damerau-levenshtein
|
|
47
46
|
licenses:
|
|
48
47
|
- MIT
|
|
48
|
+
metadata: {}
|
|
49
49
|
post_install_message:
|
|
50
50
|
rdoc_options: []
|
|
51
51
|
require_paths:
|
|
52
52
|
- lib
|
|
53
53
|
- lib/damerau-levenshtein
|
|
54
54
|
required_ruby_version: !ruby/object:Gem::Requirement
|
|
55
|
-
none: false
|
|
56
55
|
requirements:
|
|
57
|
-
- -
|
|
56
|
+
- - '>='
|
|
58
57
|
- !ruby/object:Gem::Version
|
|
59
58
|
version: '0'
|
|
60
|
-
segments:
|
|
61
|
-
- 0
|
|
62
|
-
hash: 4170554596565128103
|
|
63
59
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
|
64
|
-
none: false
|
|
65
60
|
requirements:
|
|
66
|
-
- -
|
|
61
|
+
- - '>='
|
|
67
62
|
- !ruby/object:Gem::Version
|
|
68
63
|
version: '0'
|
|
69
64
|
requirements: []
|
|
70
65
|
rubyforge_project:
|
|
71
|
-
rubygems_version:
|
|
66
|
+
rubygems_version: 2.0.3
|
|
72
67
|
signing_key:
|
|
73
|
-
specification_version:
|
|
68
|
+
specification_version: 4
|
|
74
69
|
summary: Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein
|
|
75
70
|
algorithms
|
|
76
71
|
test_files: []
|
data/.rvmrc
DELETED