1 // Copyright 2014 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4 
5 #ifndef V8_ZONE_CONTAINERS_H_
6 #define V8_ZONE_CONTAINERS_H_
7 
8 #include <deque>
9 #include <queue>
10 #include <vector>
11 
12 #include "src/zone-allocator.h"
13 
14 namespace v8 {
15 namespace internal {
16 
17 // A wrapper subclass for std::vector to make it easy to construct one
18 // that uses a zone allocator.
19 template <typename T>
20 class ZoneVector : public std::vector<T, zone_allocator<T> > {
21  public:
22   // Constructs an empty vector.
ZoneVector(Zone * zone)23   explicit ZoneVector(Zone* zone)
24       : std::vector<T, zone_allocator<T> >(zone_allocator<T>(zone)) {}
25 
26   // Constructs a new vector and fills it with {size} elements, each
27   // having the value {def}.
ZoneVector(int size,T def,Zone * zone)28   ZoneVector(int size, T def, Zone* zone)
29       : std::vector<T, zone_allocator<T> >(size, def, zone_allocator<T>(zone)) {
30   }
31 };
32 
33 // A wrapper subclass std::deque to make it easy to construct one
34 // that uses a zone allocator.
35 template <typename T>
36 class ZoneDeque : public std::deque<T, zone_allocator<T> > {
37  public:
ZoneDeque(Zone * zone)38   explicit ZoneDeque(Zone* zone)
39       : std::deque<T, zone_allocator<T> >(zone_allocator<T>(zone)) {}
40 };
41 
42 // A wrapper subclass for std::queue to make it easy to construct one
43 // that uses a zone allocator.
44 template <typename T>
45 class ZoneQueue : public std::queue<T, std::deque<T, zone_allocator<T> > > {
46  public:
47   // Constructs an empty queue.
ZoneQueue(Zone * zone)48   explicit ZoneQueue(Zone* zone)
49       : std::queue<T, std::deque<T, zone_allocator<T> > >(
50             std::deque<T, zone_allocator<T> >(zone_allocator<T>(zone))) {}
51 };
52 
53 // Typedefs to shorten commonly used vectors.
54 typedef ZoneVector<bool> BoolVector;
55 typedef ZoneVector<int> IntVector;
56 } }  // namespace v8::internal
57 
58 #endif  // V8_ZONE_CONTAINERS_H_
59