Top Mud Sites Forum - View Single Post

eiz · 03-07-2005, 09:45 PM

...wow. That's pretty shocking. It almost makes me want to look at their STL to see what perverse and horrifying thing they're doing.

Here are my results:

[code]
Container Inserts Deletes Review Total

Mean = 10%, Count = 1000

list<int> 0.00006 0.00004 0.00000 0.00011
vector<int> 0.00002 0.00001 0.00000 0.00004
priority_queue<int> 0.00003 0.00007 0.00001 0.00012

Mean = 10%, Count = 10000

list<int> 0.00558 0.00041 0.00009 0.00608
vector<int> 0.00018 0.00010 0.00006 0.00034
priority_queue<int> 0.00033 0.00079 0.00010 0.00122

Mean = 10%, Count = 100000

list<int> 0.00830 0.00418 0.00101 0.01349
vector<int> 0.00171 0.00097 0.00028 0.00297
priority_queue<int> 0.00404 0.00958 0.00122 0.01483

Mean = 10%, Count = 1000000

list<int> 0.06068 0.04278 0.00850 0.11196
vector<int> 0.01621 0.00985 0.00285 0.02891
priority_queue<int> 0.03897 0.13929 0.01489 0.19315
[/quote]

Well, all of these numbers are noise so I'm not going to lose any sleep over it. I still think a priority queue is the fastest solution for our system, but we don't support the 386, so I don't think it's going to matter in practice.

03-07-2005, 09:45 PM	#20
eiz New Member Join Date: Feb 2005 Posts: 25	...wow. That's pretty shocking. It almost makes me want to look at their STL to see what perverse and horrifying thing they're doing. Here are my results: [code] Container Inserts Deletes Review Total Mean = 10%, Count = 1000 list<int> 0.00006 0.00004 0.00000 0.00011 vector<int> 0.00002 0.00001 0.00000 0.00004 priority_queue<int> 0.00003 0.00007 0.00001 0.00012 Mean = 10%, Count = 10000 list<int> 0.00558 0.00041 0.00009 0.00608 vector<int> 0.00018 0.00010 0.00006 0.00034 priority_queue<int> 0.00033 0.00079 0.00010 0.00122 Mean = 10%, Count = 100000 list<int> 0.00830 0.00418 0.00101 0.01349 vector<int> 0.00171 0.00097 0.00028 0.00297 priority_queue<int> 0.00404 0.00958 0.00122 0.01483 Mean = 10%, Count = 1000000 list<int> 0.06068 0.04278 0.00850 0.11196 vector<int> 0.01621 0.00985 0.00285 0.02891 priority_queue<int> 0.03897 0.13929 0.01489 0.19315 [/quote] Well, all of these numbers are noise so I'm not going to lose any sleep over it. I still think a priority queue is the fastest solution for our system, but we don't support the 386, so I don't think it's going to matter in practice.