redis_int64_autoincrement 1.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 2bbc26b02afa193c0e2947e4542f815dfc87deeb8c287f0e1247734b1da0e5bb
+  data.tar.gz: 89c192e8a7fe00c6f4fbda5820d994221fb43aab64c40f85e92aa0d45dc9b806
+SHA512:
+  metadata.gz: cce355500385c72b4415a7c92476b0e06b19b4a82b32ee0085373464f3d2ec3f8cc3d24cc55065447990a895b1bcda5d1f85b1e7fbba4384c2e0fcf914014552
+  data.tar.gz: 52cf55f161551a6ae30ec71338acae604a956e41a0ebf272c1291aa625ce934b76c6cb00eefdea7c820440e75f320c31ee70f16b6994a1ac53afa0a7908549cc

data/CHANGELOG

@@ -0,0 +1,2 @@
+1.0.1 (2023-12-23)
+Creted first version by AndrewTrumenov (chaky22222222@gmail.com).

data/MIT-LICENSE

@@ -0,0 +1,20 @@
+Copyright (c) 2023-2024 Andrew Chernuha
+
+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.rdoc

@@ -0,0 +1,41 @@
+= Int64 UUID (UInt64, UInt63) autoincremented via redis-server
+
+Generates universally unique identifiers (UUID64) with unsigned Int64 (so it will be UInt63)
+for use in distributed applications.
+Based on:
+1) possibility autoincrement value in redis-server
+2) unix timestamps with microseconds
+3) expire key possibility in redis database.
+
+
+== Generating UInt63 Ids
+
+Call #generate to generate a new UUID64. The method returns a Int64 unique value.
+
+For example in rails:
+
+  before_create do |record|
+    record.id ||= RedisInt64Autoincrement.generate(Rails.cache.redis || Redis.new(url: "redis://localhost:6379/0"))
+  end
+
+== Why so hard?
+
+We have an issue where the servers have different times on each server and during the time the server syncs the time we have a shift of a few seconds.
+So this lib have +-50(UUID64_MAX_SECONDS_EXPIRE) seconds maximum for delta shift.
+
+== Latest and Greatest
+
+Source code and documentation hosted on Github: http://github.com/trumenov/redis_int64_autoincrement
+
+To get UUID64 from source:
+
+  git clone git://github.com/trumenov/redis_int64_autoincrement.git
+
+
+== License
+
+This package is licensed under the MIT license and/or the Creative
+Commons Attribution-ShareAlike.
+
+:include: MIT-LICENSE
+

data/Rakefile

@@ -0,0 +1,41 @@
+require 'rake/testtask'
+#require 'rake/rdoctask'
+
+
+spec = Gem::Specification.load(File.expand_path("redis_int64_autoincrement.gemspec", File.dirname(__FILE__)))
+
+desc "Default Task"
+task :default => :test
+
+
+desc "Run all test cases"
+Rake::TestTask.new do |test|
+  test.verbose = true
+  test.test_files = ['test/*.rb']
+  test.warning = true
+end
+
+# Create the documentation.
+#Rake::RDocTask.new do |rdoc|
+#  rdoc.rdoc_files.include "README.rdoc", "lib/**/*.rb"
+#  rdoc.options = spec.rdoc_options
+#end
+
+
+
+desc "Push new release to rubyforge and git tag"
+task :push do
+  sh "git push"
+  puts "Tagging version #{spec.version} .."
+  sh "git tag v#{spec.version}"
+  sh "git push --tag"
+  puts "Building and pushing gem .."
+  sh "gem build #{spec.name}.gemspec"
+  sh "gem push #{spec.name}-#{spec.version}.gem"
+end
+
+desc "Install #{spec.name} locally"
+task :install do
+  sh "gem build #{spec.name}.gemspec"
+  sh "gem install #{spec.name}-#{spec.version}.gem"
+end

data/lib/redis_int64_autoincrement.rb

