stree.hpp

Go to the documentation of this file.

#pragma once
 
#include <fcb/error.hpp>
#include <fcb/header.hpp>
#include <fcb/key.hpp>
#include <fcb/range_reader.hpp>
 
#include <cstdint>
#include <string>
#include <vector>
 
namespace fcb {
 
struct SearchResultItem;
 
enum class Operator { Eq, Ne, Gt, Ge, Lt, Le };
 
struct AttrCondition {
    std::string field;
    Operator op;
    KeyValue value;
};
 
using AttrQuery = std::vector<AttrCondition>;
 
struct AttrQueryOptions {
    bool exact_index_only = false;
};
 
constexpr std::uint64_t kPayloadTag = 1ULL << 63;
constexpr std::uint64_t kPayloadMask = ~kPayloadTag;
 
inline bool is_payload_ref(std::uint64_t off) { return (off & kPayloadTag) != 0; }
inline std::uint64_t payload_offset(std::uint64_t off) { return off & kPayloadMask; }
 
std::uint64_t stree_num_nodes(std::uint64_t num_items, std::uint16_t branching_factor);
 
struct StreeLevelBound {
    std::uint64_t start;
    std::uint64_t end;
};
 
std::vector<StreeLevelBound> stree_level_bounds(std::uint64_t num_items,
                                                std::uint16_t branching_factor);
 
std::vector<std::uint64_t> decode_payload_entry(bytes_view b);
 
void encode_payload_entry(std::vector<std::uint8_t>& out,
                          const std::vector<std::uint64_t>& offsets);
 
std::vector<SearchResultItem> stree_query(RangeReader& reader, const AttrIndexInfo& index,
                                          KeyKind kind, Operator op, const KeyValue& value);
 
}  // namespace fcb