The default configuration policy for ConcurrentBSkipList.
Declared in <folly/ConcurrentBSkipList.h>
template<
typename T,
typename PromotionHash = std::hash<T>,
typename Compare = std::less<T>,
typename Allocator = std::allocator<char>>
struct ConcurrentBSkipDefaultPolicy;It bundles the hash, comparator, allocator, and the promotion, height, and storage constants that the container and its aliases forward into their per-axis template parameters.
| Name | Description |
|---|---|
Comp | The comparator used to order keys. |
Hash | The hash used for deterministic height assignment. |
NodeAlloc | The allocator used for nodes. |
| Name | Description |
|---|---|
kLeafSlots | The per-leaf key capacity. |
kMaxHeight | The maximum number of levels in the structure. |
kPromotionProbInverse | The inverse promotion probability (a power of two greater than one). |
kReadPolicy | The policy controlling how keys are read during scans. |
kStoragePolicy | The policy controlling how leaf payloads are stored. |
| Name | Description |
|---|---|
| T | The key type the policy configures. |
| PromotionHash | The hash used for deterministic height assignment. |
| Compare | The comparator used to order keys. |
| Allocator | The allocator used for nodes. |