草庐IT

信道分配

全部标签

c++ - 如何显式管理异构类型(和大小)的多个池分配器?

场景:我有一个G类,它通常包含成千上万个从N类派生的类型的对象。所有这些对象都有明确定义的生命周期。首先,构造一个对象G,然后添加N个派生的对象,然后使用G进行一些计算,这不会改变N个派生的对象,然后G超出范围,并与之构成N派生的对象。N派生的对象又包含指向添加到同一G对象的其他N派生的对象的指针或指针的标准容器。G表示具有异构节点的图。我的目标是:最小化分配每个N派生对象的成本。最大化属于同一G对象的N派生对象的引用位置。通过为所有N派生的对象分配一个块来最大程度地减少重新分配的成本。能够定义具有独立生命周期的多个独立G对象-潜在地在并发线程中管理这些独立G对象,而无需线程同步。在我

c# - block 分配

是预分配(例如)100KB内存(在堆中)然后只继续使用60KB更好,还是根据需要分配每个字节更好?我的问题来自阅读此博客:http://deplinenoise.wordpress.com/2012/10/20/toollibrary-memory-management-youre-doing-it-wrong/ 最佳答案 这实际上取决于应用程序的复杂内存细节。然而,这家伙的基本观点是绝对准确的——预分配和内存区域非常高效。new和delete是最通用的工具,如果您有更具体的问题,您可以找到更有效的解决方案。固定大小的对象池是另一个

c++ - 删除 std::vector 的元素(并更改大小)而不影响分配的内存

我正在使用如下代码:constintMY_SIZE=100000;std::vectorv;v.reserve(MY_SIZE);//addnomorethanMY_SIZEelementstothevectorf(v);v.clear();//again,addnomorethanMY_SIZEelementstothevectorf(v);v.clear();////etc...//我的代码的重点是存储MY_SIZEdouble的然后执行操作f(std::vector)在那些元素上。在我填满vector并执行操作后,我想去掉所有元素(并将std::vector::size()重置为

c++ - 覆盖 operator new 以合并 PIMPL 分配

PIMPL习语通常用于对象的公共(public)API,有时也包含虚函数。在那里,堆分配通常用于分配多态对象,然后将其存储在unique_ptr或类似的地方。一个著名的例子是QtAPI,其中大多数对象(尤其是QWidgets等)在堆上分配并由QObject父/子关系跟踪。因此,我们为两次分配支付费用,一次是对象本身使用2*sizeof(void*)来保存PIMPL和v_table指针,一次是私有(private)数据本身。现在来回答我的问题:我想知道这两个分配是否可以合并,类似于make_shared应用的优化。然后我想知道这种优化是否值得,因为malloc的实现可能非常擅长处理字大小

c++ - 用于实时数据采集的快速内存分配

我有一系列连接到PC的传感器,用于测量各种物理参数,例如力、转速和温度。这些传感器以一定的采样率连续生成样本。样本由时间戳和测量维度本身组成;采样率的数量级为个位数千赫兹(即,介于每秒1到9000个样本之间)。PC应该在给定的时间段内读取并存储这些样本。之后,收集的数据将得到进一步处理和评估。缓冲样本的明智方法是什么?在一些实际的设置中,采集可以很容易地每秒收集几兆字节。如果内存分配速度很快但需要在写入时交换,分页也可能很关键。我可以想到一种线程方法,其中一个单独的线程分配和管理一个池(锁定,因此不可交换)内存块。假设总是有足够的这些block被预先分配,进一步的分配只会阻塞(如果其他

c++ - 预测 kD 树中所需的预分配节点数

我正在以广度优先的方式在数组表示中实现动态kD-Tree(将节点存储在std::vector中)。每个i-th非叶节点在(i处有一个左子节点和一个合适的child在(i.它将支持点的增量插入和点的集合。但是,我在确定增量预分配空间所需的可能节点数时遇到了问题。我找到了formulaontheweb,这似乎是错误的:N=min(m−1,2n−½m−1),wheremisthesmallestpowerof2greaterthanorequalton,thenumberofpoints.我对公式的实现如下:size_trequired(size_tn){size_tm=nextPowerO

c++ - 为动态数据结构预分配内存

我有一个问题/好奇心。假设我想实现一个列表,例如我基本上可以使用cormenbook方法。其中解释了如何实现、插入、删除、键搜索等。然而,关于内存使用的内容却一无所获。例如,如果我想在整数列表中插入一个整数。例如,我可以先创建一个节点(我在那里分配内存)插入整数,然后将节点插入列表中。如果我想删除一个整数,一旦我知道存储在哪个节点中,我就必须释放内存。我现在想知道是否可以更方便地预分配内存来存储,比如说,10个节点并保留一个指向要使用的空闲节点的指针。如果内存池已满,那么我会为20个节点重新分配内存,如果内存池很大,我会分配该池大小的一半(依此类推)。池的管理当然更复杂,因为我需要例如

c++ - 琐碎的分配器感知容器?

我正在研究/玩分配器,试图了解它是如何工作的。但是我在尝试实现接受分配器的普通容器时遇到了问题。现在我结束了这个:template>classContainer{public:usingallocator_type=Allocator;usingvalue_type=T;usingpointer=typenamestd::allocator_traits::pointer;usingreference=value_type&;usingsize_type=std::size_t;Container(size_typen=0,constallocator_type&allocator=a

c++ - 如何强制 MSVC 编译器省略大型临时对象的堆栈分配?

这个问题不是thisone的重复问题或其他类似问题。这个问题是关于在初始化和使用后清除一个结构。更新在阅读了您的前几条评论后,我想澄清一下我的问题:如何强制MSVC编译器省略大堆栈分配?我更新了标题、文本和下面的代码以阐明这一点。我最近开始使用/GS、/sdl和/analyze编译器选项编译我的项目。(MicrosoftVisualC++2015)使用这些选项,编译器可以正确警告有问题的代码结构。但是,我遇到了一些我一直认为是好的C++风格的警告。请看下面的示例代码:structmy_struct{charlarge_member[64000];};voiddo_something_e

c++ - 使进程在大内存分配时崩溃

我试图找到一个明显的内存泄漏(一次15MB,但在多个地方进行这样的分配)。我检查了最明显的地方,然后使用AQTime,但我仍然无法准确定位。现在我看到剩下2个选项:1)使用SetProcessWorkingSetSize:我已经试过了,但是我的进程在用完超过150MB时仍然愉快地继续运行:DWORDMemorySize=150*1024*1024;SetProcessWorkingSetSize(GetCurrentProcess(),MemorySize/2,MemorySize*2);2)一次分配超过1MB时设置断点。我应该怎么做,用里面的“if>1MB”重载operatornew