关于查找排序的一点总结

最近在项目中，写协议栈的时候，需要引入消息重发机制，所以使用了资源池+队列的方式管理需要重发的消息，消息重发按照 每隔1s 2s 4s....的方式进行，每次取队列的第一个判断需要重发的时间，并等待一段时间（不超过 最短重发时间，因为可能会有新的消息加入队列），重发完毕后，将消息的下次重发时间 刷新并插入队列中（采用 折半查找的方式），经测试，当消息数量在8W条时，插入一条数据 大约需要50us，这样算下来每秒最多处理2W个，再加上其他开销，发现性能不能满足。经思索改进如下：
1.每个消息处理完之后，都将其重发次数以及重发时间更新并加入到队列尾部
2.取得队首消息，判断处理时间，并等待置处理时间，（该时间肯定小于1s）
3.处理该消息，判断是否需要重发，如果需要重发则重发。
4.判断是否超时，如果超时则移除该消息，跳转至2，否则跳转至1
改进后，效率明显提高，每秒可处理超过10W条消息。