n_adic_number 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 73c03a05fd526fed55b1ccab547829006a268563
+  data.tar.gz: 38b9607a2dc394e22aeafc3f49fc0736342f4f58
+SHA512:
+  metadata.gz: 9701f7878f411ae5fe080b33411b1ac1fb4ad97b9bdfa3acdd6e2658b76f5383c13a5ca4141daf3a9532aa271841861a323122fa95c47cebed8cc2fec063848c
+  data.tar.gz: 20fdb12b6e9a0ecc49672158caf6083bfe385079747ac3ab95b8021146db6924296cee2717d2db06c609ccac56f64d77bbfa8f640c6315370e34dcdf64dfb1a9

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 n_adic_number.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2013 tsukasaoishi
+
+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,68 @@
+# NAdicNumber
+
+NAdicNumber treats N-adic Number.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'n_adic_number'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install n_adic_number
+
+## Usage
+NAdicNumber::Base.mapping is setting map table of N-adic Number.
+For example, 16-adic:
+
+    class NumberObBase16 < NAdicNumber::Base
+      mapping ["0".."9", "a".."f"].map{|r| r.to_s}.flatten
+    end
+
+For example, 94-adic:
+
+    class NumberObBase94 < NAdicNumber::Base
+      mapping (33..126).map{|i| i.chr}
+    end
+
+Sample:
+
+    class NumberOfBase62 < NAdicNumber::Base
+      mapping ["0".."9", "A".."Z", "a".."z"].map{|r| r.to_a}.flatter
+    end
+
+    one = NumberOfBase62.new(1)
+    sixty_two = NumberOfBase62.new(62)
+
+    one.to_s #=> "1"
+    sixty_two.to_s #=> "z"
+    one.to_i #=> 1
+    sixty_two.to_i => 62
+
+    sum = one + sixty_two
+    sum.to_i #=> 63
+    sum.to_s #=> "10"
+
+    sum += 100
+    sum.to_s #=> "2d"
+    sum.to_i #=> 163
+
+    all_a = NumberOfBase62.new("aaaaa")
+    all_a.to_s #=> "aaaaa"
+    all_a.to_i #=> 540668556
+
+
+
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/lib/n_adic_number/base.rb

@@ -0,0 +1,99 @@
+module NAdicNumber
+  class Base
+    class << self
+      attr_reader :base_num, :map_table, :reverse_map
+
+      def mapping(ary)
+        raise ArgumentError, "map_table is not Array" unless ary.is_a?(Array)
+        raise ArgumentError, "map_table is empty" if ary.empty?
+        raise ArgementError, "map_table is not unique" if ary.uniq!
+
+        @map_table = ary
+        @base_num = ary.size
+        @reverse_map = {}
+        ary.each_with_index{|ch,i| @reverse_map[ch] = i}
+        @keta = (0..9).map{|i| @base_num ** i}
+        nil
+      end
+
+      def keta(pos)
+        @keta[pos] ||= @base_num ** pos
+      end
+    end
+
+    def initialize(seed)
+      raise "Not define map_table" unless base_num
+
+      case seed
+      when Fixnum
+        raise ArgumentError if seed < 0
+        @integer = seed
+      when String
+        @str_chars = seed.reverse.chars
+        raise ArgumentError if @str_chars.one?{|ch| !reverse_map.has_key?(ch)}
+        @string = seed
+      else
+        raise ArgumentError
+      end
+    end
+
+    def to_s
+      @string ||= make_string
+    end
+
+    def to_i
+      @integer ||= make_integer
+    end
+
+    %w|+ - * /|.each do |op|
+      define_method(op) do |something|
+        new_val = self.to_i.__send__(op, something.to_i)
+        self.class.new(new_val)
+      end
+    end
+
+    def inspect
+      %Q|#<#{self.class.name}:0x#{"%014x" % (self.object_id << 1)} base:#{base_num} num:#{to_s} integer:#{to_i}>|
+    end
+
+    private
+
+    def make_string
+      if @integer == 0
+        map_table.first.dup
+      else
+        string = ""
+        work = @integer
+        while work != 0
+          work, num = work.divmod(base_num)
+          string << map_table[num]
+        end
+        string.reverse
+      end
+    end
+
+    def make_integer
+      integer = 0
+      @str_chars.each_with_index do |ch, index|
+        integer += reverse_map[ch] * keta(index)
+      end
+      integer
+    end
+
+    def base_num
+      self.class.base_num
+    end
+
+    def keta(pos)
+      self.class.keta(pos)
+    end
+
+    def map_table
+      self.class.map_table
+    end
+
+    def reverse_map
+      self.class.reverse_map
+    end
+  end
+end

data/lib/n_adic_number/version.rb

@@ -0,0 +1,3 @@
+module NAdicNumber
+  VERSION = "0.0.1"
+end

data/lib/n_adic_number.rb

@@ -0,0 +1 @@
+require 'n_adic_number/base'

