henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2004 The WebRTC Project Authors. All rights reserved. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license |
| 5 | * that can be found in the LICENSE file in the root of the source |
| 6 | * tree. An additional intellectual property rights grant can be found |
| 7 | * in the file PATENTS. All contributing project authors may |
| 8 | * be found in the AUTHORS file in the root of the source tree. |
| 9 | */ |
andresp@webrtc.org | ff689be | 2015-02-12 11:54:26 +0000 | [diff] [blame] | 10 | #include <algorithm> |
Yves Gerey | 988cc08 | 2018-10-23 12:03:01 +0200 | [diff] [blame] | 11 | #include <string> |
| 12 | #include <utility> |
andresp@webrtc.org | ff689be | 2015-02-12 11:54:26 +0000 | [diff] [blame] | 13 | |
Steve Anton | 10542f2 | 2019-01-11 09:11:00 -0800 | [diff] [blame] | 14 | #include "rtc_base/atomic_ops.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 15 | #include "rtc_base/checks.h" |
| 16 | #include "rtc_base/logging.h" |
Steve Anton | 10542f2 | 2019-01-11 09:11:00 -0800 | [diff] [blame] | 17 | #include "rtc_base/message_queue.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 18 | #include "rtc_base/thread.h" |
Steve Anton | 10542f2 | 2019-01-11 09:11:00 -0800 | [diff] [blame] | 19 | #include "rtc_base/time_utils.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 20 | #include "rtc_base/trace_event.h" |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 21 | |
| 22 | namespace rtc { |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 23 | namespace { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 24 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 25 | const int kMaxMsgLatency = 150; // 150 ms |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 26 | const int kSlowDispatchLoggingThreshold = 50; // 50 ms |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 27 | |
danilchap | 3c6abd2 | 2017-09-06 05:46:29 -0700 | [diff] [blame] | 28 | class RTC_SCOPED_LOCKABLE MarkProcessingCritScope { |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 29 | public: |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 30 | MarkProcessingCritScope(const CriticalSection* cs, size_t* processing) |
danilchap | 3c6abd2 | 2017-09-06 05:46:29 -0700 | [diff] [blame] | 31 | RTC_EXCLUSIVE_LOCK_FUNCTION(cs) |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 32 | : cs_(cs), processing_(processing) { |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 33 | cs_->Enter(); |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 34 | *processing_ += 1; |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 35 | } |
| 36 | |
danilchap | 3c6abd2 | 2017-09-06 05:46:29 -0700 | [diff] [blame] | 37 | ~MarkProcessingCritScope() RTC_UNLOCK_FUNCTION() { |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 38 | *processing_ -= 1; |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 39 | cs_->Leave(); |
| 40 | } |
| 41 | |
| 42 | private: |
| 43 | const CriticalSection* const cs_; |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 44 | size_t* processing_; |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 45 | |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 46 | RTC_DISALLOW_COPY_AND_ASSIGN(MarkProcessingCritScope); |
andresp | cdf6172 | 2016-07-08 02:45:40 -0700 | [diff] [blame] | 47 | }; |
| 48 | } // namespace |
| 49 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 50 | //------------------------------------------------------------------ |
| 51 | // MessageQueueManager |
| 52 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 53 | MessageQueueManager* MessageQueueManager::Instance() { |
Niels Möller | 5e007b7 | 2018-09-07 12:35:44 +0200 | [diff] [blame] | 54 | static MessageQueueManager* const instance = new MessageQueueManager; |
| 55 | return instance; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 56 | } |
| 57 | |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 58 | MessageQueueManager::MessageQueueManager() : processing_(0) {} |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 59 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 60 | MessageQueueManager::~MessageQueueManager() {} |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 61 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 62 | void MessageQueueManager::Add(MessageQueue* message_queue) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 63 | return Instance()->AddInternal(message_queue); |
| 64 | } |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 65 | void MessageQueueManager::AddInternal(MessageQueue* message_queue) { |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 66 | CritScope cs(&crit_); |
| 67 | // Prevent changes while the list of message queues is processed. |
| 68 | RTC_DCHECK_EQ(processing_, 0); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 69 | message_queues_.push_back(message_queue); |
| 70 | } |
| 71 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 72 | void MessageQueueManager::Remove(MessageQueue* message_queue) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 73 | return Instance()->RemoveInternal(message_queue); |
| 74 | } |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 75 | void MessageQueueManager::RemoveInternal(MessageQueue* message_queue) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 76 | { |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 77 | CritScope cs(&crit_); |
| 78 | // Prevent changes while the list of message queues is processed. |
| 79 | RTC_DCHECK_EQ(processing_, 0); |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 80 | std::vector<MessageQueue*>::iterator iter; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 81 | iter = std::find(message_queues_.begin(), message_queues_.end(), |
| 82 | message_queue); |
| 83 | if (iter != message_queues_.end()) { |
| 84 | message_queues_.erase(iter); |
| 85 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 86 | } |
| 87 | } |
| 88 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 89 | void MessageQueueManager::Clear(MessageHandler* handler) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 90 | return Instance()->ClearInternal(handler); |
| 91 | } |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 92 | void MessageQueueManager::ClearInternal(MessageHandler* handler) { |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 93 | // Deleted objects may cause re-entrant calls to ClearInternal. This is |
| 94 | // allowed as the list of message queues does not change while queues are |
| 95 | // cleared. |
| 96 | MarkProcessingCritScope cs(&crit_, &processing_); |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 97 | for (MessageQueue* queue : message_queues_) { |
| 98 | queue->Clear(handler); |
| 99 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 100 | } |
| 101 | |
Niels Möller | 8909a63 | 2018-09-06 08:42:44 +0200 | [diff] [blame] | 102 | void MessageQueueManager::ProcessAllMessageQueuesForTesting() { |
deadbeef | f5f03e8 | 2016-06-06 11:16:06 -0700 | [diff] [blame] | 103 | return Instance()->ProcessAllMessageQueuesInternal(); |
Taylor Brandstetter | b3c6810 | 2016-05-27 14:15:43 -0700 | [diff] [blame] | 104 | } |
| 105 | |
deadbeef | f5f03e8 | 2016-06-06 11:16:06 -0700 | [diff] [blame] | 106 | void MessageQueueManager::ProcessAllMessageQueuesInternal() { |
Taylor Brandstetter | fe7d091 | 2016-09-15 17:47:42 -0700 | [diff] [blame] | 107 | // This works by posting a delayed message at the current time and waiting |
| 108 | // for it to be dispatched on all queues, which will ensure that all messages |
| 109 | // that came before it were also dispatched. |
| 110 | volatile int queues_not_done = 0; |
| 111 | |
| 112 | // This class is used so that whether the posted message is processed, or the |
| 113 | // message queue is simply cleared, queues_not_done gets decremented. |
| 114 | class ScopedIncrement : public MessageData { |
| 115 | public: |
| 116 | ScopedIncrement(volatile int* value) : value_(value) { |
| 117 | AtomicOps::Increment(value_); |
| 118 | } |
| 119 | ~ScopedIncrement() override { AtomicOps::Decrement(value_); } |
| 120 | |
| 121 | private: |
| 122 | volatile int* value_; |
| 123 | }; |
| 124 | |
deadbeef | f5f03e8 | 2016-06-06 11:16:06 -0700 | [diff] [blame] | 125 | { |
jbauch | 5b36173 | 2017-07-06 23:51:37 -0700 | [diff] [blame] | 126 | MarkProcessingCritScope cs(&crit_, &processing_); |
deadbeef | f5f03e8 | 2016-06-06 11:16:06 -0700 | [diff] [blame] | 127 | for (MessageQueue* queue : message_queues_) { |
Niels Möller | 8909a63 | 2018-09-06 08:42:44 +0200 | [diff] [blame] | 128 | if (!queue->IsProcessingMessagesForTesting()) { |
pthatcher | 1749bc3 | 2017-02-08 13:18:00 -0800 | [diff] [blame] | 129 | // If the queue is not processing messages, it can |
| 130 | // be ignored. If we tried to post a message to it, it would be dropped |
| 131 | // or ignored. |
Taylor Brandstetter | fe7d091 | 2016-09-15 17:47:42 -0700 | [diff] [blame] | 132 | continue; |
| 133 | } |
| 134 | queue->PostDelayed(RTC_FROM_HERE, 0, nullptr, MQID_DISPOSE, |
| 135 | new ScopedIncrement(&queues_not_done)); |
deadbeef | f5f03e8 | 2016-06-06 11:16:06 -0700 | [diff] [blame] | 136 | } |
Taylor Brandstetter | b3c6810 | 2016-05-27 14:15:43 -0700 | [diff] [blame] | 137 | } |
Niels Möller | 8909a63 | 2018-09-06 08:42:44 +0200 | [diff] [blame] | 138 | |
| 139 | rtc::Thread* current = rtc::Thread::Current(); |
| 140 | // Note: One of the message queues may have been on this thread, which is |
| 141 | // why we can't synchronously wait for queues_not_done to go to 0; we need |
| 142 | // to process messages as well. |
Ying Wang | b294090 | 2018-09-05 09:40:40 +0000 | [diff] [blame] | 143 | while (AtomicOps::AcquireLoad(&queues_not_done) > 0) { |
Niels Möller | 8909a63 | 2018-09-06 08:42:44 +0200 | [diff] [blame] | 144 | if (current) { |
| 145 | current->ProcessMessages(0); |
| 146 | } |
deadbeef | f5f03e8 | 2016-06-06 11:16:06 -0700 | [diff] [blame] | 147 | } |
Taylor Brandstetter | b3c6810 | 2016-05-27 14:15:43 -0700 | [diff] [blame] | 148 | } |
| 149 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 150 | //------------------------------------------------------------------ |
| 151 | // MessageQueue |
jbauch | 25d1f28 | 2016-02-05 00:25:02 -0800 | [diff] [blame] | 152 | MessageQueue::MessageQueue(SocketServer* ss, bool init_queue) |
André Susano Pinto | 02a5797 | 2016-07-22 13:30:05 +0200 | [diff] [blame] | 153 | : fPeekKeep_(false), |
| 154 | dmsgq_next_num_(0), |
| 155 | fInitialized_(false), |
| 156 | fDestroyed_(false), |
| 157 | stop_(0), |
| 158 | ss_(ss) { |
danilchap | bebf54c | 2016-04-28 01:32:48 -0700 | [diff] [blame] | 159 | RTC_DCHECK(ss); |
| 160 | // Currently, MessageQueue holds a socket server, and is the base class for |
| 161 | // Thread. It seems like it makes more sense for Thread to hold the socket |
| 162 | // server, and provide it to the MessageQueue, since the Thread controls |
| 163 | // the I/O model, and MQ is agnostic to those details. Anyway, this causes |
| 164 | // messagequeue_unittest to depend on network libraries... yuck. |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 165 | ss_->SetMessageQueue(this); |
jbauch | 25d1f28 | 2016-02-05 00:25:02 -0800 | [diff] [blame] | 166 | if (init_queue) { |
| 167 | DoInit(); |
| 168 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 169 | } |
| 170 | |
danilchap | bebf54c | 2016-04-28 01:32:48 -0700 | [diff] [blame] | 171 | MessageQueue::MessageQueue(std::unique_ptr<SocketServer> ss, bool init_queue) |
| 172 | : MessageQueue(ss.get(), init_queue) { |
| 173 | own_ss_ = std::move(ss); |
| 174 | } |
| 175 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 176 | MessageQueue::~MessageQueue() { |
jbauch | 25d1f28 | 2016-02-05 00:25:02 -0800 | [diff] [blame] | 177 | DoDestroy(); |
| 178 | } |
| 179 | |
| 180 | void MessageQueue::DoInit() { |
| 181 | if (fInitialized_) { |
| 182 | return; |
| 183 | } |
| 184 | |
| 185 | fInitialized_ = true; |
| 186 | MessageQueueManager::Add(this); |
| 187 | } |
| 188 | |
| 189 | void MessageQueue::DoDestroy() { |
| 190 | if (fDestroyed_) { |
| 191 | return; |
| 192 | } |
| 193 | |
| 194 | fDestroyed_ = true; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 195 | // The signal is done from here to ensure |
| 196 | // that it always gets called when the queue |
| 197 | // is going away. |
| 198 | SignalQueueDestroyed(); |
henrike@webrtc.org | 99b4162 | 2014-05-21 20:42:17 +0000 | [diff] [blame] | 199 | MessageQueueManager::Remove(this); |
Niels Möller | 5e007b7 | 2018-09-07 12:35:44 +0200 | [diff] [blame] | 200 | ClearInternal(nullptr, MQID_ANY, nullptr); |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 201 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 202 | if (ss_) { |
deadbeef | 37f5ecf | 2017-02-27 14:06:41 -0800 | [diff] [blame] | 203 | ss_->SetMessageQueue(nullptr); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 204 | } |
| 205 | } |
| 206 | |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 207 | SocketServer* MessageQueue::socketserver() { |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 208 | return ss_; |
| 209 | } |
| 210 | |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 211 | void MessageQueue::WakeUpSocketServer() { |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 212 | ss_->WakeUp(); |
| 213 | } |
| 214 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 215 | void MessageQueue::Quit() { |
André Susano Pinto | 02a5797 | 2016-07-22 13:30:05 +0200 | [diff] [blame] | 216 | AtomicOps::ReleaseStore(&stop_, 1); |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 217 | WakeUpSocketServer(); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 218 | } |
| 219 | |
| 220 | bool MessageQueue::IsQuitting() { |
André Susano Pinto | 02a5797 | 2016-07-22 13:30:05 +0200 | [diff] [blame] | 221 | return AtomicOps::AcquireLoad(&stop_) != 0; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 222 | } |
| 223 | |
Niels Möller | 8909a63 | 2018-09-06 08:42:44 +0200 | [diff] [blame] | 224 | bool MessageQueue::IsProcessingMessagesForTesting() { |
pthatcher | 1749bc3 | 2017-02-08 13:18:00 -0800 | [diff] [blame] | 225 | return !IsQuitting(); |
| 226 | } |
| 227 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 228 | void MessageQueue::Restart() { |
André Susano Pinto | 02a5797 | 2016-07-22 13:30:05 +0200 | [diff] [blame] | 229 | AtomicOps::ReleaseStore(&stop_, 0); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 230 | } |
| 231 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 232 | bool MessageQueue::Peek(Message* pmsg, int cmsWait) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 233 | if (fPeekKeep_) { |
| 234 | *pmsg = msgPeek_; |
| 235 | return true; |
| 236 | } |
| 237 | if (!Get(pmsg, cmsWait)) |
| 238 | return false; |
| 239 | msgPeek_ = *pmsg; |
| 240 | fPeekKeep_ = true; |
| 241 | return true; |
| 242 | } |
| 243 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 244 | bool MessageQueue::Get(Message* pmsg, int cmsWait, bool process_io) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 245 | // Return and clear peek if present |
| 246 | // Always return the peek if it exists so there is Peek/Get symmetry |
| 247 | |
| 248 | if (fPeekKeep_) { |
| 249 | *pmsg = msgPeek_; |
| 250 | fPeekKeep_ = false; |
| 251 | return true; |
| 252 | } |
| 253 | |
| 254 | // Get w/wait + timer scan / dispatch + socket / event multiplexer dispatch |
| 255 | |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 256 | int64_t cmsTotal = cmsWait; |
| 257 | int64_t cmsElapsed = 0; |
| 258 | int64_t msStart = TimeMillis(); |
| 259 | int64_t msCurrent = msStart; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 260 | while (true) { |
| 261 | // Check for sent messages |
| 262 | ReceiveSends(); |
| 263 | |
| 264 | // Check for posted events |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 265 | int64_t cmsDelayNext = kForever; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 266 | bool first_pass = true; |
| 267 | while (true) { |
| 268 | // All queue operations need to be locked, but nothing else in this loop |
| 269 | // (specifically handling disposed message) can happen inside the crit. |
| 270 | // Otherwise, disposed MessageHandlers will cause deadlocks. |
| 271 | { |
| 272 | CritScope cs(&crit_); |
| 273 | // On the first pass, check for delayed messages that have been |
| 274 | // triggered and calculate the next trigger time. |
| 275 | if (first_pass) { |
| 276 | first_pass = false; |
| 277 | while (!dmsgq_.empty()) { |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 278 | if (msCurrent < dmsgq_.top().msTrigger_) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 279 | cmsDelayNext = TimeDiff(dmsgq_.top().msTrigger_, msCurrent); |
| 280 | break; |
| 281 | } |
| 282 | msgq_.push_back(dmsgq_.top().msg_); |
| 283 | dmsgq_.pop(); |
| 284 | } |
| 285 | } |
| 286 | // Pull a message off the message queue, if available. |
| 287 | if (msgq_.empty()) { |
| 288 | break; |
| 289 | } else { |
| 290 | *pmsg = msgq_.front(); |
| 291 | msgq_.pop_front(); |
| 292 | } |
| 293 | } // crit_ is released here. |
| 294 | |
| 295 | // Log a warning for time-sensitive messages that we're late to deliver. |
| 296 | if (pmsg->ts_sensitive) { |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 297 | int64_t delay = TimeDiff(msCurrent, pmsg->ts_sensitive); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 298 | if (delay > 0) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 299 | RTC_LOG_F(LS_WARNING) |
| 300 | << "id: " << pmsg->message_id |
| 301 | << " delay: " << (delay + kMaxMsgLatency) << "ms"; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 302 | } |
| 303 | } |
| 304 | // If this was a dispose message, delete it and skip it. |
| 305 | if (MQID_DISPOSE == pmsg->message_id) { |
deadbeef | 37f5ecf | 2017-02-27 14:06:41 -0800 | [diff] [blame] | 306 | RTC_DCHECK(nullptr == pmsg->phandler); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 307 | delete pmsg->pdata; |
| 308 | *pmsg = Message(); |
| 309 | continue; |
| 310 | } |
| 311 | return true; |
| 312 | } |
| 313 | |
André Susano Pinto | 02a5797 | 2016-07-22 13:30:05 +0200 | [diff] [blame] | 314 | if (IsQuitting()) |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 315 | break; |
| 316 | |
| 317 | // Which is shorter, the delay wait or the asked wait? |
| 318 | |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 319 | int64_t cmsNext; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 320 | if (cmsWait == kForever) { |
| 321 | cmsNext = cmsDelayNext; |
| 322 | } else { |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 323 | cmsNext = std::max<int64_t>(0, cmsTotal - cmsElapsed); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 324 | if ((cmsDelayNext != kForever) && (cmsDelayNext < cmsNext)) |
| 325 | cmsNext = cmsDelayNext; |
| 326 | } |
| 327 | |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 328 | { |
| 329 | // Wait and multiplex in the meantime |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 330 | if (!ss_->Wait(static_cast<int>(cmsNext), process_io)) |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 331 | return false; |
| 332 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 333 | |
| 334 | // If the specified timeout expired, return |
| 335 | |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 336 | msCurrent = TimeMillis(); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 337 | cmsElapsed = TimeDiff(msCurrent, msStart); |
| 338 | if (cmsWait != kForever) { |
| 339 | if (cmsElapsed >= cmsWait) |
| 340 | return false; |
| 341 | } |
| 342 | } |
| 343 | return false; |
| 344 | } |
| 345 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 346 | void MessageQueue::ReceiveSends() {} |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 347 | |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 348 | void MessageQueue::Post(const Location& posted_from, |
| 349 | MessageHandler* phandler, |
Peter Boström | 0c4e06b | 2015-10-07 12:23:21 +0200 | [diff] [blame] | 350 | uint32_t id, |
| 351 | MessageData* pdata, |
| 352 | bool time_sensitive) { |
Niels Möller | 4ba6c26 | 2018-10-24 15:13:07 +0200 | [diff] [blame] | 353 | if (IsQuitting()) { |
| 354 | delete pdata; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 355 | return; |
Niels Möller | 4ba6c26 | 2018-10-24 15:13:07 +0200 | [diff] [blame] | 356 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 357 | |
| 358 | // Keep thread safe |
| 359 | // Add the message to the end of the queue |
| 360 | // Signal for the multiplexer to return |
| 361 | |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 362 | { |
| 363 | CritScope cs(&crit_); |
| 364 | Message msg; |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 365 | msg.posted_from = posted_from; |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 366 | msg.phandler = phandler; |
| 367 | msg.message_id = id; |
| 368 | msg.pdata = pdata; |
| 369 | if (time_sensitive) { |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 370 | msg.ts_sensitive = TimeMillis() + kMaxMsgLatency; |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 371 | } |
| 372 | msgq_.push_back(msg); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 373 | } |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 374 | WakeUpSocketServer(); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 375 | } |
| 376 | |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 377 | void MessageQueue::PostDelayed(const Location& posted_from, |
| 378 | int cmsDelay, |
kwiberg@webrtc.org | 67186fe | 2015-03-09 22:21:53 +0000 | [diff] [blame] | 379 | MessageHandler* phandler, |
Peter Boström | 0c4e06b | 2015-10-07 12:23:21 +0200 | [diff] [blame] | 380 | uint32_t id, |
kwiberg@webrtc.org | 67186fe | 2015-03-09 22:21:53 +0000 | [diff] [blame] | 381 | MessageData* pdata) { |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 382 | return DoDelayPost(posted_from, cmsDelay, TimeAfter(cmsDelay), phandler, id, |
| 383 | pdata); |
kwiberg@webrtc.org | 67186fe | 2015-03-09 22:21:53 +0000 | [diff] [blame] | 384 | } |
| 385 | |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 386 | void MessageQueue::PostAt(const Location& posted_from, |
| 387 | uint32_t tstamp, |
kwiberg@webrtc.org | 67186fe | 2015-03-09 22:21:53 +0000 | [diff] [blame] | 388 | MessageHandler* phandler, |
Peter Boström | 0c4e06b | 2015-10-07 12:23:21 +0200 | [diff] [blame] | 389 | uint32_t id, |
kwiberg@webrtc.org | 67186fe | 2015-03-09 22:21:53 +0000 | [diff] [blame] | 390 | MessageData* pdata) { |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 391 | // This should work even if it is used (unexpectedly). |
Taylor Brandstetter | 2b3bf6b | 2016-05-19 14:57:31 -0700 | [diff] [blame] | 392 | int64_t delay = static_cast<uint32_t>(TimeMillis()) - tstamp; |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 393 | return DoDelayPost(posted_from, delay, tstamp, phandler, id, pdata); |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 394 | } |
| 395 | |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 396 | void MessageQueue::PostAt(const Location& posted_from, |
| 397 | int64_t tstamp, |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 398 | MessageHandler* phandler, |
| 399 | uint32_t id, |
| 400 | MessageData* pdata) { |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 401 | return DoDelayPost(posted_from, TimeUntil(tstamp), tstamp, phandler, id, |
| 402 | pdata); |
kwiberg@webrtc.org | 67186fe | 2015-03-09 22:21:53 +0000 | [diff] [blame] | 403 | } |
| 404 | |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 405 | void MessageQueue::DoDelayPost(const Location& posted_from, |
| 406 | int64_t cmsDelay, |
Honghai Zhang | 82d7862 | 2016-05-06 11:29:15 -0700 | [diff] [blame] | 407 | int64_t tstamp, |
Peter Boström | 0c4e06b | 2015-10-07 12:23:21 +0200 | [diff] [blame] | 408 | MessageHandler* phandler, |
| 409 | uint32_t id, |
| 410 | MessageData* pdata) { |
André Susano Pinto | 02a5797 | 2016-07-22 13:30:05 +0200 | [diff] [blame] | 411 | if (IsQuitting()) { |
Niels Möller | 4ba6c26 | 2018-10-24 15:13:07 +0200 | [diff] [blame] | 412 | delete pdata; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 413 | return; |
Taylor Brandstetter | 2b3bf6b | 2016-05-19 14:57:31 -0700 | [diff] [blame] | 414 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 415 | |
| 416 | // Keep thread safe |
| 417 | // Add to the priority queue. Gets sorted soonest first. |
| 418 | // Signal for the multiplexer to return. |
| 419 | |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 420 | { |
| 421 | CritScope cs(&crit_); |
| 422 | Message msg; |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 423 | msg.posted_from = posted_from; |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 424 | msg.phandler = phandler; |
| 425 | msg.message_id = id; |
| 426 | msg.pdata = pdata; |
| 427 | DelayedMessage dmsg(cmsDelay, tstamp, dmsgq_next_num_, msg); |
| 428 | dmsgq_.push(dmsg); |
| 429 | // If this message queue processes 1 message every millisecond for 50 days, |
| 430 | // we will wrap this number. Even then, only messages with identical times |
| 431 | // will be misordered, and then only briefly. This is probably ok. |
nisse | 7ce109a | 2017-01-31 00:57:56 -0800 | [diff] [blame] | 432 | ++dmsgq_next_num_; |
| 433 | RTC_DCHECK_NE(0, dmsgq_next_num_); |
jbauch | 9ccedc3 | 2016-02-25 01:14:56 -0800 | [diff] [blame] | 434 | } |
| 435 | WakeUpSocketServer(); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 436 | } |
| 437 | |
| 438 | int MessageQueue::GetDelay() { |
| 439 | CritScope cs(&crit_); |
| 440 | |
| 441 | if (!msgq_.empty()) |
| 442 | return 0; |
| 443 | |
| 444 | if (!dmsgq_.empty()) { |
| 445 | int delay = TimeUntil(dmsgq_.top().msTrigger_); |
| 446 | if (delay < 0) |
| 447 | delay = 0; |
| 448 | return delay; |
| 449 | } |
| 450 | |
| 451 | return kForever; |
| 452 | } |
| 453 | |
Peter Boström | 0c4e06b | 2015-10-07 12:23:21 +0200 | [diff] [blame] | 454 | void MessageQueue::Clear(MessageHandler* phandler, |
| 455 | uint32_t id, |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 456 | MessageList* removed) { |
| 457 | CritScope cs(&crit_); |
Niels Möller | 5e007b7 | 2018-09-07 12:35:44 +0200 | [diff] [blame] | 458 | ClearInternal(phandler, id, removed); |
| 459 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 460 | |
Niels Möller | 5e007b7 | 2018-09-07 12:35:44 +0200 | [diff] [blame] | 461 | void MessageQueue::ClearInternal(MessageHandler* phandler, |
| 462 | uint32_t id, |
| 463 | MessageList* removed) { |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 464 | // Remove messages with phandler |
| 465 | |
| 466 | if (fPeekKeep_ && msgPeek_.Match(phandler, id)) { |
| 467 | if (removed) { |
| 468 | removed->push_back(msgPeek_); |
| 469 | } else { |
| 470 | delete msgPeek_.pdata; |
| 471 | } |
| 472 | fPeekKeep_ = false; |
| 473 | } |
| 474 | |
| 475 | // Remove from ordered message queue |
| 476 | |
| 477 | for (MessageList::iterator it = msgq_.begin(); it != msgq_.end();) { |
| 478 | if (it->Match(phandler, id)) { |
| 479 | if (removed) { |
| 480 | removed->push_back(*it); |
| 481 | } else { |
| 482 | delete it->pdata; |
| 483 | } |
| 484 | it = msgq_.erase(it); |
| 485 | } else { |
| 486 | ++it; |
| 487 | } |
| 488 | } |
| 489 | |
| 490 | // Remove from priority queue. Not directly iterable, so use this approach |
decurtis@webrtc.org | 2af3057 | 2015-02-21 01:59:50 +0000 | [diff] [blame] | 491 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 492 | PriorityQueue::container_type::iterator new_end = dmsgq_.container().begin(); |
| 493 | for (PriorityQueue::container_type::iterator it = new_end; |
| 494 | it != dmsgq_.container().end(); ++it) { |
| 495 | if (it->msg_.Match(phandler, id)) { |
| 496 | if (removed) { |
| 497 | removed->push_back(it->msg_); |
| 498 | } else { |
| 499 | delete it->msg_.pdata; |
| 500 | } |
| 501 | } else { |
decurtis@webrtc.org | 2af3057 | 2015-02-21 01:59:50 +0000 | [diff] [blame] | 502 | *new_end++ = *it; |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 503 | } |
| 504 | } |
| 505 | dmsgq_.container().erase(new_end, dmsgq_.container().end()); |
| 506 | dmsgq_.reheap(); |
| 507 | } |
| 508 | |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 509 | void MessageQueue::Dispatch(Message* pmsg) { |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 510 | TRACE_EVENT2("webrtc", "MessageQueue::Dispatch", "src_file_and_line", |
| 511 | pmsg->posted_from.file_and_line(), "src_func", |
| 512 | pmsg->posted_from.function_name()); |
| 513 | int64_t start_time = TimeMillis(); |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 514 | pmsg->phandler->OnMessage(pmsg); |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 515 | int64_t end_time = TimeMillis(); |
| 516 | int64_t diff = TimeDiff(end_time, start_time); |
| 517 | if (diff >= kSlowDispatchLoggingThreshold) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 518 | RTC_LOG(LS_INFO) << "Message took " << diff |
| 519 | << "ms to dispatch. Posted from: " |
| 520 | << pmsg->posted_from.ToString(); |
Taylor Brandstetter | 5d97a9a | 2016-06-10 14:17:27 -0700 | [diff] [blame] | 521 | } |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 522 | } |
| 523 | |
henrike@webrtc.org | f048872 | 2014-05-13 18:00:26 +0000 | [diff] [blame] | 524 | } // namespace rtc |