ruby-short_url 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: add30ce0a9800d2a6dd931d2989b781b1b688a31
+  data.tar.gz: 5a3848ee4884d37a00a843a790e5484dbc448f7b
+SHA512:
+  metadata.gz: 3c044d20eb69742ea7ceb5945d3c7a6896c4734f7d621bfa4799060b47b6061ee19c5b07073a59fd8ae9244d98de9532b22ec3b992bf0e1ec1c01275bde3aad3
+  data.tar.gz: 441ce0ad31c1b1bfeb8c8bd48d1650dd2732bc5db2201d096dde8d8aae64d56981346c05e4ec8392a34a8ec0c5505d9cfe7dcda1bdc98f93439bde80feceee9e

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.travis.yml

@@ -0,0 +1,5 @@
+language: ruby
+rvm:
+  - 2.2.0
+  - 2.1.0
+  - 2.0.0

data/Gemfile

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

data/LICENSE

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 toshi
+
+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,49 @@
+# Ruby::ShortUrl
+
+Ruby implementation for generating Tiny URL. Ruby implementation of [python-short_url](https://github.com/Alir3z4/python-short_url)
+
+> A bit-shuffling approach is used to avoid generating consecutive, predictable URLs. However, the algorithm is deterministic and will guarantee that no collisions will occur.
+
+More detail is [here](https://github.com/Alir3z4/python-short_url#short-url-generator).
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'ruby-short_url'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install ruby-short_url
+
+## Usage
+
+```rb
+# shorten id
+Ruby::ShortUrl::Encoder.new.encode_url(123456) # => "00crI"
+
+# decode encoded
+Ruby::ShortUrl::Encoder.new.decode_url("00crI") # => 123456
+```
+
+TODO: Customize alphabet/block_size/min_size.
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release` to create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+1. Fork it ( https://github.com/[my-github-username]/ruby-short_url/fork )
+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 a new Pull Request

data/Rakefile

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

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "ruby/short_url"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,7 @@
+#!/bin/bash
+set -euo pipefail
+IFS=$'\n\t'
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/ruby/short_url/encoder.rb

@@ -0,0 +1,80 @@
+module Ruby
+  module ShortUrl
+    # Original imprementation is here: https://github.com/Alir3z4/python-short_url
+    class Encoder
+      DEFAULT_ALPHABET = ((0..9).to_a + ('A'..'Z').to_a + ('a'..'z').to_a).join
+      DEFAULT_BLOCK_SIZE = 24
+      MIN_LENGTH = 5
+
+      def initialize(alphabet: DEFAULT_ALPHABET, block_size: DEFAULT_BLOCK_SIZE)
+        @alphabet = alphabet
+        @block_size = block_size
+        @mask = (1 << block_size) - 1
+        @mapping = (0..block_size - 1).to_a
+      end
+
+      def encode_url(n, min_length: MIN_LENGTH)
+        enbase(encode(n), min_length)
+      end
+
+      def decode_url(n)
+        decode(debase(n))
+      end
+
+      private
+
+      def encode(n)
+        (n & ~@mask) | _encode(n & @mask)
+      end
+
+      def decode(n)
+        (n & ~@mask) | _decode(n & @mask)
+      end
+
+      def enbase(x, min_length=MIN_LENGTH)
+        result = _enbase(x)
+        padding_length = min_length - result.length
+        padding_length = 0 if padding_length < 0
+        padding = @alphabet[0] * padding_length
+        padding.to_s + result.to_s
+      end
+
+      def debase(x)
+        n = @alphabet.length
+        result = 0
+        x.split('').reverse.each_with_index do |c, i|
+          unless @alphabet.index(c).nil?
+            result += @alphabet.index(c) * (n ** i)
+          end
+        end
+        result
+      end
+
+      def _encode(n)
+        result = 0
+        @mapping.reverse.each_with_index do |b, i|
+          if (n & (1 << i)) != 0
+            result |= (1 << b)
+          end
+        end
+        result
+      end
+
+      def _decode(n)
+        result = 0
+        @mapping.reverse.each_with_index do |b, i|
+          if n & (1 << b) != 0
+            result |= (1 << i)
+          end
+        end
+        result
+      end
+
+      def _enbase(x)
+        n = @alphabet.length
+        return @alphabet[x] if x < n
+        _enbase(x / n) + @alphabet[x % n]
+      end
+    end
+  end
+end

data/lib/ruby/short_url/version.rb

@@ -0,0 +1,5 @@
+module Ruby
+  module ShortUrl
+    VERSION = "0.1.0"
+  end
+end

data/lib/ruby/short_url.rb

@@ -0,0 +1,7 @@
+require "ruby/short_url/version"
+require "ruby/short_url/encoder"
+
+module Ruby
+  module ShortUrl
+  end
+end

data/ruby-short_url.gemspec

@@ -0,0 +1,21 @@
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'ruby/short_url/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "ruby-short_url"
+  spec.version       = Ruby::ShortUrl::VERSION
+  spec.authors       = ["toshi"]
+  spec.email         = ["me@toshimaru.net"]
+
+  spec.summary       = %q{Ruby implementation for generating Tiny URL. Ruby implementation of python-short_url.}
+  spec.homepage      = "https://github.com/toshimaru/ruby-short_url"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.9"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

metadata

@@ -0,0 +1,83 @@
+--- !ruby/object:Gem::Specification
+name: ruby-short_url
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- toshi
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2015-05-11 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.9'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.9'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+description: 
+email:
+- me@toshimaru.net
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/ruby/short_url.rb
+- lib/ruby/short_url/encoder.rb
+- lib/ruby/short_url/version.rb
+- ruby-short_url.gemspec
+homepage: https://github.com/toshimaru/ruby-short_url
+licenses: []
+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.2.3
+signing_key: 
+specification_version: 4
+summary: Ruby implementation for generating Tiny URL. Ruby implementation of python-short_url.
+test_files: []