mdds
Static Public Attributes | List of all members
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.

◆ 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, except for the root node 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.