OLD | NEW |
---|---|
1 // Copyright 2016 The Chromium Authors. All rights reserved. | 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 | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef BASE_TASK_SCHEDULER_PRIORITY_QUEUE_H_ | 5 #ifndef BASE_TASK_SCHEDULER_PRIORITY_QUEUE_H_ |
6 #define BASE_TASK_SCHEDULER_PRIORITY_QUEUE_H_ | 6 #define BASE_TASK_SCHEDULER_PRIORITY_QUEUE_H_ |
7 | 7 |
8 #include <memory> | 8 #include <memory> |
9 #include <queue> | 9 #include <queue> |
10 #include <vector> | 10 #include <vector> |
(...skipping 14 matching lines...) Expand all Loading... | |
25 public: | 25 public: |
26 // An immutable struct combining a Sequence and the sort key that determines | 26 // An immutable struct combining a Sequence and the sort key that determines |
27 // its position in a PriorityQueue. | 27 // its position in a PriorityQueue. |
28 struct BASE_EXPORT SequenceAndSortKey { | 28 struct BASE_EXPORT SequenceAndSortKey { |
29 // Constructs a null SequenceAndSortKey. | 29 // Constructs a null SequenceAndSortKey. |
30 SequenceAndSortKey(); | 30 SequenceAndSortKey(); |
31 | 31 |
32 // Constructs a SequenceAndSortKey with the given |sequence| and |sort_key|. | 32 // Constructs a SequenceAndSortKey with the given |sequence| and |sort_key|. |
33 SequenceAndSortKey(scoped_refptr<Sequence> sequence, | 33 SequenceAndSortKey(scoped_refptr<Sequence> sequence, |
34 const SequenceSortKey& sort_key); | 34 const SequenceSortKey& sort_key); |
35 | |
36 SequenceAndSortKey(const SequenceAndSortKey& other); | |
danakj
2016/04/19 20:11:54
DISALLOW_COPY_AND_ASSIGN then?
vmpstr
2016/04/19 20:14:17
Done. I didn't do this initially, because it's unc
| |
37 | |
38 ~SequenceAndSortKey(); | 35 ~SequenceAndSortKey(); |
39 | 36 |
40 // Returns true if this is a null SequenceAndSortKey. | 37 // Returns true if this is a null SequenceAndSortKey. |
41 bool is_null() const { return !sequence; } | 38 bool is_null() const { return !sequence; } |
42 | 39 |
43 const scoped_refptr<Sequence> sequence; | 40 const scoped_refptr<Sequence> sequence; |
44 const SequenceSortKey sort_key; | 41 const SequenceSortKey sort_key; |
fdoray
2016/04/19 20:14:13
Add:
private:
DISALLOW_COPY_AND_ASSIGN(SequenceA
| |
45 }; | 42 }; |
46 | 43 |
47 // A Transaction can perform multiple operations atomically on a | 44 // A Transaction can perform multiple operations atomically on a |
48 // PriorityQueue. While a Transaction is alive, it is guaranteed that nothing | 45 // PriorityQueue. While a Transaction is alive, it is guaranteed that nothing |
49 // else will access the PriorityQueue. | 46 // else will access the PriorityQueue. |
50 // | 47 // |
51 // A WorkerThread needs to be able to Peek sequences from both its | 48 // A WorkerThread needs to be able to Peek sequences from both its |
52 // PriorityQueues (single-threaded and shared) and then Pop the sequence with | 49 // PriorityQueues (single-threaded and shared) and then Pop the sequence with |
53 // the highest priority. If the Peek and the Pop are done through the same | 50 // the highest priority. If the Peek and the Pop are done through the same |
54 // Transaction, it is guaranteed that the PriorityQueue hasn't changed between | 51 // Transaction, it is guaranteed that the PriorityQueue hasn't changed between |
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
120 // empty. | 117 // empty. |
121 const SequenceAndSortKey empty_sequence_and_sort_key_; | 118 const SequenceAndSortKey empty_sequence_and_sort_key_; |
122 | 119 |
123 DISALLOW_COPY_AND_ASSIGN(PriorityQueue); | 120 DISALLOW_COPY_AND_ASSIGN(PriorityQueue); |
124 }; | 121 }; |
125 | 122 |
126 } // namespace internal | 123 } // namespace internal |
127 } // namespace base | 124 } // namespace base |
128 | 125 |
129 #endif // BASE_TASK_SCHEDULER_PRIORITY_QUEUE_H_ | 126 #endif // BASE_TASK_SCHEDULER_PRIORITY_QUEUE_H_ |
OLD | NEW |