ruby_xid 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: '08ba94c6fc740af7f91b899eb0459764ff1dcd7512eac6a575f33bdc6ee8c255'
+  data.tar.gz: 7b5eac75b7a82f8b2e67b4df57f5d85d3b451ad62ee4235e97df5f1c1a87675c
+SHA512:
+  metadata.gz: '072618ecba2040867b4a04c95d844ddf8e0e50bdbc744455aa096de2e16ae931b0dbdeb6f35ebce103d061d3e52dc49fed82a109300ca342cf17182c5aa58c25'
+  data.tar.gz: 3f7061a4a6893c6f77cfb738b39f135ba0b1c66c7ce97014d30e7be9fc1e7e0c95ffe5bc02b10bbc6938ffaa7719b9e623059682bffb91bbf6a7c792e629124e

data/lib/ruby_xid.rb

@@ -0,0 +1,145 @@
+# Xid implementatin in Ruby 
+class Xid
+  require 'socket'
+  require 'securerandom'
+  require 'date'
+
+  RAW_LEN = 12
+  TRIM_LEN = 20
+
+  def initialize(id = nil)
+    @mutex = Mutex.new
+    init_rand_int
+    @pid = Process.pid
+    unless id.nil?
+      # Decoded array
+      @value = id
+    else
+      @value = generate_xid
+    end
+  end
+
+  def next_xid
+    @value = generate_xid
+    string
+  end
+
+  def pid
+    # type: () -> int
+    (@value[7] << 8 | @value[8])
+  end
+
+  def counter
+    # type: () -> int
+    @value[9] << 16 | @value[10] << 8 | @value[11]
+  end
+
+  def machine
+    # type: () -> str
+    @value[4..7].map(&:chr)
+  end
+
+  def datetime
+    Time.at(time).to_datetime
+  end
+
+  def time
+    # type: () -> int
+    @value[0] << 24 | @value[1] << 16 | @value[2] << 8 | @value[3]
+  end
+
+  def machine_id
+    @machine_id ||= real_machine_id
+  end
+
+  def string
+    # type: () -> str
+    byte_value = bytes
+    Base32.b32encode(byte_value).downcase[0..TRIM_LEN - 1]
+  end
+
+  def bytes
+    # type: () -> str
+    @value.map(&:chr).join('')
+  end
+
+  def init_rand_int
+    # type: () -> int
+    @rand_int = begin
+      buford = SecureRandom.hex(3).scan(/.{2}/m).map(&:hex)
+      buford[0] << 16 | buford[1] << 8 | buford[2]
+    end
+  end
+
+  def ==(other_xid)
+    # type: (Xid) -> bool
+    string < other_xid.string
+  end
+
+  def <(other_xid)
+    # type: (Xid) -> bool
+    string < other_xid.string
+  end
+
+  def >(other_xid)
+    # type: (Xid) -> bool
+    string > other_xid.string
+  end
+
+  def self.from_string(str)
+    val = Base32.b32decode(str)
+    value_check = val.select { |x| x >= 0 && x < 255 }
+
+    (value_check.length..RAW_LEN - 1).each do |i|
+      value_check[i] = false
+    end
+
+    raise 'Invalid Xid' unless value_check.all?
+
+    Object.const_get(name).new(val)
+  end
+
+  private
+
+    def real_machine_id
+      # type: () -> List[int]
+      hostname = Socket.gethostname.encode('utf-8')
+      md5 = Digest::MD5.new
+      md5 << hostname
+      val = md5.digest[0..3]
+      val.scan(/.{1}/m).map(&:ord)
+    rescue
+      SecureRandom.hex(3).scan(/.{2}/m).map(&:hex)
+    end
+
+    def generate_xid
+      # type: () -> List[int]
+      now = Time.now.to_i
+      id = [0] * RAW_LEN
+
+      id[0] = (now >> 24) & 0xff
+      id[1] = (now >> 16) & 0xff
+      id[2] = (now >> 8) & 0xff
+      id[3] = now & 0xff
+
+      id[4] = machine_id[0]
+      id[5] = machine_id[1]
+      id[6] = machine_id[2]
+
+      id[7] = (@pid >> 8) & 0xff
+      id[8] = @pid & 0xff
+
+      @mutex.synchronize do
+        @rand_int += 1
+      end
+      i = @rand_int
+
+      id[9] = (i >> 16) & 0xff
+      id[10] = (i >> 8) & 0xff
+      id[11] = i & 0xff
+
+      id
+    end
+end
+
+require_relative 'xid/base32'

data/lib/xid/base32.rb

