MediaTranscodingService: Add AdjustableMaxPriorityQueue.
AdjustableMaxPriorityQueue is a custom max priority queue that helps managing jobs for MediaTranscodingService. AdjustableMaxPriorityQueue is a wrapper template around the STL's *_heap() functions. - Internally, it uses a std::vector<T> to store elements in a heap order. - Support adjusting item's priority while maintaining the heap property. - Support removing any item in the heap while maintaining the heap property. - AdjustableMaxPriorityQueue needs T::operator<() at instantiation time Bug: 145233472 Test: Unit test. Change-Id: Ic43eee817877dfbf8b38919ce03d40d8763c493c
Loading
Please register or sign in to comment