Sha256: 4f0ddf8f05b39a1d64ec6c60c4b575605846a16d0681c54b42ab490ad5873ad8
Contents?: true
Size: 609 Bytes
Versions: 10
Compression:
Stored size: 609 Bytes
Contents
module ThreadSafe
module Util
class PowerOfTwoTuple < VolatileTuple
def initialize(size)
raise ArgumentError, "size must be a power of 2 (#{size.inspect} provided)" unless size > 0 && size & (size - 1) == 0
super(size)
end
def hash_to_index(hash)
(size - 1) & hash
end
def volatile_get_by_hash(hash)
volatile_get(hash_to_index(hash))
end
def volatile_set_by_hash(hash, value)
volatile_set(hash_to_index(hash), value)
end
def next_in_size_table
self.class.new(size << 1)
end
end
end
end
Version data entries
10 entries across 10 versions & 3 rubygems