more_math 0.0.0 → 0.0.1

data/.gitignore

@@ -0,0 +1,3 @@
+.*.sw[pon]
+Gemfile.lock
+pkg

data/.travis.yml

@@ -0,0 +1,7 @@
+rvm:
+  - 1.8.7
+  - 1.9.2
+  - ruby-head
+  - ree
+  - rbx
+  - jruby

data/Gemfile

@@ -0,0 +1,5 @@
+# vim: set filetype=ruby et sw=2 ts=2:
+
+source :rubygems
+
+gemspec

data/{README → README.rdoc}

@@ -8,7 +8,7 @@ Ruby library that contains various mathematical functions and algorithms.
 
 The homepage of this library is located at
 
-* http://flori.github.com/more_math
+* http://github.com/flori/more_math
 
 == Author
 

data/Rakefile

@@ -1,84 +1,32 @@
-begin
-  require 'rake/gempackagetask'
-rescue LoadError
-end
-require 'rake/clean'
-require 'rbconfig'
-include Config
-
-PKG_NAME = 'more_math'
-PKG_VERSION = File.read('VERSION').chomp
-PKG_FILES = FileList['**/*'].exclude(/^(doc|CVS|pkg|coverage)/)
-CLEAN.include 'coverage', 'doc'
-CLOBBER.include FileList['data/*']
-
-desc "Run unit tests"
-task :test do
-  sh %{RUBYOPT="-Ilib $RUBYOPT" testrb tests/*.rb}
-end
-
-desc "Testing library with coverage"
-task :coverage do
-  sh 'rcov -x tests -Ilib tests/*.rb'
-end
-
-desc "Installing library"
-task :install  do
-  ruby 'install.rb'
-end
-
-desc "Creating documentation"
-task :doc do
-  ruby 'make_doc.rb'
-end
-
-if defined? Gem
-  spec = Gem::Specification.new do |s|
-    s.name = PKG_NAME
-    s.version = PKG_VERSION
-    s.summary =  "Library that provides more mathematics."
-    s.description = "Library that provides more mathematical functions/algorithms than standard Ruby."
-    s.add_dependency('dslkit', '~> 0.2')
-
-    s.files = PKG_FILES
-
-    s.require_path = 'lib'
-
-    s.has_rdoc = true
-    s.rdoc_options <<
-      '--title' <<  'MoreMath -- More Math in Ruby' << '--main' << 'README'
-    s.extra_rdoc_files << 'README'
-    s.test_files = Dir['tests/*.rb']
-
-    s.author = "Florian Frank"
-    s.email = "flori@ping.de"
-    s.homepage = "http://flori.github.com/#{PKG_NAME}"
-    s.rubyforge_project = PKG_NAME
-  end
-
-  Rake::GemPackageTask.new(spec) do |pkg|
-    pkg.need_tar = true
-    pkg.package_files += PKG_FILES
+# vim: set filetype=ruby et sw=2 ts=2:
+
+require 'gem_hadar'
+
+GemHadar do
+  name        'more_math'
+  author      'Florian Frank'
+  email       'flori@ping.de'
+  homepage    "http://flori.github.com/#{name}"
+  summary     'Library that provides more mathematics.'
+  description 'Library that provides more mathematical functions/algorithms than standard Ruby.'
+  test_dir    'tests'
+  ignore      '.*.sw[pon]', 'pkg', 'Gemfile.lock'
+  readme      'README.rdoc'
+  title       "#{name.camelize} -- More Math in Ruby"
+
+  dependency  'spruz', '~>0.2'
+
+  install_library do
+    libdir = CONFIG["sitelibdir"]
+    file = 'lib/more_math.rb'
+    install(file, libdir, :mode => 0644)
+    mkdir_p subdir = File.join(libdir, 'more_math')
+    for f in Dir['lib/more_math/*.rb']
+      install(f, subdir)
+    end
+    mkdir_p subdir = File.join(libdir, 'more_math', 'constants')
+    for f in Dir['lib/more_math/constants/*.rb']
+      install(f, subdir)
+    end
   end
 end
-
-desc m = "Writing version information for #{PKG_VERSION}"
-task :version do
-  puts m
-  File.open(File.join('lib', PKG_NAME, 'version.rb'), 'w') do |v|
-    v.puts <<EOT
-module MoreMath
-  # MoreMath version
-  VERSION         = '#{PKG_VERSION}'
-  VERSION_ARRAY   = VERSION.split(/\\./).map { |x| x.to_i } # :nodoc:
-  VERSION_MAJOR   = VERSION_ARRAY[0] # :nodoc:
-  VERSION_MINOR   = VERSION_ARRAY[1] # :nodoc:
-  VERSION_BUILD   = VERSION_ARRAY[2] # :nodoc:
-end
-EOT
-  end
-end
-
-task :default => [ :version, :test ]
-
-task :release => [ :clobber, :version, :package ]

data/VERSION

@@ -1 +1 @@
-0.0.0
+0.0.1

data/lib/more_math.rb

@@ -1,9 +1,19 @@
 module MoreMath
-  Infinity = 1.0 / 0      # Refers to floating point infinity.
-
-  Dir.chdir(File.join(File.dirname(__FILE__), 'more_math')) do
-    Dir['**/*.rb'].each do |filename|
-      require File.join('more_math', filename.gsub(/\.rb\Z/, ''))
-    end
+  unless defined?(::MoreMath::Infinity) == 'constant'
+    Infinity = 1.0 / 0      # Refers to floating point infinity.
   end
+
+  require 'more_math/cantor_pairing_function'
+  require 'more_math/constants/functions_constants'
+  require 'more_math/continued_fraction'
+  require 'more_math/distributions'
+  require 'more_math/exceptions'
+  require 'more_math/functions'
+  require 'more_math/histogram'
+  require 'more_math/linear_regression'
+  require 'more_math/newton_bisection'
+  require 'more_math/numberify_string_function'
+  require 'more_math/sequence'
+  require 'more_math/string_numeral'
+  require 'more_math/version'
 end

data/lib/more_math/functions.rb

@@ -136,6 +136,34 @@ module MoreMath
       end
     end
 
+    def log_ceil(n, b = 2)
+      raise ArgumentError, "n is required to be > 0" unless n > 0
+      raise ArgumentError, "b is required to be > 1" unless b > 1
+      e, result = 1, 0
+      until e >= n
+        e *= b
+        result += 1
+      end
+      result
+    end
+
+    def log_floor(n, b = 2)
+      raise ArgumentError, "n is required to be > 0" unless n > 0
+      raise ArgumentError, "b is required to be > 1" unless b > 1
+      e, result = 1, 0
+      until e * b > n
+        e *= b
+        result += 1
+      end
+      result
+    end
+
+    # Returns the base +b+ logarithm of the number +x+. +b+  defaults to base
+    # 2, binary logarithm.
+    def logb(x, b = 2)
+      Math.log(x) / Math.log(b)
+    end
+
     # Returns Cantor's tuple function for the tuple +*xs+ (the size must be at
     # least 2).
     def cantor_pairing(*xs)
@@ -147,5 +175,16 @@ module MoreMath
     def cantor_pairing_inv(c, n = 2)
       CantorPairingFunction.cantor_pairing_inv(c, n)
     end
+
+    # Computes a Gödel number from +string+ in the +alphabet+ and returns it.
+    def numberify_string(string, alphabet = 'a'..'z')
+      NumberifyStringFunction.numberify_string(string, alphabet)
+    end
+
+    # Computes the string in the +alphabet+ from a Gödel number +number+ and
+    # returns it. This is the inverse function of numberify_string.
+    def stringify_number(number, alphabet = 'a'..'z')
+      NumberifyStringFunction.stringify_number(number, alphabet)
+    end
   end
 end

data/lib/more_math/numberify_string_function.rb

@@ -0,0 +1,66 @@
+require 'more_math'
+require 'spruz/memoize'
+
+module MoreMath
+  module NumberifyStringFunction
+    Functions = MoreMath::Functions
+
+    module_function
+
+    def numberify_string(string, alphabet = 'a'..'z')
+      alphabet = NumberifyStringFunction.convert_alphabet alphabet
+      s, k = string.size, alphabet.size
+      result = 0
+      for i in 0...s
+        c = string[i, 1]
+        a = (alphabet.index(c) || raise(ArgumentError, "#{c.inspect} not in alphabet")) + 1
+        j = s - i - 1
+        result += a * k ** j
+      end
+      result
+    end
+
+    def stringify_number(number, alphabet = 'a'..'z')
+      case
+      when number < 0
+        raise ArgumentError, "number is required to be >= 0"
+      when number == 0
+        return ''
+      end
+      alphabet = NumberifyStringFunction.convert_alphabet alphabet
+      s = NumberifyStringFunction.compute_size(number, alphabet.size)
+      k, m = alphabet.size, number
+      result = ' ' * s
+      q = m
+      s.downto(1) do |i|
+        r = q / k
+        q = r * k < q ? r : r - 1
+        result[i - 1] = alphabet[m - q * k - 1]
+        m = q
+      end
+      result
+    end
+
+    class << self
+      def compute_size(n, b)
+        i = 0
+        while n > 0
+          i += 1
+          n -= b ** i
+        end
+        i
+      end
+      memoize_function :compute_size
+
+      def convert_alphabet(alphabet)
+        if alphabet.respond_to?(:to_ary)
+          alphabet.to_ary
+        elsif alphabet.respond_to?(:to_str)
+          alphabet.to_str.split(//)
+        else
+          alphabet.to_a
+        end
+      end
+    end
+  end
+end

data/lib/more_math/sequence.rb

@@ -1,12 +1,12 @@
 require 'more_math'
+require 'spruz/memoize'
 
 module MoreMath
   # This class is used to contain elements and compute various statistical
   # values for them.
   class Sequence
     def initialize(elements)
-      @elements = elements
-      @elements.freeze
+      @elements = elements.dup.freeze
     end
 
     # Returns the array of elements.
@@ -28,105 +28,126 @@ module MoreMath
       @elements.size
     end
 
+    # Reset all memoized values of this sequence.
+    def reset
+      self.class.memoize_cache_clear
+      self
+    end
+
     # Returns the variance of the elements.
     def variance
-      @variance ||= sum_of_squares / size
+      sum_of_squares / size
     end
+    memoize_method :variance
 
     # Returns the sample_variance of the elements.
     def sample_variance
-      @sample_variance ||= size > 1 ? sum_of_squares / (size - 1.0) : 0.0
+      size > 1 ? sum_of_squares / (size - 1.0) : 0.0
     end
+    memoize_method :sample_variance
 
     # Returns the sum of squares (the sum of the squared deviations) of the
     # elements.
     def sum_of_squares
-      @sum_of_squares ||= @elements.inject(0.0) { |s, t| s + (t - arithmetic_mean) ** 2 }
+      @elements.inject(0.0) { |s, t| s + (t - arithmetic_mean) ** 2 }
     end
+    memoize_method :sum_of_squares
 
     # Returns the standard deviation of the elements.
     def standard_deviation
-      @sample_deviation ||= Math.sqrt(variance)
+      Math.sqrt(variance)
     end
+    memoize_method :standard_deviation
 
     # Returns the standard deviation of the elements in percentage of the
     # arithmetic mean.
     def standard_deviation_percentage
-      @standard_deviation_percentage ||= 100.0 * standard_deviation / arithmetic_mean
+      100.0 * standard_deviation / arithmetic_mean
     end
+    memoize_method :standard_deviation_percentage
 
     # Returns the sample standard deviation of the elements.
     def sample_standard_deviation
-      @sample_standard_deviation ||= Math.sqrt(sample_variance)
+      Math.sqrt(sample_variance)
     end
+    memoize_method :sample_standard_deviation
 
     # Returns the sample standard deviation of the elements in percentage
     # of the arithmetic mean.
     def sample_standard_deviation_percentage
-      @sample_standard_deviation_percentage ||= 100.0 * sample_standard_deviation / arithmetic_mean
+      100.0 * sample_standard_deviation / arithmetic_mean
     end
+    memoize_method :sample_standard_deviation_percentage
 
     # Returns the sum of all elements.
     def sum
-      @sum ||= @elements.inject(0.0) { |s, t| s + t }
+      @elements.inject(0.0) { |s, t| s + t }
     end
+    memoize_method :sum
 
     # Returns the arithmetic mean of the elements.
     def arithmetic_mean
-      @arithmetic_mean ||= sum / size
+      sum / size
     end
+    memoize_method :arithmetic_mean
 
     alias mean arithmetic_mean
 
     # Returns the harmonic mean of the elements. If any of the elements
     # is less than or equal to 0.0, this method returns NaN.
     def harmonic_mean
-      @harmonic_mean ||= (
-        sum = @elements.inject(0.0) { |s, t|
-          if t > 0
-            s + 1.0 / t
-          else
-            break nil
-          end
-        }
-        sum ? size / sum : 0 / 0.0
-      )
+      sum = @elements.inject(0.0) { |s, t|
+        if t > 0
+          s + 1.0 / t
+        else
+          break nil
+        end
+      }
+      sum ? size / sum : 0 / 0.0
     end
+    memoize_method :harmonic_mean
 
     # Returns the geometric mean of the elements. If any of the
     # elements is less than 0.0, this method returns NaN.
     def geometric_mean
-      @geometric_mean ||= (
-        sum = @elements.inject(0.0) { |s, t|
-          case
-          when t > 0
-            s + Math.log(t)
-          when t == 0
-            break :null
-          else
-            break nil
-          end
-        }
-        case sum
-        when :null
-          0.0
-        when Float
-          Math.exp(sum / size)
+      sum = @elements.inject(0.0) { |s, t|
+        case
+        when t > 0
+          s + Math.log(t)
+        when t == 0
+          break :null
         else
-          0 / 0.0
+          break nil
         end
-      )
+      }
+      case sum
+      when :null
+        0.0
+      when Float
+        Math.exp(sum / size)
+      else
+        0 / 0.0
+      end
     end
+    memoize_method :geometric_mean
 
     # Returns the minimum of the elements.
     def min
-      @min ||= @elements.min
+      @elements.min
     end
+    memoize_method :min
 
     # Returns the maximum of the elements.
     def max
-      @max ||= @elements.max
+      @elements.max
+    end
+    memoize_method :max
+
+    # Return a sorted array of the elements.
+    def sorted
+      @elements.sort
     end
+    memoize_method :sorted
 
     # Returns the +p+-percentile of the elements.
     # There are many methods to compute the percentile, this method uses the
@@ -136,17 +157,17 @@ module MoreMath
       (0...100).include?(p) or
         raise ArgumentError, "p = #{p}, but has to be in (0...100)"
       p /= 100.0
-      @sorted ||= @elements.sort
-      r = p * (@sorted.size + 1)
+      sorted_elements = sorted
+      r = p * (sorted_elements.size + 1)
       r_i = r.to_i
       r_f = r - r_i
       if r_i >= 1
-        result = @sorted[r_i - 1]
-        if r_i < @sorted.size
-          result += r_f * (@sorted[r_i] - @sorted[r_i - 1])
+        result = sorted_elements[r_i - 1]
+        if r_i < sorted_elements.size
+          result += r_f * (sorted_elements[r_i] - sorted_elements[r_i - 1])
         end
       else
-        result = @sorted[0]
+        result = sorted_elements[0]
       end
       result
     end
@@ -325,8 +346,9 @@ module MoreMath
     # Returns the LinearRegression object for the equation a * x + b which
     # represents the line computed by the linear regression algorithm.
     def linear_regression
-      @linear_regression ||= LinearRegression.new @elements
+      LinearRegression.new @elements
     end
+    memoize_method :linear_regression
 
     # Returns a Histogram instance with +bins+ as the number of bins for this
     # analysis' elements.

data/lib/more_math/string_numeral.rb

@@ -0,0 +1,153 @@
+require 'more_math'
+
+module MoreMath
+  class StringNumeral
+    include ::MoreMath::NumberifyStringFunction
+
+    def self.from(object, alphabet = 'a'..'z')
+      if object.respond_to?(:to_str)
+        StringNumeral.from_string(object.to_str, alphabet)
+      elsif object.respond_to?(:to_int)
+        StringNumeral.from_number(object.to_int, alphabet)
+      else
+        StringNumeral.from_string(object.to_s, alphabet)
+      end
+    end
+
+    def self.from_string(string, alphabet)
+      new string, nil, alphabet
+    end
+
+    def self.from_number(number, alphabet)
+      new nil, number, alphabet
+    end
+
+    def initialize(string, number, alphabet)
+      @alphabet = NumberifyStringFunction.convert_alphabet(alphabet).freeze
+      if string
+        @string = string.to_s
+        string.each_char.each do |c|
+          @alphabet.include?(c) or raise ArgumentError,
+            "illegal character #{c.inspect} in #{@string.inspect} for alphabet #{@alphabet.inspect}"
+        end
+      elsif number
+        @number = number.to_i
+      end
+    end
+    private_class_method :new
+
+    def number
+      @number ||= numberify_string(@string, @alphabet)
+    end
+    alias to_i number
+
+    def string
+      @string ||= stringify_number(@number, @alphabet).freeze
+    end
+
+    alias to_s string
+
+    def inspect
+      "#<#{self.class}: #{string.inspect} #{number.inspect}>"
+    end
+
+    attr_reader :alphabet
+
+    def coerce(other)
+      [ naturalize(other), number ]
+    end
+
+    def *(other)
+      self.class.from_number(number * naturalize(other), @alphabet)
+    end
+
+    def +(other)
+      self.class.from_number(number + naturalize(other), @alphabet)
+    end
+
+    def -(other)
+      self.class.from_number(naturalize(number - other), @alphabet)
+    end
+
+    def /(other)
+      self.class.from_number((number / naturalize(other)), @alphabet)
+    end
+
+    def %(other)
+      self.class.from_number((number % naturalize(other)), @alphabet)
+    end
+
+    def **(other)
+      self.class.from_number(number ** naturalize(other), @alphabet)
+    end
+
+    def <<(other)
+      self.class.from_number(number << naturalize(other), @alphabet)
+    end
+
+    def >>(other)
+      self.class.from_number(number >> naturalize(other), @alphabet)
+    end
+
+    def ^(other)
+      self.class.from_number(number ^ naturalize(other), @alphabet)
+    end
+
+    def &(other)
+      self.class.from_number(number & naturalize(other), @alphabet)
+    end
+
+    def |(other)
+      self.class.from_number(number | naturalize(other), @alphabet)
+    end
+
+    def [](other)
+      self.class.from_number(number[other.to_i], @alphabet)
+    end
+
+    def succ
+      self.class.from_number(number + 1, @alphabet)
+    end
+
+    def succ!
+      @number += 1
+      @string = nil
+      self
+    end
+
+    def pred
+      self.class.from_number(naturalize(number - 1), @alphabet)
+    end
+
+    def pred!
+      @number = naturalize(@number - 1)
+      @string = nil
+      self
+    end
+
+    def to_string_numeral
+      self
+    end
+
+    private
+
+    def naturalize(number)
+      number = number.to_i
+      number < 0 ? 0 : number
+    end
+
+    module Functions
+      def StringNumeral(other, alphabet = 'a'..'z')
+        ::MoreMath::StringNumeral.from(other, alphabet)
+      end
+
+      def to_sn(alphabet = 'a'..'z')
+        StringNumeral === self ? self : StringNumeral.from(self, alphabet)
+      end
+    end
+  end
+
+  class ::Object
+    include StringNumeral::Functions
+  end
+end

data/lib/more_math/version.rb

@@ -1,6 +1,6 @@
 module MoreMath
   # MoreMath version
-  VERSION         = '0.0.0'
+  VERSION         = '0.0.1'
   VERSION_ARRAY   = VERSION.split(/\./).map { |x| x.to_i } # :nodoc:
   VERSION_MAJOR   = VERSION_ARRAY[0] # :nodoc:
   VERSION_MINOR   = VERSION_ARRAY[1] # :nodoc:

data/more_math.gemspec

@@ -0,0 +1,35 @@
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{more_math}
+  s.version = "0.0.1"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Florian Frank"]
+  s.date = %q{2011-07-17}
+  s.description = %q{Library that provides more mathematical functions/algorithms than standard Ruby.}
+  s.email = %q{flori@ping.de}
+  s.extra_rdoc_files = ["README.rdoc", "lib/more_math/cantor_pairing_function.rb", "lib/more_math/version.rb", "lib/more_math/functions.rb", "lib/more_math/sequence.rb", "lib/more_math/linear_regression.rb", "lib/more_math/string_numeral.rb", "lib/more_math/histogram.rb", "lib/more_math/constants/functions_constants.rb", "lib/more_math/numberify_string_function.rb", "lib/more_math/distributions.rb", "lib/more_math/exceptions.rb", "lib/more_math/newton_bisection.rb", "lib/more_math/continued_fraction.rb", "lib/more_math.rb"]
+  s.files = [".gitignore", ".travis.yml", "CHANGES", "Gemfile", "LICENSE", "README.rdoc", "Rakefile", "VERSION", "lib/more_math.rb", "lib/more_math/cantor_pairing_function.rb", "lib/more_math/constants/functions_constants.rb", "lib/more_math/continued_fraction.rb", "lib/more_math/distributions.rb", "lib/more_math/exceptions.rb", "lib/more_math/functions.rb", "lib/more_math/histogram.rb", "lib/more_math/linear_regression.rb", "lib/more_math/newton_bisection.rb", "lib/more_math/numberify_string_function.rb", "lib/more_math/sequence.rb", "lib/more_math/string_numeral.rb", "lib/more_math/version.rb", "more_math.gemspec", "tests/test_analysis.rb", "tests/test_cantor_pairing_function.rb", "tests/test_continued_fraction.rb", "tests/test_distribution.rb", "tests/test_functions.rb", "tests/test_histogram.rb", "tests/test_newton_bisection.rb", "tests/test_numberify_string_function.rb"]
+  s.homepage = %q{http://flori.github.com/more_math}
+  s.rdoc_options = ["--title", "MoreMath -- More Math in Ruby", "--main", "README.rdoc"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = %q{1.6.2}
+  s.summary = %q{Library that provides more mathematics.}
+  s.test_files = ["tests/test_cantor_pairing_function.rb", "tests/test_continued_fraction.rb", "tests/test_newton_bisection.rb", "tests/test_analysis.rb", "tests/test_functions.rb", "tests/test_distribution.rb", "tests/test_histogram.rb", "tests/test_numberify_string_function.rb"]
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<gem_hadar>, ["~> 0.0.5"])
+      s.add_runtime_dependency(%q<spruz>, ["~> 0.2"])
+    else
+      s.add_dependency(%q<gem_hadar>, ["~> 0.0.5"])
+      s.add_dependency(%q<spruz>, ["~> 0.2"])
+    end
+  else
+    s.add_dependency(%q<gem_hadar>, ["~> 0.0.5"])
+    s.add_dependency(%q<spruz>, ["~> 0.2"])
+  end
+end

data/tests/test_numberify_string_function.rb

@@ -0,0 +1,60 @@
+#!/usr/bin/env ruby
+
+require 'test/unit'
+require 'more_math'
+
+class TestNumberifyStringFunction < Test::Unit::TestCase
+  include MoreMath::Functions
+
+  def test_log_ceil
+    assert_raise(ArgumentError) { log_ceil(-1) }
+    assert_raise(ArgumentError) { log_ceil(0) }
+    for x in 1..256
+      assert_equal logb(x).ceil, log_ceil(x), "log_ceil(#{x}) failed"
+    end
+  end
+
+  def test_log_floor
+    assert_raise(ArgumentError) { log_floor(-1) }
+    assert_raise(ArgumentError) { log_floor(0) }
+    for x in 1..256
+      assert_equal logb(x).floor, log_floor(x), "log_floor(#{x}) failed"
+    end
+  end
+
+  def test_numberify_string_function
+    assert_equal 0, numberify_string('', 'ab')
+    assert_equal 1, numberify_string('a', 'ab')
+    assert_equal 2, numberify_string('b', 'ab')
+    assert_equal 3, numberify_string('aa', 'ab')
+    assert_equal 4, numberify_string('ab', 'ab')
+    assert_equal 5, numberify_string('ba', 'ab')
+    assert_equal 6, numberify_string('bb', 'ab')
+
+    assert_equal 0, numberify_string('', 'abc')
+    assert_equal 1, numberify_string('a', 'abc')
+    assert_equal 2, numberify_string('b', 'abc')
+    assert_equal 3, numberify_string('c', 'abc')
+    assert_equal 4, numberify_string('aa', 'abc')
+    assert_equal 5, numberify_string('ab', 'abc')
+  end
+
+  def test_numberify_string_inv_function
+    assert_raise(ArgumentError) { stringify_number(-1, 'ab') }
+    assert_equal '', stringify_number(0, 'ab')
+    assert_equal 'a', stringify_number(1, 'ab')
+    assert_equal 'b', stringify_number(2, 'ab')
+    assert_equal 'aa', stringify_number(3, 'ab')
+    assert_equal 'ab', stringify_number(4, 'ab')
+    assert_equal 'ba', stringify_number(5, 'ab')
+    assert_equal 'bb', stringify_number(6, 'ab')
+
+    assert_raise(ArgumentError) { stringify_number(-1, 'abc') }
+    assert_equal '', stringify_number(0, 'abc')
+    assert_equal 'a', stringify_number(1, 'abc')
+    assert_equal 'b', stringify_number(2, 'abc')
+    assert_equal 'c', stringify_number(3, 'abc')
+    assert_equal 'aa', stringify_number(4, 'abc')
+    assert_equal 'ab', stringify_number(5, 'abc')
+  end
+end

metadata

@@ -1,12 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: more_math
 version: !ruby/object:Gem::Version 
-  prerelease: false
+  hash: 29
+  prerelease: 
   segments: 
   - 0
   - 0
-  - 0
-  version: 0.0.0
+  - 1
+  version: 0.0.1
 platform: ruby
 authors: 
 - Florian Frank
@@ -14,22 +15,40 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-11-01 00:00:00 +01:00
+date: 2011-07-17 00:00:00 +02:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
-  name: dslkit
+  name: gem_hadar
   prerelease: false
   requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
     requirements: 
     - - ~>
       - !ruby/object:Gem::Version 
+        hash: 21
+        segments: 
+        - 0
+        - 0
+        - 5
+        version: 0.0.5
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: spruz
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 15
         segments: 
         - 0
         - 2
         version: "0.2"
   type: :runtime
-  version_requirements: *id001
+  version_requirements: *id002
 description: Library that provides more mathematical functions/algorithms than standard Ruby.
 email: flori@ping.de
 executables: []
@@ -37,34 +56,53 @@ executables: []
 extensions: []
 
 extra_rdoc_files: 
-- README
-files: 
-- CHANGES
-- VERSION
-- README
-- make_doc.rb
-- Rakefile
-- lib/more_math/cantor_pairing_funtion.rb
-- lib/more_math/functions.rb
-- lib/more_math/distributions.rb
-- lib/more_math/newton_bisection.rb
-- lib/more_math/constants/functions_constants.rb
+- README.rdoc
+- lib/more_math/cantor_pairing_function.rb
 - lib/more_math/version.rb
+- lib/more_math/functions.rb
 - lib/more_math/sequence.rb
 - lib/more_math/linear_regression.rb
+- lib/more_math/string_numeral.rb
 - lib/more_math/histogram.rb
-- lib/more_math/continued_fraction.rb
+- lib/more_math/constants/functions_constants.rb
+- lib/more_math/numberify_string_function.rb
+- lib/more_math/distributions.rb
 - lib/more_math/exceptions.rb
+- lib/more_math/newton_bisection.rb
+- lib/more_math/continued_fraction.rb
 - lib/more_math.rb
+files: 
+- .gitignore
+- .travis.yml
+- CHANGES
+- Gemfile
+- LICENSE
+- README.rdoc
+- Rakefile
+- VERSION
+- lib/more_math.rb
+- lib/more_math/cantor_pairing_function.rb
+- lib/more_math/constants/functions_constants.rb
+- lib/more_math/continued_fraction.rb
+- lib/more_math/distributions.rb
+- lib/more_math/exceptions.rb
+- lib/more_math/functions.rb
+- lib/more_math/histogram.rb
+- lib/more_math/linear_regression.rb
+- lib/more_math/newton_bisection.rb
+- lib/more_math/numberify_string_function.rb
+- lib/more_math/sequence.rb
+- lib/more_math/string_numeral.rb
+- lib/more_math/version.rb
+- more_math.gemspec
+- tests/test_analysis.rb
+- tests/test_cantor_pairing_function.rb
 - tests/test_continued_fraction.rb
+- tests/test_distribution.rb
 - tests/test_functions.rb
-- tests/test_analysis.rb
 - tests/test_histogram.rb
-- tests/test_distribution.rb
-- tests/test_cantor_pairing_function.rb
 - tests/test_newton_bisection.rb
-- install.rb
-- LICENSE
+- tests/test_numberify_string_function.rb
 has_rdoc: true
 homepage: http://flori.github.com/more_math
 licenses: []
@@ -74,35 +112,40 @@ rdoc_options:
 - --title
 - MoreMath -- More Math in Ruby
 - --main
-- README
+- README.rdoc
 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: more_math
-rubygems_version: 1.3.6
+rubyforge_project: 
+rubygems_version: 1.6.2
 signing_key: 
 specification_version: 3
 summary: Library that provides more mathematics.
 test_files: 
+- tests/test_cantor_pairing_function.rb
 - tests/test_continued_fraction.rb
-- tests/test_functions.rb
+- tests/test_newton_bisection.rb
 - tests/test_analysis.rb
-- tests/test_histogram.rb
+- tests/test_functions.rb
 - tests/test_distribution.rb
-- tests/test_cantor_pairing_function.rb
-- tests/test_newton_bisection.rb
+- tests/test_histogram.rb
+- tests/test_numberify_string_function.rb

data/install.rb

@@ -1,19 +0,0 @@
-#!/usr/bin/env ruby
-
-require 'rbconfig'
-require 'fileutils'
-include FileUtils::Verbose
-
-include Config
-
-file = 'lib/more_math.rb'
-libdir = CONFIG["sitelibdir"]
-install(file, libdir, :mode => 0755)
-mkdir_p subdir = File.join(libdir, 'more_math')
-for f in Dir['lib/more_math/*.rb']
-  install(f, subdir)
-end
-mkdir_p subdir = File.join(libdir, 'more_math', 'constants')
-for f in Dir['lib/more_math/constants/*.rb']
-  install(f, subdir)
-end

data/make_doc.rb

@@ -1,5 +0,0 @@
-#!/usr/bin/env ruby
-
-puts "Creating documentation."
-system "rdoc --main README --title 'MoreMath -- More Math in Ruby'"\
-  " -d #{Dir['lib/**/*.rb'] * ' '} README"