A version of PriorityWorklist that selects small size optimized data structures for the vector and map.

Synopsis

Declared in <llvm/ADT/PriorityWorklist.h>

template<
    typename T,
    unsigned int N>
class SmallPriorityWorklist
    : public PriorityWorklist<T, SmallVector<T, N>, SmallDenseMap<T, ptrdiff_t>>

Base Classes

Name

Description

PriorityWorklist<T, SmallVector<T, N>, SmallDenseMap<T, ptrdiff_t>>

A FILO worklist that prioritizes on re‐insertion without duplication.

Type Aliases

Name

Description

const_reference

Const reference to a worklist element.

key_type

Key type used for membership queries.

reference

Mutable reference to a worklist element.

size_type

Unsigned type used for sizes and counts.

value_type

Element type stored in the worklist.

Member Functions

Name

Description

SmallPriorityWorklist [constructor]

Construct an empty small priority worklist.

back

Return the last element of the PriorityWorklist.

clear

Completely clear the PriorityWorklist

count

Count the number of elements of a given key in the PriorityWorklist.

empty

Determine if the PriorityWorklist is empty or not.

erase

Erase an item from the worklist.

erase_if

Erase items from the set vector based on a predicate function.

insert

insert overloads

pop_back

Remove the last element of the PriorityWorklist.

pop_back_val

Remove and return the last element of the PriorityWorklist.

size

Returns the number of elements in the worklist.

Created with MrDocs