1 files changed, 41 insertions, 0 deletions
diff --git a/Src/Plugins/Library/ml_transcode/LinkedQueue.h b/Src/Plugins/Library/ml_transcode/LinkedQueue.h
new file mode 100644
index 00000000..84310efc
--- /dev/null
+++ b/Src/Plugins/Library/ml_transcode/LinkedQueue.h
@@ -0,0 +1,41 @@
+#ifndef _LINKEDQUEUE_H_
+#define _LINKEDQUEUE_H_
+
+#include <windows.h>
+
+class LinkedQueue;
+class QueueElement;
+
+class QueueElement {
+public:
+  QueueElement * next;
+  QueueElement * prev;
+  void * elem;
+  QueueElement(void * e) { next=NULL; prev=NULL; elem=e; }
+};
+
+
+class LinkedQueue {
+protected:
+  QueueElement * head;
+  QueueElement * tail;
+  QueueElement * bm;
+  int bmpos;
+  int size;
+  QueueElement * Find(int pos);
+  CRITICAL_SECTION cs;
+public:
+  LinkedQueue();
+  ~LinkedQueue();
+  int GetSize();
+  void Offer(void * e);
+  void *Poll();
+  void *Peek();
+  void *Get(int pos);
+  void Set(int pos, void * val);
+  void *Del(int pos);
+  void lock();
+  void unlock();
+};
+
+#endif //_LINKEDQUEUE_H_
+\ No newline at end of file