uuid_shortner 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 56307efbc0d4664e24f6809610a09a3daf542a28
+  data.tar.gz: 49852cb4a51f4c746a838ed6d9ec67775f93db6f
+SHA512:
+  metadata.gz: a0cbd052ae3a3322c1e1a59fc290df415181de8637edb0a5762c671ba8faad3844dad0481367ccea2b0e6e0645368f6e7de629bc246026510e56ccf56d8f0ef1
+  data.tar.gz: 742c7d782b14d7c119b0bbdf8f866eadea8691d298f4ccc3d91512361e6581716719a4a1e7604ea4498b38750346f128d874a416e3a87a5f4d49f5ba7ece4afc

data/.gitignore

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

data/.rspec

@@ -0,0 +1,2 @@
+--color
+--format d

data/.ruby-gemset

@@ -0,0 +1 @@
+uuid_shortner

data/.ruby-version

@@ -0,0 +1 @@
+ruby-2.0.0

data/Gemfile

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

data/Gemfile.lock

@@ -0,0 +1,35 @@
+PATH
+  remote: .
+  specs:
+    uuid_shortner (0.0.1)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    diff-lcs (1.2.4)
+    gem-release (0.6.0)
+    macaddr (1.6.1)
+      systemu (~> 2.5.0)
+    rake (10.1.0)
+    rspec (2.14.0)
+      rspec-core (~> 2.14.0)
+      rspec-expectations (~> 2.14.0)
+      rspec-mocks (~> 2.14.0)
+    rspec-core (2.14.1)
+    rspec-expectations (2.14.0)
+      diff-lcs (>= 1.1.3, < 2.0)
+    rspec-mocks (2.14.1)
+    systemu (2.5.2)
+    uuid (2.3.7)
+      macaddr (~> 1.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.3)
+  gem-release
+  rake
+  rspec
+  uuid
+  uuid_shortner!

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2013 Morgan Hallgren
+
+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,4 @@
+uuid_shortner
+=============
+
+shorten a uuid to a shorter representation and back

data/Rakefile

@@ -0,0 +1,7 @@
+require "bundler/gem_tasks"
+
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new(:spec)
+
+task default: :spec

data/lib/uuid_shortner.rb

@@ -0,0 +1,11 @@
+require "uuid_shortner/version"
+require "uuid_shortner/guid_decoder"
+require "uuid_shortner/guid_encoder"
+
+module UuidShortner
+	class << self
+		def ALPHABET
+			"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789".split(//)
+		end
+	end
+end

data/lib/uuid_shortner/guid_decoder.rb

@@ -0,0 +1,24 @@
+module UuidShortner
+	module GuidDecoder
+		def stretch short_uuid
+			guid_as_int = bijective_decode short_uuid
+	 		guid_as_hex = guid_as_int.to_s(16)
+	 		insert_uuid_hyphens guid_as_hex
+		end
+
+		private
+		def insert_uuid_hyphens compact_guid
+  			guid = compact_guid.rjust(32,'0')
+  			"#{guid[0..7]}-#{guid[8..11]}-#{guid[12..15]}-#{guid[16..19]}-#{guid[20..31]}"
+  		end
+		def bijective_decode(s)
+			# based on base2dec() in Tcl translation 
+			# at http://rosettacode.org/wiki/Non-decimal_radices/Convert#Ruby
+			i = 0
+			base = UuidShortner.ALPHABET.length
+			s.each_char { |c|  i = i * base + UuidShortner.ALPHABET.index(c) }
+			i
+		end
+
+	end
+end

data/lib/uuid_shortner/guid_encoder.rb

@@ -0,0 +1,22 @@
+module UuidShortner
+	module GuidEncoder
+		def compress uuid
+			clean_guid = uuid.gsub(/[^a-zA-Z0-9 ]/,'')
+			guid_as_hex = clean_guid.hex
+			short_id = bijective_encode guid_as_hex
+		end
+		private
+  		def bijective_encode(i)
+			# from http://refactormycode.com/codes/125-base-62-encoding
+			# with only minor modification
+			return UuidShortner.ALPHABET[0] if i == 0
+			s = ''
+			base = UuidShortner.ALPHABET.length
+			while i > 0
+		    	s << UuidShortner.ALPHABET[i.modulo(base)]
+		    	i /= base
+		  	end
+		  	s.reverse
+		end
+	end
+end

data/lib/uuid_shortner/version.rb

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

data/spec/decode_encode_spec.rb

@@ -0,0 +1,27 @@
+require 'spec_helper'
+require 'uuid'
+
+module UuidShortner
+	describe GuidDecoder do
+		before(:all) do
+			@dummy_object = Object.new
+	    	@dummy_object.extend GuidDecoder
+	    	@dummy_object.extend GuidEncoder
+		end
+		it 'should encode and decode to and from values' do
+			u = UUID.new 
+			10.times do
+				id = u.generate
+				short_id = @dummy_object.compress id
+				short_id.length.should <= 22
+				uuid = @dummy_object.stretch short_id
+				uuid.should eql id	
+			end
+		end
+		it "should decode and encode edge cases" do
+			c1 = "00000310-250a-0130-47db-58b035f3cd77"
+			e1 = @dummy_object.compress c1
+			@dummy_object.stretch(e1).should eql c1
+		end
+	end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,28 @@
+require "bundler"
+
+Bundler.require
+
+module Helpers
+  def class_including(mod)
+    Class.new.tap {|c| c.send :include, mod }
+  end
+end
+
+# This file was generated by the `rspec --init` command. Conventionally, all
+# specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
+# Require this file using `require "spec_helper"` to ensure that it is only
+# loaded once.
+#
+# See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
+RSpec.configure do |config|
+  config.treat_symbols_as_metadata_keys_with_true_values = true
+  config.run_all_when_everything_filtered = true
+  config.filter_run :focus
+
+  # Run specs in random order to surface order dependencies. If you find an
+  # order dependency and want to debug it, you can fix the order by providing
+  # the seed, which is printed after each run.
+  #     --seed 1234
+  config.order = 'random'
+  
+end

data/uuid_shortner.gemspec

@@ -0,0 +1,27 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'uuid_shortner/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "uuid_shortner"
+  spec.version       = UuidShortner::VERSION
+  spec.authors       = ["Morgan Hallgren"]
+  spec.email         = ["morgan.hallgren@upptec.se"]
+  spec.description   = %q{shorten a uuid to a shorter representation and back}
+  spec.summary       = %q{shorten a uuid to a shorter representation and back}
+  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"
+  spec.add_development_dependency "rspec"
+  spec.add_development_dependency "gem-release"
+  spec.add_development_dependency "uuid"
+  
+end

metadata

@@ -0,0 +1,132 @@
+--- !ruby/object:Gem::Specification
+name: uuid_shortner
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Morgan Hallgren
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-09-03 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'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  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'
+- !ruby/object:Gem::Dependency
+  name: gem-release
+  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'
+- !ruby/object:Gem::Dependency
+  name: uuid
+  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: shorten a uuid to a shorter representation and back
+email:
+- morgan.hallgren@upptec.se
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .rspec
+- .ruby-gemset
+- .ruby-version
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/uuid_shortner.rb
+- lib/uuid_shortner/guid_decoder.rb
+- lib/uuid_shortner/guid_encoder.rb
+- lib/uuid_shortner/version.rb
+- spec/decode_encode_spec.rb
+- spec/spec_helper.rb
+- uuid_shortner.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.3
+signing_key: 
+specification_version: 4
+summary: shorten a uuid to a shorter representation and back
+test_files:
+- spec/decode_encode_spec.rb
+- spec/spec_helper.rb