These containers are mapped containers and store values in space that can be represented as points. More...

#include <idle_point_multimap.hpp>

Inherits spatial::details::Kdtree< details::Static_rank< Rank >, const Key, std::pair< const Key, Mapped >, Compare, Alloc >.

Public Types
typedef Mapped	mapped_type

Public Types inherited from spatial::details::Kdtree< details::Static_rank< Rank >, const Key, std::pair< const Key, Mapped >, Compare, Alloc >
typedef details::Static_rank< Rank >	rank_type

typedef mutate< const Key >::type	key_type

typedef mutate< std::pair< const Key, Mapped > >::type	value_type

typedef Compare	key_compare

typedef ValueCompare< value_type, key_compare >	value_compare

typedef Alloc	allocator_type

typedef Kdtree_link< const Key, std::pair< const Key, Mapped > >	mode_type

typedef std::pair< const Key, Mapped > *	pointer

typedef const std::pair< const Key, Mapped > *	const_pointer

typedef std::pair< const Key, Mapped > &	reference

typedef const std::pair< const Key, Mapped > &	const_reference

typedef std::size_t	size_type

typedef std::ptrdiff_t	difference_type

typedef Node_iterator< mode_type >	iterator

typedef Const_node_iterator< mode_type >	const_iterator

typedef std::reverse_iterator< iterator >	reverse_iterator

typedef std::reverse_iterator< const_iterator >	const_reverse_iterator

Public Member Functions
	idle_point_multimap ()

	idle_point_multimap (const Compare &compare)

	idle_point_multimap (const Compare &compare, const Alloc &alloc)

	idle_point_multimap (const idle_point_multimap &other, bool balancing=false)

idle_point_multimap &	operator= (const idle_point_multimap &other)

Public Member Functions inherited from spatial::details::Kdtree< details::Static_rank< Rank >, const Key, std::pair< const Key, Mapped >, Compare, Alloc >
iterator	begin ()

const_iterator	begin () const

const_iterator	cbegin () const

iterator	end ()

const_iterator	end () const

const_iterator	cend () const

reverse_iterator	rbegin ()

const_reverse_iterator	rbegin () const

const_reverse_iterator	crbegin () const

reverse_iterator	rend ()

const_reverse_iterator	rend () const

const_reverse_iterator	crend () const

rank_type	rank () const
	Returns the rank used to create the tree. More...

dimension_type	dimension () const
	Returns the dimension of the tree. More...

key_compare	key_comp () const
	Returns the compare function used for the key. More...

value_compare	value_comp () const
	Returns the compare function used for the value. More...

allocator_type	get_allocator () const
	Returns the allocator used by the tree. More...

bool	empty () const
	True if the tree is empty. More...

size_type	size () const
	Returns the number of elements in the K-d tree. More...

size_type	count () const
	Returns the number of elements in the K-d tree. More...

void	clear ()
	Erase all elements in the K-d tree. More...

size_type	max_size () const
	The maximum number of elements that can be allocated. More...

	Kdtree ()

	Kdtree (const rank_type &rank_)

	Kdtree (const key_compare &compare_)

	Kdtree (const rank_type &rank_, const key_compare &compare_)

	Kdtree (const rank_type &rank_, const key_compare &compare_, const allocator_type &allocator_)

	Kdtree (const Self &other, bool balancing=false)
	Deep copy of `other` into the new tree. More...

Self &	operator= (const Self &other)
	Assignment of `other` into the tree, with deep copy. More...

	~Kdtree ()
	Deallocate all nodes in the destructor. More...

void	swap (Self &other)
	Swap the K-d tree content with others. More...

void	rebalance ()
	Rebalance the k-d tree near-optimally, resulting in $O(\log n)\,$ order of complexity on most search functions. More...

iterator	insert (const value_type &value)
	Insert a single `value` element in the container. More...

void	insert (InputIterator first, InputIterator last)
	Insert a serie of values in the container at once. More...

void	insert_rebalance (InputIterator first, InputIterator last)
	Insert a serie of values in the container at once and rebalance the container after insertion. More...

void	erase (iterator pointer)
	Deletes the node pointed to by the iterator. More...

size_type	erase (const key_type &value)
	Deletes all nodes that match key `value`. More...

iterator	find (const key_type &key)
	Find the first node that matches with `key` and returns an iterator to it found, otherwise it returns an iterator to the element past the end of the container. More...

const_iterator	find (const key_type &key) const
	Find the first node that matches with `key` and returns an iterator to it found, otherwise it returns an iterator to the element past the end of the container. More...

Private Types
typedef details::Kdtree< details::Static_rank< Rank >, const Key, std::pair< const Key, Mapped >, Compare, Alloc >	base_type

typedef idle_point_multimap< Rank, Key, Mapped, Compare, Alloc >	Self

Detailed Description