mdds
Static Public Attributes | List of all members
mdds::detail::rtree::default_rtree_trait Struct Reference

Static Public Attributes

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

Member Data Documentation

◆ dimensions

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

Number of dimensions in bounding rectangles.

◆ enable_forced_reinsertion

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

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 static size_t mdds::detail::rtree::default_rtree_trait::max_node_size = 100
staticconstexpr

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

◆ max_tree_depth

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

Maximum depth a tree is allowed to have.

◆ min_node_size

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

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 static size_t mdds::detail::rtree::default_rtree_trait::reinsertion_size = 30
staticconstexpr

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.