graph_matching 0.0.1 → 0.0.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +1 -0
- data/.rubocop.yml +3 -111
- data/.rubocop_todo.yml +388 -0
- data/.travis.yml +4 -5
- data/CHANGELOG.md +26 -0
- data/Rakefile +7 -4
- data/graph_matching.gemspec +5 -5
- data/lib/graph_matching/algorithm/mwm_general.rb +1 -1
- data/lib/graph_matching/version.rb +5 -1
- metadata +29 -28
- data/.ruby-version +0 -1
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA1:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: b971f95f4fc1d0dfb6cf60d58d5cfc1f3103cbc1
|
|
4
|
+
data.tar.gz: c582a34162596ff934b3c6ad53adf6f64c8971d2
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 4379ceea72d7ae304ab0cf13b75266c445f05d7fc5287b5de264071174dfa2f7dcd2a1405d3e0032a6e5e9571af34b41adacd5f8c10b7f034fdaea9647dc1559
|
|
7
|
+
data.tar.gz: 9488a79b47ad0f8e2740b2262c7e0ae96155945c3457abcc4927fa0eb94c15b1e325eceaee3ec125b2e4d54e3c69dca10855efd45fde449f0dad5e171bc5a95a
|
data/.gitignore
CHANGED
data/.rubocop.yml
CHANGED
|
@@ -1,112 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
# https://github.com/bbatsov/rubocop/blob/master/config/default.yml
|
|
3
|
-
# for options.
|
|
1
|
+
inherit_from: .rubocop_todo.yml
|
|
4
2
|
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
# either, but it's a valid technique and shouldn't be a lint
|
|
8
|
-
# error. At worst, it should be a style recommendation.
|
|
9
|
-
# Finally, there is a `loop do .. end` alternative to `while true`
|
|
10
|
-
# but it's nearly 3x slower. (https://www.ruby-forum.com/topic/179264)
|
|
11
|
-
Lint/LiteralInCondition:
|
|
12
|
-
Enabled: false
|
|
13
|
-
|
|
14
|
-
# TODO: Resolve, then increase severity
|
|
15
|
-
Metrics/AbcSize:
|
|
16
|
-
Severity: refactor
|
|
17
|
-
|
|
18
|
-
# TODO: Resolve, then increase severity
|
|
19
|
-
Metrics/CyclomaticComplexity:
|
|
20
|
-
Severity: refactor
|
|
21
|
-
|
|
22
|
-
Metrics/LineLength:
|
|
23
|
-
Max: 100 # TODO: Reduce to 80
|
|
24
|
-
|
|
25
|
-
# TODO: Resolve, then increase severity
|
|
26
|
-
Metrics/MethodLength:
|
|
27
|
-
Severity: refactor
|
|
28
|
-
|
|
29
|
-
# TODO: Resolve, then increase severity
|
|
30
|
-
Metrics/PerceivedComplexity:
|
|
31
|
-
Severity: refactor
|
|
32
|
-
|
|
33
|
-
# Besides being racist, this also prevents the use of mathematical
|
|
34
|
-
# symbols like π. We're using utf-8 for a reason, c'mon.
|
|
35
|
-
Style/AsciiComments:
|
|
36
|
-
Enabled: false
|
|
37
|
-
|
|
38
|
-
# Block style should express the presence or absence of
|
|
39
|
-
# side-effects, not the length of the block.
|
|
40
|
-
Style/Blocks:
|
|
41
|
-
Enabled: false
|
|
42
|
-
|
|
43
|
-
# An empty else clause is a good place to put comments explaining
|
|
44
|
-
# a no-op.
|
|
45
|
-
Style/EmptyElse:
|
|
46
|
-
Enabled: false
|
|
47
|
-
|
|
48
|
-
# We can't say, in all cases that a guard clause is more
|
|
49
|
-
# readable. It should be left to the discretion of the
|
|
50
|
-
# programmer.
|
|
51
|
-
Style/GuardClause:
|
|
52
|
-
Enabled: false
|
|
53
|
-
|
|
54
|
-
# > Favor modifier if usage when having a single-line body.
|
|
55
|
-
# Yes, but there are still times, even with very short lines,
|
|
56
|
-
# where a multi-line conditional is more readable. Should
|
|
57
|
-
# be left to the discretion of the programmer.
|
|
58
|
-
Style/IfUnlessModifier:
|
|
59
|
-
Enabled: false
|
|
60
|
-
|
|
61
|
-
# Normally I'd agree, but `loop` is nearly 3x slower, so we can't
|
|
62
|
-
# use it in this performance-sensitive application.
|
|
63
|
-
# (https://www.ruby-forum.com/topic/179264)
|
|
64
|
-
Style/InfiniteLoop:
|
|
65
|
-
Enabled: false
|
|
66
|
-
|
|
67
|
-
# > Align the operands of a condition in an unless statement
|
|
68
|
-
# > spanning multiple lines.
|
|
69
|
-
# This kind of style recommendation leads to too much mind-numbing
|
|
70
|
-
# text shuffling. It's not worth the "whitespace maintenance".
|
|
71
|
-
Style/MultilineOperationIndentation:
|
|
72
|
-
Enabled: false
|
|
73
|
-
|
|
74
|
-
# > Use next to skip iteration.
|
|
75
|
-
# I agree, but this cop produces false positives.
|
|
76
|
-
Style/Next:
|
|
77
|
-
Enabled: false
|
|
78
|
-
|
|
79
|
-
# Normally, I'd agree, but `nil?` is actually a tiny bit slower,
|
|
80
|
-
# and that matters when implementing algorithms.
|
|
81
|
-
Style/NilComparison:
|
|
82
|
-
Enabled: false
|
|
83
|
-
|
|
84
|
-
# String literal quoting has no impact on performance or
|
|
85
|
-
# legibility.
|
|
86
|
-
Style/StringLiterals:
|
|
87
|
-
Enabled: false
|
|
88
|
-
|
|
89
|
-
# Percent-literal delimiters should express the content
|
|
90
|
-
# of the literal, for example using square braces in `%w[]` to
|
|
91
|
-
# indicate an array.
|
|
92
|
-
Style/PercentLiteralDelimiters:
|
|
93
|
-
Enabled: false
|
|
94
|
-
|
|
95
|
-
# > The RedundantReturn cop doesn't allow you to specify a return
|
|
96
|
-
# > statement as the last line. But if the point is to return
|
|
97
|
-
# > several values, I think return a, b, reads better than [a, b]
|
|
98
|
-
# > https://github.com/bbatsov/rubocop/issues/528
|
|
99
|
-
Style/RedundantReturn:
|
|
100
|
-
AllowMultipleReturnValues: true
|
|
101
|
-
|
|
102
|
-
# Use space inside range literals.
|
|
103
|
-
# Bad: `(a..b - 1)`
|
|
104
|
-
# Good: `(a .. b - 1)`
|
|
105
|
-
# All other binary operators in the language (`+`, `<<`) have
|
|
106
|
-
# spaces around them, so `..` and `...` should too.
|
|
107
|
-
Style/SpaceInsideRangeLiteral:
|
|
108
|
-
Enabled: false
|
|
109
|
-
|
|
110
|
-
# Disagree. Indentation of loops is an important visual clue.
|
|
111
|
-
Style/WhileUntilModifier:
|
|
112
|
-
Enabled: false
|
|
3
|
+
AllCops:
|
|
4
|
+
TargetRubyVersion: 2.0
|
data/.rubocop_todo.yml
ADDED
|
@@ -0,0 +1,388 @@
|
|
|
1
|
+
# This configuration was generated by
|
|
2
|
+
# `rubocop --auto-gen-config`
|
|
3
|
+
# on 2016-08-14 21:49:39 -0400 using RuboCop version 0.42.0.
|
|
4
|
+
# The point is for the user to remove these configuration records
|
|
5
|
+
# one by one as the offenses are removed from the code base.
|
|
6
|
+
# Note that changes in the inspected code, or installation of new
|
|
7
|
+
# versions of RuboCop, may require this file to be generated again.
|
|
8
|
+
|
|
9
|
+
# Offense count: 2
|
|
10
|
+
# Configuration parameters: AllowSafeAssignment.
|
|
11
|
+
Lint/AssignmentInCondition:
|
|
12
|
+
Exclude:
|
|
13
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
14
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
15
|
+
|
|
16
|
+
# Offense count: 6
|
|
17
|
+
Lint/LiteralInCondition:
|
|
18
|
+
Exclude:
|
|
19
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
20
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
21
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
22
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
23
|
+
|
|
24
|
+
# Offense count: 7
|
|
25
|
+
Lint/ShadowingOuterLocalVariable:
|
|
26
|
+
Exclude:
|
|
27
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
28
|
+
|
|
29
|
+
# Offense count: 4
|
|
30
|
+
Lint/UselessAssignment:
|
|
31
|
+
Exclude:
|
|
32
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
33
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
34
|
+
|
|
35
|
+
# Offense count: 24
|
|
36
|
+
Metrics/AbcSize:
|
|
37
|
+
Max: 82
|
|
38
|
+
|
|
39
|
+
# Offense count: 3
|
|
40
|
+
Metrics/BlockNesting:
|
|
41
|
+
Max: 4
|
|
42
|
+
|
|
43
|
+
# Offense count: 2
|
|
44
|
+
# Configuration parameters: CountComments.
|
|
45
|
+
Metrics/ClassLength:
|
|
46
|
+
Max: 564
|
|
47
|
+
|
|
48
|
+
# Offense count: 8
|
|
49
|
+
Metrics/CyclomaticComplexity:
|
|
50
|
+
Max: 17
|
|
51
|
+
|
|
52
|
+
# Offense count: 12
|
|
53
|
+
# Configuration parameters: AllowHeredoc, AllowURI, URISchemes.
|
|
54
|
+
# URISchemes: http, https
|
|
55
|
+
Metrics/LineLength:
|
|
56
|
+
Max: 88
|
|
57
|
+
|
|
58
|
+
# Offense count: 27
|
|
59
|
+
# Configuration parameters: CountComments.
|
|
60
|
+
Metrics/MethodLength:
|
|
61
|
+
Max: 69
|
|
62
|
+
|
|
63
|
+
# Offense count: 1
|
|
64
|
+
# Configuration parameters: CountKeywordArgs.
|
|
65
|
+
Metrics/ParameterLists:
|
|
66
|
+
Max: 7
|
|
67
|
+
|
|
68
|
+
# Offense count: 8
|
|
69
|
+
Metrics/PerceivedComplexity:
|
|
70
|
+
Max: 17
|
|
71
|
+
|
|
72
|
+
# Offense count: 1
|
|
73
|
+
# Cop supports --auto-correct.
|
|
74
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
75
|
+
# SupportedStyles: prefer_alias, prefer_alias_method
|
|
76
|
+
Style/Alias:
|
|
77
|
+
Exclude:
|
|
78
|
+
- 'lib/graph_matching/ordered_set.rb'
|
|
79
|
+
|
|
80
|
+
# Offense count: 4
|
|
81
|
+
Style/AsciiComments:
|
|
82
|
+
Exclude:
|
|
83
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
84
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
85
|
+
|
|
86
|
+
# Offense count: 3
|
|
87
|
+
Style/AsciiIdentifiers:
|
|
88
|
+
Exclude:
|
|
89
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
90
|
+
|
|
91
|
+
# Offense count: 18
|
|
92
|
+
# Cop supports --auto-correct.
|
|
93
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles, ProceduralMethods, FunctionalMethods, IgnoredMethods.
|
|
94
|
+
# SupportedStyles: line_count_based, semantic, braces_for_chaining
|
|
95
|
+
# ProceduralMethods: benchmark, bm, bmbm, create, each_with_object, measure, new, realtime, tap, with_object
|
|
96
|
+
# FunctionalMethods: let, let!, subject, watch
|
|
97
|
+
# IgnoredMethods: lambda, proc, it
|
|
98
|
+
Style/BlockDelimiters:
|
|
99
|
+
Exclude:
|
|
100
|
+
- 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
|
|
101
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
102
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
103
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
104
|
+
- 'lib/graph_matching/graph/graph.rb'
|
|
105
|
+
- 'lib/graph_matching/matching.rb'
|
|
106
|
+
- 'lib/graph_matching/ordered_set.rb'
|
|
107
|
+
- 'spec/graph_matching/algorithm/mcm_bipartite_spec.rb'
|
|
108
|
+
|
|
109
|
+
# Offense count: 7
|
|
110
|
+
# Cop supports --auto-correct.
|
|
111
|
+
Style/CommentIndentation:
|
|
112
|
+
Exclude:
|
|
113
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
114
|
+
|
|
115
|
+
# Offense count: 2
|
|
116
|
+
# Cop supports --auto-correct.
|
|
117
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
118
|
+
# SupportedStyles: empty, nil, both
|
|
119
|
+
Style/EmptyElse:
|
|
120
|
+
Exclude:
|
|
121
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
122
|
+
|
|
123
|
+
# Offense count: 2
|
|
124
|
+
# Cop supports --auto-correct.
|
|
125
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
126
|
+
# SupportedStyles: empty_lines, no_empty_lines
|
|
127
|
+
Style/EmptyLinesAroundBlockBody:
|
|
128
|
+
Exclude:
|
|
129
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
130
|
+
|
|
131
|
+
# Offense count: 7
|
|
132
|
+
# Cop supports --auto-correct.
|
|
133
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
134
|
+
# SupportedStyles: empty_lines, no_empty_lines
|
|
135
|
+
Style/EmptyLinesAroundClassBody:
|
|
136
|
+
Exclude:
|
|
137
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
138
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
139
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
140
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
141
|
+
|
|
142
|
+
# Offense count: 2
|
|
143
|
+
# Cop supports --auto-correct.
|
|
144
|
+
Style/EmptyLinesAroundMethodBody:
|
|
145
|
+
Exclude:
|
|
146
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
147
|
+
|
|
148
|
+
# Offense count: 7
|
|
149
|
+
# Cop supports --auto-correct.
|
|
150
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
151
|
+
# SupportedStyles: empty_lines, no_empty_lines
|
|
152
|
+
Style/EmptyLinesAroundModuleBody:
|
|
153
|
+
Exclude:
|
|
154
|
+
- 'lib/graph_matching/algorithm/matching_algorithm.rb'
|
|
155
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
156
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
157
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
158
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
159
|
+
|
|
160
|
+
# Offense count: 5
|
|
161
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
162
|
+
# SupportedStyles: format, sprintf, percent
|
|
163
|
+
Style/FormatString:
|
|
164
|
+
Exclude:
|
|
165
|
+
- 'benchmark/mcm_bipartite/complete_bigraphs/benchmark.rb'
|
|
166
|
+
- 'benchmark/mcm_general/complete_graphs/benchmark.rb'
|
|
167
|
+
- 'benchmark/mwm_bipartite/complete_bigraphs/benchmark.rb'
|
|
168
|
+
- 'benchmark/mwm_general/complete_graphs/benchmark.rb'
|
|
169
|
+
- 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
|
|
170
|
+
|
|
171
|
+
# Offense count: 44
|
|
172
|
+
# Cop supports --auto-correct.
|
|
173
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
174
|
+
# SupportedStyles: when_needed, always
|
|
175
|
+
Style/FrozenStringLiteralComment:
|
|
176
|
+
Enabled: false
|
|
177
|
+
|
|
178
|
+
# Offense count: 12
|
|
179
|
+
# Configuration parameters: MinBodyLength.
|
|
180
|
+
Style/GuardClause:
|
|
181
|
+
Exclude:
|
|
182
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
183
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
184
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
185
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
186
|
+
- 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
|
|
187
|
+
- 'lib/graph_matching/assertion.rb'
|
|
188
|
+
|
|
189
|
+
# Offense count: 1
|
|
190
|
+
# Cop supports --auto-correct.
|
|
191
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles, UseHashRocketsWithSymbolValues, PreferHashRocketsForNonAlnumEndingSymbols.
|
|
192
|
+
# SupportedStyles: ruby19, ruby19_no_mixed_keys, hash_rockets
|
|
193
|
+
Style/HashSyntax:
|
|
194
|
+
Exclude:
|
|
195
|
+
- 'Rakefile'
|
|
196
|
+
|
|
197
|
+
# Offense count: 23
|
|
198
|
+
# Cop supports --auto-correct.
|
|
199
|
+
# Configuration parameters: MaxLineLength.
|
|
200
|
+
Style/IfUnlessModifier:
|
|
201
|
+
Exclude:
|
|
202
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
203
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
204
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
205
|
+
- 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
|
|
206
|
+
- 'lib/graph_matching/assertion.rb'
|
|
207
|
+
- 'lib/graph_matching/core_ext/set.rb'
|
|
208
|
+
- 'lib/graph_matching/matching.rb'
|
|
209
|
+
|
|
210
|
+
# Offense count: 2
|
|
211
|
+
# Cop supports --auto-correct.
|
|
212
|
+
# Configuration parameters: SupportedStyles, IndentationWidth.
|
|
213
|
+
# SupportedStyles: special_inside_parentheses, consistent, align_brackets
|
|
214
|
+
Style/IndentArray:
|
|
215
|
+
EnforcedStyle: consistent
|
|
216
|
+
|
|
217
|
+
# Offense count: 6
|
|
218
|
+
# Cop supports --auto-correct.
|
|
219
|
+
Style/InfiniteLoop:
|
|
220
|
+
Exclude:
|
|
221
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
222
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
223
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
224
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
225
|
+
|
|
226
|
+
# Offense count: 1
|
|
227
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
228
|
+
# SupportedStyles: snake_case, camelCase
|
|
229
|
+
Style/MethodName:
|
|
230
|
+
Exclude:
|
|
231
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
232
|
+
|
|
233
|
+
# Offense count: 4
|
|
234
|
+
# Cop supports --auto-correct.
|
|
235
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles, IndentationWidth.
|
|
236
|
+
# SupportedStyles: aligned, indented
|
|
237
|
+
Style/MultilineOperationIndentation:
|
|
238
|
+
Exclude:
|
|
239
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
240
|
+
- 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
|
|
241
|
+
|
|
242
|
+
# Offense count: 5
|
|
243
|
+
# Cop supports --auto-correct.
|
|
244
|
+
Style/MutableConstant:
|
|
245
|
+
Exclude:
|
|
246
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
247
|
+
- 'lib/graph_matching/version.rb'
|
|
248
|
+
- 'lib/graph_matching/visualize.rb'
|
|
249
|
+
- 'spec/graph_matching/graph/graph_spec.rb'
|
|
250
|
+
|
|
251
|
+
# Offense count: 11
|
|
252
|
+
# Cop supports --auto-correct.
|
|
253
|
+
# Configuration parameters: EnforcedStyle, MinBodyLength, SupportedStyles.
|
|
254
|
+
# SupportedStyles: skip_modifier_ifs, always
|
|
255
|
+
Style/Next:
|
|
256
|
+
Exclude:
|
|
257
|
+
- 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
|
|
258
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
259
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
260
|
+
- 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
|
|
261
|
+
|
|
262
|
+
# Offense count: 5
|
|
263
|
+
# Cop supports --auto-correct.
|
|
264
|
+
Style/NilComparison:
|
|
265
|
+
Exclude:
|
|
266
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
267
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
268
|
+
|
|
269
|
+
# Offense count: 14
|
|
270
|
+
# Cop supports --auto-correct.
|
|
271
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
272
|
+
# SupportedStyles: predicate, comparison
|
|
273
|
+
Style/NumericPredicate:
|
|
274
|
+
Exclude:
|
|
275
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
276
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
277
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
278
|
+
- 'lib/graph_matching/matching.rb'
|
|
279
|
+
|
|
280
|
+
# Offense count: 2
|
|
281
|
+
# Cop supports --auto-correct.
|
|
282
|
+
Style/ParallelAssignment:
|
|
283
|
+
Exclude:
|
|
284
|
+
- 'lib/graph_matching/graph/weighted.rb'
|
|
285
|
+
|
|
286
|
+
# Offense count: 1
|
|
287
|
+
# Cop supports --auto-correct.
|
|
288
|
+
# Configuration parameters: PreferredDelimiters.
|
|
289
|
+
Style/PercentLiteralDelimiters:
|
|
290
|
+
Exclude:
|
|
291
|
+
- 'spec/graph_matching/integer_vertexes_spec.rb'
|
|
292
|
+
|
|
293
|
+
# Offense count: 1
|
|
294
|
+
# Cop supports --auto-correct.
|
|
295
|
+
Style/PreferredHashMethods:
|
|
296
|
+
Exclude:
|
|
297
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
298
|
+
|
|
299
|
+
# Offense count: 3
|
|
300
|
+
# Cop supports --auto-correct.
|
|
301
|
+
# Configuration parameters: AllowMultipleReturnValues.
|
|
302
|
+
Style/RedundantReturn:
|
|
303
|
+
Exclude:
|
|
304
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
305
|
+
- 'lib/graph_matching/integer_vertexes.rb'
|
|
306
|
+
|
|
307
|
+
# Offense count: 27
|
|
308
|
+
# Cop supports --auto-correct.
|
|
309
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles.
|
|
310
|
+
# SupportedStyles: only_raise, only_fail, semantic
|
|
311
|
+
Style/SignalException:
|
|
312
|
+
Exclude:
|
|
313
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
314
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
315
|
+
- 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
|
|
316
|
+
- 'lib/graph_matching/assertion.rb'
|
|
317
|
+
- 'lib/graph_matching/core_ext/set.rb'
|
|
318
|
+
- 'lib/graph_matching/graph/bigraph.rb'
|
|
319
|
+
- 'lib/graph_matching/graph/graph.rb'
|
|
320
|
+
- 'lib/graph_matching/graph/weighted.rb'
|
|
321
|
+
- 'lib/graph_matching/integer_vertexes.rb'
|
|
322
|
+
- 'spec/spec_helper.rb'
|
|
323
|
+
|
|
324
|
+
# Offense count: 2
|
|
325
|
+
# Cop supports --auto-correct.
|
|
326
|
+
Style/SpaceAfterComma:
|
|
327
|
+
Exclude:
|
|
328
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
329
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
330
|
+
|
|
331
|
+
# Offense count: 2
|
|
332
|
+
# Cop supports --auto-correct.
|
|
333
|
+
Style/SpaceBeforeComma:
|
|
334
|
+
Exclude:
|
|
335
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
336
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
337
|
+
|
|
338
|
+
# Offense count: 15
|
|
339
|
+
# Cop supports --auto-correct.
|
|
340
|
+
Style/SpaceInsideRangeLiteral:
|
|
341
|
+
Exclude:
|
|
342
|
+
- 'benchmark/mwm_general/complete_graphs/benchmark.rb'
|
|
343
|
+
- 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
|
|
344
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
345
|
+
- 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
|
|
346
|
+
- 'profile/mwm_general/profile.rb'
|
|
347
|
+
|
|
348
|
+
# Offense count: 49
|
|
349
|
+
# Cop supports --auto-correct.
|
|
350
|
+
# Configuration parameters: EnforcedStyle, SupportedStyles, ConsistentQuotesInMultiline.
|
|
351
|
+
# SupportedStyles: single_quotes, double_quotes
|
|
352
|
+
Style/StringLiterals:
|
|
353
|
+
Exclude:
|
|
354
|
+
- 'Rakefile'
|
|
355
|
+
- 'lib/graph_matching/algorithm/mcm_bipartite.rb'
|
|
356
|
+
- 'lib/graph_matching/assertion.rb'
|
|
357
|
+
- 'lib/graph_matching/core_ext/set.rb'
|
|
358
|
+
- 'lib/graph_matching/graph/weighted.rb'
|
|
359
|
+
- 'lib/graph_matching/version.rb'
|
|
360
|
+
- 'lib/graph_matching/visualize.rb'
|
|
361
|
+
- 'spec/graph_matching/algorithm/mcm_bipartite_spec.rb'
|
|
362
|
+
- 'spec/graph_matching/algorithm/mcm_general_spec.rb'
|
|
363
|
+
- 'spec/graph_matching/algorithm/mwm_bipartite_spec.rb'
|
|
364
|
+
- 'spec/graph_matching/algorithm/mwm_general_spec.rb'
|
|
365
|
+
- 'spec/graph_matching/graph/graph_spec.rb'
|
|
366
|
+
|
|
367
|
+
# Offense count: 5
|
|
368
|
+
# Cop supports --auto-correct.
|
|
369
|
+
Style/WhileUntilDo:
|
|
370
|
+
Exclude:
|
|
371
|
+
- 'lib/graph_matching/algorithm/mcm_general.rb'
|
|
372
|
+
- 'lib/graph_matching/algorithm/mwm_bipartite.rb'
|
|
373
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
374
|
+
|
|
375
|
+
# Offense count: 2
|
|
376
|
+
# Cop supports --auto-correct.
|
|
377
|
+
# Configuration parameters: MaxLineLength.
|
|
378
|
+
Style/WhileUntilModifier:
|
|
379
|
+
Exclude:
|
|
380
|
+
- 'lib/graph_matching/algorithm/mwm_general.rb'
|
|
381
|
+
|
|
382
|
+
# Offense count: 1
|
|
383
|
+
# Cop supports --auto-correct.
|
|
384
|
+
# Configuration parameters: SupportedStyles, WordRegex.
|
|
385
|
+
# SupportedStyles: percent, brackets
|
|
386
|
+
Style/WordArray:
|
|
387
|
+
EnforcedStyle: percent
|
|
388
|
+
MinSize: 3
|
data/.travis.yml
CHANGED
data/CHANGELOG.md
ADDED
|
@@ -0,0 +1,26 @@
|
|
|
1
|
+
# Change Log
|
|
2
|
+
|
|
3
|
+
This project follows [semver 2.0.0][1] and the recommendations
|
|
4
|
+
of [keepachangelog.com][2].
|
|
5
|
+
|
|
6
|
+
## 0.0.2
|
|
7
|
+
|
|
8
|
+
### Breaking Changes
|
|
9
|
+
|
|
10
|
+
- Drop support for ruby 1.9.3.
|
|
11
|
+
|
|
12
|
+
### Added
|
|
13
|
+
|
|
14
|
+
None
|
|
15
|
+
|
|
16
|
+
### Fixed
|
|
17
|
+
|
|
18
|
+
None
|
|
19
|
+
|
|
20
|
+
## 0.0.1
|
|
21
|
+
|
|
22
|
+
Initial release. All four algorithms have been implemented, but the API is still in flux.
|
|
23
|
+
Also, additional input validations will probably be added.
|
|
24
|
+
|
|
25
|
+
[1]: http://semver.org/spec/v2.0.0.html
|
|
26
|
+
[2]: http://keepachangelog.com/
|
data/Rakefile
CHANGED
|
@@ -1,9 +1,12 @@
|
|
|
1
1
|
require "bundler/gem_tasks"
|
|
2
|
+
|
|
3
|
+
task(:spec).clear
|
|
2
4
|
require "rspec/core/rake_task"
|
|
3
|
-
|
|
5
|
+
RSpec::Core::RakeTask.new(:spec) do |t|
|
|
6
|
+
t.verbose = false
|
|
7
|
+
end
|
|
4
8
|
|
|
5
|
-
|
|
9
|
+
require 'rubocop/rake_task'
|
|
6
10
|
RuboCop::RakeTask.new
|
|
7
11
|
|
|
8
|
-
|
|
9
|
-
task :default => [:spec]
|
|
12
|
+
task :default => [:rubocop, :spec]
|
data/graph_matching.gemspec
CHANGED
|
@@ -21,15 +21,15 @@ Gem::Specification.new do |spec|
|
|
|
21
21
|
spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
|
|
22
22
|
spec.require_paths = ['lib']
|
|
23
23
|
|
|
24
|
-
spec.required_ruby_version = '>=
|
|
24
|
+
spec.required_ruby_version = '>= 2.0.0'
|
|
25
25
|
|
|
26
26
|
spec.add_runtime_dependency 'rgl', '~> 0.5.0'
|
|
27
27
|
|
|
28
|
-
spec.add_development_dependency 'bundler'
|
|
29
|
-
spec.add_development_dependency 'pry'
|
|
30
|
-
spec.add_development_dependency 'pry-nav'
|
|
28
|
+
spec.add_development_dependency 'bundler', '~> 1.12'
|
|
29
|
+
spec.add_development_dependency 'pry-nav', '~> 0.2.4'
|
|
31
30
|
spec.add_development_dependency 'rspec-core', '~> 3.2'
|
|
32
31
|
spec.add_development_dependency 'rspec-expectations', '~> 3.2'
|
|
33
32
|
spec.add_development_dependency 'rspec-mocks', '~> 3.2'
|
|
34
|
-
spec.add_development_dependency '
|
|
33
|
+
spec.add_development_dependency 'rake', '~> 11.2'
|
|
34
|
+
spec.add_development_dependency 'rubocop', '~> 0.42.0'
|
|
35
35
|
end
|
metadata
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: graph_matching
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.0.
|
|
4
|
+
version: 0.0.2
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Jared Beck
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: bin
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date:
|
|
11
|
+
date: 2016-08-15 00:00:00.000000000 Z
|
|
12
12
|
dependencies:
|
|
13
13
|
- !ruby/object:Gem::Dependency
|
|
14
14
|
name: rgl
|
|
@@ -28,46 +28,46 @@ dependencies:
|
|
|
28
28
|
name: bundler
|
|
29
29
|
requirement: !ruby/object:Gem::Requirement
|
|
30
30
|
requirements:
|
|
31
|
-
- - "
|
|
31
|
+
- - "~>"
|
|
32
32
|
- !ruby/object:Gem::Version
|
|
33
|
-
version: '
|
|
33
|
+
version: '1.12'
|
|
34
34
|
type: :development
|
|
35
35
|
prerelease: false
|
|
36
36
|
version_requirements: !ruby/object:Gem::Requirement
|
|
37
37
|
requirements:
|
|
38
|
-
- - "
|
|
38
|
+
- - "~>"
|
|
39
39
|
- !ruby/object:Gem::Version
|
|
40
|
-
version: '
|
|
40
|
+
version: '1.12'
|
|
41
41
|
- !ruby/object:Gem::Dependency
|
|
42
|
-
name: pry
|
|
42
|
+
name: pry-nav
|
|
43
43
|
requirement: !ruby/object:Gem::Requirement
|
|
44
44
|
requirements:
|
|
45
|
-
- - "
|
|
45
|
+
- - "~>"
|
|
46
46
|
- !ruby/object:Gem::Version
|
|
47
|
-
version:
|
|
47
|
+
version: 0.2.4
|
|
48
48
|
type: :development
|
|
49
49
|
prerelease: false
|
|
50
50
|
version_requirements: !ruby/object:Gem::Requirement
|
|
51
51
|
requirements:
|
|
52
|
-
- - "
|
|
52
|
+
- - "~>"
|
|
53
53
|
- !ruby/object:Gem::Version
|
|
54
|
-
version:
|
|
54
|
+
version: 0.2.4
|
|
55
55
|
- !ruby/object:Gem::Dependency
|
|
56
|
-
name:
|
|
56
|
+
name: rspec-core
|
|
57
57
|
requirement: !ruby/object:Gem::Requirement
|
|
58
58
|
requirements:
|
|
59
|
-
- - "
|
|
59
|
+
- - "~>"
|
|
60
60
|
- !ruby/object:Gem::Version
|
|
61
|
-
version: '
|
|
61
|
+
version: '3.2'
|
|
62
62
|
type: :development
|
|
63
63
|
prerelease: false
|
|
64
64
|
version_requirements: !ruby/object:Gem::Requirement
|
|
65
65
|
requirements:
|
|
66
|
-
- - "
|
|
66
|
+
- - "~>"
|
|
67
67
|
- !ruby/object:Gem::Version
|
|
68
|
-
version: '
|
|
68
|
+
version: '3.2'
|
|
69
69
|
- !ruby/object:Gem::Dependency
|
|
70
|
-
name: rspec-
|
|
70
|
+
name: rspec-expectations
|
|
71
71
|
requirement: !ruby/object:Gem::Requirement
|
|
72
72
|
requirements:
|
|
73
73
|
- - "~>"
|
|
@@ -81,7 +81,7 @@ dependencies:
|
|
|
81
81
|
- !ruby/object:Gem::Version
|
|
82
82
|
version: '3.2'
|
|
83
83
|
- !ruby/object:Gem::Dependency
|
|
84
|
-
name: rspec-
|
|
84
|
+
name: rspec-mocks
|
|
85
85
|
requirement: !ruby/object:Gem::Requirement
|
|
86
86
|
requirements:
|
|
87
87
|
- - "~>"
|
|
@@ -95,33 +95,33 @@ dependencies:
|
|
|
95
95
|
- !ruby/object:Gem::Version
|
|
96
96
|
version: '3.2'
|
|
97
97
|
- !ruby/object:Gem::Dependency
|
|
98
|
-
name:
|
|
98
|
+
name: rake
|
|
99
99
|
requirement: !ruby/object:Gem::Requirement
|
|
100
100
|
requirements:
|
|
101
101
|
- - "~>"
|
|
102
102
|
- !ruby/object:Gem::Version
|
|
103
|
-
version: '
|
|
103
|
+
version: '11.2'
|
|
104
104
|
type: :development
|
|
105
105
|
prerelease: false
|
|
106
106
|
version_requirements: !ruby/object:Gem::Requirement
|
|
107
107
|
requirements:
|
|
108
108
|
- - "~>"
|
|
109
109
|
- !ruby/object:Gem::Version
|
|
110
|
-
version: '
|
|
110
|
+
version: '11.2'
|
|
111
111
|
- !ruby/object:Gem::Dependency
|
|
112
112
|
name: rubocop
|
|
113
113
|
requirement: !ruby/object:Gem::Requirement
|
|
114
114
|
requirements:
|
|
115
|
-
- - "
|
|
115
|
+
- - "~>"
|
|
116
116
|
- !ruby/object:Gem::Version
|
|
117
|
-
version:
|
|
117
|
+
version: 0.42.0
|
|
118
118
|
type: :development
|
|
119
119
|
prerelease: false
|
|
120
120
|
version_requirements: !ruby/object:Gem::Requirement
|
|
121
121
|
requirements:
|
|
122
|
-
- - "
|
|
122
|
+
- - "~>"
|
|
123
123
|
- !ruby/object:Gem::Version
|
|
124
|
-
version:
|
|
124
|
+
version: 0.42.0
|
|
125
125
|
description: |2
|
|
126
126
|
Efficient algorithms for maximum cardinality
|
|
127
127
|
and weighted matchings in undirected graphs.
|
|
@@ -133,8 +133,9 @@ extra_rdoc_files: []
|
|
|
133
133
|
files:
|
|
134
134
|
- ".gitignore"
|
|
135
135
|
- ".rubocop.yml"
|
|
136
|
-
- ".
|
|
136
|
+
- ".rubocop_todo.yml"
|
|
137
137
|
- ".travis.yml"
|
|
138
|
+
- CHANGELOG.md
|
|
138
139
|
- Gemfile
|
|
139
140
|
- LICENSE.txt
|
|
140
141
|
- README.md
|
|
@@ -235,7 +236,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
|
|
|
235
236
|
requirements:
|
|
236
237
|
- - ">="
|
|
237
238
|
- !ruby/object:Gem::Version
|
|
238
|
-
version:
|
|
239
|
+
version: 2.0.0
|
|
239
240
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
|
240
241
|
requirements:
|
|
241
242
|
- - ">="
|
|
@@ -243,7 +244,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
|
243
244
|
version: '0'
|
|
244
245
|
requirements: []
|
|
245
246
|
rubyforge_project:
|
|
246
|
-
rubygems_version: 2.
|
|
247
|
+
rubygems_version: 2.5.1
|
|
247
248
|
signing_key:
|
|
248
249
|
specification_version: 4
|
|
249
250
|
summary: Finds maximum matchings in undirected graphs.
|
data/.ruby-version
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
2.2.0
|