static_uid 0.0.1

data/lib/static_uid/million.rb

@@ -0,0 +1,38 @@
+module StaticUID
+  class Million
+
+    def self.generate(i)
+      ensure_capacity!(i)
+
+      lookup_table[i]
+    end
+
+    def self.capacity
+      lookup_table.size
+    end
+
+    def self.fetch_lookup_table
+      capacity
+    end
+
+    private
+
+    def self.ensure_capacity!(i)
+      if i >= capacity
+        raise RuntimeError, "Capacity (#{capacity}) exceeded with #{i}"
+      end
+    end
+
+    def self.lookup_table
+      @lookup_table ||= build_lookup_table
+    end
+
+    def self.build_lookup_table
+      File.open(lookup_table_file).to_a.map(&:strip)
+    end
+
+    def self.lookup_table_file
+      File.expand_path File.join('..', 'lookup_tables', 'million'), __FILE__
+    end
+  end
+end

data/lib/static_uid/version.rb

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

data/spec/million_spec.rb

@@ -0,0 +1,57 @@
+require 'spec_helper'
+require 'set'
+
+require 'static_uid/million'
+
+describe StaticUID::Million do
+  let(:generator) { StaticUID::Million }
+
+  def generate(i)
+    generator.generate(i)
+  end
+
+  describe 'generate' do
+    it 'emits a static uid for an integer' do
+      assert_kind_of String, generator.generate(22)
+      refute_predicate generate(22), :empty?
+    end
+
+    it 'emits different uids for different integers' do
+      refute_equal generate(1), generate(44)
+    end
+
+    it 'emits the same uid for equal input' do
+      assert_equal generate(332366), generate(332366)
+    end
+
+    it 'does not contain control chars at the end' do
+      refute_match(/\n$/, generate(22))
+    end
+
+    it 'is free of collisions in the promised range' do
+      known = Set.new
+
+      1.upto(1_000_000).each do |i|
+        uid = generate(i)
+        refute_includes known, uid, "Collision on #{i}"
+        known << uid
+      end
+    end
+
+    it 'fails if range is exceeded' do
+      assert_raises RuntimeError do
+        generate(generator.capacity)
+      end
+
+      assert_raises RuntimeError do
+        generate(2_000_000)
+      end
+    end
+  end
+
+  describe 'capacity' do
+    it 'is over one million' do
+      assert_operator generator.capacity, :>, 1_000_000
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,2 @@
+require 'minitest/autorun'
+require 'minitest/spec'

data/static_uid.gemspec

@@ -0,0 +1,22 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'static_uid/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "static_uid"
+  spec.version       = StaticUid::VERSION
+  spec.authors       = ["Jakob Holderbaum"]
+  spec.email         = ["jh@neopoly.de"]
+  spec.summary       = %q{Generates static and readable UIDs}
+  spec.homepage      = ""
+  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

metadata

@@ -0,0 +1,86 @@
+--- !ruby/object:Gem::Specification
+name: static_uid
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Jakob Holderbaum
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-10-08 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: 
+email:
+- jh@neopoly.de
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/static_uid.rb
+- lib/static_uid/lookup_tables/million
+- lib/static_uid/million.rb
+- lib/static_uid/version.rb
+- spec/million_spec.rb
+- spec/spec_helper.rb
+- static_uid.gemspec
+homepage: ''
+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: Generates static and readable UIDs
+test_files:
+- spec/million_spec.rb
+- spec/spec_helper.rb