1*635a8641SAndroid Build Coastguard Worker // Copyright 2017 The Chromium Authors. All rights reserved. 2*635a8641SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be 3*635a8641SAndroid Build Coastguard Worker // found in the LICENSE file. 4*635a8641SAndroid Build Coastguard Worker 5*635a8641SAndroid Build Coastguard Worker #ifndef BASE_CONTAINERS_QUEUE_H_ 6*635a8641SAndroid Build Coastguard Worker #define BASE_CONTAINERS_QUEUE_H_ 7*635a8641SAndroid Build Coastguard Worker 8*635a8641SAndroid Build Coastguard Worker #include <queue> 9*635a8641SAndroid Build Coastguard Worker 10*635a8641SAndroid Build Coastguard Worker #include "base/containers/circular_deque.h" 11*635a8641SAndroid Build Coastguard Worker 12*635a8641SAndroid Build Coastguard Worker namespace base { 13*635a8641SAndroid Build Coastguard Worker 14*635a8641SAndroid Build Coastguard Worker // Provides a definition of base::queue that's like std::queue but uses a 15*635a8641SAndroid Build Coastguard Worker // base::circular_deque instead of std::deque. Since std::queue is just a 16*635a8641SAndroid Build Coastguard Worker // wrapper for an underlying type, we can just provide a typedef for it that 17*635a8641SAndroid Build Coastguard Worker // defaults to the base circular_deque. 18*635a8641SAndroid Build Coastguard Worker template <class T, class Container = circular_deque<T>> 19*635a8641SAndroid Build Coastguard Worker using queue = std::queue<T, Container>; 20*635a8641SAndroid Build Coastguard Worker 21*635a8641SAndroid Build Coastguard Worker } // namespace base 22*635a8641SAndroid Build Coastguard Worker 23*635a8641SAndroid Build Coastguard Worker #endif // BASE_CONTAINERS_QUEUE_H_ 24