| OLD | NEW |
| 1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. Use of this | 1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. Use of this |
| 2 // source code is governed by a BSD-style license that can be found in the | 2 // source code is governed by a BSD-style license that can be found in the |
| 3 // LICENSE file. | 3 // LICENSE file. |
| 4 | 4 |
| 5 #ifndef MEDIA_BASE_PTS_HEAP_H_ | 5 #ifndef MEDIA_BASE_PTS_HEAP_H_ |
| 6 #define MEDIA_BASE_PTS_HEAP_H_ | 6 #define MEDIA_BASE_PTS_HEAP_H_ |
| 7 | 7 |
| 8 // The compressed frame are often in decode timestamp (dts) order, which | 8 // The compressed frame are often in decode timestamp (dts) order, which |
| 9 // may not always be in presentation timestamp (pts) order. However, the | 9 // may not always be in presentation timestamp (pts) order. However, the |
| 10 // decoded frames will always be returned in pts order. Ideally, the pts could | 10 // decoded frames will always be returned in pts order. Ideally, the pts could |
| (...skipping 18 matching lines...) Expand all Loading... |
| 29 | 29 |
| 30 #include <queue> | 30 #include <queue> |
| 31 #include <vector> | 31 #include <vector> |
| 32 | 32 |
| 33 #include "base/time.h" | 33 #include "base/time.h" |
| 34 | 34 |
| 35 namespace media { | 35 namespace media { |
| 36 | 36 |
| 37 class PtsHeap { | 37 class PtsHeap { |
| 38 public: | 38 public: |
| 39 PtsHeap() {} | 39 PtsHeap(); |
| 40 ~PtsHeap(); |
| 40 | 41 |
| 41 void Push(const base::TimeDelta& pts) { queue_.push(pts); } | 42 void Push(const base::TimeDelta& pts); |
| 42 void Pop() { queue_.pop(); } | 43 void Pop(); |
| 43 | 44 |
| 44 const base::TimeDelta& Top() const { return queue_.top(); } | 45 const base::TimeDelta& Top() const { return queue_.top(); } |
| 45 bool IsEmpty() const { return queue_.empty(); } | 46 bool IsEmpty() const { return queue_.empty(); } |
| 46 | 47 |
| 47 private: | 48 private: |
| 48 struct PtsHeapOrdering { | 49 struct PtsHeapOrdering { |
| 49 bool operator()(const base::TimeDelta& lhs, | 50 bool operator()(const base::TimeDelta& lhs, |
| 50 const base::TimeDelta& rhs) const { | 51 const base::TimeDelta& rhs) const { |
| 51 // std::priority_queue is a max-heap. We want lower timestamps to show up | 52 // std::priority_queue is a max-heap. We want lower timestamps to show up |
| 52 // first so reverse the natural less-than comparison. | 53 // first so reverse the natural less-than comparison. |
| 53 return rhs < lhs; | 54 return rhs < lhs; |
| 54 } | 55 } |
| 55 }; | 56 }; |
| 56 typedef std::priority_queue<base::TimeDelta, | 57 typedef std::priority_queue<base::TimeDelta, |
| 57 std::vector<base::TimeDelta>, | 58 std::vector<base::TimeDelta>, |
| 58 PtsHeapOrdering> TimeQueue; | 59 PtsHeapOrdering> TimeQueue; |
| 59 | 60 |
| 60 TimeQueue queue_; | 61 TimeQueue queue_; |
| 61 | 62 |
| 62 DISALLOW_COPY_AND_ASSIGN(PtsHeap); | 63 DISALLOW_COPY_AND_ASSIGN(PtsHeap); |
| 63 }; | 64 }; |
| 64 | 65 |
| 65 } // namespace media | 66 } // namespace media |
| 66 | 67 |
| 67 #endif // MEDIA_BASE_PTS_HEAP_H_ | 68 #endif // MEDIA_BASE_PTS_HEAP_H_ |
| OLD | NEW |