intperm 1.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 3be50da5bdab13dfe4e3deddfe2a10e5d5d1bfd2
+  data.tar.gz: 4e8eac9842b1c8970edd5e5344f71024df860752
+SHA512:
+  metadata.gz: f0a7cc68ba546612b613d304c87e1a8cc66eb361cb3486c2d4b51b0dadf61a0f87cdf8a6190370a400ced56a24fac0322c5a58bb09cd92200902e99ff0886c88
+  data.tar.gz: 9458c0aae42963fff8edf5f7bde4c2239c9b9df469f2ccf9bbc01620b907a9f9ce56c960410aad5da53b3b4526ab61a8de3f471eff93ccde4234e95fb0f0c44d

data/lib/intperm.rb

@@ -0,0 +1,60 @@
+require 'yaml'
+
+# Main permutation class.
+class Permutation
+  def initialize(seed, bit_length = 64)
+    @mask = (1 << bit_length) - 1
+    xorshift = XORShift.new seed, @mask
+    @masks = (0.upto bit_length * 2).map do |i|
+      xorshift.next & ((1 << (i >> 1)) ^ @mask)
+    end
+    @bit_length = bit_length
+  end
+
+  def map_to(num)
+    permutate num, (0.upto @bit_length - 1)
+  end
+
+  def map_from(num)
+    permutate num, ((@bit_length - 1).downto 0)
+  end
+
+  private
+
+  def permutate(num, range)
+    range.each do |i|
+      num ^= bitmask_at_bit num, i
+    end
+    num
+  end
+
+  def bitmask_at_bit(num, bit)
+    bit_mask = 1 << bit
+    if (bit_mask & num) >> bit == 0
+      num = @mask ^ (@masks[(bit << 1) +
+                     ((bit_mask & num) >> bit)] | (bit_mask ^ bit_mask & num))
+    else
+      num = @mask ^ (@masks[(bit << 1) +
+                     ((bit_mask & num) >> bit)] | (bit_mask & num))
+    end
+    num
+  end
+end
+
+TRIPLETS = YAML.load_file File.join File.dirname(__FILE__), 'parameters.yaml'
+
+# XOR shift helper class.
+# Used for expanding the seed to a random stream.
+class XORShift
+  def initialize(seed, bitmask)
+    @seed = seed
+    @a, @b, @c = TRIPLETS[seed % TRIPLETS.length]
+    @bitmask = bitmask
+  end
+
+  def next
+    @seed ^= @bitmask & (@seed << @a)
+    @seed ^= @bitmask & (@seed >> @b)
+    @seed ^= @bitmask & (@seed << @c)
+  end
+end

data/lib/parameters.yaml

