水木社区手机版
- 主题:C++的map慢的令人发指，尤其比C#慢的太多太多
- 上回讨论一个优化的那个帖子（就是最后讨论到用SIMD、GPU的那个），纯计算的，就是C#代码默认很快，对热点代码优化很好。
C++码农如果不是很认真搞的话，还真搞不过。
--
FROM 222.129.205.* - 这三次改为一次的话，还是需要两三秒的，还是比C#的慢。
【 在 A3C 的大作中提到: 】
: 看了你的代码，就像前面某些楼指出的：你做了3遍重复的查询
: map.ContainsKey(n) 一次
: if (max < map[n]) 两次
: ...................
--
FROM 60.12.138.* - 这种例子很多的
以visual c++ debug版本为例：
会把临时变量用的栈初始化为0xCC
会启用CRT debug heap
STL里会开启iterator检查
各种人为加的assert()会执行
...
举不胜举
【 在 haw 的大作中提到: 】
: 可以举个例子吗？
:
--
FROM 60.12.138.* - 谷歌的一个哥们在 CppCon 2014解释过为何std::unoredered_map慢，因为用了链表，对cache不友好。
std::map就更加是cache不友好了
https://www.youtube.com/watch?v=fHNmRkzxHWs
不知道现在最新的实现是不是还是这样的，得看代码
--
修改:z16166 FROM 60.12.138.*
FROM 60.12.138.* - C++Now 2018: You Can Do Better than std::unordered_map: New Improvements to Hash Table Performance
https://www.youtube.com/watch?v=M2fKMP47slQ
--
FROM 60.12.138.* - 上面贴了个截图，是评论区有人喷C++委员会的，为啥不弄个性能好的内置在std中
这种可能在不同的场景有不同的要求，诸如插入多、查询多、查询miss多、引用不变性等要求，要完全满足这些需求而且性能做到很高，估计还是很有难度的，可能偏一方面。std这个按说找个性能更好的替换掉，貌似不是难事？
【 在 fupip 的大作中提到: 】
: c++能不能好好搞搞std啊，这种基本的map.之类还要调优
--
修改:z16166 FROM 60.12.138.*
FROM 60.12.138.* - 0xcc = int 3
【 在 javafish (这不是一个昵称) 的大作中提到: 】
: 那个值是选择过的，不是默认空值，不指向合法地址
: 好像是一个非法机器码？
:
: 确保不管是按指令执行还是按地址访问都会立刻失败
--
FROM 222.129.205.* - 转行搞管理了还是不搞x86了？码农的话离不开int 3
不光有“烫烫烫烫”，还有“屯屯屯屯”。。。
https://www.zhihu.com/question/23600507
【 在 javafish 的大作中提到: 】
: INT 3
: 好遥远的回忆啊……
: 多久没看到这个了
: ...................
--
FROM 60.12.138.* - 现在std::string_view这种小对象是推荐传值，而不是传引用，便于编译器优化
【 在 hongyan2022 的大作中提到: 】
: 很久很久以前
: 我见过一个程序，她的运行速度，比其他类似的 慢很多很多 肉眼可见的慢很多很多
: 后来发现，她把参数搞成 传值了 ，每次调用 copy constructor
: ...................
--
修改:z16166 FROM 60.12.138.*
FROM 60.12.138.* - 厉害啊，rust居然列入大学计算机课了？
【 在 txgx 的大作中提到: 】
: 现在大学不是有rust课程吗？
: VC落伍了，不用学。
:
--
FROM 60.12.138.*