proxygen
folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > Member List

This is the complete list of members for folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >, including all inherited members.

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 typedeffolly::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 typedeffolly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >
key_type typedeffolly::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 typedeffolly::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 typedeffolly::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 typedeffolly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >private
value_type typedeffolly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >
~ConcurrentSkipList()folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >inline