关于查找排序的一点总结
来源:互联网 发布:新疆网络干部教育学院 编辑:程序博客网 时间:2024/06/14 07:13
最近在项目中,写协议栈的时候,需要引入消息重发机制,所以使用了资源池+队列的方式管理需要重发的消息,消息重发按照 每隔1s 2s 4s....的方式进行,每次取队列的第一个判断需要重发的时间,并等待一段时间(不超过 最短重发时间,因为可能会有新的消息加入队列),重发完毕后,将消息的下次重发时间 刷新并插入队列中(采用 折半查找的方式),经测试,当消息数量在8W条时,插入一条数据 大约需要50us,这样算下来每秒最多处理2W个,再加上其他开销,发现性能不能满足。经思索改进如下:
1.每个消息处理完之后,都将其重发次数以及重发时间更新并加入到队列尾部
2.取得队首消息,判断处理时间,并等待置处理时间,(该时间肯定小于1s)
3.处理该消息,判断是否需要重发,如果需要重发则重发。
4.判断是否超时,如果超时则移除该消息,跳转至2,否则跳转至1
改进后,效率明显提高,每秒可处理超过10W条消息。
1.每个消息处理完之后,都将其重发次数以及重发时间更新并加入到队列尾部
2.取得队首消息,判断处理时间,并等待置处理时间,(该时间肯定小于1s)
3.处理该消息,判断是否需要重发,如果需要重发则重发。
4.判断是否超时,如果超时则移除该消息,跳转至2,否则跳转至1
改进后,效率明显提高,每秒可处理超过10W条消息。
- 关于查找排序的一点总结
- 关于堆排序的一点总结
- 查找和排序的一点浅显认识
- 关于查找的总结
- 关于多线程的一点总结
- 关于SYS_CONNECT_BY_PATH 的一点总结
- 关于数据库的一点总结
- 关于反编译的一点总结
- 关于dijkstra的一点总结
- 关于floyd的一点 总结
- 关于ActiveMQ的一点总结
- 关于线程的一点总结
- 关于DM的一点总结
- 关于NSSet的一点总结
- 关于NorFlash的一点总结
- 关于ActiveMQ的一点总结
- 关于js的一点总结
- 关于图的一点总结
- 黑马程序员---初学java建议(亲身经历)
- 非阻塞模式WinSock编程入门 WSAAsyncSelect
- 跋涉不止(29)
- 移动Web开发的13个重要工具
- 你要折腾
- 关于查找排序的一点总结
- mini2440 dm9000 网卡驱动详解 2
- 如何在Console程序中使用MFC类(例如CString)
- hdu 2159 FATE
- Android中的界面去除标题和实现全屏的两种方法
- Linux Study
- JavaScript6看上去很美
- Flex新手学习实践之路
- BAPI_PO_CREATE创建采购订单