Leaf key/payload storage policy dispatcher.

Synopsis

Declared in <folly/ConcurrentBSkipList‐detail.h>

template<
    typename Traits,
    bool kInline = Traits::kInlinePayload>
struct LeafStorage;

Description

Layout policy. Separate: parallel keys_/payloads_ arrays. Inline: AoS records_. BSkipNodeLeaf delegates here so the kInlinePayload branches live in one place.

Specializations

Name

Description

LeafStorage<Traits, false>

Separate (SoA) leaf storage: parallel key and payload arrays.

LeafStorage<Traits, true>

Inline (AoS) leaf storage: one array of {key, payload} records.

Template Parameters

Name

Description

Traits

The InternalTraits for the list.

kInline

Whether payloads are stored inline with keys.

Created with MrDocs