18,356
社区成员
发帖
与我相关
我的任务
分享如何设计一个高效的数据存储算法(IOCP)
最近在研究IOCP,也学得了很多其他东西.
于是自己尝试实现一个IOCP服务器(以前都是COPY)
客户数据的存储我打算用链表,可发现存储的速度不是很理想
都是用的遍历,没有一个比较合适的方法(最少查找次数1，最多查找次数为链表节点数)
想过用HASH,又有点小题大做
希望大家能提示一点思路,在查找速率上能提升一些
目标:减少时间复杂度,空间复杂度不必考虑
注:非MFC,纯C++
于是自己尝试实现一个IOCP服务器(以前都是COPY)
客户数据的存储我打算用链表,可发现存储的速度不是很理想
都是用的遍历,没有一个比较合适的方法(最少查找次数1，最多查找次数为链表节点数)
想过用HASH,又有点小题大做
希望大家能提示一点思路,在查找速率上能提升一些
目标:减少时间复杂度,空间复杂度不必考虑
注:非MFC,纯C++
...全文
请发表友善的回复…
发表回复
sjdev 2011-02-02
- 打赏
- 举报
那何不用map?
