Galois::WorkList::LIFO< T, Concurrent > Struct Template Reference

Simple LIFO worklist (not scalable). More...

#include <Lifo.h>

List of all members.

Classes
struct	rethread
struct	retype
Public Types
typedef T	value_type
Public Member Functions
void	push (const value_type &val)
template<typename Iter >
void	push (Iter b, Iter e)
template<typename RangeTy >
void	push_initial (const RangeTy &range)
Galois::optional< value_type >	steal (LIFO &victim, bool half, bool pop)
Galois::optional< value_type >	pop ()
Private Attributes
std::deque< T >	wl

---

Detailed Description

template<typename T = int, bool Concurrent = true>
struct Galois::WorkList::LIFO< T, Concurrent >

Simple LIFO worklist (not scalable).

---

Member Typedef Documentation

template<typename T = int, bool Concurrent = true>

typedef T Galois::WorkList::LIFO< T, Concurrent >::value_type

---

Member Function Documentation

template<typename T = int, bool Concurrent = true>

Galois::optional<value_type> Galois::WorkList::LIFO< T, Concurrent >::pop

(

)

[inline]

template<typename T = int, bool Concurrent = true>

template<typename Iter >

void Galois::WorkList::LIFO< T, Concurrent >::push	(	Iter	b,
		Iter	e
	)			[inline]

template<typename T = int, bool Concurrent = true>

void Galois::WorkList::LIFO< T, Concurrent >::push

(

const value_type &

val

)

[inline]

template<typename T = int, bool Concurrent = true>

template<typename RangeTy >

void Galois::WorkList::LIFO< T, Concurrent >::push_initial

(

const RangeTy &

range

)

[inline]

template<typename T = int, bool Concurrent = true>

Galois::optional<value_type> Galois::WorkList::LIFO< T, Concurrent >::steal	(	LIFO< T, Concurrent > &	victim,
		bool	half,
		bool	pop
	)			[inline]

---

Member Data Documentation

template<typename T = int, bool Concurrent = true>

std::deque<T> Galois::WorkList::LIFO< T, Concurrent >::wl [private]

---

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

• Lifo.h