search_space_splitter 1.0.0

data/README.md

@@ -0,0 +1,51 @@
+## Search Space Splitter
+
+Splits a search space into n pieces.
+
+
+## Usage
+
+Splits a search space, represented by an array of ranges, into similarly sized sections.
+
+```ruby
+require 'search_splace_splitter'
+
+SearchSpaceSplitter.split([1..2, 1..3])
+#=> [[1..1, 1..3], [3..3, 1..3]]
+
+SearchSpaceSplitter.split([1..3, 1..5])
+#=> [[1..3, 1..3], [1..3, 4..5]]
+
+SearchSpaceSplitter.split([1..3, 1..4, 1..5])
+#=> [[1..3, 1..2, 1..5], [1..3, 3..4, 1..5]]
+
+SearchSpaceSplitter.split([-1..1, 0..0, 2..3])
+#=> [[-1..1, 0..0, 2..2], [-1..1, 0..0, 3..3]]
+
+SearchSpaceSplitter.split([1..3, 1..2], :into => 3)
+#=> [[1..1, 1..2], [2..2, 1..2], [3..3, 1..2]]
+
+SearchSpaceSplitter.split([1..3, 1..4, 1..5], :into => 6)
+#=> [[1..1, 1..2, 1..5],
+#    [1..1, 3..4, 1..5],
+#    [2..2, 1..2, 1..5],
+#    [2..2, 3..4, 1..5],
+#    [3..3, 1..2, 1..5],
+#    [3..3, 3..4, 1..5]]
+
+SearchSpaceSplitter.split([1..3, 1..4, 1..5], :into => 11)
+#=> [[1..3, 1..2, 1..1],
+#    [1..3, 3..4, 1..1],
+#    [1..3, 1..2, 2..2],
+#    [1..3, 3..4, 2..2],
+#    [1..3, 1..2, 3..3],
+#    [1..3, 3..4, 3..3],
+#    [1..3, 1..2, 4..4],
+#    [1..3, 3..4, 4..4],
+#    [1..1, 1..4, 5..5],
+#    [2..2, 1..4, 5..5],
+#    [3..3, 1..4, 5..5]]
+
+SearchSpaceSplitter.split([1..2], :into => 999)
+#=> [[1..1], [2..2]]
+```

data/lib/search_space_splitter.rb

@@ -0,0 +1,33 @@
+require 'rational'
+require 'range_splitter'
+
+class SearchSpaceSplitter
+  def self.split(ranges, params = {})
+    into = params[:into] || 2
+
+    atomic = ranges.all? { |r| r.count == 1 }
+    return ranges if into == 1 || atomic
+
+    ri = ranges.each_with_index
+    divisible = lambda { |c| (into % c).zero? || (c % into).zero? }
+
+    range, index = ri.detect { |r, i| r.count != 1 && divisible[r.count] }
+    range, index = ri.max_by { |r, i| r.count } unless index
+
+    splits = range.split(:into => into).map do |r|
+      dup = ranges.dup
+      dup[index] = r
+      dup
+    end
+
+    current = splits.size
+    div, mod = into.divmod(current)
+
+    splits.each_with_index.map do |r, i|
+      into = div + (i < (current - mod) ? 0 : 1)
+      p = params.merge(:into => into)
+
+      split(r, p)
+    end.flatten.each_slice(ranges.size).to_a
+  end
+end

metadata

@@ -0,0 +1,94 @@
+--- !ruby/object:Gem::Specification 
+name: search_space_splitter
+version: !ruby/object:Gem::Version 
+  hash: 23
+  prerelease: 
+  segments: 
+  - 1
+  - 0
+  - 0
+  version: 1.0.0
+platform: ruby
+authors: 
+- Christopher Patuzzo
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2012-11-02 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: range_splitter
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :runtime
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id002
+description: Splits a search space into n sections.
+email: chris@patuzzo.co.uk
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- README.md
+- lib/search_space_splitter.rb
+homepage: https://github.com/cpatuzzo/search_space_splitter
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Search Space Splitter
+test_files: []
+
+has_rdoc: