OLD | NEW |
---|---|
(Empty) | |
1 // Copyright 2016 The Chromium Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 #include "base/task_scheduler/sequence.h" | |
6 | |
7 #include <utility> | |
8 | |
9 #include "base/logging.h" | |
10 | |
11 namespace base { | |
12 namespace internal { | |
13 | |
14 Sequence::Sequence() = default; | |
15 | |
16 bool Sequence::PushTask(scoped_ptr<Task> task) { | |
17 AutoSchedulerLock auto_lock(lock_); | |
18 | |
19 ++num_tasks_per_priority_[static_cast<TaskPriorityUnderlyingType>( | |
20 task->traits.priority())]; | |
21 queue_.push(std::move(task)); | |
22 | |
23 // Return true if the sequence was empty before the push. | |
24 return queue_.size() == 1; | |
25 } | |
26 | |
27 const Task* Sequence::PeekTask() const { | |
28 AutoSchedulerLock auto_lock(lock_); | |
29 | |
30 if (queue_.empty()) | |
31 return nullptr; | |
32 | |
33 return queue_.front().get(); | |
34 } | |
35 | |
36 bool Sequence::PopTask() { | |
37 AutoSchedulerLock auto_lock(lock_); | |
38 DCHECK(!queue_.empty()); | |
39 | |
40 --num_tasks_per_priority_[static_cast<TaskPriorityUnderlyingType>( | |
41 queue_.front()->traits.priority())]; | |
42 queue_.pop(); | |
43 return queue_.empty(); | |
44 } | |
45 | |
46 SequenceSortKey Sequence::GetSortKey() const { | |
47 AutoSchedulerLock auto_lock(lock_); | |
48 DCHECK(!queue_.empty()); | |
49 | |
50 // Find the highest task priority in the sequence. | |
51 TaskPriority priority = TaskPriority::LOWEST; | |
52 for (size_t i = kNumTaskPriorities - 1; | |
gab
2016/02/18 21:21:16
Actually it probably makes more sense to start at
fdoray
2016/02/18 22:19:54
Done.
| |
53 i > static_cast<TaskPriorityUnderlyingType>(TaskPriority::LOWEST); --i) { | |
54 if (num_tasks_per_priority_[i] > 0) { | |
55 priority = static_cast<TaskPriority>(i); | |
56 break; | |
57 } | |
58 } | |
59 | |
60 return SequenceSortKey(priority, queue_.front()->sequenced_time); | |
61 } | |
62 | |
63 Sequence::~Sequence() = default; | |
64 | |
65 } // namespace internal | |
66 } // namespace base | |
OLD | NEW |