data/n_adic_number.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'n_adic_number/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "n_adic_number"
+  spec.version       = NAdicNumber::VERSION
+  spec.authors       = ["tsukasaoishi"]
+  spec.email         = ["tsukasa.oishi@gmail.com"]
+  spec.description   = %q{https://github.com/tsukasaoishi/n_adic_number}
+  spec.summary       = %q{NAdicNumber treats N-adic Number}
+  spec.homepage      = "https://github.com/tsukasaoishi/n_adic_number"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files`.split($/)
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.3"
+  spec.add_development_dependency "rake"
+end

data/test/bench_test.rb

@@ -0,0 +1,62 @@
+require 'benchmark'
+require File.expand_path('../../lib/n_adic_number/base.rb', __FILE__)
+
+N = NAdicNumber::Base
+N.mapping ["0".."9", "a".."z"].map{|r| r.to_a}.flatten
+
+TEST_COUNT = 100000
+sample_list = []
+TEST_COUNT.times{|n| sample_list << n.to_s(36)}
+int_list = []
+TEST_COUNT.times{|n| int_list << N.new(n)}
+str_list = sample_list.map{|n| N.new(n)}
+
+Benchmark.bm(10) do |x|
+  x.report("init_i") do
+    TEST_COUNT.times do |n|
+      N.new(n)
+    end
+  end
+
+  x.report("init_s") do
+    sample_list.each do |n|
+      N.new(n)
+    end
+  end
+
+  x.report("to_s_from_s") do
+    str_list.each do |n|
+      n.to_s
+    end
+  end
+
+  x.report("to_s_from_i") do
+    int_list.each do |n|
+      n.to_s
+    end
+  end
+
+  x.report("to_i_from_s") do
+    str_list.each do |n|
+      n.to_i
+    end
+  end
+
+  x.report("to_i_from_i") do
+    int_list.each do |n|
+      n.to_i
+    end
+  end
+
+  x.report("smpl_s") do
+    TEST_COUNT.times do |n|
+      n.to_s(36)
+    end
+  end
+
+  x.report("smpl_i") do
+    sample_list.each do |n|
+      n.to_i(36)
+    end
+  end
+end

data/test/n_adic_number_test.rb

@@ -0,0 +1,61 @@
+# coding: utf-8
+
+require_relative './test_helper'
+
+class TestNAdicNumner < MiniTest::Unit::TestCase
+  N = NAdicNumber::Base
+
+  def setup
+    @map_table = ["0".."9", "A".."Z", "a".."z"].map{|r| r.to_a}.flatten
+    #@map_table = ("あ".."ん").to_a
+    N.mapping @map_table
+  end
+
+  def test_zero
+    assert_equal N.new(0).to_s, @map_table.first
+    assert_equal N.new(@map_table.first).to_i, 0
+  end
+
+  def test_last
+    assert_equal N.new(@map_table.size - 1).to_s, @map_table.last
+    assert_equal N.new(@map_table.last).to_i, @map_table.size - 1
+  end
+
+  def test_border
+    str = @map_table[0,2].reverse.join
+    assert_equal N.new(@map_table.size).to_s, str
+    assert_equal N.new(str).to_i, @map_table.size
+  end
+
+  def test_most_of_all
+    base = [0, 2 ** 32]
+    32.times do |base|
+      pos = 2 ** base
+      (pos..(pos + 10000)).each do |num|
+        inst = N.new(num)
+        int = inst.to_i
+        assert_equal num, int
+      end
+    end
+  end
+
+  def test_add
+    inst = N.new(100) + 50
+    assert_equal 100 + 50, inst.to_i
+  end
+
+  def test_subtract
+    inst = N.new(100) - 50
+    assert_equal 100 - 50, inst.to_i
+  end
+
+  def test_multiply
+    inst = N.new(100) * 50
+    assert_equal 100 * 50, inst.to_i
+  end
+
+  def test_divide
+    inst = N.new(100) / 50
+    assert_equal 100 / 50, inst.to_i
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,3 @@
+require 'minitest/autorun'
+require 'minitest/pride'
+require File.expand_path('../../lib/n_adic_number/base.rb', __FILE__)

metadata

@@ -0,0 +1,87 @@
+--- !ruby/object:Gem::Specification
+name: n_adic_number
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- tsukasaoishi
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-10-26 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: https://github.com/tsukasaoishi/n_adic_number
+email:
+- tsukasa.oishi@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/n_adic_number.rb
+- lib/n_adic_number/base.rb
+- lib/n_adic_number/version.rb
+- n_adic_number.gemspec
+- test/bench_test.rb
+- test/n_adic_number_test.rb
+- test/test_helper.rb
+homepage: https://github.com/tsukasaoishi/n_adic_number
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.0
+signing_key: 
+specification_version: 4
+summary: NAdicNumber treats N-adic Number
+test_files:
+- test/bench_test.rb
+- test/n_adic_number_test.rb
+- test/test_helper.rb