std::stack<T>和std::queue<T>在执行频率比较高的程序中,效率太低
最近优化一个程序,是一个日志处理程序,优化前每秒钟18w/s,优化后29w/s,优化部分就是stack和queuestd::stack默认使用的容器是dequeue,这个容器里面有数组,节点的等等信息,在初始化还有push,pop的时候特别费时间,所以就自己写了一个简单的stack,能够支持功能就可以,结果速度提上去好多。
·
最近优化一个程序,是一个日志处理程序,优化前每秒钟18w/s,优化后29w/s,优化部分就是stack和queue
std::stack默认使用的容器是dequeue,这个容器里面有数组,节点的等等信息,在初始化还有push,pop的时候特别费时间,所以就自己写了一个简单的stack,能够支持功能就可以,结果速度提上去好多。
更多推荐
已为社区贡献1条内容
所有评论(0)