mdds::detail::rtree::default_rtree_trait Struct Reference

Static Public Attributes
static constexpr size_t	dimensions = 2
static constexpr size_t	min_node_size = 40
static constexpr size_t	max_node_size = 100
static constexpr size_t	max_tree_depth = 100
static constexpr bool	enable_forced_reinsertion = true
static constexpr size_t	reinsertion_size = 30

Member Data Documentation

dimensions

constexpr size_t mdds::detail::rtree::default_rtree_trait::dimensions = 2

static

Number of dimensions in bounding rectangles.

enable_forced_reinsertion

constexpr bool mdds::detail::rtree::default_rtree_trait::enable_forced_reinsertion = true

static

A flag to determine whether or not to perform forced reinsertion when a directory node overflows, before attempting to split the node.

max_node_size

constexpr size_t mdds::detail::rtree::default_rtree_trait::max_node_size = 100

static

Maximum number of child nodes that each directory node is allowed to have. There are no exceptions to this rule.

max_tree_depth

constexpr size_t mdds::detail::rtree::default_rtree_trait::max_tree_depth = 100

static

Maximum depth a tree is allowed to have.

min_node_size

constexpr size_t mdds::detail::rtree::default_rtree_trait::min_node_size = 40

static

Minimum number of child nodes that must be present in each directory node. Exception is the root node, which is allowed to have less than the minimum number of nodes, but only when it's a leaf directory node.

reinsertion_size

constexpr size_t mdds::detail::rtree::default_rtree_trait::reinsertion_size = 30

static

Number of nodes to get re-inserted during forced reinsertion. This should be roughly 30% of max_node_size + 1, and should not be greater than max_node_size - min_node_size + 1.