C++ STL容器的Benchmark 以及我的测试结果

huxk

[huxk@localhost ccc]$ ./a.out
size        array        vector with pointers        vector with iterators        deque        list        set        multiset
10        1.49        1.19        1.99        3.69        12.03        6.54        4.90
100        1.13        1.66        3.19        2.38        5.66        3.93        3.22
1000        0.69        0.68        1.76        4.75        2.96        2.21        5.41
10000        0.66        0.67        1.29        2.00        5.83        2.26        2.78
100000        0.65        0.64        2.72        2.92        4.25        4.79        5.35
1000000        0.95        0.64        1.23        3.04        4.82        5.24        6.30

huxk

[huxk@localhost ccc]$ ./a.out
size        array        vector with pointers        vector with iterators        deque        list        set        multiset
10        0.34        0.36        0.37        0.78        1.20        0.78        1.38
100        0.24        0.23        0.25        0.39        0.86        1.38        2.41
1000        0.66        0.66        0.69        0.47        0.71        0.67        0.87
10000        0.28        0.29        0.30        0.36        0.85        0.82        1.11
100000        0.37        0.68        0.67        0.81        2.75        1.90        3.26
1000000        0.64        0.63        0.45        0.35        2.08        3.68        4.95

优化前后差距很大阿

fiendcly

哈我忍不住用自己家裡的電腦試.

(本來超頻到 4.5 GHZ 先降回來....)

試試 Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz 的效能....

1. size    |array| |vector with pointers|  |vector with iterators| |deque| |list|  |set|   |multiset|
   
2. 10      0.10    0.10    0.10    0.18    0.61    0.33    0.58
   
3. 100     0.05    0.04    0.05    0.08    0.31    0.20    0.34
   
4. 1000    0.12    0.12    0.13    0.17    0.36    0.32    0.46
   
5. 10000   0.14    0.15    0.14    0.18    0.42    0.40    0.56
   
6. 100000  0.14    0.14    0.14    0.17    0.79    0.68    1.15
   
7. 1000000 0.14    0.14    0.14    0.17    1.08    1.66    2.05
   

复制代码

1. [root@sgdDEV test]# cat /proc/cpuinfo
   
2. processor       : 0
   
3. vendor_id       : GenuineIntel
   
4. cpu family      : 6
   
5. model           : 58
   
6. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
   
7. stepping        : 9
   
8. cpu MHz         : 3674.729
   
9. cache size      : 8192 KB
   
10. physical id     : 0
    
11. siblings        : 2
    
12. core id         : 0
    
13. cpu cores       : 2
    
14. apicid          : 0
    
15. initial apicid  : 0
    
16. fpu             : yes
    
17. fpu_exception   : yes
    
18. cpuid level     : 13
    
19. wp              : yes
    
20. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
    
21. bogomips        : 7349.45
    
22. clflush size    : 64
    
23. cache_alignment : 64
    
24. address sizes   : 40 bits physical, 48 bits virtual
    
25. power management:
    
26. 
    
27. processor       : 1
    
28. vendor_id       : GenuineIntel
    
29. cpu family      : 6
    
30. model           : 58
    
31. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
    
32. stepping        : 9
    
33. cpu MHz         : 3674.729
    
34. cache size      : 8192 KB
    
35. physical id     : 0
    
36. siblings        : 2
    
37. core id         : 1
    
38. cpu cores       : 2
    
39. apicid          : 1
    
40. initial apicid  : 1
    
41. fpu             : yes
    
42. fpu_exception   : yes
    
43. cpuid level     : 13
    
44. wp              : yes
    
45. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
    
46. bogomips        : 7349.45
    
47. clflush size    : 64
    
48. cache_alignment : 64
    
49. address sizes   : 40 bits physical, 48 bits virtual
    
50. power management:
    
51. 
    
52. processor       : 2
    
53. vendor_id       : GenuineIntel
    
54. cpu family      : 6
    
55. model           : 58
    
56. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
    
57. stepping        : 9
    
58. cpu MHz         : 3674.729
    
59. cache size      : 8192 KB
    
60. physical id     : 1
    
61. siblings        : 2
    
62. core id         : 0
    
63. cpu cores       : 2
    
64. apicid          : 2
    
65. initial apicid  : 2
    
66. fpu             : yes
    
67. fpu_exception   : yes
    
68. cpuid level     : 13
    
69. wp              : yes
    
70. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
    
71. bogomips        : 7349.45
    
72. clflush size    : 64
    
73. cache_alignment : 64
    
74. address sizes   : 40 bits physical, 48 bits virtual
    
75. power management:
    
76. 
    
77. processor       : 3
    
78. vendor_id       : GenuineIntel
    
79. cpu family      : 6
    
80. model           : 58
    
81. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
    
82. stepping        : 9
    
83. cpu MHz         : 3674.729
    
84. cache size      : 8192 KB
    
85. physical id     : 1
    
86. siblings        : 2
    
87. core id         : 1
    
88. cpu cores       : 2
    
89. apicid          : 3
    
90. initial apicid  : 3
    
91. fpu             : yes
    
92. fpu_exception   : yes
    
