Heap Namespace Reference

Functions
template<class _Compare , class _RandomAccessIterator >
void	sift_up_ (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type len)
template<class _RandomAccessIterator , class _Compare >
void	push (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp)
template<class _Compare , class _RandomAccessIterator >
void	sift_down_ (_RandomAccessIterator first, _Compare comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type len, _RandomAccessIterator start)
template<class _Compare , class _RandomAccessIterator >
void	pop_heap_ (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type len)
template<class _RandomAccessIterator , class _Compare >
void	pop (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp)
template<class _Compare , class _RandomAccessIterator >
void	replace_heap_ (_RandomAccessIterator first, _Compare comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type len)
template<class _RandomAccessIterator , class _Compare >
void	replace (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp)
template<class _Compare , class _RandomAccessIterator >
void	siftdown_heap_ (_RandomAccessIterator first, _RandomAccessIterator elt, _Compare comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type len)
template<class _RandomAccessIterator , class _Compare >
void	siftdown (_RandomAccessIterator first, _RandomAccessIterator last, _RandomAccessIterator elt, _Compare comp)
template<class _RandomAccessIterator , class _Compare >
void	make (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp)
template<class _Compare , class _RandomAccessIterator >
void	sort (_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp)

Function Documentation

make()

template<class _RandomAccessIterator , class _Compare >

void Heap::make	(	_RandomAccessIterator	first,
		_RandomAccessIterator	last,
		_Compare	comp
	)

Definition at line 259 of file heap.h.

References sift_down_().

Referenced by ProtoMSet::add(), CollapseData::check_item(), DEFINE_TESTCASE(), Xapian::ESet::Internal::expand(), get_most_frequent_items(), main(), make_termlist_merger(), MultiAllTermsList::next(), MultiValueList::next(), MultiPostList::next(), Xapian::Internal::OrContext::postlist(), Xapian::Database::Internal::reconstruct_text(), MultiAllTermsList::skip_to(), BoolOrPostList::skip_to(), MultiValueList::skip_to(), MultiPostList::skip_to(), and NearPostList::test_doc().

pop()

template<class _RandomAccessIterator , class _Compare >

void Heap::pop ( _RandomAccessIterator  first, _RandomAccessIterator  last, _Compare  comp  )

inline

Definition at line 213 of file heap.h.

References pop_heap_().

Referenced by DEFINE_TESTCASE(), MultiAllTermsList::get_termfreq(), main(), make_termlist_merger(), MultiAllTermsList::next(), MultiValueList::next(), MultiPostList::next(), BoolOrPostList::next(), Xapian::Internal::OrContext::postlist(), Xapian::Database::Internal::reconstruct_text(), and NearPostList::test_doc().

pop_heap_()

template<class _Compare , class _RandomAccessIterator >

void Heap::pop_heap_ ( _RandomAccessIterator  first, _RandomAccessIterator  last, _Compare  comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type  len  )

inline

Definition at line 199 of file heap.h.

References sift_down_().

Referenced by pop().

push()

template<class _RandomAccessIterator , class _Compare >

void Heap::push ( _RandomAccessIterator  first, _RandomAccessIterator  last, _Compare  comp  )

inline

Definition at line 135 of file heap.h.

References sift_up_().

Referenced by NearPostList::test_doc().

replace()

template<class _RandomAccessIterator , class _Compare >

void Heap::replace ( _RandomAccessIterator  first, _RandomAccessIterator  last, _Compare  comp  )

inline

Definition at line 230 of file heap.h.

References replace_heap_().

Referenced by ProtoMSet::add(), CollapseData::add_item(), CollapseData::check_item(), DEFINE_TESTCASE(), Xapian::ESet::Internal::expand(), get_most_frequent_items(), MultiAllTermsList::get_termfreq(), main(), make_termlist_merger(), MultiAllTermsList::next(), MultiValueList::next(), MultiPostList::next(), BoolOrPostList::next(), Xapian::Internal::OrContext::postlist(), Xapian::Database::Internal::reconstruct_text(), and NearPostList::test_doc().

replace_heap_()

template<class _Compare , class _RandomAccessIterator >

void Heap::replace_heap_ ( _RandomAccessIterator  first, _Compare  comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type  len  )

inline

Definition at line 221 of file heap.h.

References sift_down_().

Referenced by replace().

sift_down_()

template<class _Compare , class _RandomAccessIterator >

void Heap::sift_down_	(	_RandomAccessIterator	first,
		_Compare	comp,
		typename std::iterator_traits< _RandomAccessIterator >::difference_type	len,
		_RandomAccessIterator	start
	)

Definition at line 144 of file heap.h.

Referenced by make(), pop_heap_(), replace_heap_(), and siftdown_heap_().

sift_up_()

template<class _Compare , class _RandomAccessIterator >

void Heap::sift_up_	(	_RandomAccessIterator	first,
		_RandomAccessIterator	last,
		_Compare	comp,
		typename std::iterator_traits< _RandomAccessIterator >::difference_type	len
	)

Definition at line 107 of file heap.h.

Referenced by push().

siftdown()

template<class _RandomAccessIterator , class _Compare >

void Heap::siftdown ( _RandomAccessIterator  first, _RandomAccessIterator  last, _RandomAccessIterator  elt, _Compare  comp  )

inline

Definition at line 249 of file heap.h.

References siftdown_heap_().

Referenced by ProtoMSet::replace().

siftdown_heap_()

template<class _Compare , class _RandomAccessIterator >

void Heap::siftdown_heap_ ( _RandomAccessIterator  first, _RandomAccessIterator  elt, _Compare  comp, typename std::iterator_traits< _RandomAccessIterator >::difference_type  len  )

inline

Definition at line 237 of file heap.h.

References sift_down_().

Referenced by siftdown().

sort()

template<class _Compare , class _RandomAccessIterator >

void Heap::sort	(	_RandomAccessIterator	first,
		_RandomAccessIterator	last,
		_Compare	comp
	)

Definition at line 277 of file heap.h.

Referenced by Xapian::Database::compact_(), DEFINE_TESTCASE(), Xapian::ESet::Internal::expand(), ProtoMSet::finalise(), Xapian::Enquire::Internal::get_matching_terms_begin(), get_most_frequent_items(), Xapian::Query::get_terms_begin(), Xapian::Query::get_unique_terms_begin(), main(), Xapian::Internal::OrContext::postlist_max(), Xapian::MSet::sort_by_relevance(), ExactPhrasePostList::test_doc(), and NearPostList::test_doc().