std::map查询效率优化
2014-04-10 09:07
295 查看
0.现状,数据是个xml文件,每个节点对应的结构体有10个成员变量,共有2000多条数据,用的std::map<string, struct>来保存,用map的find函数进行搜索时的效率极
其低下,循环搜索30条数据竟然要20s+,搓死。
1.为什么这么慢?
最初怀疑是std::map的效率问题,正考虑是否使用std::hast_map来替换,于是了解下两者之间的差别:
std::map是个自平衡的红黑树,他的效率是平均的
hash_map的是一个hash表,只要你的hash算法足够唯一,你的效率可以达到O(1)
翻书时大牛就在旁边,就问了他,把情况和他一说。他立刻点名:
用hash_map的效率确实会比map的高,但你的数据才2000多,两者在这里数量级上的效率差异应该很小。主要的问题应该在于你的map,你的map的value不是一个指针
,而是一个大结构体,这会导致搜索时的内存频繁被交换出去,因而导致效率低下。
2.按照大牛的建议,修改,测试,消耗的时间由原来的20s+变成了0
the end
其低下,循环搜索30条数据竟然要20s+,搓死。
1.为什么这么慢?
最初怀疑是std::map的效率问题,正考虑是否使用std::hast_map来替换,于是了解下两者之间的差别:
std::map是个自平衡的红黑树,他的效率是平均的
hash_map的是一个hash表,只要你的hash算法足够唯一,你的效率可以达到O(1)
翻书时大牛就在旁边,就问了他,把情况和他一说。他立刻点名:
用hash_map的效率确实会比map的高,但你的数据才2000多,两者在这里数量级上的效率差异应该很小。主要的问题应该在于你的map,你的map的value不是一个指针
,而是一个大结构体,这会导致搜索时的内存频繁被交换出去,因而导致效率低下。
2.按照大牛的建议,修改,测试,消耗的时间由原来的20s+变成了0
the end
相关文章推荐
- std::map查询效率优化
- std::map查询效率优化
- std::map查询效率优化
- pgsql_sql查询效率优化
- mysql in 子查询 效率慢 优化(转)
- 注意使用 BTREE 复合索引各字段的 ASC/DESC 以优化 order by 查询效率
- 15、Hibernate的原生sql查询,优化Hibernate的查询效率
- SQL查询优化效率
- sqlserver 查询效率优化
- mysql in 子查询 效率慢 优化(转)
- 关于map,hash_map小数据量查询效率的问题
- mysql数据库查询优化 mysql效率第1/3页
- SQL查询效率优化
- MYSQL查询优化:数据类型与效率
- Select SQL查询效率优化原则
- 利用索引优化查询,提高效率
- mysql (优化)查询一条再筛选某个字段和直接查询该条的某个字段的效率比较
- 轨迹系列——记某真实项目中轨迹展示查询效率优化方案三(汇总实验)
- 使用索引统计信息(Index Statistics)优化查询语句,提高查询效率
- sql查询优化(一),not in及详细讲解提高数据库查询效率