快速查找问题
实现hashtable。
以结构为基本单位,申请一块N个单位的连续的内存空间。
当用完一块内存单位后,该内存单位即为可用。
但是可用的内存空间不是连续的。
请问有什么办法能够规避顺序查找空闲可用单元么?
[解决办法]
参考下内存池的实现方式,用的时候申请,用完再放入,可以基于链表等方式实现
[解决办法]
buddy
发布时间: 2012-02-08 19:52:21 作者: rapoo
快速查找问题
实现hashtable。
以结构为基本单位,申请一块N个单位的连续的内存空间。
当用完一块内存单位后,该内存单位即为可用。
但是可用的内存空间不是连续的。
请问有什么办法能够规避顺序查找空闲可用单元么?
[解决办法]
参考下内存池的实现方式,用的时候申请,用完再放入,可以基于链表等方式实现
[解决办法]
buddy