1//===--- Capacity.h - Generic computation of ADT memory use -----*- C++ -*-===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file defines the capacity function that computes the amount of
11// memory used by an ADT.
12//
13//===----------------------------------------------------------------------===//
14
15#ifndef LLVM_SUPPORT_CAPACITY_H
16#define LLVM_SUPPORT_CAPACITY_H
17
18#include <cstddef>
19
20namespace llvm {
21
22template <typename T>
23static inline size_t capacity_in_bytes(const T &x) {
24  // This default definition of capacity should work for things like std::vector
25  // and friends.  More specialized versions will work for others.
26  return x.capacity() * sizeof(typename T::value_type);
27}
28
29} // end namespace llvm
30
31#endif
32
33