graph_matching 0.0.2 → 0.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b971f95f4fc1d0dfb6cf60d58d5cfc1f3103cbc1
-  data.tar.gz: c582a34162596ff934b3c6ad53adf6f64c8971d2
+  metadata.gz: 75943778dce16d1e6f5bf9e86199bdbf3e30a45b
+  data.tar.gz: 9258fed75664e830dddb78fdc1ce82dacc07ea06
 SHA512:
-  metadata.gz: 4379ceea72d7ae304ab0cf13b75266c445f05d7fc5287b5de264071174dfa2f7dcd2a1405d3e0032a6e5e9571af34b41adacd5f8c10b7f034fdaea9647dc1559
-  data.tar.gz: 9488a79b47ad0f8e2740b2262c7e0ae96155945c3457abcc4927fa0eb94c15b1e325eceaee3ec125b2e4d54e3c69dca10855efd45fde449f0dad5e171bc5a95a
+  metadata.gz: 9482a5b19a93be3dca8fb5d1b39fed81e2582f642e7a436c390d736284e3a949a74bc905a9d8ecc8b81dd9e8d99d70b86056797d5a42a6f6099d3a72d2190803
+  data.tar.gz: 029e68cbfd6f91d73165e2f01aa4f7ba411e5291e23bf5e459a3623461a68feb87f1e78abbffc8bd7d3931ef16e75868a6c865c84622b27321007d338adcaf83

data/.rubocop.yml

@@ -2,3 +2,38 @@ inherit_from: .rubocop_todo.yml
 
 AllCops:
   TargetRubyVersion: 2.0
+
+# Not useful compared to metrics like AbcSize
+Metrics/BlockLength:
+  Enabled: false
+
+# Not useful compared to metrics like AbcSize
+Metrics/ClassLength:
+  Enabled: false
+
+# Not useful compared to metrics like AbcSize
+Metrics/MethodLength:
+  Enabled: false
+
+# Avoid postfix conditionals, except on the shortest of lines. Never use postfix
+# conditional after an assignment.
+Style/IfUnlessModifier:
+  Enabled: false
+
+Style/MultilineOperationIndentation:
+  EnforcedStyle: indented
+
+# For this project, where performance matters, do not use the nil predicate method
+# (`nil?`), as it is slower than the `==` operator.
+Style/NilComparison:
+  Enabled: false
+
+# For this project, where performance matters, do not use numeric predicate methods like
+# `zero?`, as they are about 25% slower than optimized operators like `==`.
+Style/NumericPredicate:
+  Enabled: false
+
+# Avoid postfix conditionals, except on very short lines. Never use postfix conditionals
+# after variable assignment, regardless of line length.
+Style/WhileUntilModifier:
+  Enabled: false

data/.rubocop_todo.yml

@@ -1,71 +1,20 @@
-# This configuration was generated by
-# `rubocop --auto-gen-config`
-# on 2016-08-14 21:49:39 -0400 using RuboCop version 0.42.0.
-# The point is for the user to remove these configuration records
+# Remove these configuration records
 # one by one as the offenses are removed from the code base.
-# Note that changes in the inspected code, or installation of new
-# versions of RuboCop, may require this file to be generated again.
-
-# Offense count: 2
-# Configuration parameters: AllowSafeAssignment.
-Lint/AssignmentInCondition:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-
-# Offense count: 6
-Lint/LiteralInCondition:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mcm_general.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-
-# Offense count: 7
-Lint/ShadowingOuterLocalVariable:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-
-# Offense count: 4
-Lint/UselessAssignment:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
 
 # Offense count: 24
 Metrics/AbcSize:
-  Max: 82
-
-# Offense count: 3
-Metrics/BlockNesting:
-  Max: 4
-
-# Offense count: 2
-# Configuration parameters: CountComments.
-Metrics/ClassLength:
-  Max: 564
+  Max: 75
 
 # Offense count: 8
 Metrics/CyclomaticComplexity:
   Max: 17
 
-# Offense count: 12
-# Configuration parameters: AllowHeredoc, AllowURI, URISchemes.
-# URISchemes: http, https
-Metrics/LineLength:
-  Max: 88
-
-# Offense count: 27
-# Configuration parameters: CountComments.
-Metrics/MethodLength:
-  Max: 69
-
 # Offense count: 1
 # Configuration parameters: CountKeywordArgs.
 Metrics/ParameterLists:
   Max: 7
 
-# Offense count: 8
+# Offense count: 7
 Metrics/PerceivedComplexity:
   Max: 17
 
@@ -83,11 +32,6 @@ Style/AsciiComments:
     - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
     - 'lib/graph_matching/algorithm/mwm_general.rb'
 
-# Offense count: 3
-Style/AsciiIdentifiers:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-
 # Offense count: 18
 # Cop supports --auto-correct.
 # Configuration parameters: EnforcedStyle, SupportedStyles, ProceduralMethods, FunctionalMethods, IgnoredMethods.
@@ -112,6 +56,14 @@ Style/CommentIndentation:
   Exclude:
     - 'lib/graph_matching/algorithm/mcm_general.rb'
 
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles, SingleLineConditionsOnly, IncludeTernaryExpressions.
+# SupportedStyles: assign_to_condition, assign_inside_condition
+Style/ConditionalAssignment:
+  Exclude:
+    - 'lib/graph_matching/algorithm/mwm_general.rb'
+
 # Offense count: 2
 # Cop supports --auto-correct.
 # Configuration parameters: EnforcedStyle, SupportedStyles.
@@ -120,7 +72,13 @@ Style/EmptyElse:
   Exclude:
     - 'lib/graph_matching/algorithm/mwm_general.rb'
 
-# Offense count: 2
+# Offense count: 1
+# Cop supports --auto-correct.
+Style/EmptyLineAfterMagicComment:
+  Exclude:
+    - 'graph_matching.gemspec'
+
+# Offense count: 3
 # Cop supports --auto-correct.
 # Configuration parameters: EnforcedStyle, SupportedStyles.
 # SupportedStyles: empty_lines, no_empty_lines
@@ -128,10 +86,10 @@ Style/EmptyLinesAroundBlockBody:
   Exclude:
     - 'lib/graph_matching/algorithm/mcm_general.rb'
 
-# Offense count: 7
+# Offense count: 6
 # Cop supports --auto-correct.
 # Configuration parameters: EnforcedStyle, SupportedStyles.
-# SupportedStyles: empty_lines, no_empty_lines
+# SupportedStyles: empty_lines, empty_lines_except_namespace, empty_lines_special, no_empty_lines
 Style/EmptyLinesAroundClassBody:
   Exclude:
     - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
@@ -148,7 +106,7 @@ Style/EmptyLinesAroundMethodBody:
 # Offense count: 7
 # Cop supports --auto-correct.
 # Configuration parameters: EnforcedStyle, SupportedStyles.
-# SupportedStyles: empty_lines, no_empty_lines
+# SupportedStyles: empty_lines, empty_lines_except_namespace, empty_lines_special, no_empty_lines
 Style/EmptyLinesAroundModuleBody:
   Exclude:
     - 'lib/graph_matching/algorithm/matching_algorithm.rb'
@@ -168,14 +126,7 @@ Style/FormatString:
     - 'benchmark/mwm_general/complete_graphs/benchmark.rb'
     - 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
 
-# Offense count: 44
-# Cop supports --auto-correct.
-# Configuration parameters: EnforcedStyle, SupportedStyles.
-# SupportedStyles: when_needed, always
-Style/FrozenStringLiteralComment:
-  Enabled: false
-
-# Offense count: 12
+# Offense count: 16
 # Configuration parameters: MinBodyLength.
 Style/GuardClause:
   Exclude:
@@ -188,201 +139,23 @@ Style/GuardClause:
 
 # Offense count: 1
 # Cop supports --auto-correct.
