Space-efficient geometric algorithms and data structures By Ilya Katz and Hervé Brönnimann

inplaceds Namespace Reference

Data Structures
class	beap_set
Functions
template<class RandomAccessIterator, class StrictWeakOrdering>
void	build_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp)
	Turns [first, last) into a dynamic sorted vector.
template<class RandomAccessIterator>
void	build_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last)
	Turns [first, last) into a dynamic sorted vector.
template<class RandomAccessIterator, class StrictWeakOrdering>
bool	is_sorted (RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp)
	Returns true if [first, last) is a sorted range.
template<class RandomAccessIterator, class StrictWeakOrdering>
bool	is_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp)
	Returns true if [first, last) is a valid dynamic sorted vector.
template<class RandomAccessIterator>
bool	is_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last)
	Returns true if [first, last) is a valid dynamic sorted vector.
template<class RandomAccessIterator, class StrictWeakOrdering>
void	insert_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp)
	Adds an element to the dynamic sorted vector. The element to be added to the dynamic sorted vector is at iterator (last-1) .
template<class RandomAccessIterator>
void	insert_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last)
	Adds an element to the dynamic sorted vector. The element to be added to the dynamic sorted vector is at iterator (last-1) .
template<class RandomAccessIterator, class EqualityComparable>
RandomAccessIterator	find_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator last, const EqualityComparable &key)
	Find the first accurance of key in the dynamic sorted vector.
template<class RandomAccessIterator, class StrictWeakOrdering>
void	remove_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator pos, RandomAccessIterator last, StrictWeakOrdering comp)
	Removes element to the dynamic sorted vector. Element to be removed is refered to by pos.
template<class RandomAccessIterator>
void	remove_dynamic_sorted_vector (RandomAccessIterator first, RandomAccessIterator pos, RandomAccessIterator last)
	Removes element to the dynamic sorted vector. Element to be removed is refered to by pos.

---

Code Documentation generated Using Doxygen

Copyright © Ilya Katz and Hervé Brönnimann, 2005, 2006.