com.tangosol.util
Class SafeSortedMap.DeletedNode

java.lang.Object
  com.tangosol.util.SafeSortedMap.SkipNode
      com.tangosol.util.SafeSortedMap.DeletedNode

Enclosing class:

SafeSortedMap

protected class SafeSortedMap.DeletedNode
extends SafeSortedMap.SkipNode

DeletedNode is a SkipNode that is used as a marker during deletion. The delete sequence for deleting a node n such that p->n->s is as follows:

1. synchronize on the map
2. create a new DeletedNode marker m with s as the next node
3. set the next node of n to be m
4. set the next node of p to be s

This ensures that intervening reads will always see a safe state of the map.

Field Summary

Fields inherited from class com.tangosol.util.SafeSortedMap.SkipNode

m_nodeBelow, m_nodeNext, m_oKey

Constructor Summary

protected

SafeSortedMap.DeletedNode(java.lang.Object oKey, SafeSortedMap.SkipNode nodeNext) Construct a DeletedNode

Method Summary

java.lang.String	getDescription()
protected boolean	isDeleted() Has this SkipNode been deleted?

Methods inherited from class com.tangosol.util.SafeSortedMap.SkipNode

getBelow, getKey, getNext, isIndexNode, setNext, toString

Constructor Detail

SafeSortedMap.DeletedNode

protected SafeSortedMap.DeletedNode(java.lang.Object oKey,
                                    SafeSortedMap.SkipNode nodeNext)

Construct a DeletedNode

Method Detail

isDeleted

protected boolean isDeleted()

Has this SkipNode been deleted?

Overrides:

isDeleted in class SafeSortedMap.SkipNode

Returns:

true iff this SkipNode has been deleted

getDescription

public java.lang.String getDescription()

Overrides:

getDescription in class SafeSortedMap.SkipNode