| 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 CONTENT_COMMON_INPUT_WEB_INPUT_EVENT_QUEUE_H_ | 5 #ifndef CONTENT_COMMON_INPUT_WEB_INPUT_EVENT_QUEUE_H_ |
| 6 #define CONTENT_COMMON_INPUT_WEB_INPUT_EVENT_QUEUE_H_ | 6 #define CONTENT_COMMON_INPUT_WEB_INPUT_EVENT_QUEUE_H_ |
| 7 | 7 |
| 8 #include <deque> | 8 #include <deque> |
| 9 #include <memory> | 9 #include <memory> |
| 10 | 10 |
| 11 namespace content { | 11 namespace content { |
| 12 | 12 |
| 13 enum class WebInputEventQueueState { ITEM_PENDING, ITEM_NOT_PENDING }; | 13 // WebInputEventQueue is a coalescing queue. It will examine |
| 14 | 14 // the current events in the queue and will attempt to coalesce with |
| 15 // WebInputEventQueue is a coalescing queue with the addition of a state | 15 // the last event of the same class type. |
| 16 // variable that represents whether an item is pending to be processed. | |
| 17 // The desired usage sending with this queue is: | |
| 18 // if (queue.state() == WebInputEventQueueState::ITEM_PENDING) { | |
| 19 // queue.Queue(T); | |
| 20 // } else { | |
| 21 // send T | |
| 22 // queue.set_state(WebInputEventQueueState::ITEM_PENDING); | |
| 23 // } | |
| 24 // | |
| 25 // Processing the event response: | |
| 26 // if (!queue.empty()) { | |
| 27 // T = queue.Pop(); | |
| 28 // send T now | |
| 29 // } else { | |
| 30 // queue.set_state(WebInputEventQueueState::ITEM_NOT_PENDING); | |
| 31 // } | |
| 32 // | |
| 33 template <typename T> | 16 template <typename T> |
| 34 class WebInputEventQueue { | 17 class WebInputEventQueue { |
| 35 public: | 18 public: |
| 36 WebInputEventQueue() : state_(WebInputEventQueueState::ITEM_NOT_PENDING) {} | 19 WebInputEventQueue() {} |
| 37 | 20 |
| 38 // Adds an event to the queue. The event may be coalesced with previously | 21 // Adds an event to the queue. The event may be coalesced with previously |
| 39 // queued events. | 22 // queued events. |
| 40 void Queue(const T& event) { | 23 void Queue(std::unique_ptr<T> event) { |
| 41 if (!queue_.empty()) { | 24 for (auto last_event_iter = queue_.rbegin(); |
| 42 std::unique_ptr<T>& last_event = queue_.back(); | 25 last_event_iter != queue_.rend(); ++last_event_iter) { |
| 43 if (last_event->CanCoalesceWith(event)) { | 26 if (!(*last_event_iter)->event().isSameEventClass(event->event())) { |
| 44 last_event->CoalesceWith(event); | 27 continue; |
| 28 } |
| 29 |
| 30 if ((*last_event_iter)->CanCoalesceWith(*event.get())) { |
| 31 (*last_event_iter)->CoalesceWith(*event.get()); |
| 45 return; | 32 return; |
| 46 } | 33 } |
| 34 break; |
| 47 } | 35 } |
| 48 queue_.emplace_back(std::unique_ptr<T>(new T(event))); | 36 queue_.emplace_back(std::move(event)); |
| 49 } | 37 } |
| 50 | 38 |
| 51 std::unique_ptr<T> Pop() { | 39 std::unique_ptr<T> Pop() { |
| 52 std::unique_ptr<T> result; | 40 std::unique_ptr<T> result; |
| 53 if (!queue_.empty()) { | 41 if (!queue_.empty()) { |
| 54 result.reset(queue_.front().release()); | 42 result.reset(queue_.front().release()); |
| 55 queue_.pop_front(); | 43 queue_.pop_front(); |
| 56 } | 44 } |
| 57 return result; | 45 return result; |
| 58 } | 46 } |
| 59 | 47 |
| 60 bool empty() const { return queue_.empty(); } | 48 bool empty() const { return queue_.empty(); } |
| 61 | 49 |
| 62 size_t size() const { return queue_.size(); } | 50 size_t size() const { return queue_.size(); } |
| 63 | 51 |
| 64 void set_state(WebInputEventQueueState state) { state_ = state; } | |
| 65 | |
| 66 WebInputEventQueueState state() const WARN_UNUSED_RESULT { return state_; } | |
| 67 | |
| 68 private: | 52 private: |
| 69 typedef std::deque<std::unique_ptr<T>> EventQueue; | 53 typedef std::deque<std::unique_ptr<T>> EventQueue; |
| 70 EventQueue queue_; | 54 EventQueue queue_; |
| 71 WebInputEventQueueState state_; | |
| 72 | 55 |
| 73 DISALLOW_COPY_AND_ASSIGN(WebInputEventQueue); | 56 DISALLOW_COPY_AND_ASSIGN(WebInputEventQueue); |
| 74 }; | 57 }; |
| 75 | 58 |
| 76 } // namespace content | 59 } // namespace content |
| 77 | 60 |
| 78 #endif // CONTENT_COMMON_INPUT_WEB_INPUT_EVENT_QUEUE_H_ | 61 #endif // CONTENT_COMMON_INPUT_WEB_INPUT_EVENT_QUEUE_H_ |
| OLD | NEW |