range_builder 1.0.0

data/.gitignore

@@ -0,0 +1,17 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in range_builder.gemspec
+gemspec

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2012 Thomas Sonntag
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,47 @@
+# RangeBuilder
+
+Builds ranges from an enumeration
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'range_builder'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install range_builder
+
+## Usage
+
+
+    persons = [15, 60, 15, 61, 59, 19].map{|age| Person.new(age: age) }
+
+    RangeBuilder.build_range( persons ){|person| person.age }
+
+    # returns range from mininal to maximal data:
+    # ( <Person aged 15> .. <Person aged 61> )
+   
+
+    sorted_array = [ 2, 3, 4, 6, 7, 9, 11, 12, 13]
+ 
+    # sorted_array must be sorted and elements must implement successor: #succ
+ 
+    RangeBuilder.build_from_sorted(sorted_array)
+ 
+    # returns array of ranges:
+    # [ (2..4), (6..7), (9..9), (11..13) ]
+
+   
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Added some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,2 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"

data/lib/range_builder/version.rb

@@ -0,0 +1,3 @@
+module RangeBuilder
+  VERSION = "1.0.0"
+end

data/lib/range_builder.rb

@@ -0,0 +1,37 @@
+class RangeBuilder
+
+  # Usage:
+  #  build_range( persons ){|person| person.age  }
+  def self.build_range enum
+    first, last = nil, nil
+    comp_first, comp_last = nil, nil
+    enum.each do |obj|
+      comp = yield obj
+      if first == nil || comp < comp_first
+        first = obj
+        comp_first = yield first
+      end
+      if last  == nil || comp > comp_last
+        last  = obj
+        comp_last = yield last
+      end
+    end
+    [first, last]
+  end
+
+  # arg: sorted enum. elements must implement succ
+  def self.build_from_sorted enum
+    ranges = []
+    first = enum.first
+    last = nil
+    enum.each_cons(2) do |a,b|
+      last = b
+      if a.succ != b
+        ranges << Range.new(first,a)
+        first = b
+      end
+    end
+    ranges << Range.new(first,last)
+    ranges
+  end
+end

data/range_builder.gemspec

@@ -0,0 +1,17 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('../lib/range_builder/version', __FILE__)
+
+Gem::Specification.new do |gem|
+  gem.authors       = ["Thomas Sonntag"]
+  gem.email         = ["git@sonntagsbox.de"]
+  gem.description   = %q{Build ranges from an enumeration}
+  gem.summary       = %q{Build ranges from an enumeration}
+  gem.homepage      = ""
+
+  gem.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  gem.files         = `git ls-files`.split("\n")
+  gem.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  gem.name          = "range_builder"
+  gem.require_paths = ["lib"]
+  gem.version       = RangeBuilder::VERSION
+end

data/test/range_builder_test.rb

@@ -0,0 +1,26 @@
+# encoding: UTF-8
+$:.unshift File.expand_path( '../lib/', File.dirname( __FILE__))
+require 'minitest/autorun'
+require 'range_builder'
+
+class RangeBuilderTest < MiniTest::Unit::TestCase
+  M = Struct.new(:foo)
+
+  def test_build_range
+    m = [3, 2, 6, 2].map{|i|M.new(i)}
+    puts RangeBuilder.build_range(m){|a|a.foo}.inspect
+    first, last = RangeBuilder.build_range(m){|a|a.foo}
+    assert_equal 2, first.foo
+    assert_equal 6, last.foo
+  end
+
+  def test_build_from_sorted
+    m = [ 2, 3, 4, 6, 7, 9, 11, 12, 13]
+    ranges = RangeBuilder.build_from_sorted(m)
+    assert_equal 4, ranges.size
+    assert_equal (2..4), ranges[0]
+    assert_equal (6..7), ranges[1]
+    assert_equal (9..9), ranges[2]
+    assert_equal (11..13), ranges[3]
+  end
+end

metadata

@@ -0,0 +1,54 @@
+--- !ruby/object:Gem::Specification
+name: range_builder
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Thomas Sonntag
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-06-04 00:00:00.000000000 Z
+dependencies: []
+description: Build ranges from an enumeration
+email:
+- git@sonntagsbox.de
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- lib/range_builder.rb
+- lib/range_builder/version.rb
+- range_builder.gemspec
+- test/range_builder_test.rb
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.11
+signing_key: 
+specification_version: 3
+summary: Build ranges from an enumeration
+test_files: []