-# Configuration parameters: EnforcedStyle, SupportedStyles, UseHashRocketsWithSymbolValues, PreferHashRocketsForNonAlnumEndingSymbols.
-# SupportedStyles: ruby19, ruby19_no_mixed_keys, hash_rockets
-Style/HashSyntax:
-  Exclude:
-    - 'Rakefile'
-
-# Offense count: 23
-# Cop supports --auto-correct.
-# Configuration parameters: MaxLineLength.
-Style/IfUnlessModifier:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_general.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
-    - 'lib/graph_matching/assertion.rb'
-    - 'lib/graph_matching/core_ext/set.rb'
-    - 'lib/graph_matching/matching.rb'
-
-# Offense count: 2
-# Cop supports --auto-correct.
-# Configuration parameters: SupportedStyles, IndentationWidth.
-# SupportedStyles: special_inside_parentheses, consistent, align_brackets
-Style/IndentArray:
-  EnforcedStyle: consistent
-
-# Offense count: 6
-# Cop supports --auto-correct.
-Style/InfiniteLoop:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mcm_general.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-
-# Offense count: 1
-# Configuration parameters: EnforcedStyle, SupportedStyles.
-# SupportedStyles: snake_case, camelCase
-Style/MethodName:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-
-# Offense count: 4
-# Cop supports --auto-correct.
-# Configuration parameters: EnforcedStyle, SupportedStyles, IndentationWidth.
-# SupportedStyles: aligned, indented
-Style/MultilineOperationIndentation:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
-
-# Offense count: 5
-# Cop supports --auto-correct.
-Style/MutableConstant:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/version.rb'
-    - 'lib/graph_matching/visualize.rb'
-    - 'spec/graph_matching/graph/graph_spec.rb'
-
-# Offense count: 11
-# Cop supports --auto-correct.
-# Configuration parameters: EnforcedStyle, MinBodyLength, SupportedStyles.
-# SupportedStyles: skip_modifier_ifs, always
-Style/Next:
-  Exclude:
-    - 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
-
-# Offense count: 5
-# Cop supports --auto-correct.
-Style/NilComparison:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-
-# Offense count: 14
-# Cop supports --auto-correct.
 # Configuration parameters: EnforcedStyle, SupportedStyles.
-# SupportedStyles: predicate, comparison
-Style/NumericPredicate:
+# SupportedStyles: auto_detection, squiggly, active_support, powerpack, unindent
+Style/IndentHeredoc:
   Exclude:
-    - 'lib/graph_matching/algorithm/mcm_general.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/matching.rb'
+    - 'lib/graph_matching/errors.rb'
 
 # Offense count: 2
 # Cop supports --auto-correct.
-Style/ParallelAssignment:
-  Exclude:
-    - 'lib/graph_matching/graph/weighted.rb'
-
-# Offense count: 1
-# Cop supports --auto-correct.
 # Configuration parameters: PreferredDelimiters.
 Style/PercentLiteralDelimiters:
