packed_rtree.cpp File Reference

#include <fcb/packed_rtree.hpp>
#include <fcb/reader.hpp>
#include <algorithm>
#include <cstring>
#include <deque>
#include <limits>
#include <utility>
#include "detail/checked.hpp"

Go to the source code of this file.

Namespaces
namespace	fcb

Functions
std::uint64_t	fcb::rtree_num_nodes (std::uint64_t num_items, std::uint16_t node_size)
	Total node count in the tree, per the Rust level-bounds loop (packed_rtree/mod.rs:342-375).
std::vector< LevelBound >	fcb::rtree_level_bounds (std::uint64_t num_items, std::uint16_t node_size)
	Mirrors generate_level_bounds (packed_rtree/mod.rs:342-375).
std::vector< SearchResultItem >	fcb::rtree_search_bbox (RangeReader &reader, std::uint64_t index_begin, std::uint64_t num_items, std::uint16_t node_size, const BBox &query)
	Breadth-first bbox search over the packed R-tree, reading nodes through the supplied reader.