关于内存池的思考_moon_rock-ChinaUnix博客

吊儿郎当moonrock.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

moon_rock

博客访问： 179721
博文数量： 28
博客积分： 30
博客等级：民兵
技术积分： 954
用户组：普通用户
注册时间： 2012-02-21 10:28

个人简介

站在巨人的肩膀是骗人的

文章分类

全部博文（28）

go（4）
linux（1）
essential（6）
moon（8）
asio（1）
未分配的博文（8）

文章存档

2013年（28）

我的朋友

最近访客

推荐博文

关于内存池的思考

发布时间：2013-03-30 08:07:09

大部分内存池提供两种接口，1. 小块内存的频繁分配。2. 固定块大小的频繁分配。内存池要解决因频繁申请内存(malloc)而造成系统调用的开销。对于小块内存，内存池会分配一块很大的内存（这样只需要一次系统调用），然后小块内存在这上面分割。对于固定块大小(Fixed)的内存，内存池会分配PoolDescInfo + Fixed * N.........【阅读全文】

阅读(1862) | 评论(0) | 转发(0)

关于大数据分页的思考

发布时间：2013-03-28 23:08:07

在游戏设计中，我们会遇到诸如查看全服公会列表的问题，公会列表可能会非常多。分页的机制，对数据结构的要求是能随机查找元素，所以这个数据结构必须是连续的，我们就组织成vector vecGuild，以及一个boo bOrder表示是否被排序过（查询的时候如果发现bOrder为false就排序，并且置为true）。你可以通过在[0 ~ Siz.........【阅读全文】

阅读(1803) | 评论(0) | 转发(0)

[数据结构]堆

发布时间：2013-03-23 11:02:58

堆 heap make_heap......【阅读全文】

阅读(2189) | 评论(1) | 转发(0)

[数据结构]哈希表

发布时间：2013-03-23 10:28:25

hash table 哈希表拉链开地址......【阅读全文】

阅读(3657) | 评论(0) | 转发(1)

[排序]插入排序

发布时间：2013-02-20 14:02:39

插入排序时间复杂度空间复杂度稳定排序......【阅读全文】

阅读(1659) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6