std::stack<T>和std::queue<T>在执行频率比较高的程序中,效率太低

来源:互联网 发布:java线程同步的方法() 编辑:程序博客网 时间:2024/05/16 19:04

最近优化一个程序,是一个日志处理程序,优化前每秒钟18w/s,优化后29w/s,优化部分就是stack和queue

std::stack默认使用的容器是dequeue,这个容器里面有数组,节点的等等信息,在初始化还有push,pop的时候特别费时间,所以就自己写了一个简单的stack,能够支持功能就可以,结果速度提上去好多。