fcb::BuiltBtreeIndex Struct Reference

The finished index: the flat node array concatenated with the payload section (mirrors Stree::stream_write, stree.rs:1575-1589), plus the two header fields (AttributeIndexInfo.branching_factor/ .num_unique_items, M4's header_serializer.hpp) that only the builder itself can compute – branching_factor here is just the caller's own value echoed back (kept alongside the bytes so a caller building several columns' indices doesn't have to separately remember what it asked for each one), and num_unique_items counts distinct KEYS, not input entries. More...

#include <fcb/writer/btree_builder.hpp>

Public Attributes
std::vector< std::uint8_t >	bytes
std::uint16_t	branching_factor
std::uint32_t	num_unique_items

Detailed Description

The finished index: the flat node array concatenated with the payload section (mirrors Stree::stream_write, stree.rs:1575-1589), plus the two header fields (AttributeIndexInfo.branching_factor/ .num_unique_items, M4's header_serializer.hpp) that only the builder itself can compute – branching_factor here is just the caller's own value echoed back (kept alongside the bytes so a caller building several columns' indices doesn't have to separately remember what it asked for each one), and num_unique_items counts distinct KEYS, not input entries.

Definition at line 37 of file btree_builder.hpp.

Member Data Documentation

branching_factor

std::uint16_t fcb::BuiltBtreeIndex::branching_factor

Definition at line 39 of file btree_builder.hpp.

Referenced by fcb::FcbWriter::write().

bytes

std::vector<std::uint8_t> fcb::BuiltBtreeIndex::bytes

Definition at line 38 of file btree_builder.hpp.

Referenced by fcb::FcbWriter::write().

num_unique_items

std::uint32_t fcb::BuiltBtreeIndex::num_unique_items

Definition at line 40 of file btree_builder.hpp.

Referenced by fcb::FcbWriter::write().

---

The documentation for this struct was generated from the following file:

• include/fcb/writer/btree_builder.hpp