Base class for items to be inserted into IntrusiveHeap<..., Tag> storing pointers for internal use.
Synopsis
Declared in <folly/container/IntrusiveHeap.h>
template<class Tag = void>
class IntrusiveHeapNode;Member Functions
Name |
Description |
Returns true if this node is currently linked into a heap. |
Friends
Name |
Description |
Test fixture granted access to node internals. |
|
IntrusiveHeap implements a skew heap with intrusive pointers to provide O(log(n)) operations on any node in the heap with no separately allocated node type. |
Created with MrDocs