草庐IT

延时分配

全部标签

c++ - 最小化浪费的字节以对齐 2 个 header 之间的数据(自定义分配器)

这是自定义分配器中的内存布局:-^towardlessaddress....Header[size=16alignment=4]....(1)somewastespaceA[size=A(unknown)]content[size="SIZE"alignment="ALIGN"]....(2)somewastespaceB[size=B(unknown)]Header[size=16alignment=4]....(3)....vtowardmoreaddressHeader的确切地址事先未知。但是,我知道:-everyHeaderaddress%4==0from(1,3)"conte

c++ - 实现对象列表时如何处理动态分配?

我必须实现一个如下所示的函数:MyList*sum(MyList*l1,MyList*l2){MyList*newlist=newMyList();//Addstwoobjectsandplacetheresultinathirdnewlistreturnnewlist;}该函数采用两个列表并将每个对象的总和放入一个新列表中。MyList类的节点带有指向next变量的指针,列表中的对象是用户定义的。这让我开始思考-我应该如何处理对象和列表本身的动态内存分配?因为我必须为新列表的每个对象创建内存。有没有什么办法可以把对象的总和值放在新列表中而不依赖于动态分配?也许通过做这样的事情:Obj

c++ unordered_map 如果预先知道最大大小,是否有办法为元素预分配内存

看起来reserve/rehash函数只预分配桶的数量,而不是要插入的元素(key,vlaue)对的内存。有没有办法我们也可以为元素预分配内存,这样低延迟的应用程序就不需要在动态内存分配上浪费时间。 最佳答案 一种可能性是编写您自己的分配器。如果您至少清楚表中可能有多少项目(这样您就可以为所有项目预分配空间)并且不关心项目的重复使用空间,那么这会特别有效它们已从表中删除(因此您的簿记很简单)。在这种情况下,您基本上可以为N个对象预先分配空间,并简单地跟踪下一个要分配的项目的位置。分配对象包括简单地返回地址和递增指针,如return*

c++ - 为什么编译器在 vector 已满时不尝试分配连续内存(如果可能)?

当std::vector变满时,分配新的内存。从我读到的,新容量呈几何级数增长(但这与问题无关),然后旧信息被复制到新内存区域,旧信息被释放。基于这个假设,我的问题是:为什么编译器不尝试查看我们的std::vector末尾是否有足够的连续免费使用内存,只在我们的末尾分配一部分std::vector,不要浪费时间复制?是否有人尝试实现此操作,但最终认为不值得这样做?(平均/总是)是否还有其他更微妙的原因导致这种情况没有发生? 最佳答案 它是您的第2)点和第3)点的组合。首先有人推断(我不能说当时进行了多少测量)yield很少而且不是很

c++ - 用于成员变量无锁更新的环形分配器?

我有一个类存储一些传入实时数据的最新值(大约1.5亿个事件/秒)。假设它看起来像这样:classDataState{Eventlatest_event;public://pusheseventatomicallyvoidpush_event(constEvent__restrict__*e);//pullseventatomicallyEventpull_event();};我需要能够以原子方式推送事件并以严格的顺序保证拉取它们。现在,我知道我可以使用自旋锁,但考虑到大量事件发生率(超过1亿/秒)和高度并发,我更愿意使用无锁操作。问题是Event大小为64字节。没有CMPXCHG64B

c++ - size_t 和内存分配

有这样一个类型std::size_t。它可用于描述对象的大小,因为它保证能够表达任何对象的最大大小(所以写成here)。但是,这是什么意思?我们实际上在内存中没有对象。那么这是否意味着这种类型可以存储一个整数,代表我们理论上可以使用的最大内存量?如果我尝试写类似的东西size_tmaxSize=std::numeric_limits::max();newchar[maxSize];我会得到一个错误,因为数组的总大小被限制为0x7fffffff。为什么?此外,如果我传递一个等于maxSize的非常量表达式,将抛出std::bad_array_new_length。如果我传递一个小于max

单片机如何实现延时1ms或者1us

1us//适配主频为120MHz的单片机voidDelay_us(int16_tnus){int32_ttemp;SysTick->LOAD=nus*15;//120MHzSysTick->VAL=0X00;SysTick->CTRL=0X01;do{temp=SysTick->CTRL;}while((temp&0x01)&&(!(temp&(1CTRL=0x00;SysTick->VAL=0X00;}1msvoidDelay_ms(int16_tt){ unsignedlonga; a=t; while(a--) { Delay_us(1000); }}

c++ - 哪个是 G++ 4.4.1 默认分配器?

我想知道在Ubuntu9.1上G++4.4.1中哪个是默认内存分配器。我有兴趣在多线程环境中比较不同的C++分配器。我在哪里可以获得有关默认内存分配器的更多信息?编辑:我指的是新建和删除运算符。唯一的链接是rt和pthread问候 最佳答案 您可以使用LD_PRELOAD变量来使用您自己的分配器。LD_PRELOAD="/path/your_lib_exporting_malloc.so"在同一终端中运行与glibc动态链接的任何应用程序实际上将使用您提供的malloc实现。许多malloc实现都是免费的。*TLSF*jemallo

c++ - 需要 Boost Pool 经验。作为预分配的分配器有用吗?

最近我一直在寻找一个池/分配器机制。BoostPool似乎提供了解决方案,但仍有一些东西无法从文档中推断出来。需要分配什么几个小类(~30个字符)std::map(我想确保它不会自己执行动态分配器)在pugi::xml中分配标准::字符串如何控制分配的地址空间(或数量)object_pool似乎提供了一种分配需求的好方法1)但是,它想为分配器设置一个固定大小以供使用。默认情况下,它会自己获取内存。如果可能的话,我想给它一个它可以在其中播放的地址空间。char*mem_for_class[1024*1024];boost::object_poolq;或:constintmax_no_ob

c++ - 是否有 BOOST 池固定大小的分配器?

我要创建unordered_map(因为我特别想要一个HashMap)。我想在开始时分配它的最大大小(根据我的限制)。因此,如果我要分配256个条目,并且每个条目的大小为1B(只是一个例子。假设1Byte包括Key和Value)。那么我的总大小unordered_map键+条目是256B。我想在分配器中预分配256B。然后,当unordered_map会调用allocate()/deallocate(),allocator将从已经分配的内存中给它1B。typedefboost::unordered::unordered_map,std::equal_to,???>>myMap它存在于B