-  Exclude:
-    - 'spec/graph_matching/integer_vertexes_spec.rb'
-
-# Offense count: 1
-# Cop supports --auto-correct.
-Style/PreferredHashMethods:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-
-# Offense count: 3
-# Cop supports --auto-correct.
-# Configuration parameters: AllowMultipleReturnValues.
-Style/RedundantReturn:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/integer_vertexes.rb'
-
-# Offense count: 27
-# Cop supports --auto-correct.
-# Configuration parameters: EnforcedStyle, SupportedStyles.
-# SupportedStyles: only_raise, only_fail, semantic
-Style/SignalException:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_general.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
-    - 'lib/graph_matching/assertion.rb'
-    - 'lib/graph_matching/core_ext/set.rb'
-    - 'lib/graph_matching/graph/bigraph.rb'
-    - 'lib/graph_matching/graph/graph.rb'
-    - 'lib/graph_matching/graph/weighted.rb'
-    - 'lib/graph_matching/integer_vertexes.rb'
-    - 'spec/spec_helper.rb'
-
-# Offense count: 2
-# Cop supports --auto-correct.
-Style/SpaceAfterComma:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-
-# Offense count: 2
-# Cop supports --auto-correct.
-Style/SpaceBeforeComma:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-
-# Offense count: 15
-# Cop supports --auto-correct.
-Style/SpaceInsideRangeLiteral:
-  Exclude:
-    - 'benchmark/mwm_general/complete_graphs/benchmark.rb'
-    - 'benchmark/mwm_general/incomplete_graphs/benchmark.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-    - 'lib/graph_matching/algorithm/mwmg_delta_assertions.rb'
-    - 'profile/mwm_general/profile.rb'
-
-# Offense count: 49
-# Cop supports --auto-correct.
-# Configuration parameters: EnforcedStyle, SupportedStyles, ConsistentQuotesInMultiline.
-# SupportedStyles: single_quotes, double_quotes
-Style/StringLiterals:
-  Exclude:
-    - 'Rakefile'
-    - 'lib/graph_matching/algorithm/mcm_bipartite.rb'
-    - 'lib/graph_matching/assertion.rb'
-    - 'lib/graph_matching/core_ext/set.rb'
-    - 'lib/graph_matching/graph/weighted.rb'
-    - 'lib/graph_matching/version.rb'
-    - 'lib/graph_matching/visualize.rb'
-    - 'spec/graph_matching/algorithm/mcm_bipartite_spec.rb'
-    - 'spec/graph_matching/algorithm/mcm_general_spec.rb'
-    - 'spec/graph_matching/algorithm/mwm_bipartite_spec.rb'
-    - 'spec/graph_matching/algorithm/mwm_general_spec.rb'
-    - 'spec/graph_matching/graph/graph_spec.rb'
-
-# Offense count: 5
-# Cop supports --auto-correct.
-Style/WhileUntilDo:
-  Exclude:
-    - 'lib/graph_matching/algorithm/mcm_general.rb'
-    - 'lib/graph_matching/algorithm/mwm_bipartite.rb'
-    - 'lib/graph_matching/algorithm/mwm_general.rb'
-
-# Offense count: 2
-# Cop supports --auto-correct.
-# Configuration parameters: MaxLineLength.
-Style/WhileUntilModifier:
   Exclude:
     - 'lib/graph_matching/algorithm/mwm_general.rb'
+    - 'spec/graph_matching/integer_vertexes_spec.rb'
 
 # Offense count: 1
 # Cop supports --auto-correct.
-# Configuration parameters: SupportedStyles, WordRegex.
+# Configuration parameters: SupportedStyles.
 # SupportedStyles: percent, brackets
-Style/WordArray:
-  EnforcedStyle: percent
-  MinSize: 3
+Style/SymbolArray:
+  EnforcedStyle: brackets

data/CHANGELOG.md

@@ -3,7 +3,13 @@
 This project follows [semver 2.0.0][1] and the recommendations
 of [keepachangelog.com][2].
 
-## 0.0.2
+## 0.1.0 (2017-05-10)
+
+### Breaking Changes
+
+- Drop support for EOL rubies (< 2.2)
+
+## 0.0.2 (2016-08-15)
 
 ### Breaking Changes
 
@@ -17,7 +23,7 @@ None
 
 None
 
-## 0.0.1
+## 0.0.1 (2015-03-23)
 
 Initial release.  All four algorithms have been implemented, but the API is still in flux.
 Also, additional input validations will probably be added.

data/Rakefile

@@ -1,7 +1,7 @@
-require "bundler/gem_tasks"
+require 'bundler/gem_tasks'
 
 task(:spec).clear
-require "rspec/core/rake_task"
+require 'rspec/core/rake_task'
 RSpec::Core::RakeTask.new(:spec) do |t|
   t.verbose = false
 end
@@ -9,4 +9,4 @@ end
 require 'rubocop/rake_task'
 RuboCop::RakeTask.new
 
-task :default => [:rubocop, :spec]
+task default: [:rubocop, :spec]