Class: Concurrent::Atom

Inherits:
Synchronization::Object show all
Includes:
Concern::Observable
Defined in:
lib/concurrent/atom.rb

Overview

Atoms provide a way to manage shared, synchronous, independent state.

An atom is initialized with an initial value and an optional validation proc. At any time the value of the atom can be synchronously and safely changed. If a validator is given at construction then any new value will be checked against the validator and will be rejected if the validator returns false or raises an exception.

There are two ways to change the value of an atom: #compare_and_set and #swap. The former will set the new value if and only if it validates and the current value matches the new value. The latter will atomically set the new value to the result of running the given block if and only if that value validates.

## Example

“‘ def next_fibonacci(set = nil)

return [0, 1] if set.nil?
set + [set[-2..-1].reduce{|sum,x| sum + x }]

end

# create an atom with aninitial value atom = Concurrent::Atom.new(next_fibonacci)

# send a few update requests 5.times do

atom.swap{|set| next_fibonacci(set) }

end

# get the current value atom.value #=> [0, 1, 1, 2, 3, 5, 8] “‘

## Observation

Atoms support observers through the Observable mixin module. Notification of observers occurs every time the value of the Atom changes. When notified the observer will receive three arguments: ‘time`, `old_value`, and `new_value`. The `time` argument is the time at which the value change occurred. The `old_value` is the value of the Atom when the change began The `new_value` is the value to which the Atom was set when the change completed. Note that `old_value` and `new_value` may be the same. This is not an error. It simply means that the change operation returned the same value.

Unlike in Clojure, ‘Atom` cannot participate in TVar transactions.

## Thread-safe Variable Classes

Each of the thread-safe variable classes is designed to solve a different problem. In general:

  • *Agent:* Shared, mutable variable providing independent, uncoordinated, asynchronous change of individual values. Best used when the value will undergo frequent, complex updates. Suitable when the result of an update does not need to be known immediately.

  • *Atom:* Shared, mutable variable providing independent, uncoordinated, synchronous change of individual values. Best used when the value will undergo frequent reads but only occasional, though complex, updates. Suitable when the result of an update must be known immediately.

  • *AtomicReference:* A simple object reference that can be atomically. Updates are synchronous but fast. Bast used when updates a simple set operations. Not suitable when updates are complex. AtomicBoolean and AtomicFixnum are similar but optimized for the given data type.

  • *Exchanger:* Shared, stateless synchronization point. Used when two or more threads need to exchange data. The threads will pair then block on each other until the exchange is complete.

  • *MVar:* Shared synchronization point. Used when one thread must give a value to another, which must take the value. The threads will block on each other until the exchange is complete.

  • *ThreadLocalVar:* Shared, mutable, isolated variable which holds a different value for each thread which has access. Often used as an instance variable in objects which must maintain different state for different threads.

  • *TVar:* Shared, mutable variables which provide coordinated, synchronous, change of many stated. Used when multiple value must change together, in an all-or-nothing transaction.

Instance Method Summary collapse

Methods included from Concern::Observable

#add_observer, #count_observers, #delete_observer, #delete_observers, #with_observer

Methods inherited from Synchronization::Object

attr_atomic, attr_volatile, ensure_safe_initialization_when_final_fields_are_present, new, safe_initialization!, safe_initialization?, volatile_cas_fields

Constructor Details

#initialize(value, opts = {}) ⇒ Atom

Create a new atom with the given initial value.

Parameters:

  • value (Object)

    The initial value

  • opts (Hash) (defaults to: {})

    The options used to configure the atom

Options Hash (opts):

  • :validator (Proc) — default: nil

    Optional proc used to validate new values. It must accept one and only one argument which will be the intended new value. The validator will return true if the new value is acceptable else return false (preferrably) or raise an exception.

  • :dup_on_deref (Boolean) — default: false

    Call ‘#dup` before returning the data from #value

  • :freeze_on_deref (Boolean) — default: false

    Call ‘#freeze` before returning the data from #value

  • :copy_on_deref (Proc) — default: nil

    When calling the #value method, call the given proc passing the internal value as the sole argument then return the new value returned from the proc.

Raises:

  • (ArgumentError)

    if the validator is not a ‘Proc` (when given)



113
114
115
116
117
118
# File 'lib/concurrent/atom.rb', line 113

def initialize(value, opts = {})
  super()
  @Validator     = opts.fetch(:validator, -> v { true })
  self.observers = Collection::CopyOnNotifyObserverSet.new
  self.value     = value
end

Instance Method Details

#compare_and_set(old_value, new_value) ⇒ Boolean

Atomically sets the value of atom to the new value if and only if the current value of the atom is identical to the old value and the new value successfully validates against the (optional) validator given at construction.

Parameters:

  • old_value (Object)

    The expected current value.

  • new_value (Object)

    The intended new value.

Returns:

  • (Boolean)

    True if the value is changed else false.



180
181
182
183
184
185
186
187
# File 'lib/concurrent/atom.rb', line 180

def compare_and_set(old_value, new_value)
  if valid?(new_value) && compare_and_set_value(old_value, new_value)
    observers.notify_observers(Time.now, old_value, new_value)
    true
  else
    false
  end
end

#reset(new_value) ⇒ Object

Atomically sets the value of atom to the new value without regard for the current value so long as the new value successfully validates against the (optional) validator given at construction.

Parameters:

  • new_value (Object)

    The intended new value.

Returns:

  • (Object)

    The final value of the atom after all operations and validations are complete.



197
198
199
200
201
202
203
204
205
206
# File 'lib/concurrent/atom.rb', line 197

def reset(new_value)
  old_value = value
  if valid?(new_value)
    self.value = new_value
    observers.notify_observers(Time.now, old_value, new_value)
    new_value
  else
    old_value
  end
end

#swap(*args) {|value, args| ... } ⇒ Object

Note:

The given block may be called multiple times, and thus should be free of side effects.

Atomically swaps the value of atom using the given block. The current value will be passed to the block, as will any arguments passed as arguments to the function. The new value will be validated against the (optional) validator proc given at construction. If validation fails the value will not be changed.

Internally, #swap reads the current value, applies the block to it, and attempts to compare-and-set it in. Since another thread may have changed the value in the intervening time, it may have to retry, and does so in a spin loop. The net effect is that the value will always be the result of the application of the supplied block to a current value, atomically. However, because the block might be called multiple times, it must be free of side effects.

Parameters:

  • args (Object)

    Zero or more arguments passed to the block.

Yields:

  • (value, args)

    Calculates a new value for the atom based on the current value and any supplied agruments.

Yield Parameters:

  • value (Object)

    The current value of the atom.

  • args (Object)

    All arguments passed to the function, in order.

Yield Returns:

  • (Object)

    The intended new value of the atom.

Returns:

  • (Object)

    The final value of the atom after all operations and validations are complete.

Raises:

  • (ArgumentError)

    When no block is given.



156
157
158
159
160
161
162
163
164
165
166
167
168
169
# File 'lib/concurrent/atom.rb', line 156

def swap(*args)
  raise ArgumentError.new('no block given') unless block_given?

  loop do
    old_value = value
    begin
      new_value = yield(old_value, *args)
      break old_value unless valid?(new_value)
      break new_value if compare_and_set(old_value, new_value)
    rescue
      break old_value
    end
  end
end

#valueObject Also known as: deref

The current value of the atom.

Returns:

  • (Object)

    The current value.



125
# File 'lib/concurrent/atom.rb', line 125

alias_method :deref, :value