serialnumber 0.0.9

data/.hgignore

@@ -0,0 +1,3 @@
+syntax: glob
+
+pkg/*

data/.hgtags

@@ -0,0 +1 @@
+33d6d79422bb8af611ceec6b4c3395c321b9206c 0.0.5

data/Gemfile

@@ -0,0 +1,4 @@
+source "http://rubygems.org"
+source "http://gems.omc.net"
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,35 @@
+PATH
+  remote: .
+  specs:
+    serialnumber (0.0.9)
+      version
+
+GEM
+  remote: http://rubygems.org/
+  remote: http://gems.omc.net/
+  specs:
+    ZenTest (4.5.0)
+    autotest (4.4.6)
+      ZenTest (>= 4.4.1)
+    autotest-notification (2.3.1)
+      autotest (~> 4.3)
+    diff-lcs (1.1.2)
+    rspec (2.6.0)
+      rspec-core (~> 2.6.0)
+      rspec-expectations (~> 2.6.0)
+      rspec-mocks (~> 2.6.0)
+    rspec-core (2.6.4)
+    rspec-expectations (2.6.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.6.0)
+    version (1.0.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  ZenTest
+  autotest
+  autotest-notification
+  rspec
+  serialnumber!

data/README

@@ -0,0 +1,7 @@
+<!-- -*- markdown -*- -->
+
+Description
+=============
+
+Implementation of a serialnumber arithmetic as described in [rfc1982](http://www.faqs.org/rfcs/rfc1982.html)
+

data/Rakefile

@@ -0,0 +1,69 @@
+# Author: David Krentzlin <david.krentzlin@lisp-unleashed.de>
+#
+# 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.
+
+require 'bundler'
+require 'rspec/core/rake_task'
+       
+require 'rake/version_task'
+require 'version'
+
+Bundler::GemHelper.install_tasks :name => "serialnumber"
+
+namespace :spec do
+  RSpec::Core::RakeTask.new(:all) do |t|
+    t.pattern = "spec/**/*_spec.rb"
+  end
+end
+
+
+task :spec => ['spec:all']
+
+
+spec = Gem::Specification.new do |s|
+  s.name        = "serialnumber"
+  s.version     = "0.0.1"
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ["David Krentzlin"]
+  s.email       = ["david.krentzlin@lisp-unleashed.de"]
+  s.homepage    = ""
+  s.summary     = %q{Implementation of a rfc1982 serial}
+  s.description = %q{Serialarithmetic as described in rfc1982}
+
+  s.rubyforge_project = ""
+
+  s.files         = `hg locate`.split("\n")
+  s.test_files    = `hg locate -I {spec,features}/*`.split("\n")
+  s.executables   = `hg locate -I bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+  
+   
+  %w(rspec ZenTest autotest autotest-notification).each do |gem| 
+    s.add_development_dependency gem
+  end
+            
+  
+  %w(version).each do |gem|
+    s.add_dependency gem
+  end
+end
+
+Rake::VersionTask.new do |task|
+  task.with_gemspec = spec
+end

data/VERSION

@@ -0,0 +1 @@
+0.0.9

data/autotest/discover.rb

@@ -0,0 +1,21 @@
+# Author: David Krentzlin <david.krentzlin@lisp-unleashed.de>
+#
+# 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.
+
+Autotest.add_discovery { "rspec2" }

data/lib/serialnumber.rb

@@ -0,0 +1,29 @@
+# Author: David Krentzlin <david.krentzlin@lisp-unleashed.de>
+#
+# 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.
+
+require 'rubygems'
+require 'version'
+
+
+required_files = %w( rfc1982 )
+
+required_files.each do |file|
+  require File.dirname(__FILE__) + "/serialnumber/#{file}"
+end

data/lib/serialnumber/rfc1982.rb

@@ -0,0 +1,98 @@
+# Author: David Krentzlin <david.krentzlin@lisp-unleashed.de>
+#
+# 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.
+
+
+
+module Serial
+  class OutOfBound < RuntimeError; end
+  class Invalid < RuntimeError; end
+  
+  class RFC1982
+    include Comparable
+    attr_reader :serial_bits,:value
+    
+    def initialize(number,serial_bits = 32)
+      raise OutOfBound,"The number of serial_bits must be >= 2" unless serial_bits >= 2
+      @serial_bits = serial_bits
+      ensure_valid!(number)
+      @value = number
+    end
+    
+    def ensure_valid!(number)
+      raise Invalid,"Serial must be a fixnum" unless %w(Fixnum Bignum).include?(number.class.name)
+      raise OutOfBound,"Negative numbers are not allowd" if number < 0
+      if bits_needed_for(number) > serial_bits
+        raise OutOfBound,"Given number #{number} can not be represented with #{serial_bits} serial_bits"
+      end
+    end
+    
+    def +(number)
+      if summand_out_of_bound?(number)
+        raise OutOfBound,"The summand #{number} is out of bound"
+      end
+      sum = (value + number) % (2 ** serial_bits)
+      Serial::RFC1982.new(sum,serial_bits)
+    end
+    
+    def <=>(other)
+      unless other.respond_to?(:value)
+        raise Invalid,"Expected #{other} to respond_to :value"
+      end
+      return 0  if equal?(value,other.value)
+      return -1 if less?(value,other.value)
+      return 1  if greater?(value,other.value)
+    end
+    
+    protected
+    def boundary
+      @boundary ||= (2 ** (serial_bits - 1))
+    end
+    
+    def bits_needed_for(number)
+      log2(number).floor + 1
+    end
+    
+    def log2(number)
+      Math.log(number) / Math.log(2)
+    end
+    
+    def summand_out_of_bound?(number)
+      number < 0 || number > biggest_acceptable_summand
+    end
+
+    def biggest_acceptable_summand
+      boundary - 1
+    end
+    
+    def less?(lhs,rhs)
+      (lhs < rhs && ((rhs - lhs) < boundary)) ||
+      (lhs > rhs && ((lhs - rhs) > boundary))
+    end
+    
+    def greater?(lhs,rhs)
+      (lhs < rhs && ((rhs - lhs) > boundary)) ||
+      (lhs > rhs && ((lhs - rhs) < boundary))  
+    end
+    
+    def equal?(lhs,rhs)
+      lhs == rhs
+    end
+  end
+end

data/serialnumber.gemspec

@@ -0,0 +1,44 @@
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{serialnumber}
+  s.version = "0.0.9"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["David Krentzlin"]
+  s.date = %q{2011-07-13}
+  s.description = %q{Serialarithmetic as described in rfc1982}
+  s.email = ["david.krentzlin@lisp-unleashed.de"]
+  s.files = [".hgignore", ".hgtags", "Gemfile", "Gemfile.lock", "README", "Rakefile", "VERSION", "autotest/discover.rb", "lib/serialnumber.rb", "lib/serialnumber/rfc1982.rb", "serialnumber.gemspec", "spec/serial_spec.rb", "spec/spec_helper.rb"]
+  s.homepage = %q{}
+  s.require_paths = ["lib"]
+  s.rubyforge_project = %q{}
+  s.rubygems_version = %q{1.3.7}
+  s.summary = %q{Implementation of a rfc1982 serial}
+  s.test_files = ["spec/serial_spec.rb", "spec/spec_helper.rb"]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<rspec>, [">= 0"])
+      s.add_development_dependency(%q<ZenTest>, [">= 0"])
+      s.add_development_dependency(%q<autotest>, [">= 0"])
+      s.add_development_dependency(%q<autotest-notification>, [">= 0"])
+      s.add_runtime_dependency(%q<version>, [">= 0"])
+    else
+      s.add_dependency(%q<rspec>, [">= 0"])
+      s.add_dependency(%q<ZenTest>, [">= 0"])
+      s.add_dependency(%q<autotest>, [">= 0"])
+      s.add_dependency(%q<autotest-notification>, [">= 0"])
+      s.add_dependency(%q<version>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<rspec>, [">= 0"])
+    s.add_dependency(%q<ZenTest>, [">= 0"])
+    s.add_dependency(%q<autotest>, [">= 0"])
+    s.add_dependency(%q<autotest-notification>, [">= 0"])
+    s.add_dependency(%q<version>, [">= 0"])
+  end
+end

data/spec/serial_spec.rb

@@ -0,0 +1,94 @@
+# Author: David Krentzlin <david.krentzlin@lisp-unleashed.de>
+#
+# 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.
+
+
+require 'serial/rfc1982'
+
+describe Serial::RFC1982 do
+  
+  context "Input validation" do    
+    it "does not allow negative integers" do
+      expect{ 
+        Serial::RFC1982.new(-1)
+      }.to raise_error(Serial::OutOfBound)
+    end
+    
+    it "does not allow numbers other than fixnums" do
+      expect{ 
+        Serial::RFC1982.new(1.2)
+      }.to raise_error(Serial::Invalid)
+    end
+    
+    it "does not allow numbers that exceed serial-bits" do
+      expect{ 
+        Serial::RFC1982.new(100000,2)
+      }.to raise_error(Serial::OutOfBound)
+    end
+  end
+  
+  context "Core Operations" do
+    context "Addition" do
+      it "doesn't accept invalid summand" do
+        sn = Serial::RFC1982.new(1,2)
+        expect{ 
+          sn + 100000
+        }.to raise_error(Serial::OutOfBound)
+      end
+      
+      it "adds a value and returns a new serial" do
+        sn  = Serial::RFC1982.new(1)
+        sn2 = sn + 1
+        sn2.value.should == 2
+      end
+      
+      context "corollary 1" do
+        let(:sn){  Serial::RFC1982.new(100) }
+        it "ensures (s + n) == s if n == 0" do
+          (sn + 0).should == sn
+        end
+        
+        it "ensures (s + n) > s" do
+          (sn + 10).should > sn
+        end
+      end
+    end
+    
+    context "Comparison" do
+      let(:s100){ Serial::RFC1982.new(100) }
+      let(:s101){ Serial::RFC1982.new(101) }
+      let(:s100_2){ Serial::RFC1982.new(100) }
+      
+      it "can be compared using ==" do
+        s100.should == s100_2
+      end
+      it "can be compared using !=" do
+        s100.should_not == s101
+      end
+      
+      it "can be compared using <" do
+        s100.should < s101
+      end
+      
+      it "can be compared using >" do
+        s101.should > s100
+      end
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,24 @@
+# Author: David Krentzlin <david.krentzlin@lisp-unleashed.de>
+#
+# 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.
+
+require 'rspec'
+
+$LOAD_PATH << File.expand_path('../lib',__FILE__)
+$LOAD_PATH << File.dirname(__FILE__)

metadata

@@ -0,0 +1,150 @@
+--- !ruby/object:Gem::Specification 
+name: serialnumber
+version: !ruby/object:Gem::Version 
+  hash: 13
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 9
+  version: 0.0.9
+platform: ruby
+authors: 
+- David Krentzlin
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-07-13 00:00:00 +02:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: ZenTest
+  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
+- !ruby/object:Gem::Dependency 
+  name: autotest
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: autotest-notification
+  prerelease: false
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id004
+- !ruby/object:Gem::Dependency 
+  name: version
+  prerelease: false
+  requirement: &id005 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :runtime
+  version_requirements: *id005
+description: Serialarithmetic as described in rfc1982
+email: 
+- david.krentzlin@lisp-unleashed.de
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .hgignore
+- .hgtags
+- Gemfile
+- Gemfile.lock
+- README
+- Rakefile
+- VERSION
+- autotest/discover.rb
+- lib/serialnumber.rb
+- lib/serialnumber/rfc1982.rb
+- serialnumber.gemspec
+- spec/serial_spec.rb
+- spec/spec_helper.rb
+has_rdoc: true
+homepage: ""
+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.3.7
+signing_key: 
+specification_version: 3
+summary: Implementation of a rfc1982 serial
+test_files: 
+- spec/serial_spec.rb
+- spec/spec_helper.rb