Class: Concurrent::Edge::LockFreeLinkedSet::Tail

Inherits:

Node

• Object
• Synchronization::Object
• Node
• Concurrent::Edge::LockFreeLinkedSet::Tail

Defined in:

lib-edge/concurrent/edge/lock_free_linked_set/node.rb

Overview

Internal sentinel node for the Tail. It is always greater than all other nodes, and it is self-referential; meaning its successor is a self-loop.

Instance Method Summary

• #<=>(_other) ⇒ undocumented

  Always greater than other nodes.

• #initialize(_data = nil, _succ = nil) ⇒ Tail constructor

  A new instance of Tail.

Constructor Details

#initialize(_data = nil, _succ = nil) ⇒ Tail

Returns a new instance of Tail.

# File 'lib-edge/concurrent/edge/lock_free_linked_set/node.rb', line 60

def initialize(_data = nil, _succ = nil)
  @SuccessorReference = AtomicMarkableReference.new self
end

Instance Method Details

#<=>(_other) ⇒ undocumented

Always greater than other nodes. This means that traversal will end at the tail node since we are comparing node size in the traversal.

# File 'lib-edge/concurrent/edge/lock_free_linked_set/node.rb', line 66

def <=>(_other)
  1
end