如何创建非 POD 类型的连续内存池?
How to create pool of contiguous memory of non-POD type?
我有一个场景,我有多个操作以下列方式表示:
struct Op {
virtual void Run() = 0;
};
struct FooOp : public Op {
const std::vector<char> v;
const std::string s;
FooOp(const std::vector<char> &v, const std::string &s) : v(v), s(s) {}
void Run() { std::cout << "FooOp::Run" << '\n'; }
};
// (...)
我的应用程序在多个阶段运行。在每一遍中,我都想创建许多这样的操作,并且在遍结束时我可以同时丢弃它们。所以我想为这些操作预分配一些内存块,并从这块内存中分配新的操作。我想出了以下代码:
class FooPool {
public:
FooPool(int size) {
foo_pool = new char[size * sizeof(FooOp)]; // what about FooOp alignment?
cur = 0;
}
~FooPool() { delete foo_pool; }
FooOp *New(const std::vector<char> &v, const std::string &s) {
return new (reinterpret_cast<FooOp*>(foo_pool) + cur) FooOp(v,s);
}
void Release() {
for (int i = 0; i < cur; ++i) {
(reinterpret_cast<FooOp*>(foo_pool)+i)->~FooOp();
}
cur = 0;
}
private:
char *foo_pool;
int cur;
};
这似乎可行,但我很确定我需要以某种方式注意 FooOp
的对齐方式。此外,我什至不确定这种方法是否可行,因为操作不是 PODs。
- 我的方法有缺陷吗? (最有可能)
- 执行此操作的更好方法是什么?
- 有没有办法使用
unique_ptr
s 回收现有内存?
谢谢!
我认为此代码将具有类似的性能特征,而无需您处理新的放置和对齐的存储:
class FooPool {
public:
FooPool(int size) {
pool.reserve(size);
}
FooOp* New(const std::vector<char>& v, const std::string& s) {
pool.emplace_back(v, s); // in c++17: return pool.emplace_back etc. etc.
return &pool.back();
}
void Release() {
pool.clear();
}
private:
std::vector<FooOp> pool;
}
这里的关键思想是您的 FooPool 本质上是在做 std::vector
所做的事情。
我有一个场景,我有多个操作以下列方式表示:
struct Op {
virtual void Run() = 0;
};
struct FooOp : public Op {
const std::vector<char> v;
const std::string s;
FooOp(const std::vector<char> &v, const std::string &s) : v(v), s(s) {}
void Run() { std::cout << "FooOp::Run" << '\n'; }
};
// (...)
我的应用程序在多个阶段运行。在每一遍中,我都想创建许多这样的操作,并且在遍结束时我可以同时丢弃它们。所以我想为这些操作预分配一些内存块,并从这块内存中分配新的操作。我想出了以下代码:
class FooPool {
public:
FooPool(int size) {
foo_pool = new char[size * sizeof(FooOp)]; // what about FooOp alignment?
cur = 0;
}
~FooPool() { delete foo_pool; }
FooOp *New(const std::vector<char> &v, const std::string &s) {
return new (reinterpret_cast<FooOp*>(foo_pool) + cur) FooOp(v,s);
}
void Release() {
for (int i = 0; i < cur; ++i) {
(reinterpret_cast<FooOp*>(foo_pool)+i)->~FooOp();
}
cur = 0;
}
private:
char *foo_pool;
int cur;
};
这似乎可行,但我很确定我需要以某种方式注意 FooOp
的对齐方式。此外,我什至不确定这种方法是否可行,因为操作不是 PODs。
- 我的方法有缺陷吗? (最有可能)
- 执行此操作的更好方法是什么?
- 有没有办法使用
unique_ptr
s 回收现有内存?
谢谢!
我认为此代码将具有类似的性能特征,而无需您处理新的放置和对齐的存储:
class FooPool {
public:
FooPool(int size) {
pool.reserve(size);
}
FooOp* New(const std::vector<char>& v, const std::string& s) {
pool.emplace_back(v, s); // in c++17: return pool.emplace_back etc. etc.
return &pool.back();
}
void Release() {
pool.clear();
}
private:
std::vector<FooOp> pool;
}
这里的关键思想是您的 FooPool 本质上是在做 std::vector
所做的事情。