/home/ntakagi/work/STLport-5.1.5/stlport/stl/_heap.c File Reference

#include <stl/_heap.h>
#include <stl/_iterator_base.h>

Go to the source code of this file.

Functions

template<class _RandomAccessIterator, class _Distance, class _Tp>
_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP
void 		__push_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __topIndex, _Tp __val)
template<class _RandomAccessIterator, class _Distance, class _Tp>
void __push_heap_aux (_RandomAccessIterator __first, _RandomAccessIterator __last, _Distance *, _Tp *)
template<class _RandomAccessIterator>
void push_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Distance, class _Tp, class _Compare>
_STLP_INLINE_LOOP void __push_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __topIndex, _Tp __val, _Compare __comp)
template<class _RandomAccessIterator, class _Compare, class _Distance, class _Tp>
void __push_heap_aux (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp, _Distance *, _Tp *)
template<class _RandomAccessIterator, class _Compare>
void push_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<class _RandomAccessIterator, class _Distance, class _Tp>
void __adjust_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __val)
template<class _RandomAccessIterator, class _Tp>
void __pop_heap_aux (_RandomAccessIterator __first, _RandomAccessIterator __last, _Tp *)
template<class _RandomAccessIterator>
void pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Distance, class _Tp, class _Compare>
void __adjust_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __val, _Compare __comp)
template<class _RandomAccessIterator, class _Tp, class _Compare>
void __pop_heap_aux (_RandomAccessIterator __first, _RandomAccessIterator __last, _Tp *, _Compare __comp)
template<class _RandomAccessIterator, class _Compare>
void pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<class _RandomAccessIterator, class _Tp, class _Distance>
_STLP_INLINE_LOOP void __make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Tp *, _Distance *)
template<class _RandomAccessIterator>
void make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Compare, class _Tp, class _Distance>
_STLP_INLINE_LOOP void __make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp, _Tp *, _Distance *)
template<class _RandomAccessIterator, class _Compare>
void make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)

Function Documentation

template<class _RandomAccessIterator, class _Distance, class _Tp, class _Compare>
void __adjust_heap ( _RandomAccessIterator  __first,
_Distance  __holeIndex,
_Distance  __len,
_Tp  __val,
_Compare  __comp 
)

Definition at line 146 of file _heap.c.

References __push_heap(), and _STLP_VERBOSE_ASSERT.

template<class _RandomAccessIterator, class _Distance, class _Tp>
void __adjust_heap ( _RandomAccessIterator  __first,
_Distance  __holeIndex,
_Distance  __len,
_Tp  __val 
)

Definition at line 111 of file _heap.c.

Referenced by __make_heap(), __partial_sort_copy(), and __pop_heap().

template<class _RandomAccessIterator, class _Compare, class _Tp, class _Distance>
_STLP_INLINE_LOOP void __make_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp,
_Tp *  ,
_Distance *   
)

Definition at line 216 of file _heap.c.

References __adjust_heap().

template<class _RandomAccessIterator, class _Tp, class _Distance>
_STLP_INLINE_LOOP void __make_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Tp *  ,
_Distance *   
)

Definition at line 190 of file _heap.c.

References __adjust_heap().

Referenced by make_heap().

template<class _RandomAccessIterator, class _Tp, class _Compare>
void __pop_heap_aux ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Tp *  ,
_Compare  __comp 
) [inline]

Definition at line 171 of file _heap.c.

References __pop_heap(), and _STLP_DISTANCE_TYPE.

template<class _RandomAccessIterator, class _Tp>
void __pop_heap_aux ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Tp *   
) [inline]

Definition at line 132 of file _heap.c.

References __pop_heap(), and _STLP_DISTANCE_TYPE.

Referenced by pop_heap().

template<class _RandomAccessIterator, class _Distance, class _Tp, class _Compare>
_STLP_INLINE_LOOP void __push_heap ( _RandomAccessIterator  __first,
_Distance  __holeIndex,
_Distance  __topIndex,
_Tp  __val,
_Compare  __comp 
)

Definition at line 76 of file _heap.c.

References _STLP_VERBOSE_ASSERT.

template<class _RandomAccessIterator, class _Distance, class _Tp>
_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP void __push_heap ( _RandomAccessIterator  __first,
_Distance  __holeIndex,
_Distance  __topIndex,
_Tp  __val 
)

Definition at line 42 of file _heap.c.

Referenced by __adjust_heap(), and __push_heap_aux().

template<class _RandomAccessIterator, class _Compare, class _Distance, class _Tp>
void __push_heap_aux ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp,
_Distance *  ,
_Tp *   
) [inline]

Definition at line 92 of file _heap.c.

References __push_heap().

template<class _RandomAccessIterator, class _Distance, class _Tp>
void __push_heap_aux ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Distance *  ,
_Tp *   
) [inline]

Definition at line 56 of file _heap.c.

References __push_heap().

Referenced by push_heap().

template<class _RandomAccessIterator, class _Compare>
void make_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 233 of file _heap.c.

References __make_heap(), _STLP_DISTANCE_TYPE, and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator>
void make_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 206 of file _heap.c.

Referenced by __partial_sort(), __partial_sort_copy(), and priority_queue< _Tp, _Sequence, _Compare >::priority_queue().

template<class _RandomAccessIterator, class _Compare>
void pop_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 181 of file _heap.c.

References __pop_heap_aux(), and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator>
void pop_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 138 of file _heap.c.

Referenced by priority_queue< _Tp, _Sequence, _Compare >::pop(), and sort_heap().

template<class _RandomAccessIterator, class _Compare>
void push_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 102 of file _heap.c.

References __push_heap_aux(), _STLP_DISTANCE_TYPE, and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator>
void push_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 65 of file _heap.c.

Referenced by priority_queue< _Tp, _Sequence, _Compare >::push().


Generated on Mon Mar 10 15:32:49 2008 by  doxygen 1.5.1