Leaf node holding sorted keys, optional payloads, and tombstone bits.
Synopsis
Declared in <folly/ConcurrentBSkipList‐detail.h>
template<typename Traits>
class BSkipNodeLeaf
: public BSkipNode<Traits>
Base Classes
Name |
Description |
Common base of leaf and internal nodes: next pointer, seqlock, and mutex. |
Types
Name |
Description |
Result of a leaf key search. |
Type Aliases
Name |
Description |
The key slot storage type. |
|
Pointer to a stored payload, or std::nullptr_t when there is none. |
|
The seqlock type used to bracket concurrent access. |
|
The key type. |
Member Functions
Name |
Description |
|
Constructs a leaf node and registers its storage with the thread sanitizer. |
Returns an adaptive read guard bound to this leaf. |
|
Clears the tombstone bit for the given slot. |
|
Searches this leaf for a key. |
|
Inserts a key and payload at a slot under a freshly opened write epoch. |
|
Inserts a key and payload at a slot and bumps the element count. |
|
Returns a const reference to the key slot storage at the given slot. |
|
Loads the key at the given slot. |
|
Loads the minimum key of the successor node. |
|
Loads the payload at the given slot. |
|
Returns this leaf's minimum key. |
|
Returns a const reference to the payload slot storage at the given slot. |
|
Sets the tombstone bit for the given slot. |
|
Moves the tail of this leaf into a destination leaf during a split. |
|
Stores a key at the given slot. |
|
Stores a payload at the given slot. |
|
Reports whether the slot is tombstoned. |
Protected Member Functions
Name |
Description |
Registers the node's shared fields with the thread sanitizer as benign races. |
Protected Data Members
Name |
Description |
Node level; set once at allocation and immutable thereafter. |
|
Shared/exclusive mutex guarding locked‐path access. |
|
Cached minimum key of the successor node. |
|
Pointer to the next node at this level; readers pair load(acquire) with the release in publishSplitSibling. |
|
Number of live elements in this node. |
|
Seqlock bracketing optimistic reads of this node. |
Friends
Name |
Description |
Concurrent B‐skip‐list container; declared here for friend declarations. |
Template Parameters
Name |
Description |
Traits |
The InternalTraits for the list. |
Created with MrDocs