1 files changed, 28 insertions, 0 deletions
diff --git a/dom/media/platforms/ReorderQueue.h b/dom/media/platforms/ReorderQueue.h
new file mode 100644
index 0000000000..ada6597f7b
--- /dev/null
+++ b/dom/media/platforms/ReorderQueue.h
@@ -0,0 +1,28 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+// Queue for ordering decoded video frames by presentation time.
+// Decoders often return frames out of order, which we need to
+// buffer so we can forward them in correct presentation order.
+
+#ifndef mozilla_ReorderQueue_h
+#define mozilla_ReorderQueue_h
+
+#include <MediaData.h>
+#include <nsTPriorityQueue.h>
+
+namespace mozilla {
+
+struct ReorderQueueComparator {
+  bool LessThan(MediaData* const& a, MediaData* const& b) const {
+    return a->mTime < b->mTime;
+  }
+};
+
+typedef nsTPriorityQueue<RefPtr<MediaData>, ReorderQueueComparator>
+    ReorderQueue;
+
+}  // namespace mozilla
+
+#endif  // mozilla_ReorderQueue_h