OLD | NEW |
---|---|
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 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 #include "base/threading/sequenced_worker_pool.h" | 5 #include "base/threading/sequenced_worker_pool.h" |
6 | 6 |
7 #include <list> | 7 #include <list> |
8 #include <map> | 8 #include <map> |
9 #include <set> | 9 #include <set> |
10 #include <utility> | 10 #include <utility> |
11 #include <vector> | 11 #include <vector> |
12 | 12 |
13 #include "base/atomicops.h" | 13 #include "base/atomicops.h" |
14 #include "base/callback.h" | 14 #include "base/callback.h" |
15 #include "base/compiler_specific.h" | 15 #include "base/compiler_specific.h" |
16 #include "base/logging.h" | 16 #include "base/logging.h" |
17 #include "base/memory/linked_ptr.h" | 17 #include "base/memory/linked_ptr.h" |
18 #include "base/message_loop_proxy.h" | 18 #include "base/message_loop_proxy.h" |
19 #include "base/metrics/histogram.h" | 19 #include "base/metrics/histogram.h" |
20 #include "base/stl_util.h" | 20 #include "base/stl_util.h" |
21 #include "base/stringprintf.h" | 21 #include "base/stringprintf.h" |
22 #include "base/synchronization/condition_variable.h" | 22 #include "base/synchronization/condition_variable.h" |
23 #include "base/synchronization/lock.h" | 23 #include "base/synchronization/lock.h" |
24 #include "base/threading/platform_thread.h" | 24 #include "base/threading/platform_thread.h" |
25 #include "base/threading/sequenced_task_runner_impl.h" | |
25 #include "base/threading/simple_thread.h" | 26 #include "base/threading/simple_thread.h" |
26 #include "base/time.h" | 27 #include "base/time.h" |
27 #include "base/tracked_objects.h" | 28 #include "base/tracked_objects.h" |
28 | 29 |
29 namespace base { | 30 namespace base { |
30 | 31 |
31 namespace { | 32 namespace { |
32 | 33 |
33 struct SequencedTask { | 34 struct SequencedTask { |
34 SequencedTask() | 35 SequencedTask() |
(...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
73 // by it). | 74 // by it). |
74 Inner(SequencedWorkerPool* worker_pool, size_t max_threads, | 75 Inner(SequencedWorkerPool* worker_pool, size_t max_threads, |
75 const std::string& thread_name_prefix); | 76 const std::string& thread_name_prefix); |
76 | 77 |
77 ~Inner(); | 78 ~Inner(); |
78 | 79 |
79 SequenceToken GetSequenceToken(); | 80 SequenceToken GetSequenceToken(); |
80 | 81 |
81 SequenceToken GetNamedSequenceToken(const std::string& name); | 82 SequenceToken GetNamedSequenceToken(const std::string& name); |
82 | 83 |
84 scoped_refptr<SequencedTaskRunner> GetSequencedTaskRunner(); | |
85 | |
86 scoped_refptr<SequencedTaskRunner> GetSequencedTaskRunner( | |
akalin
2012/03/15 19:17:35
Overloads are against style guide -- I think there
Francois
2012/03/18 16:28:29
Done.
| |
87 SequenceToken sequence_token); | |
88 | |
89 scoped_refptr<SequencedTaskRunner> GetSequencedTaskRunner( | |
90 const std::string& token_name); | |
91 | |
83 // This function accepts a name and an ID. If the name is null, the | 92 // This function accepts a name and an ID. If the name is null, the |
84 // token ID is used. This allows us to implement the optional name lookup | 93 // token ID is used. This allows us to implement the optional name lookup |
85 // from a single function without having to enter the lock a separate time. | 94 // from a single function without having to enter the lock a separate time. |
86 bool PostTask(const std::string* optional_token_name, | 95 bool PostTask(const std::string* optional_token_name, |
87 SequenceToken sequence_token, | 96 SequenceToken sequence_token, |
88 WorkerShutdown shutdown_behavior, | 97 WorkerShutdown shutdown_behavior, |
89 const tracked_objects::Location& from_here, | 98 const tracked_objects::Location& from_here, |
90 const Closure& task); | 99 const Closure& task); |
91 | 100 |
92 bool RunsTasksOnCurrentThread() const; | 101 bool RunsTasksOnCurrentThread() const; |
(...skipping 13 matching lines...) Expand all Loading... | |
106 | 115 |
107 private: | 116 private: |
108 // Returns whether there are no more pending tasks and all threads | 117 // Returns whether there are no more pending tasks and all threads |
109 // are idle. Must be called under lock. | 118 // are idle. Must be called under lock. |
110 bool IsIdle() const; | 119 bool IsIdle() const; |
111 | 120 |
112 // Called from within the lock, this converts the given token name into a | 121 // Called from within the lock, this converts the given token name into a |
113 // token ID, creating a new one if necessary. | 122 // token ID, creating a new one if necessary. |
114 int LockedGetNamedTokenID(const std::string& name); | 123 int LockedGetNamedTokenID(const std::string& name); |
115 | 124 |
125 // Called from within the lock, this returns a reference to a | |
126 // SequencedTaskRunner which wraps the SequencedWorkerPool object. | |
127 scoped_refptr<SequencedTaskRunner> LockedGetSequencedTaskRunner( | |
128 SequenceToken token); | |
129 | |
116 // The calling code should clear the given delete_these_oustide_lock | 130 // The calling code should clear the given delete_these_oustide_lock |
117 // vector the next time the lock is released. See the implementation for | 131 // vector the next time the lock is released. See the implementation for |
118 // a more detailed description. | 132 // a more detailed description. |
119 bool GetWork(SequencedTask* task, | 133 bool GetWork(SequencedTask* task, |
120 std::vector<Closure>* delete_these_outside_lock); | 134 std::vector<Closure>* delete_these_outside_lock); |
121 | 135 |
122 // Peforms init and cleanup around running the given task. WillRun... | 136 // Peforms init and cleanup around running the given task. WillRun... |
123 // returns the value from PrepareToStartAdditionalThreadIfNecessary. | 137 // returns the value from PrepareToStartAdditionalThreadIfNecessary. |
124 // The calling code should call FinishStartingAdditionalThread once the | 138 // The calling code should call FinishStartingAdditionalThread once the |
125 // lock is released if the return values is nonzero. | 139 // lock is released if the return values is nonzero. |
(...skipping 26 matching lines...) Expand all Loading... | |
152 | 166 |
153 // Signal |has_work_| and increment |has_work_signal_count_|. | 167 // Signal |has_work_| and increment |has_work_signal_count_|. |
154 void SignalHasWork(); | 168 void SignalHasWork(); |
155 | 169 |
156 // Checks whether there is work left that's blocking shutdown. Must be | 170 // Checks whether there is work left that's blocking shutdown. Must be |
157 // called inside the lock. | 171 // called inside the lock. |
158 bool CanShutdown() const; | 172 bool CanShutdown() const; |
159 | 173 |
160 SequencedWorkerPool* const worker_pool_; | 174 SequencedWorkerPool* const worker_pool_; |
161 | 175 |
176 WeakPtr<SequencedTaskRunner> sequenced_task_runner_; | |
akalin
2012/03/15 19:17:35
no need for this member variable. Creating a new
Francois
2012/03/18 16:28:29
Do you mean that it should do "return scoped_refpt
| |
177 | |
162 // The last sequence number used. Managed by GetSequenceToken, since this | 178 // The last sequence number used. Managed by GetSequenceToken, since this |
163 // only does threadsafe increment operations, you do not need to hold the | 179 // only does threadsafe increment operations, you do not need to hold the |
164 // lock. | 180 // lock. |
165 volatile subtle::Atomic32 last_sequence_number_; | 181 volatile subtle::Atomic32 last_sequence_number_; |
166 | 182 |
167 // This lock protects |everything in this class|. Do not read or modify | 183 // This lock protects |everything in this class|. Do not read or modify |
168 // anything without holding this lock. Do not block while holding this | 184 // anything without holding this lock. Do not block while holding this |
169 // lock. | 185 // lock. |
170 mutable Lock lock_; | 186 mutable Lock lock_; |
171 | 187 |
(...skipping 130 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
302 subtle::NoBarrier_AtomicIncrement(&last_sequence_number_, 1); | 318 subtle::NoBarrier_AtomicIncrement(&last_sequence_number_, 1); |
303 return SequenceToken(static_cast<int>(result)); | 319 return SequenceToken(static_cast<int>(result)); |
304 } | 320 } |
305 | 321 |
306 SequencedWorkerPool::SequenceToken | 322 SequencedWorkerPool::SequenceToken |
307 SequencedWorkerPool::Inner::GetNamedSequenceToken(const std::string& name) { | 323 SequencedWorkerPool::Inner::GetNamedSequenceToken(const std::string& name) { |
308 AutoLock lock(lock_); | 324 AutoLock lock(lock_); |
309 return SequenceToken(LockedGetNamedTokenID(name)); | 325 return SequenceToken(LockedGetNamedTokenID(name)); |
310 } | 326 } |
311 | 327 |
328 scoped_refptr<SequencedTaskRunner> | |
329 SequencedWorkerPool::Inner::GetSequencedTaskRunner() { | |
330 AutoLock lock(lock_); | |
331 return LockedGetSequencedTaskRunner(GetSequenceToken()); | |
332 } | |
333 | |
334 scoped_refptr<SequencedTaskRunner> | |
335 SequencedWorkerPool::Inner::GetSequencedTaskRunner(SequenceToken token) { | |
336 AutoLock lock(lock_); | |
akalin
2012/03/15 19:17:35
per the comments above, shouldn't need a lock for
| |
337 return LockedGetSequencedTaskRunner(token); | |
338 } | |
339 | |
340 scoped_refptr<SequencedTaskRunner> | |
341 SequencedWorkerPool::Inner::GetSequencedTaskRunner( | |
342 const std::string& token_name) { | |
343 AutoLock lock(lock_); | |
344 return LockedGetSequencedTaskRunner( | |
345 SequenceToken(LockedGetNamedTokenID(token_name))); | |
346 } | |
347 | |
312 bool SequencedWorkerPool::Inner::PostTask( | 348 bool SequencedWorkerPool::Inner::PostTask( |
313 const std::string* optional_token_name, | 349 const std::string* optional_token_name, |
314 SequenceToken sequence_token, | 350 SequenceToken sequence_token, |
315 WorkerShutdown shutdown_behavior, | 351 WorkerShutdown shutdown_behavior, |
316 const tracked_objects::Location& from_here, | 352 const tracked_objects::Location& from_here, |
317 const Closure& task) { | 353 const Closure& task) { |
318 SequencedTask sequenced; | 354 SequencedTask sequenced; |
319 sequenced.sequence_token_id = sequence_token.id_; | 355 sequenced.sequence_token_id = sequence_token.id_; |
320 sequenced.shutdown_behavior = shutdown_behavior; | 356 sequenced.shutdown_behavior = shutdown_behavior; |
321 sequenced.location = from_here; | 357 sequenced.location = from_here; |
(...skipping 167 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
489 named_sequence_tokens_.find(name); | 525 named_sequence_tokens_.find(name); |
490 if (found != named_sequence_tokens_.end()) | 526 if (found != named_sequence_tokens_.end()) |
491 return found->second; // Got an existing one. | 527 return found->second; // Got an existing one. |
492 | 528 |
493 // Create a new one for this name. | 529 // Create a new one for this name. |
494 SequenceToken result = GetSequenceToken(); | 530 SequenceToken result = GetSequenceToken(); |
495 named_sequence_tokens_.insert(std::make_pair(name, result.id_)); | 531 named_sequence_tokens_.insert(std::make_pair(name, result.id_)); |
496 return result.id_; | 532 return result.id_; |
497 } | 533 } |
498 | 534 |
535 scoped_refptr<SequencedTaskRunner> | |
536 SequencedWorkerPool::Inner::LockedGetSequencedTaskRunner(SequenceToken token) { | |
537 if (!sequenced_task_runner_) { | |
538 scoped_refptr<SequencedTaskRunner> ref = new SequencedTaskRunnerImpl( | |
539 scoped_refptr<SequencedWorkerPool>(worker_pool_), token); | |
540 sequenced_task_runner_ = | |
541 static_cast<SequencedTaskRunnerImpl*>(ref.get())->AsWeakPtr(); | |
542 return ref; | |
543 } | |
544 return scoped_refptr<SequencedTaskRunner>(sequenced_task_runner_.get()); | |
545 } | |
546 | |
499 bool SequencedWorkerPool::Inner::GetWork( | 547 bool SequencedWorkerPool::Inner::GetWork( |
500 SequencedTask* task, | 548 SequencedTask* task, |
501 std::vector<Closure>* delete_these_outside_lock) { | 549 std::vector<Closure>* delete_these_outside_lock) { |
502 lock_.AssertAcquired(); | 550 lock_.AssertAcquired(); |
503 | 551 |
504 DCHECK_EQ(pending_tasks_.size(), pending_task_count_); | 552 DCHECK_EQ(pending_tasks_.size(), pending_task_count_); |
505 UMA_HISTOGRAM_COUNTS_100("SequencedWorkerPool.TaskCount", | 553 UMA_HISTOGRAM_COUNTS_100("SequencedWorkerPool.TaskCount", |
506 static_cast<int>(pending_task_count_)); | 554 static_cast<int>(pending_task_count_)); |
507 | 555 |
508 // Find the next task with a sequence token that's not currently in use. | 556 // Find the next task with a sequence token that's not currently in use. |
(...skipping 216 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
725 | 773 |
726 SequencedWorkerPool::SequenceToken SequencedWorkerPool::GetSequenceToken() { | 774 SequencedWorkerPool::SequenceToken SequencedWorkerPool::GetSequenceToken() { |
727 return inner_->GetSequenceToken(); | 775 return inner_->GetSequenceToken(); |
728 } | 776 } |
729 | 777 |
730 SequencedWorkerPool::SequenceToken SequencedWorkerPool::GetNamedSequenceToken( | 778 SequencedWorkerPool::SequenceToken SequencedWorkerPool::GetNamedSequenceToken( |
731 const std::string& name) { | 779 const std::string& name) { |
732 return inner_->GetNamedSequenceToken(name); | 780 return inner_->GetNamedSequenceToken(name); |
733 } | 781 } |
734 | 782 |
783 scoped_refptr<SequencedTaskRunner> SequencedWorkerPool::GetSequencedTaskRunner( | |
784 ) { | |
785 return inner_->GetSequencedTaskRunner(); | |
786 } | |
787 | |
788 scoped_refptr<SequencedTaskRunner> SequencedWorkerPool::GetSequencedTaskRunner( | |
789 SequenceToken token) { | |
790 return inner_->GetSequencedTaskRunner(token); | |
791 } | |
792 | |
793 scoped_refptr<SequencedTaskRunner> SequencedWorkerPool::GetSequencedTaskRunner( | |
794 const std::string& token_name) { | |
795 return inner_->GetSequencedTaskRunner(token_name); | |
796 } | |
797 | |
735 bool SequencedWorkerPool::PostWorkerTask( | 798 bool SequencedWorkerPool::PostWorkerTask( |
736 const tracked_objects::Location& from_here, | 799 const tracked_objects::Location& from_here, |
737 const Closure& task) { | 800 const Closure& task) { |
738 return inner_->PostTask(NULL, SequenceToken(), BLOCK_SHUTDOWN, | 801 return inner_->PostTask(NULL, SequenceToken(), BLOCK_SHUTDOWN, |
739 from_here, task); | 802 from_here, task); |
740 } | 803 } |
741 | 804 |
742 bool SequencedWorkerPool::PostWorkerTaskWithShutdownBehavior( | 805 bool SequencedWorkerPool::PostWorkerTaskWithShutdownBehavior( |
743 const tracked_objects::Location& from_here, | 806 const tracked_objects::Location& from_here, |
744 const Closure& task, | 807 const Closure& task, |
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
810 void SequencedWorkerPool::Shutdown() { | 873 void SequencedWorkerPool::Shutdown() { |
811 DCHECK(constructor_message_loop_->BelongsToCurrentThread()); | 874 DCHECK(constructor_message_loop_->BelongsToCurrentThread()); |
812 inner_->Shutdown(); | 875 inner_->Shutdown(); |
813 } | 876 } |
814 | 877 |
815 void SequencedWorkerPool::SetTestingObserver(TestingObserver* observer) { | 878 void SequencedWorkerPool::SetTestingObserver(TestingObserver* observer) { |
816 inner_->SetTestingObserver(observer); | 879 inner_->SetTestingObserver(observer); |
817 } | 880 } |
818 | 881 |
819 } // namespace base | 882 } // namespace base |
OLD | NEW |