jlm::util::FifoWorklist< T > Class Template Reference

#include <Worklist.hpp>

Inheritance diagram for jlm::util::FifoWorklist< T >:

Collaboration diagram for jlm::util::FifoWorklist< T >:

Public Member Functions
	~FifoWorklist () override=default
	FifoWorklist ()=default
bool	HasMoreWorkItems () const noexcept override
T	PopWorkItem () override
void	PushWorkItem (T item) override
Public Member Functions inherited from jlm::util::Worklist< T >
virtual	~Worklist ()=default
	Worklist ()=default
	Worklist (const Worklist &other)=delete
	Worklist (Worklist &&other)=default
Worklist &	operator= (const Worklist &other)=delete
Worklist &	operator= (Worklist &&other)=default

Private Attributes
util::HashSet< T >	OnList_
std::queue< T >	WorkItems_

Detailed Description

template<typename T>
class jlm::util::FifoWorklist< T >

Worklist implementation using a queue. Pushing a work item that is already in the queue is a no-op.

Template Parameters

T	the type of the work items.

See also

Worklist

Definition at line 119 of file Worklist.hpp.

Constructor & Destructor Documentation

~FifoWorklist()

template<typename T >

jlm::util::FifoWorklist< T >::~FifoWorklist ( )

overridedefault

FifoWorklist()

template<typename T >

jlm::util::FifoWorklist< T >::FifoWorklist ( )

default

Member Function Documentation

HasMoreWorkItems()

template<typename T >

bool jlm::util::FifoWorklist< T >::HasMoreWorkItems ( ) const

inlineoverridevirtualnoexcept

Returns

true if there are work items left to be visited

Implements jlm::util::Worklist< T >.

Definition at line 127 of file Worklist.hpp.

PopWorkItem()

template<typename T >

T jlm::util::FifoWorklist< T >::PopWorkItem ( )

inlineoverridevirtual

Removes one work item from the worklist. Requires there to be at least one work item left.

Returns

the removed work item.

Implements jlm::util::Worklist< T >.

Definition at line 133 of file Worklist.hpp.

PushWorkItem()

template<typename T >

void jlm::util::FifoWorklist< T >::PushWorkItem ( T  item )

inlineoverridevirtual

Adds a work item to the worklist. If the item is already present, the item is not added again, but its position may be changed.

Parameters

item	the work item to be added.

Implements jlm::util::Worklist< T >.

Definition at line 143 of file Worklist.hpp.

Member Data Documentation

OnList_

template<typename T >

util::HashSet<T> jlm::util::FifoWorklist< T >::OnList_

private

Definition at line 151 of file Worklist.hpp.

WorkItems_

template<typename T >

std::queue<T> jlm::util::FifoWorklist< T >::WorkItems_

private

Definition at line 154 of file Worklist.hpp.

---

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

• jlm/util/Worklist.hpp