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 #ifndef BASE_TASK_SCHEDULER_SCHEDULER_WORKER_THREAD_STACK_H_ | |
6 #define BASE_TASK_SCHEDULER_SCHEDULER_WORKER_THREAD_STACK_H_ | |
7 | |
8 #include <stddef.h> | |
9 | |
10 #include <vector> | |
11 | |
12 #include "base/base_export.h" | |
13 #include "base/macros.h" | |
14 | |
15 namespace base { | |
16 namespace internal { | |
17 | |
18 class SchedulerWorkerThread; | |
19 | |
20 // A stack of SchedulerWorkerThreads. Supports removal of arbitrary | |
21 // SchedulerWorkerThreads. DCHECKs when a SchedulerWorkerThread is inserted | |
22 // multiple times. SchedulerWorkerThreads are not owned by the stack. Push() is | |
23 // amortized O(1). Pop(), Size() and Empty() are O(1). Remove is O(n). This | |
24 // class is NOT thread-safe. | |
25 class BASE_EXPORT SchedulerWorkerThreadStack { | |
26 public: | |
27 SchedulerWorkerThreadStack(); | |
28 ~SchedulerWorkerThreadStack(); | |
29 | |
30 // Inserts |worker_thread| at the top of the stack. |worker_thread| must not | |
31 // already be on the stack. | |
32 void Push(SchedulerWorkerThread* worker_thread); | |
33 | |
34 // Removes the top SchedulerWorkerThread from the stack and returns it. | |
35 // Returns nullptr if the stack is empty. | |
36 SchedulerWorkerThread* Pop(); | |
37 | |
38 // Removes |worker_thread| from the stack. | |
39 void Remove(const SchedulerWorkerThread* worker_thread); | |
40 | |
41 // Returns the number of SchedulerWorkerThreads on the stack. | |
42 size_t Size() const { return stack_.size(); } | |
43 | |
44 // Returns true if the stack is empty. | |
45 bool IsEmpty() const { return stack_.empty(); } | |
46 | |
47 private: | |
48 std::vector<SchedulerWorkerThread*> stack_; | |
49 | |
50 DISALLOW_COPY_AND_ASSIGN(SchedulerWorkerThreadStack); | |
51 }; | |
52 | |
53 } // namespace internal | |
54 } // namespace base | |
55 | |
56 #endif // BASE_TASK_SCHEDULER_SCHEDULER_WORKER_THREAD_STACK_H_ | |
OLD | NEW |