为什么我们需要使用 folly::fbvector 而不是 std::vector 和分配器，最初保留大的未提交区域？
Ale*_*lex 5 c++ posix memory-management vector folly
众所周知，如果我们将元素 push_back 到std::vector<>，并且如果向量中分配的整个内存都被占用，则std::vector<>保留当前内存大小的 2X（分配 2X 大小的新内存），调整向量大小并将旧数据复制到新内存。
我们可以优化它，Facebook 在 folly-library 中做到了这一点（FBVector 是 Facebook 对 std::vector 的直接实现。它有特殊的优化用于可重定位类型和 jemalloc https://github.com/facebook/folly/ blob/master/folly/FBVector.h#L21）。
即当vector<>没有足够的内存来 push_back 新元素时，然后我们分配更多的内存，但不会增加 2 倍（不同的次数：1.3 - 1.5 次）
说明：https : //github.com/facebook/folly/blob/master/folly/docs/FBVector.md
下面的图形求解器显示，选择 k = 1.5（蓝线）允许在 4 次重新分配后重用内存，选择 k = 1.45（红线）允许在 3 次重新分配后重用内存，选择 k = 1.3（黑线）允许仅在 2 次后重用重新分配。
但是为什么我们需要使用folly::fbvector<>而不是std::vector<>使用我们的自定义分配器VirtualAllocEx()（如下所示：我需要使用 VirtualAlloc/VirtualAllocEx 的原因是什么？），或者在 linux 中使用相同的/sf/answers/194803731/ 1558037，其中：
std::vector<>::reserve()- 最初保留大量未提交的虚拟地址区域（分配 WMA，但在 PT 中不分配任何 PTE），例如最初分配 16 GB 的虚拟区域，每次缺少内存时提交内存（分配 PTE - 分配物理面积）等于向量的 1 x SIZEstd::vector<>::resize()- 然后只提交一批新的页面，只在 PT 中分配新的 PTE，不重新分配已经使用的内存，也不将数据从旧内存复制到新内存
总体：
这种具有大未提交区域的方法的优点是folly::vector<>：我们总是只分配新的内存部分，从不复制旧数据。
的优势folly::vector<>做法在std::vector<>：有时候我们并不需要分配新的内存，但旧数据复制到新的内存应该始终。
这是特定于实现的。GCC 库确实会分配两倍的内存，但 Visual C++ 不会。我相信，它也使用 1.5，但不确定。
我相信，folly应该与操作系统无关，你的方法是 Windows/Linux 特定的。
如果您仔细选择类型（即用作std::unique_ptr数据类型），从旧向量移动到新向量的对象应该不会那么可怕。