btree_builder.hpp

Go to the documentation of this file.

#pragma once
 
#ifdef FCB_WITH_JSON
 
#    include <fcb/key.hpp>
#    include <fcb/stree.hpp>
 
#    include <cstdint>
#    include <vector>
 
namespace fcb {
 
constexpr std::uint16_t kDefaultBranchingFactor = 16;
 
struct BtreeEntry {
    KeyValue key;
    std::uint64_t offset;
};
 
struct BuiltBtreeIndex {
    std::vector<std::uint8_t> bytes;
    std::uint16_t branching_factor;
    std::uint32_t num_unique_items;
};
 
BuiltBtreeIndex build_static_btree(const std::vector<BtreeEntry>& entries, KeyKind kind,
                                   std::uint16_t branching_factor);
 
}  // namespace fcb
 
#endif  // FCB_WITH_JSON