作者sunneo (艾斯寇德)
看板C_and_CPP
标题[问题] mingw及msvc效能上的差异
时间Mon Mar 23 01:11:13 2009
最近我尝试最佳化heap，想要去掉realloc的成本
制作了linked list + array(以2幂次方增长) 的heap
以及将linked list以 vector取代，以vector< vector<ty> >实作的heap
对比vector<ty> 实作的heap
realloc的资料复制应该会拖累速度，但mingw胜过msvc
今日我尝试加入1000万个资料後再pop 看看处理时间 得到如下
这是在
AMD Sempron 2800+(1.6Ghz) CPU,
DDR400 1.5GB DRAM
Windows XP
跑出来的数据
MinGw -O3 | MSVC2005 完全最佳化
vector 188~190万 | 102万/秒
linked list + array 172~200万/秒 | 同左
vector< vector<ty> >p 120~150万/秒 | 60万/秒
vector会是效能差异的主要可能吗？ 很难相信msvc会有如此的表现
msvc我开启完全最佳化，偏好速度，整个程式最佳化，使用exception
mingw开启 O3, 参数 unroll-all-loop,使用exception
以下是主程式
其中Sunneo::Heap以linked list+array实作
Heap以vector实作
HeapVec以vector< vector<> >实作
http://sunneo.myweb.hinet.net/public/HeapTest.cpp
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.227.232.156
1F：推 Killercat:msvc版本？ vc6对template效率很差，而且递回层有限制 03/23 01:30
2F：→ sunneo:是 8.0吧 visual studio 2005 03/23 01:40
3F：→ wowtiger:vc6: time elapsed 0.312 sec throughput 3205128.205 da 03/23 01:42
4F：→ wowtiger:vc7: time elapsed 0.328 sec throughput 3048780.488 da 03/23 01:42
5F：→ wowtiger:vc8: time elapsed 0.343 sec throughput 2915451.895 da 03/23 01:42
6F：→ wowtiger:vc9: time elapsed 0.343 sec throughput 2915451.895 da 03/23 01:43
7F：→ wowtiger:vc10:time elapsed 0.343 sec throughput 2915451.895 da 03/23 01:43
8F：→ sunneo:上面的数据是在哪个heap的@_@ ? 目前的source是Sunneo:: 03/23 01:44
9F：→ MOONRAKER:MinGW-gcc底层不是也使用msvcrt吗 03/23 01:46
10F：推 wowtiger:不知道耶 就复制贴上按下编译... 03/23 01:48
11F：→ wowtiger:HEAP: 03/23 02:03
12F：→ wowtiger:vc6: time elapsed 0.328 sec throughput 3048780.488 da 03/23 02:04
13F：→ wowtiger:vc7: time elapsed 0.296 sec throughput 3378378.378 da 03/23 02:04
14F：→ wowtiger:vc8: time elapsed 0.546 sec throughput 1831501.832 da 03/23 02:04
15F：→ wowtiger:vc9: time elapsed 0.484 sec throughput 2066115.702 da 03/23 02:04
16F：→ wowtiger:vc10:time elapsed 0.468 sec throughput 2136752.137 da 03/23 02:04
17F：推 wowtiger:HeapVec: 03/23 02:06
18F：→ wowtiger:vc6: time elapsed 0.500 sec throughput 2000000.000 da 03/23 02:07
19F：→ wowtiger:vc7: time elapsed 0.500 sec throughput 2000000.000 da 03/23 02:07
20F：→ wowtiger:vc8: time elapsed 1.078 sec throughput 927643.785 dat 03/23 02:07
21F：→ wowtiger:vc9: time elapsed 1.171 sec throughput 853970.965 dat 03/23 02:07
22F：→ wowtiger:vc10:time elapsed 1.187 sec throughput 842459.983 dat 03/23 02:07
23F：→ wowtiger:以上!! 睡觉!! 03/23 02:08
24F：→ sunneo: 感谢你 ! 03/23 02:08
25F：→ sunneo: 你的配备比我好很多 Orz 不过vector<vector<> >掉很大 03/23 02:10
26F：→ sunneo:看来以list+array去掉realloc是对了 03/23 02:14
27F：→ sunneo:可能得把msvc8的vector给mingw编才能验证是否是实作差异 03/23 02:16
28F：→ sunneo: mingw-gcc似乎是使用旧版的msvcrt 03/23 02:20
29F：→ sunneo:记得zxvc先前一系列关於 mingw<->msvc 文章似乎有提过 03/23 02:20
30F：推 wowtiger:跟 msvcrt.dll 没有关系 我把 vc10 用 vc7 的 include 03/23 07:53
31F：→ wowtiger:vc10:time elapsed 0.500 sec throughput 2000000.000 da 03/23 07:53
32F：→ wowtiger:以上是 HeapVec, 不过 Heap 就没有效果了 03/23 08:02
33F：→ sunneo:原来如此 谢谢你 03/23 10:05