graph_matching 0.0.1 → 0.0.2
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 +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
|