RavEngine
Loading...
Searching...
No Matches
physx::Cm::InlinePriorityQueue< Element, Capacity, Comparator > Class Template Reference
Inheritance diagram for physx::Cm::InlinePriorityQueue< Element, Capacity, Comparator >:
[legend]
Collaboration diagram for physx::Cm::InlinePriorityQueue< Element, Capacity, Comparator >:
[legend]

Public Member Functions

 InlinePriorityQueue (const Comparator &less=Comparator())
 
PX_FORCE_INLINE void push (Element &elem)
 
- Public Member Functions inherited from physx::Cm::PriorityQueueBase< Element, Comparator >
 PriorityQueueBase (const Comparator &less, Element *elements)
 
PX_FORCE_INLINE const Element top () const
 Get the element with the highest priority.
 
PX_FORCE_INLINE Element top ()
 Get the element with the highest priority.
 
PX_FORCE_INLINE bool empty () const
 Check to whether the priority queue is empty.
 
PX_FORCE_INLINE void clear ()
 Empty the priority queue.
 
PX_FORCE_INLINE void push (const Element &value)
 Insert a new element into the priority queue. Only valid when size() is less than Capacity.
 
PX_FORCE_INLINE Element pop ()
 Delete the highest priority element. Only valid when non-empty.
 
bool valid () const
 Make sure the priority queue sort all elements correctly.
 
PxU32 size () const
 Return number of elements in the priority queue.
 

Additional Inherited Members

- Protected Member Functions inherited from physx::Cm::PriorityQueueBase< Element, Comparator >
PX_FORCE_INLINE bool compare (const Element &a, const Element &b) const
 
- Static Protected Member Functions inherited from physx::Cm::PriorityQueueBase< Element, Comparator >
static PX_FORCE_INLINE PxU32 left (PxU32 nodeIndex)
 
static PX_FORCE_INLINE PxU32 parent (PxU32 nodeIndex)
 
- Protected Attributes inherited from physx::Cm::PriorityQueueBase< Element, Comparator >
PxU32 mHeapSize
 
Element * mDataPtr
 

The documentation for this class was generated from the following file: