blob: 7cadede1b5ec411c4afc5953aa6eae48f5ef80bb [file] [log] [blame]
jhawkins@chromium.orge194f3d2012-01-05 11:18:18 +09001// Copyright (c) 2012 The Chromium Authors. All rights reserved.
license.botf003cfe2008-08-24 09:55:55 +09002// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
initial.commit3f4a7322008-07-27 06:49:38 +09004
darin@google.com6ddeb842008-08-15 16:31:20 +09005#include "base/message_loop.h"
6
darin@google.com981f3552008-08-16 12:09:05 +09007#include <algorithm>
8
ajwong@chromium.org94d2a582011-04-21 01:02:23 +09009#include "base/bind.h"
mmentovai@google.comfa5f9932008-08-22 07:26:06 +090010#include "base/compiler_specific.h"
apatrick@chromium.org87164042011-05-20 07:28:25 +090011#include "base/debug/alias.h"
jbates@chromium.orgb84db522011-10-04 02:51:25 +090012#include "base/debug/trace_event.h"
deanm@chromium.orgcd1ce302008-09-10 19:54:06 +090013#include "base/lazy_instance.h"
initial.commit3f4a7322008-07-27 06:49:38 +090014#include "base/logging.h"
thestig@chromium.orgefd4aaf2011-06-15 13:14:23 +090015#include "base/memory/scoped_ptr.h"
nduca@chromium.orgba048612011-08-16 05:33:46 +090016#include "base/message_loop_proxy_impl.h"
darin@google.com12d40bb2008-08-20 03:36:23 +090017#include "base/message_pump_default.h"
brettw@chromium.org275c2ec2010-10-14 13:38:38 +090018#include "base/metrics/histogram.h"
kaiwang@chromium.org3c57dc62012-07-14 06:48:29 +090019#include "base/metrics/statistics_recorder.h"
jbates@chromium.org5d5b2812012-06-29 07:57:30 +090020#include "base/run_loop.h"
timurrrr@chromium.org490200b2011-01-05 04:06:51 +090021#include "base/third_party/dynamic_annotations/dynamic_annotations.h"
sergeyu@chromium.org675d8882012-05-10 05:16:14 +090022#include "base/thread_task_runner_handle.h"
brettw@chromium.org63965582010-12-31 07:18:56 +090023#include "base/threading/thread_local.h"
mbelshe@chromium.orgbee85b32011-05-16 04:20:49 +090024#include "base/time.h"
ajwong@chromium.org94d2a582011-04-21 01:02:23 +090025#include "base/tracked_objects.h"
initial.commit3f4a7322008-07-27 06:49:38 +090026
mark@chromium.org059d0492008-09-24 06:08:28 +090027#if defined(OS_MACOSX)
28#include "base/message_pump_mac.h"
29#endif
dkegel@google.com9e044ae2008-09-19 03:46:26 +090030#if defined(OS_POSIX)
31#include "base/message_pump_libevent.h"
32#endif
michaelbai@google.com686190b2011-08-03 01:11:16 +090033#if defined(OS_ANDROID)
34#include "base/message_pump_android.h"
35#endif
oshima@chromium.org59a08552012-04-05 09:21:22 +090036
37#if defined(TOOLKIT_GTK)
ajwong@chromium.org94d2a582011-04-21 01:02:23 +090038#include <gdk/gdk.h>
39#include <gdk/gdkx.h>
oshima@chromium.org59a08552012-04-05 09:21:22 +090040#endif
dkegel@google.com9e044ae2008-09-19 03:46:26 +090041
jhawkins@chromium.org2af12f22011-11-16 08:36:30 +090042using base::PendingTask;
dsh@google.com0f8dd262008-10-28 05:43:33 +090043using base::TimeDelta;
jar@chromium.org9b0fb062010-11-07 07:23:29 +090044using base::TimeTicks;
dsh@google.com0f8dd262008-10-28 05:43:33 +090045
erg@chromium.orga7528522010-07-16 02:23:23 +090046namespace {
47
deanm@chromium.orgcd1ce302008-09-10 19:54:06 +090048// A lazily created thread local storage for quick access to a thread's message
49// loop, if one exists. This should be safe and free of static constructors.
joth@chromium.orgb24883c2011-11-15 22:31:49 +090050base::LazyInstance<base::ThreadLocalPointer<MessageLoop> > lazy_tls_ptr =
51 LAZY_INSTANCE_INITIALIZER;
initial.commit3f4a7322008-07-27 06:49:38 +090052
initial.commit3f4a7322008-07-27 06:49:38 +090053// Logical events for Histogram profiling. Run with -message-loop-histogrammer
54// to get an accounting of messages and actions taken on each thread.
erg@chromium.orga7528522010-07-16 02:23:23 +090055const int kTaskRunEvent = 0x1;
56const int kTimerEvent = 0x2;
initial.commit3f4a7322008-07-27 06:49:38 +090057
58// Provide range of message IDs for use in histogramming and debug display.
erg@chromium.orga7528522010-07-16 02:23:23 +090059const int kLeastNonZeroMessageId = 1;
60const int kMaxMessageId = 1099;
61const int kNumberOfDistinctMessagesDisplayed = 1100;
62
63// Provide a macro that takes an expression (such as a constant, or macro
64// constant) and creates a pair to initalize an array of pairs. In this case,
65// our pair consists of the expressions value, and the "stringized" version
66// of the expression (i.e., the exrpression put in quotes). For example, if
67// we have:
68// #define FOO 2
69// #define BAR 5
70// then the following:
71// VALUE_TO_NUMBER_AND_NAME(FOO + BAR)
72// will expand to:
73// {7, "FOO + BAR"}
74// We use the resulting array as an argument to our histogram, which reads the
75// number as a bucket identifier, and proceeds to use the corresponding name
76// in the pair (i.e., the quoted string) when printing out a histogram.
77#define VALUE_TO_NUMBER_AND_NAME(name) {name, #name},
78
brettw@chromium.org275c2ec2010-10-14 13:38:38 +090079const base::LinearHistogram::DescriptionPair event_descriptions_[] = {
erg@chromium.orga7528522010-07-16 02:23:23 +090080 // Provide some pretty print capability in our histogram for our internal
81 // messages.
82
83 // A few events we handle (kindred to messages), and used to profile actions.
84 VALUE_TO_NUMBER_AND_NAME(kTaskRunEvent)
85 VALUE_TO_NUMBER_AND_NAME(kTimerEvent)
86
87 {-1, NULL} // The list must be null terminated, per API to histogram.
88};
89
90bool enable_histogrammer_ = false;
91
michaelbai@google.com686190b2011-08-03 01:11:16 +090092MessageLoop::MessagePumpFactory* message_pump_for_ui_factory_ = NULL;
93
erg@chromium.orga7528522010-07-16 02:23:23 +090094} // namespace
initial.commit3f4a7322008-07-27 06:49:38 +090095
96//------------------------------------------------------------------------------
97
darin@google.com981f3552008-08-16 12:09:05 +090098#if defined(OS_WIN)
initial.commit3f4a7322008-07-27 06:49:38 +090099
initial.commit3f4a7322008-07-27 06:49:38 +0900100// Upon a SEH exception in this thread, it restores the original unhandled
101// exception filter.
102static int SEHFilter(LPTOP_LEVEL_EXCEPTION_FILTER old_filter) {
103 ::SetUnhandledExceptionFilter(old_filter);
104 return EXCEPTION_CONTINUE_SEARCH;
105}
106
107// Retrieves a pointer to the current unhandled exception filter. There
108// is no standalone getter method.
109static LPTOP_LEVEL_EXCEPTION_FILTER GetTopSEHFilter() {
110 LPTOP_LEVEL_EXCEPTION_FILTER top_filter = NULL;
111 top_filter = ::SetUnhandledExceptionFilter(0);
112 ::SetUnhandledExceptionFilter(top_filter);
113 return top_filter;
114}
115
darin@google.com981f3552008-08-16 12:09:05 +0900116#endif // defined(OS_WIN)
117
initial.commit3f4a7322008-07-27 06:49:38 +0900118//------------------------------------------------------------------------------
119
erg@chromium.org493f5f62010-07-16 06:03:54 +0900120MessageLoop::TaskObserver::TaskObserver() {
121}
122
123MessageLoop::TaskObserver::~TaskObserver() {
124}
125
126MessageLoop::DestructionObserver::~DestructionObserver() {
127}
128
129//------------------------------------------------------------------------------
130
darin@google.comd936b5b2008-08-26 14:53:57 +0900131MessageLoop::MessageLoop(Type type)
132 : type_(type),
darin@google.comee6fa722008-08-13 08:25:43 +0900133 nestable_tasks_allowed_(true),
darin@google.com12d40bb2008-08-20 03:36:23 +0900134 exception_restoration_(false),
jar@chromium.org34571142011-04-05 13:48:53 +0900135 message_histogram_(NULL),
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900136 run_loop_(NULL),
ananta@chromium.orgc542fec2011-03-24 12:40:28 +0900137#ifdef OS_WIN
138 os_modal_loop_(false),
139#endif // OS_WIN
darin@google.combe165ae2008-09-07 17:08:29 +0900140 next_sequence_num_(0) {
deanm@chromium.orgcd1ce302008-09-10 19:54:06 +0900141 DCHECK(!current()) << "should only have one message loop per thread";
142 lazy_tls_ptr.Pointer()->Set(this);
darin@google.comd936b5b2008-08-26 14:53:57 +0900143
nduca@chromium.orgba048612011-08-16 05:33:46 +0900144 message_loop_proxy_ = new base::MessageLoopProxyImpl();
sergeyu@chromium.org675d8882012-05-10 05:16:14 +0900145 thread_task_runner_handle_.reset(
146 new base::ThreadTaskRunnerHandle(message_loop_proxy_));
nduca@chromium.orgba048612011-08-16 05:33:46 +0900147
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900148// TODO(rvargas): Get rid of the OS guards.
darin@google.com981f3552008-08-16 12:09:05 +0900149#if defined(OS_WIN)
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900150#define MESSAGE_PUMP_UI new base::MessagePumpForUI()
151#define MESSAGE_PUMP_IO new base::MessagePumpForIO()
152#elif defined(OS_MACOSX)
153#define MESSAGE_PUMP_UI base::MessagePumpMac::Create()
154#define MESSAGE_PUMP_IO new base::MessagePumpLibevent()
abarth@chromium.org1f1c2172010-12-01 17:45:51 +0900155#elif defined(OS_NACL)
dmichael@chromium.orgb798bb42012-06-01 04:37:54 +0900156// Currently NaCl doesn't have a UI MessageLoop.
157// TODO(abarth): Figure out if we need this.
abarth@chromium.org1f1c2172010-12-01 17:45:51 +0900158#define MESSAGE_PUMP_UI NULL
dmichael@chromium.orgb798bb42012-06-01 04:37:54 +0900159// ipc_channel_nacl.cc uses a worker thread to do socket reads currently, and
160// doesn't require extra support for watching file descriptors.
161#define MESSAGE_PUMP_IO new base::MessagePumpDefault();
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900162#elif defined(OS_POSIX) // POSIX but not MACOSX.
piman@chromium.orgbfd272d2011-12-15 01:34:31 +0900163#define MESSAGE_PUMP_UI new base::MessagePumpForUI()
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900164#define MESSAGE_PUMP_IO new base::MessagePumpLibevent()
evan@chromium.org875bb6e2009-12-29 09:32:52 +0900165#else
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900166#error Not implemented
evan@chromium.org875bb6e2009-12-29 09:32:52 +0900167#endif
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900168
169 if (type_ == TYPE_UI) {
michaelbai@google.com686190b2011-08-03 01:11:16 +0900170 if (message_pump_for_ui_factory_)
171 pump_ = message_pump_for_ui_factory_();
172 else
173 pump_ = MESSAGE_PUMP_UI;
dsh@google.com119a2522008-10-04 01:52:59 +0900174 } else if (type_ == TYPE_IO) {
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900175 pump_ = MESSAGE_PUMP_IO;
dkegel@google.com9e044ae2008-09-19 03:46:26 +0900176 } else {
thestig@chromium.org7016bac2010-04-15 10:04:29 +0900177 DCHECK_EQ(TYPE_DEFAULT, type_);
dkegel@google.com9e044ae2008-09-19 03:46:26 +0900178 pump_ = new base::MessagePumpDefault();
179 }
initial.commit3f4a7322008-07-27 06:49:38 +0900180}
181
182MessageLoop::~MessageLoop() {
thestig@chromium.org226880a2010-11-11 05:28:06 +0900183 DCHECK_EQ(this, current());
darin@google.com965e5342008-08-06 08:16:41 +0900184
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900185 DCHECK(!run_loop_);
darin@google.com0e500502008-09-09 14:55:35 +0900186
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900187 // Clean up any unprocessed tasks, but take care: deleting a task could
188 // result in the addition of more tasks (e.g., via DeleteSoon). We set a
189 // limit on the number of times we will allow a deleted task to generate more
190 // tasks. Normally, we should only pass through this loop once or twice. If
191 // we end up hitting the loop limit, then it is probably due to one task that
192 // is being stubborn. Inspect the queues to see who is left.
193 bool did_work;
194 for (int i = 0; i < 100; ++i) {
195 DeletePendingTasks();
196 ReloadWorkQueue();
197 // If we end up with empty queues, then break out of the loop.
198 did_work = DeletePendingTasks();
199 if (!did_work)
200 break;
darin@google.com0e500502008-09-09 14:55:35 +0900201 }
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900202 DCHECK(!did_work);
203
sanjeevr@chromium.org03b44d52010-11-30 09:25:29 +0900204 // Let interested parties have one last shot at accessing this.
205 FOR_EACH_OBSERVER(DestructionObserver, destruction_observers_,
206 WillDestroyCurrentMessageLoop());
207
sergeyu@chromium.org675d8882012-05-10 05:16:14 +0900208 thread_task_runner_handle_.reset();
209
nduca@chromium.orgba048612011-08-16 05:33:46 +0900210 // Tell the message_loop_proxy that we are dying.
211 static_cast<base::MessageLoopProxyImpl*>(message_loop_proxy_.get())->
212 WillDestroyCurrentMessageLoop();
213 message_loop_proxy_ = NULL;
214
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900215 // OK, now make it so that no one can find us.
deanm@chromium.orge4cc5922008-09-10 20:14:56 +0900216 lazy_tls_ptr.Pointer()->Set(NULL);
mbelshe@chromium.orgbee85b32011-05-16 04:20:49 +0900217
218#if defined(OS_WIN)
219 // If we left the high-resolution timer activated, deactivate it now.
220 // Doing this is not-critical, it is mainly to make sure we track
221 // the high resolution timer activations properly in our unit tests.
222 if (!high_resolution_timer_expiration_.is_null()) {
223 base::Time::ActivateHighResolutionTimer(false);
224 high_resolution_timer_expiration_ = base::TimeTicks();
225 }
226#endif
initial.commit3f4a7322008-07-27 06:49:38 +0900227}
228
erg@google.com67a25432011-01-08 05:23:43 +0900229// static
230MessageLoop* MessageLoop::current() {
231 // TODO(darin): sadly, we cannot enable this yet since people call us even
232 // when they have no intention of using us.
233 // DCHECK(loop) << "Ouch, did you forget to initialize me?";
234 return lazy_tls_ptr.Pointer()->Get();
235}
236
237// static
238void MessageLoop::EnableHistogrammer(bool enable) {
239 enable_histogrammer_ = enable;
240}
241
michaelbai@google.com686190b2011-08-03 01:11:16 +0900242// static
243void MessageLoop::InitMessagePumpForUIFactory(MessagePumpFactory* factory) {
244 DCHECK(!message_pump_for_ui_factory_);
245 message_pump_for_ui_factory_ = factory;
246}
247
sky@chromium.org18c66dc2010-09-16 07:14:36 +0900248void MessageLoop::AddDestructionObserver(
249 DestructionObserver* destruction_observer) {
thestig@chromium.org226880a2010-11-11 05:28:06 +0900250 DCHECK_EQ(this, current());
sky@chromium.org18c66dc2010-09-16 07:14:36 +0900251 destruction_observers_.AddObserver(destruction_observer);
darin@google.com965e5342008-08-06 08:16:41 +0900252}
253
sky@chromium.org18c66dc2010-09-16 07:14:36 +0900254void MessageLoop::RemoveDestructionObserver(
255 DestructionObserver* destruction_observer) {
thestig@chromium.org226880a2010-11-11 05:28:06 +0900256 DCHECK_EQ(this, current());
sky@chromium.org18c66dc2010-09-16 07:14:36 +0900257 destruction_observers_.RemoveObserver(destruction_observer);
darin@google.com965e5342008-08-06 08:16:41 +0900258}
259
darin@google.combe165ae2008-09-07 17:08:29 +0900260void MessageLoop::PostTask(
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900261 const tracked_objects::Location& from_here, const base::Closure& task) {
brettw@chromium.org5faed3c2011-10-27 06:48:00 +0900262 DCHECK(!task.is_null()) << from_here.ToString();
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900263 PendingTask pending_task(
264 from_here, task, CalculateDelayedRuntime(TimeDelta()), true);
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900265 AddToIncomingQueue(&pending_task);
266}
267
268void MessageLoop::PostDelayedTask(
tedvessenes@gmail.com658a87f2011-12-30 10:04:36 +0900269 const tracked_objects::Location& from_here,
270 const base::Closure& task,
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900271 TimeDelta delay) {
brettw@chromium.org5faed3c2011-10-27 06:48:00 +0900272 DCHECK(!task.is_null()) << from_here.ToString();
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900273 PendingTask pending_task(
274 from_here, task, CalculateDelayedRuntime(delay), true);
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900275 AddToIncomingQueue(&pending_task);
276}
277
278void MessageLoop::PostNonNestableTask(
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900279 const tracked_objects::Location& from_here,
280 const base::Closure& task) {
brettw@chromium.org5faed3c2011-10-27 06:48:00 +0900281 DCHECK(!task.is_null()) << from_here.ToString();
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900282 PendingTask pending_task(
283 from_here, task, CalculateDelayedRuntime(TimeDelta()), false);
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900284 AddToIncomingQueue(&pending_task);
darin@google.combe165ae2008-09-07 17:08:29 +0900285}
286
tedvessenes@gmail.com658a87f2011-12-30 10:04:36 +0900287void MessageLoop::PostNonNestableDelayedTask(
288 const tracked_objects::Location& from_here,
289 const base::Closure& task,
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900290 TimeDelta delay) {
291 DCHECK(!task.is_null()) << from_here.ToString();
292 PendingTask pending_task(
293 from_here, task, CalculateDelayedRuntime(delay), false);
294 AddToIncomingQueue(&pending_task);
tedvessenes@gmail.com658a87f2011-12-30 10:04:36 +0900295}
296
erg@google.com67a25432011-01-08 05:23:43 +0900297void MessageLoop::Run() {
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900298 base::RunLoop run_loop;
299 run_loop.Run();
erg@google.com67a25432011-01-08 05:23:43 +0900300}
darin@google.com0795f572008-08-30 09:22:48 +0900301
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900302void MessageLoop::RunUntilIdle() {
303 base::RunLoop run_loop;
304 run_loop.RunUntilIdle();
erg@google.com67a25432011-01-08 05:23:43 +0900305}
darin@google.com0795f572008-08-30 09:22:48 +0900306
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900307void MessageLoop::QuitWhenIdle() {
erg@google.com67a25432011-01-08 05:23:43 +0900308 DCHECK_EQ(this, current());
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900309 if (run_loop_) {
310 run_loop_->quit_when_idle_received_ = true;
darin@google.com0795f572008-08-30 09:22:48 +0900311 } else {
erg@google.com67a25432011-01-08 05:23:43 +0900312 NOTREACHED() << "Must be inside Run to call Quit";
darin@google.com0795f572008-08-30 09:22:48 +0900313 }
erg@google.com67a25432011-01-08 05:23:43 +0900314}
darin@google.com0795f572008-08-30 09:22:48 +0900315
erg@google.com67a25432011-01-08 05:23:43 +0900316void MessageLoop::QuitNow() {
317 DCHECK_EQ(this, current());
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900318 if (run_loop_) {
erg@google.com67a25432011-01-08 05:23:43 +0900319 pump_->Quit();
320 } else {
321 NOTREACHED() << "Must be inside Run to call Quit";
mbelshe@chromium.orgde50b7d2010-06-29 13:58:15 +0900322 }
initial.commit3f4a7322008-07-27 06:49:38 +0900323}
324
smckay@chromium.orgac93be32012-07-21 09:26:32 +0900325bool MessageLoop::IsType(Type type) const {
326 return type_ == type;
327}
328
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900329static void QuitCurrentWhenIdle() {
330 MessageLoop::current()->QuitWhenIdle();
kalman@chromium.orgc89ed902011-10-21 15:21:57 +0900331}
332
jhawkins@chromium.org573d4182011-10-17 10:20:36 +0900333// static
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900334base::Closure MessageLoop::QuitWhenIdleClosure() {
335 return base::Bind(&QuitCurrentWhenIdle);
jhawkins@chromium.org573d4182011-10-17 10:20:36 +0900336}
337
initial.commit3f4a7322008-07-27 06:49:38 +0900338void MessageLoop::SetNestableTasksAllowed(bool allowed) {
mpcomplete@google.com989d5f82008-08-09 09:14:09 +0900339 if (nestable_tasks_allowed_ != allowed) {
340 nestable_tasks_allowed_ = allowed;
341 if (!nestable_tasks_allowed_)
342 return;
343 // Start the native pump if we are not already pumping.
darin@google.com981f3552008-08-16 12:09:05 +0900344 pump_->ScheduleWork();
mpcomplete@google.com989d5f82008-08-09 09:14:09 +0900345 }
initial.commit3f4a7322008-07-27 06:49:38 +0900346}
347
348bool MessageLoop::NestableTasksAllowed() const {
349 return nestable_tasks_allowed_;
350}
351
jcampan@chromium.orgeac57172009-07-02 04:53:59 +0900352bool MessageLoop::IsNested() {
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900353 return run_loop_->run_depth_ > 1;
jcampan@chromium.orgeac57172009-07-02 04:53:59 +0900354}
355
erg@google.com67a25432011-01-08 05:23:43 +0900356void MessageLoop::AddTaskObserver(TaskObserver* task_observer) {
357 DCHECK_EQ(this, current());
358 task_observers_.AddObserver(task_observer);
359}
360
361void MessageLoop::RemoveTaskObserver(TaskObserver* task_observer) {
362 DCHECK_EQ(this, current());
363 task_observers_.RemoveObserver(task_observer);
364}
365
willchan@chromium.org3a397672011-01-26 09:53:48 +0900366void MessageLoop::AssertIdle() const {
367 // We only check |incoming_queue_|, since we don't want to lock |work_queue_|.
368 base::AutoLock lock(incoming_queue_lock_);
369 DCHECK(incoming_queue_.empty());
370}
371
willchan@chromium.orgfe2201e2011-11-02 07:06:58 +0900372bool MessageLoop::is_running() const {
373 DCHECK_EQ(this, current());
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900374 return run_loop_ != NULL;
willchan@chromium.orgfe2201e2011-11-02 07:06:58 +0900375}
376
initial.commit3f4a7322008-07-27 06:49:38 +0900377//------------------------------------------------------------------------------
initial.commit3f4a7322008-07-27 06:49:38 +0900378
erg@google.com67a25432011-01-08 05:23:43 +0900379// Runs the loop in two different SEH modes:
380// enable_SEH_restoration_ = false : any unhandled exception goes to the last
381// one that calls SetUnhandledExceptionFilter().
382// enable_SEH_restoration_ = true : any unhandled exception goes to the filter
383// that was existed before the loop was run.
384void MessageLoop::RunHandler() {
385#if defined(OS_WIN)
386 if (exception_restoration_) {
387 RunInternalInSEHFrame();
388 return;
389 }
390#endif
391
392 RunInternal();
393}
394
395#if defined(OS_WIN)
396__declspec(noinline) void MessageLoop::RunInternalInSEHFrame() {
397 LPTOP_LEVEL_EXCEPTION_FILTER current_filter = GetTopSEHFilter();
398 __try {
399 RunInternal();
400 } __except(SEHFilter(current_filter)) {
401 }
402 return;
403}
404#endif
405
406void MessageLoop::RunInternal() {
407 DCHECK_EQ(this, current());
408
409 StartHistogrammer();
410
michaelbai@google.com686190b2011-08-03 01:11:16 +0900411#if !defined(OS_MACOSX) && !defined(OS_ANDROID)
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900412 if (run_loop_->dispatcher_ && type() == TYPE_UI) {
erg@google.com67a25432011-01-08 05:23:43 +0900413 static_cast<base::MessagePumpForUI*>(pump_.get())->
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900414 RunWithDispatcher(this, run_loop_->dispatcher_);
erg@google.com67a25432011-01-08 05:23:43 +0900415 return;
416 }
417#endif
418
419 pump_->Run(this);
420}
421
422bool MessageLoop::ProcessNextDelayedNonNestableTask() {
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900423 if (run_loop_->run_depth_ != 1)
erg@google.com67a25432011-01-08 05:23:43 +0900424 return false;
425
426 if (deferred_non_nestable_work_queue_.empty())
427 return false;
428
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900429 PendingTask pending_task = deferred_non_nestable_work_queue_.front();
erg@google.com67a25432011-01-08 05:23:43 +0900430 deferred_non_nestable_work_queue_.pop();
431
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900432 RunTask(pending_task);
erg@google.com67a25432011-01-08 05:23:43 +0900433 return true;
434}
435
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900436void MessageLoop::RunTask(const PendingTask& pending_task) {
jbates@chromium.org5a97c212012-02-24 04:16:35 +0900437 TRACE_EVENT2("task", "MessageLoop::RunTask",
438 "src_file", pending_task.posted_from.file_name(),
439 "src_func", pending_task.posted_from.function_name());
initial.commit3f4a7322008-07-27 06:49:38 +0900440 DCHECK(nestable_tasks_allowed_);
441 // Execute the task and assume the worst: It is probably not reentrant.
442 nestable_tasks_allowed_ = false;
darin@google.combe165ae2008-09-07 17:08:29 +0900443
apatrick@chromium.org87164042011-05-20 07:28:25 +0900444 // Before running the task, store the program counter where it was posted
445 // and deliberately alias it to ensure it is on the stack if the task
446 // crashes. Be careful not to assume that the variable itself will have the
447 // expected value when displayed by the optimizer in an optimized build.
448 // Look at a memory dump of the stack.
jbates@chromium.orgb84db522011-10-04 02:51:25 +0900449 const void* program_counter =
450 pending_task.posted_from.program_counter();
apatrick@chromium.org87164042011-05-20 07:28:25 +0900451 base::debug::Alias(&program_counter);
452
darin@google.combe165ae2008-09-07 17:08:29 +0900453 HistogramEvent(kTaskRunEvent);
jar@chromium.org79a58c32011-10-16 08:52:45 +0900454
jar@chromium.orgb536eef2011-11-14 14:24:07 +0900455 tracked_objects::TrackedTime start_time =
jar@chromium.orgb5c974b2011-12-14 10:36:48 +0900456 tracked_objects::ThreadData::NowForStartOfRun(pending_task.birth_tally);
jar@chromium.org79a58c32011-10-16 08:52:45 +0900457
willchan@chromium.orga9047632010-06-10 06:20:41 +0900458 FOR_EACH_OBSERVER(TaskObserver, task_observers_,
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900459 WillProcessTask(pending_task.time_posted));
460 pending_task.task.Run();
461 FOR_EACH_OBSERVER(TaskObserver, task_observers_,
462 DidProcessTask(pending_task.time_posted));
jar@chromium.org4be2cb02011-11-01 07:36:21 +0900463
464 tracked_objects::ThreadData::TallyRunOnNamedThreadIfTracking(pending_task,
jar@chromium.orgb536eef2011-11-14 14:24:07 +0900465 start_time, tracked_objects::ThreadData::NowForEndOfRun());
darin@google.combe165ae2008-09-07 17:08:29 +0900466
467 nestable_tasks_allowed_ = true;
initial.commit3f4a7322008-07-27 06:49:38 +0900468}
469
jar@chromium.org79a58c32011-10-16 08:52:45 +0900470bool MessageLoop::DeferOrRunPendingTask(const PendingTask& pending_task) {
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900471 if (pending_task.nestable || run_loop_->run_depth_ == 1) {
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900472 RunTask(pending_task);
darin@google.combe165ae2008-09-07 17:08:29 +0900473 // Show that we ran a task (Note: a new one might arrive as a
474 // consequence!).
475 return true;
476 }
477
478 // We couldn't run the task now because we're in a nested message loop
479 // and the task isn't nestable.
480 deferred_non_nestable_work_queue_.push(pending_task);
481 return false;
initial.commit3f4a7322008-07-27 06:49:38 +0900482}
483
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900484void MessageLoop::AddToDelayedWorkQueue(const PendingTask& pending_task) {
485 // Move to the delayed work queue. Initialize the sequence number
486 // before inserting into the delayed_work_queue_. The sequence number
487 // is used to faciliate FIFO sorting when two tasks have the same
488 // delayed_run_time value.
489 PendingTask new_pending_task(pending_task);
490 new_pending_task.sequence_num = next_sequence_num_++;
491 delayed_work_queue_.push(new_pending_task);
492}
493
initial.commit3f4a7322008-07-27 06:49:38 +0900494void MessageLoop::ReloadWorkQueue() {
495 // We can improve performance of our loading tasks from incoming_queue_ to
darin@google.com981f3552008-08-16 12:09:05 +0900496 // work_queue_ by waiting until the last minute (work_queue_ is empty) to
497 // load. That reduces the number of locks-per-task significantly when our
darin@google.combe165ae2008-09-07 17:08:29 +0900498 // queues get large.
499 if (!work_queue_.empty())
initial.commit3f4a7322008-07-27 06:49:38 +0900500 return; // Wait till we *really* need to lock and load.
501
502 // Acquire all we can from the inter-thread queue with one lock acquisition.
initial.commit3f4a7322008-07-27 06:49:38 +0900503 {
brettw@chromium.orgabe477a2011-01-21 13:55:52 +0900504 base::AutoLock lock(incoming_queue_lock_);
darin@google.combe165ae2008-09-07 17:08:29 +0900505 if (incoming_queue_.empty())
initial.commit3f4a7322008-07-27 06:49:38 +0900506 return;
darin@chromium.orgb80ef1a2009-09-03 05:05:21 +0900507 incoming_queue_.Swap(&work_queue_); // Constant time
darin@google.combe165ae2008-09-07 17:08:29 +0900508 DCHECK(incoming_queue_.empty());
initial.commit3f4a7322008-07-27 06:49:38 +0900509 }
510}
511
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900512bool MessageLoop::DeletePendingTasks() {
513 bool did_work = !work_queue_.empty();
514 while (!work_queue_.empty()) {
515 PendingTask pending_task = work_queue_.front();
516 work_queue_.pop();
517 if (!pending_task.delayed_run_time.is_null()) {
518 // We want to delete delayed tasks in the same order in which they would
519 // normally be deleted in case of any funny dependencies between delayed
520 // tasks.
521 AddToDelayedWorkQueue(pending_task);
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900522 }
initial.commit3f4a7322008-07-27 06:49:38 +0900523 }
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900524 did_work |= !deferred_non_nestable_work_queue_.empty();
525 while (!deferred_non_nestable_work_queue_.empty()) {
jar@chromium.org2fa6b4b2009-03-12 04:53:50 +0900526 deferred_non_nestable_work_queue_.pop();
initial.commit3f4a7322008-07-27 06:49:38 +0900527 }
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900528 did_work |= !delayed_work_queue_.empty();
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900529
530 // Historically, we always delete the task regardless of valgrind status. It's
531 // not completely clear why we want to leak them in the loops above. This
532 // code is replicating legacy behavior, and should not be considered
533 // absolutely "correct" behavior. See TODO above about deleting all tasks
534 // when it's safe.
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900535 while (!delayed_work_queue_.empty()) {
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900536 delayed_work_queue_.pop();
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900537 }
538 return did_work;
initial.commit3f4a7322008-07-27 06:49:38 +0900539}
540
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900541TimeTicks MessageLoop::CalculateDelayedRuntime(TimeDelta delay) {
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900542 TimeTicks delayed_run_time;
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900543 if (delay > TimeDelta()) {
544 delayed_run_time = TimeTicks::Now() + delay;
erg@google.com67a25432011-01-08 05:23:43 +0900545
546#if defined(OS_WIN)
547 if (high_resolution_timer_expiration_.is_null()) {
548 // Windows timers are granular to 15.6ms. If we only set high-res
549 // timers for those under 15.6ms, then a 18ms timer ticks at ~32ms,
550 // which as a percentage is pretty inaccurate. So enable high
551 // res timers for any timer which is within 2x of the granularity.
552 // This is a tradeoff between accuracy and power management.
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900553 bool needs_high_res_timers = delay.InMilliseconds() <
554 (2 * base::Time::kMinLowResolutionThresholdMs);
erg@google.com67a25432011-01-08 05:23:43 +0900555 if (needs_high_res_timers) {
mbelshe@chromium.orgbee85b32011-05-16 04:20:49 +0900556 if (base::Time::ActivateHighResolutionTimer(true)) {
557 high_resolution_timer_expiration_ = TimeTicks::Now() +
558 TimeDelta::FromMilliseconds(kHighResolutionTimerModeLeaseTimeMs);
559 }
erg@google.com67a25432011-01-08 05:23:43 +0900560 }
561 }
562#endif
563 } else {
tedvessenes@gmail.comc9fdf902012-06-22 02:31:56 +0900564 DCHECK_EQ(delay.InMilliseconds(), 0) << "delay should not be negative";
erg@google.com67a25432011-01-08 05:23:43 +0900565 }
566
567#if defined(OS_WIN)
568 if (!high_resolution_timer_expiration_.is_null()) {
569 if (TimeTicks::Now() > high_resolution_timer_expiration_) {
570 base::Time::ActivateHighResolutionTimer(false);
571 high_resolution_timer_expiration_ = TimeTicks();
572 }
573 }
574#endif
575
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900576 return delayed_run_time;
577}
578
579// Possibly called on a background thread!
580void MessageLoop::AddToIncomingQueue(PendingTask* pending_task) {
erg@google.com67a25432011-01-08 05:23:43 +0900581 // Warning: Don't try to short-circuit, and handle this thread's tasks more
582 // directly, as it could starve handling of foreign threads. Put every task
583 // into this queue.
584
585 scoped_refptr<base::MessagePump> pump;
586 {
brettw@chromium.orgabe477a2011-01-21 13:55:52 +0900587 base::AutoLock locked(incoming_queue_lock_);
erg@google.com67a25432011-01-08 05:23:43 +0900588
589 bool was_empty = incoming_queue_.empty();
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900590 incoming_queue_.push(*pending_task);
591 pending_task->task.Reset();
erg@google.com67a25432011-01-08 05:23:43 +0900592 if (!was_empty)
593 return; // Someone else should have started the sub-pump.
594
595 pump = pump_;
596 }
597 // Since the incoming_queue_ may contain a task that destroys this message
598 // loop, we cannot exit incoming_queue_lock_ until we are done with |this|.
599 // We use a stack-based reference to the message pump so that we can call
600 // ScheduleWork outside of incoming_queue_lock_.
601
602 pump->ScheduleWork();
603}
604
605//------------------------------------------------------------------------------
606// Method and data for histogramming events and actions taken by each instance
607// on each thread.
608
609void MessageLoop::StartHistogrammer() {
jar@chromium.org34571142011-04-05 13:48:53 +0900610 if (enable_histogrammer_ && !message_histogram_
erg@google.com67a25432011-01-08 05:23:43 +0900611 && base::StatisticsRecorder::IsActive()) {
612 DCHECK(!thread_name_.empty());
613 message_histogram_ = base::LinearHistogram::FactoryGet(
614 "MsgLoop:" + thread_name_,
615 kLeastNonZeroMessageId, kMaxMessageId,
616 kNumberOfDistinctMessagesDisplayed,
617 message_histogram_->kHexRangePrintingFlag);
618 message_histogram_->SetRangeDescriptions(event_descriptions_);
619 }
620}
621
622void MessageLoop::HistogramEvent(int event) {
jar@chromium.org34571142011-04-05 13:48:53 +0900623 if (message_histogram_)
erg@google.com67a25432011-01-08 05:23:43 +0900624 message_histogram_->Add(event);
625}
626
darin@google.com981f3552008-08-16 12:09:05 +0900627bool MessageLoop::DoWork() {
darin@google.combe165ae2008-09-07 17:08:29 +0900628 if (!nestable_tasks_allowed_) {
629 // Task can't be executed right now.
630 return false;
631 }
632
633 for (;;) {
634 ReloadWorkQueue();
635 if (work_queue_.empty())
636 break;
637
638 // Execute oldest task.
639 do {
640 PendingTask pending_task = work_queue_.front();
641 work_queue_.pop();
642 if (!pending_task.delayed_run_time.is_null()) {
darin@chromium.orge3af17f2008-09-10 09:37:07 +0900643 AddToDelayedWorkQueue(pending_task);
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900644 // If we changed the topmost task, then it is time to reschedule.
645 if (delayed_work_queue_.top().task.Equals(pending_task.task))
darin@google.combe165ae2008-09-07 17:08:29 +0900646 pump_->ScheduleDelayedWork(pending_task.delayed_run_time);
647 } else {
648 if (DeferOrRunPendingTask(pending_task))
649 return true;
650 }
651 } while (!work_queue_.empty());
652 }
653
654 // Nothing happened.
655 return false;
darin@google.com981f3552008-08-16 12:09:05 +0900656}
657
ajwong@chromium.org94d2a582011-04-21 01:02:23 +0900658bool MessageLoop::DoDelayedWork(TimeTicks* next_delayed_work_time) {
jar@chromium.org40355072010-10-21 15:32:33 +0900659 if (!nestable_tasks_allowed_ || delayed_work_queue_.empty()) {
jar@chromium.org9b0fb062010-11-07 07:23:29 +0900660 recent_time_ = *next_delayed_work_time = TimeTicks();
darin@google.combe165ae2008-09-07 17:08:29 +0900661 return false;
662 }
jeremy@chromium.org2ed223c2008-12-09 02:36:06 +0900663
jar@chromium.org9b0fb062010-11-07 07:23:29 +0900664 // When we "fall behind," there will be a lot of tasks in the delayed work
jar@chromium.org94f73832010-11-05 08:23:42 +0900665 // queue that are ready to run. To increase efficiency when we fall behind,
666 // we will only call Time::Now() intermittently, and then process all tasks
667 // that are ready to run before calling it again. As a result, the more we
668 // fall behind (and have a lot of ready-to-run delayed tasks), the more
669 // efficient we'll be at handling the tasks.
jar@chromium.org9b0fb062010-11-07 07:23:29 +0900670
671 TimeTicks next_run_time = delayed_work_queue_.top().delayed_run_time;
jar@chromium.org94f73832010-11-05 08:23:42 +0900672 if (next_run_time > recent_time_) {
jar@chromium.org9b0fb062010-11-07 07:23:29 +0900673 recent_time_ = TimeTicks::Now(); // Get a better view of Now();
jar@chromium.org94f73832010-11-05 08:23:42 +0900674 if (next_run_time > recent_time_) {
675 *next_delayed_work_time = next_run_time;
676 return false;
677 }
darin@google.combe165ae2008-09-07 17:08:29 +0900678 }
darin@google.com981f3552008-08-16 12:09:05 +0900679
jar@chromium.org40355072010-10-21 15:32:33 +0900680 PendingTask pending_task = delayed_work_queue_.top();
681 delayed_work_queue_.pop();
jeremy@chromium.org2ed223c2008-12-09 02:36:06 +0900682
jar@chromium.org40355072010-10-21 15:32:33 +0900683 if (!delayed_work_queue_.empty())
darin@google.combe165ae2008-09-07 17:08:29 +0900684 *next_delayed_work_time = delayed_work_queue_.top().delayed_run_time;
darin@google.com981f3552008-08-16 12:09:05 +0900685
darin@google.combe165ae2008-09-07 17:08:29 +0900686 return DeferOrRunPendingTask(pending_task);
darin@google.com981f3552008-08-16 12:09:05 +0900687}
688
689bool MessageLoop::DoIdleWork() {
690 if (ProcessNextDelayedNonNestableTask())
691 return true;
692
jbates@chromium.org5d5b2812012-06-29 07:57:30 +0900693 if (run_loop_->quit_when_idle_received_)
darin@google.com981f3552008-08-16 12:09:05 +0900694 pump_->Quit();
695
696 return false;
697}
698
dcheng@chromium.org36904742011-12-30 13:32:58 +0900699void MessageLoop::DeleteSoonInternal(const tracked_objects::Location& from_here,
700 void(*deleter)(const void*),
701 const void* object) {
702 PostNonNestableTask(from_here, base::Bind(deleter, object));
703}
704
dcheng@chromium.org2116fc92011-12-30 15:46:30 +0900705void MessageLoop::ReleaseSoonInternal(
706 const tracked_objects::Location& from_here,
707 void(*releaser)(const void*),
708 const void* object) {
709 PostNonNestableTask(from_here, base::Bind(releaser, object));
710}
711
darin@google.com981f3552008-08-16 12:09:05 +0900712//------------------------------------------------------------------------------
darin@google.comd936b5b2008-08-26 14:53:57 +0900713// MessageLoopForUI
714
715#if defined(OS_WIN)
darin@google.comd936b5b2008-08-26 14:53:57 +0900716void MessageLoopForUI::DidProcessMessage(const MSG& message) {
717 pump_win()->DidProcessMessage(message);
718}
darin@google.comd936b5b2008-08-26 14:53:57 +0900719#endif // defined(OS_WIN)
720
michaelbai@google.com686190b2011-08-03 01:11:16 +0900721#if defined(OS_ANDROID)
722void MessageLoopForUI::Start() {
723 // No Histogram support for UI message loop as it is managed by Java side
724 static_cast<base::MessagePumpForUI*>(pump_.get())->Start(this);
725}
726#endif
727
rohitrao@chromium.orgdcc49022012-07-13 20:02:57 +0900728#if defined(OS_IOS)
729void MessageLoopForUI::Attach() {
730 static_cast<base::MessagePumpUIApplication*>(pump_.get())->Attach(this);
731}
732#endif
733
michaelbai@google.com686190b2011-08-03 01:11:16 +0900734#if !defined(OS_MACOSX) && !defined(OS_NACL) && !defined(OS_ANDROID)
jcampan@chromium.org05423582009-08-01 07:53:37 +0900735void MessageLoopForUI::AddObserver(Observer* observer) {
736 pump_ui()->AddObserver(observer);
737}
738
739void MessageLoopForUI::RemoveObserver(Observer* observer) {
740 pump_ui()->RemoveObserver(observer);
741}
742
michaelbai@google.com686190b2011-08-03 01:11:16 +0900743#endif // !defined(OS_MACOSX) && !defined(OS_NACL) && !defined(OS_ANDROID)
jcampan@chromium.org05423582009-08-01 07:53:37 +0900744
darin@google.comd936b5b2008-08-26 14:53:57 +0900745//------------------------------------------------------------------------------
746// MessageLoopForIO
747
748#if defined(OS_WIN)
749
rvargas@google.com9e49aa22008-10-10 08:58:43 +0900750void MessageLoopForIO::RegisterIOHandler(HANDLE file, IOHandler* handler) {
751 pump_io()->RegisterIOHandler(file, handler);
752}
753
rvargas@google.com73887542008-11-08 06:52:15 +0900754bool MessageLoopForIO::WaitForIOCompletion(DWORD timeout, IOHandler* filter) {
755 return pump_io()->WaitForIOCompletion(timeout, filter);
rvargas@google.com9e49aa22008-10-10 08:58:43 +0900756}
757
abarth@chromium.org1f1c2172010-12-01 17:45:51 +0900758#elif defined(OS_POSIX) && !defined(OS_NACL)
dkegel@google.com9e044ae2008-09-19 03:46:26 +0900759
jeremy@chromium.orgefc0db02008-12-16 07:02:17 +0900760bool MessageLoopForIO::WatchFileDescriptor(int fd,
761 bool persistent,
762 Mode mode,
763 FileDescriptorWatcher *controller,
764 Watcher *delegate) {
765 return pump_libevent()->WatchFileDescriptor(
766 fd,
767 persistent,
768 static_cast<base::MessagePumpLibevent::Mode>(mode),
769 controller,
770 delegate);
dkegel@google.com9e044ae2008-09-19 03:46:26 +0900771}
772
dkegel@google.com9e044ae2008-09-19 03:46:26 +0900773#endif