你的STL实现得有多烂？How suck your STL implemented?
来源：互联网 发布：显卡帧数测试软件 编辑：程序博客网 时间：2024/05/21 00:55
我在vc7中做了一个测试，插入50万条随机生成的记录到hash_map<string,int>中，结果令我大吃一惊。
随机字符串生成：字符串长度为1-12个小写字母，50万次，大概只有34万条不重复记录。
vc7 STL stlport 4.62 前25万条记录 350ms/万条 200ms/万条 后25万条记录 进程没有反应 200ms/万条
查询速度也有较大的差异，VC7 STL最差的命中查询在10ms。
VC7自带的stl的效率差得让人吃惊。并且hash_map::resize等方法也没有提供，在记录超过75%时hash表的效率一般会降低，这样用户就没有办法显示避免这个问题了。
随机字符串生成：字符串长度为1-12个小写字母，50万次，大概只有34万条不重复记录。
vc7 STL stlport 4.62 前25万条记录 350ms/万条 200ms/万条 后25万条记录 进程没有反应 200ms/万条
查询速度也有较大的差异，VC7 STL最差的命中查询在10ms。
VC7自带的stl的效率差得让人吃惊。并且hash_map::resize等方法也没有提供，在记录超过75%时hash表的效率一般会降低，这样用户就没有办法显示避免这个问题了。
- 你的STL实现得有多烂？How suck your STL implemented?
- STL中迭代器的实现
- C++ STL 的实现：
- stl的实现原理
- C++ STL的实现
- STL中迭代器的实现
- 【STL】next_permutation的实现
- STL-vector的实现
- C++ STL 的实现
- [STL]List的实现
- STL List 的实现
- STL stack 的实现
- STL queue 的实现
- STL的部分实现
- STL部分的实现
- Why your Android Apps Suck
- STL实现
- STL实现string的trim
- 《你是不是我那杯茶》摘录：
- 今天对于Function GUI_DOWNLOAD的学习
- 滤镜效果
- dwr基础
- 令人沮丧的一次更新
- 你的STL实现得有多烂？How suck your STL implemented?
- Java内存泄露问题分析
- extremetable 的两个特性扩展
- 如何避免面试失败（1）（转载）
- 《设计模式》学习笔记--桥接Bridge
- Asp.Net常用函数
- PHP开发工具
- Ultra Editor的一些使用技巧
- 开发电子商务网站随想
