Class: ThreadSafe::Util::PowerOfTwoTuple

Inherits:
VolatileTuple show all
Defined in:
lib/thread_safe/util/power_of_two_tuple.rb

Direct Known Subclasses

AtomicReferenceCacheBackend::Table

Constant Summary

Instance Method Summary (collapse)

Constructor Details

- (PowerOfTwoTuple) initialize(size)

Returns a new instance of PowerOfTwoTuple

Raises:

  • (ArgumentError)


4
5
6
7
# File 'lib/thread_safe/util/power_of_two_tuple.rb', line 4

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

Instance Method Details

- (Object) hash_to_index(hash)



9
10
11
# File 'lib/thread_safe/util/power_of_two_tuple.rb', line 9

def hash_to_index(hash)
  (size - 1) & hash
end

- (Object) next_in_size_table



21
22
23
# File 'lib/thread_safe/util/power_of_two_tuple.rb', line 21

def next_in_size_table
  self.class.new(size << 1)
end

- (Object) volatile_get_by_hash(hash)



13
14
15
# File 'lib/thread_safe/util/power_of_two_tuple.rb', line 13

def volatile_get_by_hash(hash)
  volatile_get(hash_to_index(hash))
end

- (Object) volatile_set_by_hash(hash, value)



17
18
19
# File 'lib/thread_safe/util/power_of_two_tuple.rb', line 17

def volatile_set_by_hash(hash, value)
  volatile_set(hash_to_index(hash), value)
end