From f4c20290509d7ed3a8fd5304577e7a4cc0b9d974 Mon Sep 17 00:00:00 2001
From: Mike Buland <eichlan@xagasoft.com>
Date: Tue, 3 Apr 2007 03:49:53 +0000
Subject: Ok, no code is left in src, it's all in src/old.  We'll gradually
 move code back into src as it's fixed and re-org'd.  This includes tests,
 which, I may write a unit test system into libbu++ just to make my life
 easier.

---
 src/old/pqueue.h | 48 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 src/old/pqueue.h

(limited to 'src/old/pqueue.h')

diff --git a/src/old/pqueue.h b/src/old/pqueue.h
new file mode 100644
index 0000000..8307d56
--- /dev/null
+++ b/src/old/pqueue.h
@@ -0,0 +1,48 @@
+#ifndef PQUEUE_H
+#define PQUEUE_H
+
+#include "queue.h"
+
+/** Priority queue.  This is just like a queue, but something with a higher
+  * priority will always come off the queue before something with a lower
+  * priority, even if it's added after.  Otherwise works just like a queue.
+  *@author Mike Buland
+  */
+class PQueue
+{
+public:
+	/** Create a queue with any number of different priorities.
+	  *@param nNewNumQueues The number of queues, the default is 3
+	  */
+	PQueue( int nNewNumQueues=3 );
+
+	/**
+	 * Cleanup all contained queues.
+	 */
+	virtual ~PQueue();
+
+	/** Add a new item to the queue at the specified priority.  A lower
+	  * number means a higher priority!
+	  *@param pData A pointer to the data to add to the queue
+	  *@param nQueueLevel The priority to set the new data to
+	  */
+	void enqueue( void *pData, int nQueueLevel );
+	
+	/** Pull the next item off the queue, high priority first.
+	  *@returns A pointer to the data that was next in the priority queue
+	  */
+	void *dequeue();
+
+private:
+	/**
+	 * The queues we use for real data storage.
+	 */
+	Queue *aQueue;
+
+	/**
+	 * The number of priorities or queus that we need.
+	 */
+	int nNumQueues;
+};
+
+#endif
-- 
cgit v1.2.3