1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#pragma once
///@file

#include "gc-alloc.hh"
#include <boost/container/small_vector.hpp>

namespace nix {

struct Value;

/**
 * A GC compatible vector that may used a reserved portion of `nItems` on the stack instead of allocating on the heap.
 */
template <typename T, size_t nItems>
using SmallVector = boost::container::small_vector<T, nItems, TraceableAllocator<T>>;

/**
 * A vector of value pointers. See `SmallVector`.
 */
template<size_t nItems>
using SmallValueVector = SmallVector<Value, nItems>;

/**
 * A vector of values that must not be referenced after the vector is destroyed.
 *
 * See also `SmallValueVector`.
 */
template <size_t nItems>
using SmallTemporaryValueVector = SmallVector<Value, nItems>;

}