深受memory fragmentation毒害。少用长链表 - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 深受memory fragmentation毒害。少用长链表

相关主题
● Urgent!!! A questinon about C programming	● 深受memory fragmentation毒害。少用长链表 (转载)
● 问大家一个算法的问题	● 非洲人印第安人印度人中国人都是深受殖民主义毒害的民族
● 问一个链表方面的算法问题	● 版大，你公司有铊吗？
● C++（非VC++）删除链表时如何对指针操作? 在线等回复！谢谢！	● [合集] 我分析下，日韩绝对欧洲2流强的实力
● 01背包问题的DP算法复杂度O(nW)，可是为什么还是pseudopolynomial time?	● 深受nikon的教材毒害，跑出去试各种曝光去了，顺便打鸟
● 问个问题	● 苹果的iPod真是烂棋
● 我操，困扰了我2周的问题。竟然是mem fragment	● sql server 面试题（4）
● 各位de过的人生中最可怕的bug是什么？	● Microsoft is attacking its own database product

相关话题的讨论汇总
话题: 链表话题: 少用

(共1页)

w*********a
发帖数: 9279

c++分配内存的方法确实不好。分配内存效率低。
尤其是长链表，一旦free之后，fragmentation太多。严重影响效率。
而且关键是不cache friendly.
从这个意义上说，reference counting 也有这个不足。 garbage collection要好得多
。

(共1页)

相关主题
● Microsoft is attacking its own database product	● 01背包问题的DP算法复杂度O(nW)，可是为什么还是pseudopolynomial time?
● 同一个SQLserver表格,data space却不同	● 问个问题
● Fragment Traffic倒底有多普遍？	● 我操，困扰了我2周的问题。竟然是mem fragment
● 俺来个小小原创，看看能不能拿50wb	● 各位de过的人生中最可怕的bug是什么？
● Urgent!!! A questinon about C programming	● 深受memory fragmentation毒害。少用长链表 (转载)
● 问大家一个算法的问题	● 非洲人印第安人印度人中国人都是深受殖民主义毒害的民族
● 问一个链表方面的算法问题	● 版大，你公司有铊吗？
● C++（非VC++）删除链表时如何对指针操作? 在线等回复！谢谢！	● [合集] 我分析下，日韩绝对欧洲2流强的实力

相关话题的讨论汇总
话题: 链表话题: 少用

boards