@@ -0,0 +1,276 @@
+# Triplets from http://www.jstatsoft.org/v08/i14/paper page 3.
+- [ 1,  1, 54]
+- [ 1,  1, 55]
+- [ 1,  3, 45]
+- [ 1,  7,  9]
+- [ 1,  7, 44]
+- [ 1,  7, 46]
+- [ 1,  9, 50]
+- [ 1, 11, 35]
+- [ 1, 11, 50]
+- [ 1, 13, 45]
+- [ 1, 15,  4]
+- [ 1, 15, 63]
+- [ 1, 19,  6]
+- [ 1, 19, 16]
+- [ 1, 23, 14]
+- [ 1, 23, 29]
+- [ 1, 29, 34]
+- [ 1, 35,  5]
+- [ 1, 35, 11]
+- [ 1, 35, 34]
+- [ 1, 45, 37]
+- [ 1, 51, 13]
+- [ 1, 53,  3]
+- [ 1, 59, 14]
+- [ 2, 13, 23]
+- [ 2, 31, 51]
+- [ 2, 31, 53]
+- [ 2, 43, 27]
+- [ 2, 47, 49]
+- [ 3,  1, 11]
+- [ 3,  5, 21]
+- [ 3, 13, 59]
+- [ 3, 21, 31]
+- [ 3, 25, 20]
+- [ 3, 25, 31]
+- [ 3, 25, 56]
+- [ 3, 29, 40]
+- [ 3, 29, 47]
+- [ 3, 29, 49]
+- [ 3, 35, 14]
+- [ 3, 37, 17]
+- [ 3, 43,  4]
+- [ 3, 43,  6]
+- [ 3, 43, 11]
+- [ 3, 51, 16]
+- [ 3, 53,  7]
+- [ 3, 61, 17]
+- [ 3, 61, 26]
+- [ 4,  7, 19]
+- [ 4,  9, 13]
+- [ 4, 15, 51]
+- [ 4, 15, 53]
+- [ 4, 29, 45]
+- [ 4, 29, 49]
+- [ 4, 31, 33]
+- [ 4, 35, 15]
+- [ 4, 35, 21]
+- [ 4, 37, 11]
+- [ 4, 37, 21]
+- [ 4, 41, 19]
+- [ 4, 41, 45]
+- [ 4, 43, 21]
+- [ 4, 43, 31]
+- [ 4, 53,  7]
+- [ 5,  9, 23]
+- [ 5, 11, 54]
+- [ 5, 15, 27]
+- [ 5, 17, 11]
+- [ 5, 23, 36]
+- [ 5, 33, 29]
+- [ 5, 41, 20]
+- [ 5, 45, 16]
+- [ 5, 47, 23]
+- [ 5, 53, 20]
+- [ 5, 59, 33]
+- [ 5, 59, 35]
+- [ 5, 59, 63]
+- [ 6,  1, 17]
+- [ 6,  3, 49]
+- [ 6, 17, 47]
+- [ 6, 23, 27]
+- [ 6, 27,  7]
+- [ 6, 43, 21]
+- [ 6, 49, 29]
+- [ 6, 55, 17]
+- [ 7,  5, 41]
+- [ 7,  5, 47]
+- [ 7,  5, 55]
+- [ 7,  7, 20]
+- [ 7,  9, 38]
+- [ 7, 11, 10]
+- [ 7, 11, 35]
+- [ 7, 13, 58]
+- [ 7, 19, 17]
+- [ 7, 19, 54]
+- [ 7, 23,  8]
+- [ 7, 25, 58]
+- [ 7, 27, 59]
+- [ 7, 33,  8]
+- [ 7, 41, 40]
+- [ 7, 43, 28]
+- [ 7, 51, 24]
+- [ 7, 57, 12]
+- [ 8,  5, 59]
+- [ 8,  9, 25]
+- [ 8, 13, 25]
+- [ 8, 13, 61]
+- [ 8, 15, 21]
+- [ 8, 25, 59]
+- [ 8, 29, 19]
+- [ 8, 31, 17]
+- [ 8, 37, 21]
+- [ 8, 51, 21]
+- [ 9,  1, 27]
+- [ 9,  5, 36]
+- [ 9,  5, 43]
+- [ 9,  7, 18]
+- [ 9, 19, 18]
+- [ 9, 21, 11]
+- [ 9, 21, 20]
+- [ 9, 21, 40]
+- [ 9, 23, 57]
+- [ 9, 27, 10]
+- [ 9, 29, 12]
+- [ 9, 29, 37]
+- [ 9, 37, 31]
+- [ 9, 41, 45]
+- [10,  7, 33]
+- [10, 27, 59]
+- [10, 53, 13]
+- [11,  5, 32]
+- [11,  5, 34]
+- [11,  5, 43]
+- [11,  5, 45]
+- [11,  9, 14]
+- [11,  9, 34]
+- [11, 13, 40]
+- [11, 15, 37]
+- [11, 23, 42]
+- [11, 23, 56]
+- [11, 25, 48]
+- [11, 27, 26]
+- [11, 29, 14]
+- [11, 31, 18]
+- [11, 53, 23]
+- [12,  1, 31]
+- [12,  3, 13]
+- [12,  3, 49]
+- [12,  7, 13]
+- [12, 11, 47]
+- [12, 25, 27]
+- [12, 39, 49]
+- [12, 43, 19]
+- [13,  3, 40]
+- [13,  3, 53]
+- [13,  7, 17]
+- [13,  9, 15]
+- [13,  9, 50]
+- [13, 13, 19]
+- [13, 17, 43]
+- [13, 19, 28]
+- [13, 19, 47]
+- [13, 21, 18]
+- [13, 21, 49]
+- [13, 29, 35]
+- [13, 35, 30]
+- [13, 35, 38]
+- [13, 47, 23]
+- [13, 51, 21]
+- [14, 13, 17]
+- [14, 15, 19]
+- [14, 23, 33]
+- [14, 31, 45]
+- [14, 47, 15]
+- [15,  1, 19]
+- [15,  5, 37]
+- [15, 13, 28]
+- [15, 13, 52]
+- [15, 17, 27]
+- [15, 19, 63]
+- [15, 21, 46]
+- [15, 23, 23]
+- [15, 45, 17]
+- [15, 47, 16]
+- [15, 49, 26]
+- [16,  5, 17]
+- [16,  7, 39]
+- [16, 11, 19]
+- [16, 11, 27]
+- [16, 13, 55]
+- [16, 21, 35]
+- [16, 25, 43]
+- [16, 27, 53]
+- [16, 47, 17]
+- [17, 15, 58]
+- [17, 23, 29]
+- [17, 23, 51]
+- [17, 23, 52]
+- [17, 27, 22]
+- [17, 45, 22]
+- [17, 47, 28]
+- [17, 47, 29]
+- [17, 47, 54]
+- [18,  1, 25]
+- [18,  3, 43]
+- [18, 19, 19]
+- [18, 25, 21]
+- [18, 41, 23]
+- [19,  7, 36]
+- [19,  7, 55]
+- [19, 13, 37]
+- [19, 15, 46]
+- [19, 21, 52]
+- [19, 25, 20]
+- [19, 41, 21]
+- [19, 43, 27]
+- [20,  1, 31]
+- [20,  5, 29]
+- [21,  1, 27]
+- [21,  9, 29]
+- [21, 13, 52]
+- [21, 15, 28]
+- [21, 15, 29]
+- [21, 17, 24]
+- [21, 17, 30]
+- [21, 17, 48]
+- [21, 21, 32]
+- [21, 21, 34]
+- [21, 21, 37]
+- [21, 21, 38]
+- [21, 21, 40]
+- [21, 21, 41]
+- [21, 21, 43]
+- [21, 41, 23]
+- [22,  3, 39]
+- [23,  9, 38]
+- [23,  9, 48]
+- [23,  9, 57]
+- [23, 13, 38]
+- [23, 13, 58]
+- [23, 13, 61]
+- [23, 17, 25]
+- [23, 17, 54]
+- [23, 17, 56]
+- [23, 17, 62]
+- [23, 41, 34]
+- [23, 41, 51]
+- [24,  9, 35]
+- [24, 11, 29]
+- [24, 25, 25]
+- [24, 31, 35]
+- [25,  7, 46]
+- [25,  7, 49]
+- [25,  9, 39]
+- [25, 11, 57]
+- [25, 13, 29]
+- [25, 13, 39]
+- [25, 13, 62]
+- [25, 15, 47]
+- [25, 21, 44]
+- [25, 27, 27]
+- [25, 27, 53]
+- [25, 33, 36]
+- [25, 39, 54]
+- [28,  9, 55]
+- [28, 11, 53]
+- [29, 27, 37]
+- [31,  1, 51]
+- [31, 25, 37]
+- [31, 27, 35]
+- [33, 31, 43]
+- [33, 31, 55]
+- [43, 21, 46]
+- [49, 15, 61]
+- [55,  9, 56]

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification
+name: intperm
+version: !ruby/object:Gem::Version
+  version: 1.1.0
+platform: ruby
+authors:
+- Attila Oláh
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-28 00:00:00.000000000 Z
+dependencies: []
+description: A simple pseudo-random permutation of arbitrary sized integers.
+email: attila@attilaolah.eu
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/intperm.rb
+- lib/parameters.yaml
+homepage: https://github.com/attilaolah/intperm.rb
+licenses:
+- Public Domain
+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.14
+signing_key: 
+specification_version: 4
+summary: Permutation
+test_files: []
+has_rdoc: