other/vector-pool.hpp

• View this file on GitHub
• Last update: 2024-05-01 23:44:47+09:00
• Include: #include "other/vector-pool.hpp"

Verified with

• test/verify/aoj-1508-2.test.cpp
• test/verify/aoj-1508-3.test.cpp
• test/verify/yosupo-range-affine-range-sum-2.test.cpp
• test/verify/yosupo-range-affine-range-sum-3.test.cpp
• test/verify/yosupo-staticrmq-3.test.cpp

Code

template <class T>
struct VectorPool {
  vector<T> pool;
  vector<T *> stock;
  int ptr;

  VectorPool() = default;

  VectorPool(int sz) : pool(sz), stock(sz) {}

  inline T *alloc() { return stock[--ptr]; }

  inline void free(T *t) { stock[ptr++] = t; }

  void clear() {
    ptr = (int)pool.size();
    for (int i = 0; i < pool.size(); i++) stock[i] = &pool[i];
  }
};

#line 1 "other/vector-pool.hpp"
template <class T>
struct VectorPool {
  vector<T> pool;
  vector<T *> stock;
  int ptr;

  VectorPool() = default;

  VectorPool(int sz) : pool(sz), stock(sz) {}

  inline T *alloc() { return stock[--ptr]; }

  inline void free(T *t) { stock[ptr++] = t; }

  void clear() {
    ptr = (int)pool.size();
    for (int i = 0; i < pool.size(); i++) stock[i] = &pool[i];
  }
};

Back to top page