std::stack<T>和std::queue<T>在执行频率比较高的程序中,效率太低
2012-11-20 22:45
281 查看
最近优化一个程序,是一个日志处理程序,优化前每秒钟18w/s,优化后29w/s,优化部分就是stack和queue
std::stack默认使用的容器是dequeue,这个容器里面有数组,节点的等等信息,在初始化还有push,pop的时候特别费时间,所以就自己写了一个简单的stack,能够支持功能就可以,结果速度提上去好多。
std::stack默认使用的容器是dequeue,这个容器里面有数组,节点的等等信息,在初始化还有push,pop的时候特别费时间,所以就自己写了一个简单的stack,能够支持功能就可以,结果速度提上去好多。
相关文章推荐
- vector<bool>中的代理机制与程序运行效率
- C#常用数据结构:数组,ArrayList,List<>,链表,Queue,Stack,Dictionary
- Java 中的 int 与 Integer 用于 List<Integer> 时,以及通过打印变量检測程序执行和函数调用次数计数
- Windows核心编程<读书笔记九>手把手写Queue程序
- 关于List<T>和ArrayList<T>执行效率问题
- <stack>,<queue>,<vector>的用法
- <数据结构>stack & queue
- C++ STL priority_queue<> 用法
- NativeTask:利用本地执行引擎加速Hadoop &lt;转&gt;
- <为知更新>Android下一个apk安装多个程序入口图标
- <STL介绍>--Queue用法
- 栈区,堆区,全局区,文字常量区,程序代码区 内存详解<一>
- std::list<>
- The 6th Zhejiang Provincial Collegiate Programming Contest->Problem I:A Stack or A Queue?
- <转>VC++实现Vista和Win7系统低权限程序向高权限程序发消息
- 两个<c:forEach>设计flag 判断执行
- 使用Linq对Hashtable和Dictionary<T,T>查询的效率比较
- C++11 并发指南四(<future> 详解一 std::promise 介绍)
- <转> java内存动态编译执行
- 用jstl 时间在页面值比较<fmt:pasedate /> 标签的用法