ds 0.0.4 → 0.0.6

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: d82d8b78c713c1df3c2a90ffba31fbb3cc0ec832
+  data.tar.gz: 852f880007ed7ea444aeed7754793510f39c370b
+SHA512:
+  metadata.gz: dbfa87fdd20983378f200df765f5f5b9869539d4e5bf038cabe90e746b7b897b24d48d917d5e85980bb6494748b46d3424af903e530aee61a69fd271c2c4a334
+  data.tar.gz: f9fa767205e56d6424dbe304db426dd19673716cf2335cdde7c7f960128f65fece05208dd24d79f69dcf6b548f1189e412aa409eb41601275b83aa8adf222cee

data/.rubocop.yml

@@ -0,0 +1,11 @@
+inherit_from: .rubocop_todo.yml
+
+Metrics/ClassLength:
+  Max: 250
+
+Metrics/LineLength:
+  Max: 110
+
+Metrics/MethodLength:
+  Max: 15
+

data/.rubocop_todo.yml

@@ -0,0 +1,452 @@
+# This configuration was generated by
+# `rubocop --auto-gen-config`
+# on 2016-01-12 21:46:11 +0100 using RuboCop version 0.35.1.
+# The point is for the user to 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: 3
+# Lint/AmbiguousOperator:
+#   Exclude:
+#     - 'lib/ds/graphs/graph.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 3
+# Configuration parameters: AllowSafeAssignment.
+# Lint/AssignmentInCondition:
+#   Exclude:
+#     - 'lib/ds/lists/list.rb'
+#     - 'lib/ds/queues/priority_queue.rb'
+#     - 'lib/ds/sets/ordered_set.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Lint/BlockAlignment:
+#   Exclude:
+#     - 'test/test_tree.rb'
+#
+# Offense count: 5
+# Cop supports --auto-correct.
+# Configuration parameters: IgnoreEmptyBlocks.
+# Lint/UnusedBlockArgument:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#     - 'test/test_list.rb'
+#     - 'test/test_priority_queue.rb'
+#     - 'test/test_queue.rb'
+#     - 'test/test_stack.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: AllowUnusedKeywordArguments, IgnoreEmptyMethods.
+# Lint/UnusedMethodArgument:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#
+# Offense count: 9
+# Lint/UselessAssignment:
+#   Exclude:
+#     - 'lib/ds/lists/list.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'lib/ds/trees/trie.rb'
+#     - 'test/test_binary_search_tree.rb'
+#     - 'test/test_list.rb'
+#
+# Offense count: 8
+# Metrics/AbcSize:
+#   Max: 26
+#
+# Offense count: 2
+# Configuration parameters: CountComments.
+# Metrics/ClassLength:
+#   Max: 192
+#
+# Offense count: 3
+# Metrics/CyclomaticComplexity:
+#   Max: 9
+#
+# Offense count: 30
+# Configuration parameters: AllowURI, URISchemes.
+# Metrics/LineLength:
+#   Max: 106
+#
+# Offense count: 14
+# Configuration parameters: CountComments.
+# Metrics/MethodLength:
+#   Max: 31
+#
+# Offense count: 2
+# Metrics/PerceivedComplexity:
+#   Max: 10
+
+# Offense count: 4
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/AndOr:
+#   Exclude:
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/BracesAroundHashParameters:
+#   Exclude:
+#     - 'test/test_list.rb'
+#
+# Offense count: 1
+# Style/CaseEquality:
+#   Exclude:
+#     - 'lib/ds/graphs/graph.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/ClassCheck:
+#   Exclude:
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 10
+# Configuration parameters: Exclude.
+# Style/Documentation:
+#   Exclude:
+#     - 'spec/**/*'
+#     - 'test/**/*'
+#     - 'lib/ds/graphs/digraph.rb'
+#     - 'lib/ds/graphs/edge.rb'
+#     - 'lib/ds/graphs/graph.rb'
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/graphs/graph_as_tri_matrix.rb'
+#     - 'lib/ds/trees/binary_tree.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'lib/ds/trees/trie.rb'
+#     - 'lib/ds/version.rb'
+#
+# Offense count: 1
+# Style/DoubleNegation:
+#   Exclude:
+#     - 'lib/ds/lists/list.rb'
+#
+# Offense count: 2
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/EmptyElse:
+#   Exclude:
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/trees/trie.rb'
+#
+# Offense count: 43
+# Cop supports --auto-correct.
+# Style/EmptyLines:
+#   Enabled: false
+
+# Offense count: 1
+# Cop supports --auto-correct.
+# Style/EmptyLinesAroundAccessModifier:
+#   Exclude:
+#     - 'lib/ds/trees/trie.rb'
+
+# Offense count: 63
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/EmptyLinesAroundBlockBody:
+#   Enabled: false
+
+# Offense count: 12
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/EmptyLinesAroundClassBody:
+#   Exclude:
+#     - 'lib/ds/graphs/digraph.rb'
+#     - 'lib/ds/graphs/edge.rb'
+#     - 'lib/ds/graphs/graph.rb'
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/graphs/graph_as_tri_matrix.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'lib/ds/trees/trie.rb'
+#
+# Offense count: 3
+# Cop supports --auto-correct.
+# Style/EmptyLinesAroundMethodBody:
+#   Exclude:
+#     - 'lib/ds/trees/tree_walker.rb'
+
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/EmptyLinesAroundModuleBody:
+#   Exclude:
+#     - 'lib/ds/matrixes/expandable_array.rb'
+
+# Offense count: 19
+# Cop supports --auto-correct.
+# Configuration parameters: AllowForAlignment.
+# Style/ExtraSpacing:
+#   Exclude:
+#     - 'lib/ds/graphs/edge.rb'
+#     - 'lib/ds/graphs/graph.rb'
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'test/test_binary_heap.rb'
+#     - 'test/test_list.rb'
+#     - 'test/test_priority_queue.rb'
+#     - 'test/test_stack.rb'
+#     - 'test/test_tree_walker.rb'
+#
+# Offense count: 4
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/For:
+#   Enabled: false
+#
+#Offense count: 7
+#Configuration parameters: MinBodyLength.
+# Style/GuardClause:
+#   Exclude:
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/matrixes/expandable_array.rb'
+#     - 'lib/ds/trees/binary_heap.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: SupportedStyles, UseHashRocketsWithSymbolValues.
+# Style/HashSyntax:
+#   EnforcedStyle: hash_rockets
+#
+# Offense count: 2
+# Cop supports --auto-correct.
+# Configuration parameters: MaxLineLength.
+# Style/IfUnlessModifier:
+#   Exclude:
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 3
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/IndentationConsistency:
+#   Exclude:
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'test/test_tree.rb'
+#
+# Offense count: 2
+# Cop supports --auto-correct.
+# Configuration parameters: Width.
+# Style/IndentationWidth:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#     - 'test/test_tree.rb'
+#
+# Offense count: 43
+# Cop supports --auto-correct.
+# Style/LeadingCommentSpace:
+#   Exclude:
+#     - 'Rakefile'
+#     - 'lib/ds/graphs/digraph.rb'
+#     - 'lib/ds/graphs/edge.rb'
+#     - 'lib/ds/graphs/graph.rb'
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/graphs/graph_as_tri_matrix.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 11
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/MethodDefParentheses:
+#   Enabled: false
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Style/NegatedWhile:
+#   Exclude:
+#     - 'lib/ds/graphs/graph.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# # Configuration parameters: EnforcedStyle, MinBodyLength, SupportedStyles.
+# Style/Next:
+#   Exclude:
+#     - 'lib/ds/graphs/graph.rb'
+#
+# Offense count: 4
+# Cop supports --auto-correct.
+# Style/NumericLiterals:
+#   MinDigits: 7
+#
+# Offense count: 2
+# Cop supports --auto-correct.
+# Style/ParallelAssignment:
+#   Exclude:
+#     - 'lib/ds/trees/binary_heap.rb'
+
+# Offense count: 2
+# Cop supports --auto-correct.
+# Configuration parameters: PreferredDelimiters.
+# Style/PercentLiteralDelimiters:
+#   Exclude:
+#     - 'ds.gemspec'
+#     - 'lib/ds/trees/trie.rb'
+#
+# Offense count: 3
+# Cop supports --auto-correct.
+# Configuration parameters: AllowMultipleReturnValues.
+# Style/RedundantReturn:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 9
+# Cop supports --auto-correct.
+# Style/RedundantSelf:
+#   Exclude:
+#     - 'lib/ds/trees/binary_tree.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#
+# Offense count: 3
+# Cop supports --auto-correct.
+# Style/SelfAssignment:
+#   Exclude:
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'test/test_list.rb'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: AllowAsExpressionSeparator.
+# Style/Semicolon:
+#   Exclude:
+#     - 'test/test_trie.rb'
+
+# Offense count: 5
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/SignalException:
+#   Exclude:
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'lib/ds/trees/trie.rb'
+#
+# Offense count: 3
+# Configuration parameters: Methods.
+# Style/SingleLineBlockParams:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'test/test_list.rb'
+#
+# Offense count: 9
+# Cop supports --auto-correct.
+# Style/SingleSpaceBeforeFirstArg:
+#   Exclude:
+#     - 'test/test_binary_heap.rb'
+#     - 'test/test_list.rb'
+#     - 'test/test_stack.rb'
+#     - 'test/test_tree_walker.rb'
+#
+# Offense count: 500
+# Cop supports --auto-correct.
+# Style/SpaceAfterComma:
+#   Enabled: false
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Style/SpaceAfterMethodName:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#
+# Offense count: 16
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/SpaceAroundEqualsInParameterDefault:
+#   Enabled: false
+
+# Offense count: 9
+# Cop supports --auto-correct.
+# Configuration parameters: MultiSpaceAllowedForOperators.
+# Style/SpaceAroundOperators:
+#   Exclude:
+#     - 'lib/ds/graphs/graph_as_matrix.rb'
+#     - 'lib/ds/trees/tree.rb'
+#     - 'lib/ds/trees/tree_walker.rb'
+#     - 'lib/ds/trees/trie.rb'
+#     - 'test/test_list.rb'
+#
+# Offense count: 31
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/SpaceBeforeBlockBraces:
+#   Enabled: false
+#
+# Offense count: 47
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles, EnforcedStyleForEmptyBraces, SpaceBeforeBlockParameters.
+# Style/SpaceInsideBlockBraces:
+#   Enabled: false
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Style/SpaceInsideBrackets:
+#   Exclude:
+#     - 'test/test_graph.rb'
+#
+# Offense count: 2
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, EnforcedStyleForEmptyBraces, SupportedStyles.
+# Style/SpaceInsideHashLiteralBraces:
+#   Enabled: false
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+Style/SpecialGlobalVars:
+  Exclude:
+    - 'ds.gemspec'
+
+# Offense count: 309
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/StringLiterals:
+#   Enabled: false
+#
+# Offense count: 5
+# Cop supports --auto-correct.
+# Configuration parameters: IgnoredMethods.
+# Style/SymbolProc:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#     - 'test/test_binary_tree.rb'
+#     - 'test/test_list.rb'
+#     - 'test/test_tree.rb'
+#
+# Offense count: 22
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+# Style/TrailingBlankLines:
+#   Enabled: false
+#
+# Offense count: 70
+# Cop supports --auto-correct.
+# Style/TrailingWhitespace:
+#   Enabled: false
+#
+# Offense count: 1
+# Style/UnlessElse:
+#   Exclude:
+#     - 'lib/ds/trees/tree.rb'
+#
+# Offense count: 2
+# Cop supports --auto-correct.
+# Style/UnneededPercentQ:
+#   Exclude:
+#     - 'ds.gemspec'
+#
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: WordRegex.
+# Style/WordArray:
+#   MinSize: 4