WorkList.h

Go to the documentation of this file.

#ifndef GALOIS_RUNTIME_WORKLIST_H
#define GALOIS_RUNTIME_WORKLIST_H

#include "Galois/optional.h"

#include "AltChunked.h"
#include "BulkSynchronous.h"
#include "Chunked.h"
#include "Fifo.h"
#include "GFifo.h"
#include "Lifo.h"
#include "LocalQueue.h"
#include "Obim.h"
#include "OrderedList.h"
#include "OwnerComputes.h"
#include "StableIterator.h"

namespace Galois {
namespace WorkList {
namespace { // don't pollute the symbol table with the example

// Worklists may not be copied.
// Worklists should be default instantiatable
// All classes (should) conform to:
template<typename T, bool Concurrent>
class AbstractWorkList {
  AbstractWorkList(const AbstractWorkList&);
  const AbstractWorkList& operator=(const AbstractWorkList&);

public:
  AbstractWorkList() { }

  typedef T value_type;

  template<bool _concurrent>
  struct rethread { typedef AbstractWorkList<T, _concurrent> type; };

  template<typename _T>
  struct retype { typedef AbstractWorkList<_T, Concurrent> type; };

  void push(const value_type& val);

  template<typename Iter>
  void push(Iter b, Iter e);

  template<typename RangeTy>
  void push_initial(const RangeTy&);

  Galois::optional<value_type> pop();
};

} // end namespace anonymous
} // end namespace WorkList
} // end namespace Galois

#endif

---