由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 深受memory fragmentation毒害。少用长链表 (转载)
相关主题
C++里面How to detect cycle with minimum space
怎么样分配内存?这道题贴过没有?
如何动态分配内存来存储输入的不定长的字符串,char not string类型的[合集] 快慢指针找链表中的环,别的步长行么?
如何解释程序内存占用慢慢变高?[合集] 关于求解链表中环的起始位置问题
问个c++在不同函数里分配内存和释放内存的弱问题关于链表(Linked list)
a template counting - anybody understand this?[合集] 关于C++ STL的list的一个问题
[合集] Effective C++上说要少用casting,但是polymorphism一定要用到c[合集] 一个链表倒转的问题
Cpp 少用一些模版 少用点std move之类 其实并不难[合集] 考考大家一道有关链表的问题
相关话题的讨论汇总
话题: 链表话题: 少用话题: 毒害话题: 深受
进入Programming版参与讨论
1 (共1页)
w*********a
发帖数: 9279
1
【 以下文字转载自 CS 讨论区 】
发信人: wugongpanda (Sela'ma ashal'anore!), 信区: CS
标 题: 深受memory fragmentation毒害。少用长链表
发信站: BBS 未名空间站 (Mon Feb 25 11:46:31 2013, 美东)
c++分配内存的方法确实不好。分配内存效率低。
尤其是长链表,一旦free之后,fragmentation太多。严重影响效率。
而且关键是不cache friendly.
从这个意义上说,reference counting 也有这个不足。 garbage collection要好得多
W*******e
发帖数: 1268
2
Why not using Java
d******r
发帖数: 5008
3

LoL

【在 W*******e 的大作中提到】
: Why not using Java
c*********e
发帖数: 16335
4
c++由程序员释放heap空间,不是效率更高吗?

【在 w*********a 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: wugongpanda (Sela'ma ashal'anore!), 信区: CS
: 标 题: 深受memory fragmentation毒害。少用长链表
: 发信站: BBS 未名空间站 (Mon Feb 25 11:46:31 2013, 美东)
: c++分配内存的方法确实不好。分配内存效率低。
: 尤其是长链表,一旦free之后,fragmentation太多。严重影响效率。
: 而且关键是不cache friendly.
: 从这个意义上说,reference counting 也有这个不足。 garbage collection要好得多
: 。

p*****w
发帖数: 429
5
能说一下,你的high-level goal和use case吗

【在 w*********a 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: wugongpanda (Sela'ma ashal'anore!), 信区: CS
: 标 题: 深受memory fragmentation毒害。少用长链表
: 发信站: BBS 未名空间站 (Mon Feb 25 11:46:31 2013, 美东)
: c++分配内存的方法确实不好。分配内存效率低。
: 尤其是长链表,一旦free之后,fragmentation太多。严重影响效率。
: 而且关键是不cache friendly.
: 从这个意义上说,reference counting 也有这个不足。 garbage collection要好得多
: 。

n******t
发帖数: 4406
6
我日,现在估计连tmd 汇编没写过机行的人也开始扯"cache friendly"了。
实在是看不下去了。

【在 w*********a 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: wugongpanda (Sela'ma ashal'anore!), 信区: CS
: 标 题: 深受memory fragmentation毒害。少用长链表
: 发信站: BBS 未名空间站 (Mon Feb 25 11:46:31 2013, 美东)
: c++分配内存的方法确实不好。分配内存效率低。
: 尤其是长链表,一旦free之后,fragmentation太多。严重影响效率。
: 而且关键是不cache friendly.
: 从这个意义上说,reference counting 也有这个不足。 garbage collection要好得多
: 。

w*********a
发帖数: 9279
7
不说了,被楼上打击了。 不玩了。

【在 p*****w 的大作中提到】
: 能说一下,你的high-level goal和use case吗
1 (共1页)
进入Programming版参与讨论
相关主题
[合集] 考考大家一道有关链表的问题问个c++在不同函数里分配内存和释放内存的弱问题
C++(非VC++) 删除链表时如何对指针操作? 在线等回复!谢谢!a template counting - anybody understand this?
单链表构成的循环链表比单链表有什么优势?[合集] Effective C++上说要少用casting,但是polymorphism一定要用到c
求教一个perl问题Cpp 少用一些模版 少用点std move之类 其实并不难
C++里面How to detect cycle with minimum space
怎么样分配内存?这道题贴过没有?
如何动态分配内存来存储输入的不定长的字符串,char not string类型的[合集] 快慢指针找链表中的环,别的步长行么?
如何解释程序内存占用慢慢变高?[合集] 关于求解链表中环的起始位置问题
相关话题的讨论汇总
话题: 链表话题: 少用话题: 毒害话题: 深受