@@ -0,0 +1,56 @@
+class RedisInt64Autoincrement
+
+  # Why 50 seconds? Easy to debug and more than enouth for sync time delta shift.
+  # You can use 10 or 5 seconds - and all must working normal too.
+  # 50seconds was chosen by me without any explanation. Just took this value, i do not know why.
+  REDIS_KEY_TTL_SECONDS = 50
+
+  MAX_BUFFER_BITS_CNT = 63 # Do not use all 64 bits - in this case signed Int64 can be less than result uid
+  TIMESTAMP_BITS_CNT = 34.freeze # 34bits for 150+ years more than enougth
+  TIMESTAMP_MICROSECONDS_BITS_CNT = 20.freeze # 0..999_999 - require 20bits
+  INCREMENTED_ID_BITS_CNT = 7.freeze  # 7bits for 0..127 INCREMENTED_UINT8_ID
+  SERVER_ID_BITS_CNT = 2.freeze
+  # So in result: 34 + 20 + 7 + 2 = 63bits(MAX_BUFFER_BITS_CNT).
+
+  TIMESTAMP_SECONDS_SHIFT_LEFT_CNT = (TIMESTAMP_MICROSECONDS_BITS_CNT + INCREMENTED_ID_BITS_CNT + SERVER_ID_BITS_CNT).freeze # 29 bits
+  TIMESTAMP_MICROSECONDS_SHIFT_LEFT_CNT = (INCREMENTED_ID_BITS_CNT + SERVER_ID_BITS_CNT).freeze # 9 bits
+  INCREMENTED_ID_MAX_VAL    = ((1 << INCREMENTED_ID_BITS_CNT) - 1).freeze # 1111111b=127
+  UINT63_MAX_VAL = 9223372036854775808 # 2^63 = 9223372036854775808
+  LIB_FIRST_VAL  = 914476352027817480 # First id was generated 23.12.2023 at ~17:30 (Kiev +2:00)
+
+  # Version number.
+  module Version
+    version = Gem::Specification.load(File.expand_path("../redis_int64_autoincrement.gemspec", File.dirname(__FILE__))).version.to_s.split(".").map { |i| i.to_i }
+    MAJOR = version[1]
+    MINOR = version[0]
+    PATCH = version[1]
+    STRING = "#{MAJOR}.#{MINOR}.#{PATCH}"
+  end
+
+  VERSION = Version::STRING
+
+  class << self
+    def generate(redis, namespace = 'default', options = {})
+      server_id = options[:server_id] || 0
+      time_redis = options[:time_redis] || redis
+      raise("Wrong server_id[#{server_id}]. Allow only 0..3 server_id") unless server_id.between?(0, 3)
+      time_arr = time_redis.time
+      raise("Wrong time type[#{time_arr.inspect}]") unless time_arr.count.eql?(2)
+      unix_seconds = time_arr.first.to_i
+      first_part = unix_seconds << TIMESTAMP_SECONDS_SHIFT_LEFT_CNT
+
+      microseconds = time_arr[1].to_i
+      raise("Wrong microseconds [#{microseconds}]") unless microseconds.between?(0, 999_999)
+      second_part = microseconds << TIMESTAMP_MICROSECONDS_SHIFT_LEFT_CNT
+
+      key = "ai64:#{namespace}:#{unix_seconds}:#{microseconds}"
+      incremented_val = redis.incrby(key, 1)
+      redis.expire(key, REDIS_KEY_TTL_SECONDS)
+      raise("Wrong incremented_val [#{incremented_val}]") unless incremented_val.between?(0, INCREMENTED_ID_MAX_VAL)
+      third_part = incremented_val << SERVER_ID_BITS_CNT
+      result = ((first_part | second_part) | third_part) | server_id
+      raise("Wrong result[#{result}]") unless result.between?(LIB_FIRST_VAL, UINT63_MAX_VAL)
+      result
+    end
+  end
+end

data/redis_int64_autoincrement.gemspec

@@ -0,0 +1,20 @@
+Gem::Specification.new do |s|
+  s.name = 'redis_int64_autoincrement'
+  s.version = '1.0.1'
+  s.summary = "Int64 (UInt63) autoincrement via redis-servers"
+  s.description = <<-EOF
+Int64 (UInt64, UInt63) autoincrement via redis-servers with timestamp in microseconds, autoincerent via redis key.
+Support 1-5 redis servers in one system (1 - timestamp + 4 servers - autoincrementers).
+EOF
+
+  s.authors << 'Trumenov' << 'Chaky'
+  s.email = 'chaky22222222@gmail.com'
+  s.homepage = 'http://github.com/trumenov/redis_int64_autoincrement'
+  s.license = 'MIT'
+
+  s.files = Dir['{bin,test,lib,docs}/**/*'] + ['README.rdoc', 'MIT-LICENSE', 'Rakefile', 'CHANGELOG', 'redis_int64_autoincrement.gemspec']
+
+  s.rdoc_options << '--main' << 'README.rdoc' << '--title' <<  'Int64 redis autoincrementer' << '--line-numbers'
+                       '--webcvs' << 'http://github.com/trumenov/redis_int64_autoincrement'
+  s.extra_rdoc_files = ['README.rdoc', 'MIT-LICENSE']
+end

data/test/test_redis_int64_autoincrement.rb

@@ -0,0 +1,19 @@
+# encoding: UTF-8
+# Author:: Andrew Chernuha chaky22222222@gmail.com
+# License:: MIT and/or Creative Commons Attribution-ShareAlike
+
+require 'test/unit'
+require 'rubygems'
+require 'redis_int64_autoincrement'
+require "redis"
+
+class TestRedisInt64Autoincrement < Test::Unit::TestCase
+
+  def test_check_generated_placed_in_target_region
+    redis = Redis.new(url: "redis://localhost:6379/0")
+    left_part = Time.now.to_i << (RedisInt64Autoincrement::MAX_BUFFER_BITS_CNT - RedisInt64Autoincrement::TIMESTAMP_BITS_CNT)
+    new_id = RedisInt64Autoincrement.generate(redis)
+    right_part = (Time.now.to_i + 1) << (RedisInt64Autoincrement::MAX_BUFFER_BITS_CNT - RedisInt64Autoincrement::TIMESTAMP_BITS_CNT)
+    assert new_id.between?(left_part, right_part)
+  end
+end

metadata

@@ -0,0 +1,59 @@
+--- !ruby/object:Gem::Specification
+name: redis_int64_autoincrement
+version: !ruby/object:Gem::Version
+  version: 1.0.1
+platform: ruby
+authors:
+- Trumenov
+- Chaky
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2023-12-23 00:00:00.000000000 Z
+dependencies: []
+description: |
+  Int64 (UInt64, UInt63) autoincrement via redis-servers with timestamp in microseconds, autoincerent via redis key.
+  Support 1-5 redis servers in one system (1 - timestamp + 4 servers - autoincrementers).
+email: chaky22222222@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- README.rdoc
+- MIT-LICENSE
+files:
+- CHANGELOG
+- MIT-LICENSE
+- README.rdoc
+- Rakefile
+- lib/redis_int64_autoincrement.rb
+- redis_int64_autoincrement.gemspec
+- test/test_redis_int64_autoincrement.rb
+homepage: http://github.com/trumenov/redis_int64_autoincrement
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options:
+- "--main"
+- README.rdoc
+- "--title"
+- Int64 redis autoincrementer
+- "--line-numbers"
+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.3.26
+signing_key: 
+specification_version: 4
+summary: Int64 (UInt63) autoincrement via redis-servers
+test_files: []