addOrGetData(U &&data) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
ConcurrentSkipList(int height, const NodeAlloc &alloc) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineexplicit |
ConcurrentSkipList(int height) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineexplicit |
const_iterator typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | |
create(int height, const NodeAlloc &alloc) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlinestatic |
create(int height=1) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlinestatic |
createInstance(int height, const NodeAlloc &alloc) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlinestatic |
createInstance(int height=1) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlinestatic |
find(const value_type &data) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
findInsertionPoint(NodeType *cur, int cur_layer, const value_type &data, NodeType *preds[], NodeType *succs[]) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivatestatic |
findInsertionPointGetMaxLayer(const value_type &data, NodeType *preds[], NodeType *succs[], int *max_layer) const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
findNode(const value_type &data) const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
findNodeDownRight(const value_type &data) const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
findNodeRightDown(const value_type &data) const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
first() const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
greater(const value_type &data, const NodeType *node) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivatestatic |
growHeight(int height) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
head_ | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | private |
height() const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
incrementSize(int delta) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
iterator typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | |
key_type typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | |
last() const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
less(const value_type &data, const NodeType *node) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivatestatic |
lockNodesForChange(int nodeHeight, ScopedLocker guards[MAX_HEIGHT], NodeType *preds[MAX_HEIGHT], NodeType *succs[MAX_HEIGHT], bool adding=true) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
lower_bound(const value_type &data) const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
maxLayer() const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
NodeType typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | |
okToDelete(NodeType *candidate, int layer) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivatestatic |
recycle(NodeType *node) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
recycler_ | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | private |
remove(const value_type &data) | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
ScopedLocker typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | private |
size() const | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inlineprivate |
size_ | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | private |
SkipListType typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | private |
value_type typedef | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | |
~ConcurrentSkipList() | folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | inline |