ppsspp/Common/Thread/PrioritizedWorkQueue.h

#pragma once

#include <vector>
#include <limits>
#include <mutex>
#include <condition_variable>

#include "Common/Thread/ThreadUtil.h"

#include "Common/Common.h"

// Priorities can change dynamically.
// Try to make priority() fast, it will be called a lot.

class PrioritizedWorkQueueItem {
public:
	PrioritizedWorkQueueItem() {}
	virtual ~PrioritizedWorkQueueItem() {}
	virtual void run() = 0;
	virtual float priority() = 0;  // Low priority value = high priority!

private:
	DISALLOW_COPY_AND_ASSIGN(PrioritizedWorkQueueItem);
};

class PrioritizedWorkQueue {
public:
	PrioritizedWorkQueue() : done_(false), working_(false) {}
	~PrioritizedWorkQueue();
	// Takes ownership.
	void Add(PrioritizedWorkQueueItem *item);

	// The worker should simply call this in a loop. Will block when appropriate.
	PrioritizedWorkQueueItem *Pop();

	void Flush();
	bool Done() { return done_; }
	void Stop();
	bool WaitUntilDone(bool all = true);

	bool IsWorking() {
		return working_;
	}

private:
	void NotifyDrain();
	bool AllItemsDone();

	bool done_;
	bool working_;
	std::mutex mutex_;
	std::mutex drainMutex_;
	std::condition_variable notEmpty_;
	std::condition_variable drain_;

	std::vector<PrioritizedWorkQueueItem *> queue_;

	DISALLOW_COPY_AND_ASSIGN(PrioritizedWorkQueue);
};


// Starts up a thread that keeps trying to run this workqueue.
// TODO: This feels ugly. Revisit later.
void ProcessWorkQueueOnThreadWhile(PrioritizedWorkQueue *wq);
void StopProcessingWorkQueue(PrioritizedWorkQueue *wq);