Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is an older version of Boost and was released in 2023. The current version is 1.89.0.

rtree(Range const &, parameters_type const &, indexable_getter const &, value_equal const &, allocator_type const &, PackAlloc const &)

rtree(Range const &, parameters_type const &, indexable_getter const &, value_equal const &, allocator_type const &, PackAlloc const &)

The constructor.

Description

The tree is created using packing algorithm and a temporary packing allocator.

Synopsis

template<typename Range, typename PackAlloc>
rtree(Range const & rng,
      parameters_type const & parameters,
      indexable_getter const & getter,
      value_equal const & equal,
      allocator_type const & allocator,
      PackAlloc const & temp_allocator)

Modifier(s)

explicit

Parameter(s)

Type	Name	Description
`Range const &`	`rng`	The range of Values.
`parameters_typeconst &`	`parameters`	The parameters object.
`indexable_getterconst &`	`getter`	The function object extracting Indexable from Value.
`value_equalconst &`	`equal`	The function object comparing Values.
`allocator_typeconst &`	`allocator`	The allocator object for persistent data in the tree.
`PackAlloc const &`	`temp_allocator`	The temporary allocator object used when packing.

Throws

If allocator copy constructor throws.
If Value copy constructor or copy assignment throws.
If allocation throws or returns invalid value.