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
18namespace llvm {
19
20template <typename T>
21static inline size_t capacity_in_bytes(const T &x) {
22  // This default definition of capacity should work for things like std::vector
23  // and friends.  More specialized versions will work for others.
24  return x.capacity() * sizeof(typename T::value_type);
25}
26
27} // end namespace llvm
28
29#endif
30
31