2006 年 12月 30 日随笔档案 - iceboundrock

2006年12月30日 #

使用双向链表和Hashtable来加速处理“心跳”超时检测

摘要： “心跳”超时检测是几乎所有C/S结构的应用需要处理的一个问题。服务器需要通过它来及时清理意外中断的客户端。本文希望通过一种空间换时间的策略，使得检测时间从O(所有已连接客户端数)降低到O(已经超时的客户端数)。阅读全文

posted @ 2006-12-30 09:29 iceboundrock 阅读(3504) 评论(21) 推荐(0) 编辑