absl::InlinedVector — small buffer optimization

1
absl::InlinedVector<int, 4> v;
2
v.push_back(1); v.push_back(2); v.push_back(3);
3
// 여기까지 alloc 없음 — inline buffer 안
4

5
v.push_back(4); v.push_back(5);
6
// 5번째에서 heap 전환

1
#include "absl/container/inlined_vector.h"
2

3
namespace absl {
4
template <typename T, size_t N, typename A = std::allocator<T>>
5
class InlinedVector {
6
 public:
7
  // std::vector와 동일 인터페이스 (대부분)
8
  void push_back(const T& v);
9
  void push_back(T&& v);
10
  template <typename... Args> void emplace_back(Args&&... args);
11
  void pop_back();
12
  iterator insert(const_iterator pos, const T& v);
13
  iterator erase(const_iterator pos);
14
  void clear();
15
  void resize(size_t n);
16
  void reserve(size_t n);
17

18
  T& operator[](size_t i);
19
  T* data();
20
  size_t size() const;
21
  size_t capacity() const;
22
  bool empty() const;
23
};
24
}

1
// before
2
std::vector<int> v;
3
// after
4
absl::InlinedVector<int, 4> v;

1
// absl/container/inlined_vector.h (요약, internal 구조)
2
template <typename T, size_t N, typename A>
3
class InlinedVector {
4
  union Storage {
5
    struct {
6
      T* data;
7
      size_t capacity;
8
    } heap;
9
    alignas(T) char inline_[N * sizeof(T)];
10
  };
11

12
  Storage storage_;
13
  size_t size_;
14
  bool is_inline_;   // 실제로는 tag bit가 size_/capacity에 packed
15
};

1
v.reserve(100);   // heap 전환
2
v.clear();        // size=0, 그러나 여전히 heap
3
v.shrink_to_fit();// heap 해제, inline으로 복귀 (size ≤ N이면)

1
// 회피
2
std::vector<Field> fields;
3
for (...) fields.push_back(...);   // 대부분 alloc
4

5
// Good
6
absl::InlinedVector<Field, 8> fields;
7
for (...) fields.push_back(...);   // 8개 이하면 alloc 0

1
struct HttpRequest {
2
  // 대부분 헤더가 ~10개
3
  absl::InlinedVector<Header, 12> headers;
4
};

1
// 회피 — N=64 + 함수 호출마다 이동
2
void Process(absl::InlinedVector<int, 64> v);
3

4
// Good
5
void Process(absl::Span<const int> v);   // view로 받기

1
absl::InlinedVector<BigStruct, 100> v;
2
// sizeof(v) ≥ 100 * sizeof(BigStruct)
3
// vector를 멤버로 갖는 객체가 모두 커진다

1
absl::InlinedVector<int, 4> v;
2
v.reserve(1000);   // heap
3
for (...) {
4
  v.clear();       // size=0이지만 capacity=1000 (heap)
5
  // 사용
6
}