Index: base/task_scheduler/sequence_sort_key.cc |
diff --git a/base/task_scheduler/sequence_sort_key.cc b/base/task_scheduler/sequence_sort_key.cc |
new file mode 100644 |
index 0000000000000000000000000000000000000000..2afdf5f71f83ec1eab4bdcdbd3df13b4861151de |
--- /dev/null |
+++ b/base/task_scheduler/sequence_sort_key.cc |
@@ -0,0 +1,33 @@ |
+// Copyright 2016 The Chromium Authors. All rights reserved. |
+// Use of this source code is governed by a BSD-style license that can be |
+// found in the LICENSE file. |
+ |
+#include "base/task_scheduler/sequence_sort_key.h" |
+ |
+namespace base { |
+namespace internal { |
+ |
+SequenceSortKey::SequenceSortKey(TaskPriority priority, |
+ TimeTicks next_task_sequenced_time) |
+ : priority_(priority), |
+ next_task_sequenced_time_(next_task_sequenced_time) {} |
+ |
+bool SequenceSortKey::operator<(const SequenceSortKey& other) const { |
+ // This SequenceSortKey is considered less important than |other| if it has a |
+ // lower priority or if it has the same priority but its next task was posted |
+ // later than |other|'s. |
+ const int priority_diff = |
+ static_cast<TaskPriorityUnderlyingType>(priority_) - |
+ static_cast<TaskPriorityUnderlyingType>(other.priority_); |
+ return priority_diff == 0 |
+ ? next_task_sequenced_time_ > other.next_task_sequenced_time_ |
+ : priority_diff < 0; |
+} |
+ |
+bool SequenceSortKey::operator==(const SequenceSortKey& other) const { |
+ return priority_ == other.priority_ && |
+ next_task_sequenced_time_ == other.next_task_sequenced_time_; |
+} |
+ |
+} // namespace internal |
+} // namespace base |