@@ -0,0 +1,141 @@
+
+class Xid::Base32
+  
+  ENCODE_HEX = '0123456789abcdefghijklmnopqrstuv'.freeze
+  PAD_CHAR = '='.freeze
+
+  # Start class methods
+  class << self
+
+    def decode_hex_map
+      Hash[ENCODE_HEX.chars.each_with_index.map { |x, i| [x, i] }]
+    end
+
+    def b32encode(src)
+      src = src.scan(/.{1}/m).map(&:ord)
+      encode(src, ENCODE_HEX)
+    end
+
+    def b32decode(src)
+      decode(src, ENCODE_HEX)
+    end
+
+    def encode(src_str, str_map)
+      return '' if src_str.empty?
+
+      dst = []
+      src_len = 0
+      while src_str && !src_str.empty?
+        src_len = src_str.length
+        next_byte = [0] * 8
+
+        if src_len > 4
+          next_byte[7] = src_str[4] & 0x1f
+          next_byte[6] = src_str[4] >> 5
+        end
+        if src_len > 3
+          next_byte[6] = next_byte[6] | (src_str[3] << 3) & 0x1f
+          next_byte[5] = (src_str[3] >> 2) & 0x1f
+          next_byte[4] = src_str[3] >> 7
+        end
+        if src_len > 2
+          next_byte[4] = next_byte[4] | (src_str[2] << 1) & 0x1f
+          next_byte[3] = (src_str[2] >> 4) & 0x1f
+        end
+        if src_len > 1
+          next_byte[3] = next_byte[3] | (src_str[1] << 4) & 0x1f
+          next_byte[2] = (src_str[1] >> 1) & 0x1f
+          next_byte[1] = (src_str[1] >> 6) & 0x1f
+        end
+        if src_len > 0
+          next_byte[1] = next_byte[1] | (src_str[0] << 2) & 0x1f
+          next_byte[0] = src_str[0] >> 3
+        end
+
+        next_byte.each do |nb|
+          dst << str_map[nb]
+        end
+        src_str = src_str[5..src_str.length]
+      end
+
+      dst[-1] = '=' if src_len < 5
+      if src_len < 4
+        dst[-2] = '='
+        dst[-3] = '='
+      end
+      if src_len < 3
+        dst[-4] = '='
+      end
+      if src_len < 2
+        dst[-5] = '='
+        dst[-6] = '='
+      end
+
+      dst.join('')
+    end
+
+    def decode(src, str_map)
+      src.downcase!
+
+      end_loop = false
+      result = []
+      while src && !src.empty? && !end_loop
+        dst = [0] * 5
+        dbuf = [0] * 8
+        src_len = 8
+
+        (0..8).each do |i|
+          if i >= src.length
+            src_len = i
+            end_loop = true
+            break
+          end
+          char = src[i]
+          if char == PAD_CHAR
+            end_loop = true
+            src_len = i
+            break
+          else
+            dbuf[i] = decode_hex_map[char]
+          end
+        end
+
+        if src_len >= 8
+          dst[4] = (dbuf[6] << 5) | (dbuf[7])
+        end
+        if src_len >= 7
+          dst[3] = (dbuf[4] << 7) | (dbuf[5] << 2) | (dbuf[6] >> 3)
+        end
+        if src_len >= 5
+          dst[2] = (dbuf[3] << 4) | (dbuf[4] >> 1)
+        end
+        if src_len >= 4
+          dst[1] = (dbuf[1] << 6) | (dbuf[2] << 1) | (dbuf[3] >> 4)
+        end
+        if src_len >= 2
+          dst[0] = (dbuf[0] << 3) | (dbuf[1] >> 2)
+        end
+    
+        dst = dst.map { |x| x & 0xff }
+    
+        if src_len == 2
+          dst = dst[0]
+        elsif src_len == 4
+          dst = dst[0..1]
+        elsif src_len == 5
+          dst = dst[0..2]
+        elsif src_len == 7
+          dst = dst[0..3]
+        elsif src_len == 8
+          dst = dst[0..4]
+        end
+
+        result += dst
+        src = src[8..src.length]
+      end
+    
+      result
+    end
+  end
+  # END - Class methods
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: ruby_xid
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Valarpiraichandran
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2019-12-07 00:00:00.000000000 Z
+dependencies: []
+description: 
+email: a.valarpirai@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/ruby_xid.rb
+- lib/xid/base32.rb
+homepage: http://github.com/valarpirai/ruby_xid
+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: []
+rubygems_version: 3.0.6
+signing_key: 
+specification_version: 4
+summary: Ruby xid implementation
+test_files: []