LLVM: llvm::SmallPriorityWorklist< T, N > Class Template Reference (original) (raw)

A version of [PriorityWorklist](classllvm%5F1%5F1PriorityWorklist.html "A FILO worklist that prioritizes on re-insertion without duplication.") that selects small size optimized data structures for the vector and map. More...

#include "[llvm/ADT/PriorityWorklist.h](PriorityWorklist%5F8h%5Fsource.html)"

Inheritance diagram for llvm::SmallPriorityWorklist< T, N >:

Public Member Functions
SmallPriorityWorklist ()=default
Public Member Functions inherited from llvm::PriorityWorklist< T, SmallVector< T, N >, SmallDenseMap< T, ptrdiff_t > >
PriorityWorklist ()=default
Construct an empty PriorityWorklist.
bool empty () const
Determine if the PriorityWorklist is empty or not.
size_type size () const
Returns the number of elements in the worklist.
size_type count (const key_type &key) const
Count the number of elements of a given key in the PriorityWorklist.
const T & back () const
Return the last element of the PriorityWorklist.
bool insert (const T &X)
Insert a new element into the PriorityWorklist.
void pop_back ()
Remove the last element of the PriorityWorklist.
T pop_back_val ()
bool erase (const T &X)
Erase an item from the worklist.
bool erase_if (UnaryPredicate P)
Erase items from the set vector based on a predicate function.
void clear ()
Reverse the items in the PriorityWorklist.
Additional Inherited Members
Public Types inherited from llvm::PriorityWorklist< T, SmallVector< T, N >, SmallDenseMap< T, ptrdiff_t > >
using value_type
using key_type
using reference
using const_reference
using size_type

Detailed Description

template<typename T, unsigned N>
class llvm::SmallPriorityWorklist< T, N >

A version of [PriorityWorklist](classllvm%5F1%5F1PriorityWorklist.html "A FILO worklist that prioritizes on re-insertion without duplication.") that selects small size optimized data structures for the vector and map.

Definition at line 236 of file PriorityWorklist.h.

Constructor & Destructor Documentation


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