你的STL实现得有多烂?How suck your STL implemented?

我在vc7中做了一个测试,插入50万条随机生成的记录到hash_map<string,int>中,结果令我大吃一惊。
随机字符串生成:字符串长度为1-12个小写字母,50万次,大概只有34万条不重复记录。

 vc7 STLstlport 4.62
前25万条记录350ms/200ms/万条
后25万条记录进程没有反应200ms/万条

查询速度也有较大的差异,VC7 STL最差的命中查询在10ms。

VC7自带的stl的效率差得让人吃惊。并且hash_map::resize等方法也没有提供,在记录超过75%时hash表的效率一般会降低,这样用户就没有办法显示避免这个问题了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值