ThreadSafeDeque::Node

Public Attributes

ThreadSafeFreeList< Node > & mFreeList 

Link to the freelist that the node has been allocated from.

U32 mIsClaimed 

Thread claim flag.

This is to prevent two threads who concurrently do a tryPopFront() and tryPopBack() respectively on a deque with just a single node to both claim and return the same value (which would happen without the flag as otherwise both threads would use two different deletion bits for claiming the node).

NodeRef mNext 

Reference to next node and deletion bit.

NodeRef mPrev 

Reference to previous node and deletion bit.

ValueType mValue 

Value contained in the node.

Node(ThreadSafeFreeList< Node > & freeList, const ValueType & value)