93. cpuid level     : 13
    
94. wp              : yes
    
95. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
    
96. bogomips        : 7349.45
    
97. clflush size    : 64
    
98. cache_alignment : 64
    
99. address sizes   : 40 bits physical, 48 bits virtual
    
100. power management:
     
101. 
     
102. processor       : 4
     
103. vendor_id       : GenuineIntel
     
104. cpu family      : 6
     
105. model           : 58
     
106. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
     
107. stepping        : 9
     
108. cpu MHz         : 3674.729
     
109. cache size      : 8192 KB
     
110. physical id     : 2
     
111. siblings        : 2
     
112. core id         : 0
     
113. cpu cores       : 2
     
114. apicid          : 4
     
115. initial apicid  : 4
     
116. fpu             : yes
     
117. fpu_exception   : yes
     
118. cpuid level     : 13
     
119. wp              : yes
     
120. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
     
121. bogomips        : 7349.45
     
122. clflush size    : 64
     
123. cache_alignment : 64
     
124. address sizes   : 40 bits physical, 48 bits virtual
     
125. power management:
     
126. 
     
127. processor       : 5
     
128. vendor_id       : GenuineIntel
     
129. cpu family      : 6
     
130. model           : 58
     
131. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
     
132. stepping        : 9
     
133. cpu MHz         : 3674.729
     
134. cache size      : 8192 KB
     
135. physical id     : 2
     
136. siblings        : 2
     
137. core id         : 1
     
138. cpu cores       : 2
     
139. apicid          : 5
     
140. initial apicid  : 5
     
141. fpu             : yes
     
142. fpu_exception   : yes
     
143. cpuid level     : 13
     
144. wp              : yes
     
145. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
     
146. bogomips        : 7349.45
     
147. clflush size    : 64
     
148. cache_alignment : 64
     
149. address sizes   : 40 bits physical, 48 bits virtual
     
150. power management:
     
151. 
     
152. processor       : 6
     
153. vendor_id       : GenuineIntel
     
154. cpu family      : 6
     
155. model           : 58
     
156. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
     
157. stepping        : 9
     
158. cpu MHz         : 3674.729
     
159. cache size      : 8192 KB
     
160. physical id     : 3
     
161. siblings        : 2
     
162. core id         : 0
     
163. cpu cores       : 2
     
164. apicid          : 6
     
165. initial apicid  : 6
     
166. fpu             : yes
     
167. fpu_exception   : yes
     
168. cpuid level     : 13
     
169. wp              : yes
     
170. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
     
171. bogomips        : 7349.45
     
172. clflush size    : 64
     
173. cache_alignment : 64
     
174. address sizes   : 40 bits physical, 48 bits virtual
     
175. power management:
     
176. 
     
177. processor       : 7
     
178. vendor_id       : GenuineIntel
     
179. cpu family      : 6
     
180. model           : 58
     
181. model name      : Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz
     
182. stepping        : 9
     
183. cpu MHz         : 3674.729
     
184. cache size      : 8192 KB
     
185. physical id     : 3
     
186. siblings        : 2
     
187. core id         : 1
     
188. cpu cores       : 2
     
189. apicid          : 7
     
190. initial apicid  : 7
     
191. fpu             : yes
     
192. fpu_exception   : yes
     
193. cpuid level     : 13
     
194. wp              : yes
     
195. flags           : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts xtopology tsc_reliable nonstop_tsc aperfmperf unfair_spinlock pni pclmulqdq ssse3 cx16 sse4_1 sse4_2 popcnt aes xsave avx hypervisor lahf_lm ida arat epb xsaveopt pln pts dts
     
196. bogomips        : 7349.45
     
197. clflush size    : 64
     
198. cache_alignment : 64
     
199. address sizes   : 40 bits physical, 48 bits virtual
     
200. power management:
     

复制代码

_Rayx

其实还要看用得好不好，很多细节对效率影响很大。

egmkang

回复 13# fiendcly

你这i7跑的分数跟我i5虚拟机里面跑的分数都快差不多了...
   

fiendcly

egmkang 发表于 2012-08-21 08:56
回复 13# fiendcly

你这i7跑的分数跟我i5虚拟机里面跑的分数都快差不多了...

哈~這支程式不適合測 CPU 的多線程 ...

6X2 CORE 的 XEON 盡然跑輸 4 X2 CORE CPU .

egmkang

fiendcly 发表于 2012-08-21 10:26
哈~這支程式不適合測 CPU 的多線程 ...

6X2 CORE 的 XEON 盡然跑輸 4 X2 CORE CPU .

难道是港台同胞...

fiendcly

egmkang 发表于 2012-08-21 10:35
难道是港台同胞...

是啊~~我來自台灣..

多多指教~~

egmkang

回复 18# fiendcly

共同学习....
只是03年注册的马甲,现在才回帖.....


   

fiendcly

回复 19# egmkang

呵呵~注意力真強.

我愛 潛水~~~~


剛好最近在玩一套 P2P 影音串流系統的 底層元件庫 POCO ....

才浮出來 >_<"

重點是我太強了 十年前的密碼我還記得.