stree.cpp File Reference

#include <fcb/reader.hpp>
#include <fcb/stree.hpp>
#include <algorithm>
#include <deque>
#include <utility>
#include "detail/checked.hpp"

Go to the source code of this file.

Namespaces
namespace	fcb

Functions
std::vector< StreeLevelBound >	fcb::stree_level_bounds (std::uint64_t num_items, std::uint16_t branching_factor)
	Mirrors Stree::generate_level_bounds (stree.rs:474-508).
std::uint64_t	fcb::stree_num_nodes (std::uint64_t num_items, std::uint16_t branching_factor)
	Total node count.
std::vector< std::uint64_t >	fcb::decode_payload_entry (bytes_view b)
	Decode a payload entry: u32 count then count x u64, all little-endian.
void	fcb::encode_payload_entry (std::vector< std::uint8_t > &out, const std::vector< std::uint64_t > &offsets)
	Encode a payload entry: u32 count then count x u64, all little-endian (mirrors PayloadEntry::serialize, payload.rs:42-49).
std::vector< SearchResultItem >	fcb::stree_query (RangeReader &reader, const AttrIndexInfo &index, KeyKind kind, Operator op, const KeyValue &value)
	Run one condition against one column's index blob, returning candidate feature offsets (relative to the features section).

Variable Documentation

found

bool found

Definition at line 102 of file stree.cpp.

Referenced by fcb::decode_attributes().

index

std::size_t index

Definition at line 103 of file stree.cpp.

index_begin

std::uint64_t index_begin

Definition at line 163 of file stree.cpp.

Referenced by fcb::rtree_search_bbox().

key

KeyValue key

Definition at line 56 of file stree.cpp.

Referenced by fcb::add_attributes().

kind

KeyKind kind

Definition at line 166 of file stree.cpp.

Referenced by fcb::build_static_btree(), fcb::encode(), fcb::encode_boundaries(), fcb::key_max(), fcb::key_min(), fcb::key_serialized_size(), fcb::FcbReader::select_attr(), fcb::stree_query(), fcb::to_geometry(), and fcb::FcbWriter::write().

levels

std::vector<StreeLevelBound> levels

Definition at line 168 of file stree.cpp.

node_size

std::uint64_t node_size

Definition at line 167 of file stree.cpp.

Referenced by fcb::build_packed_rtree(), fcb::rtree_index_size(), fcb::rtree_level_bounds(), fcb::rtree_num_nodes(), and fcb::rtree_search_bbox().

offset

std::uint64_t offset

Definition at line 57 of file stree.cpp.

Referenced by fcb::encode_attributes_with_schema(), fcb::FcbWriter::operator=(), fcb::detail::range_end(), fcb::CurlRangeReader::read(), fcb::FileRangeReader::read(), fcb::BufferedRangeReader::read(), fcb::BufferedRangeReader::read_batch(), fcb::detail::require_within(), and fcb::span< T >::subspan().

payload_begin

std::uint64_t payload_begin

Definition at line 164 of file stree.cpp.

payload_size

std::uint64_t payload_size

Definition at line 165 of file stree.cpp.

reader

RangeReader& reader

Definition at line 162 of file stree.cpp.

Referenced by fcb::FcbReader::open(), fcb::rtree_search_bbox(), and fcb::stree_query().