performance analysis producer_consumer.cc TEST_T5

law@redhat.com law@redhat.com
Tue Feb 17 16:34:00 GMT 2004


In message <4030DE6D.50607@redhat.com>, Will Cohen writes:
 >I looked over the code a bit more. The tight loop that the code spends 
 >most of its time is the result of the size() operation. The code is 
 >counting the number of elements in the list.  The size() operation for 
 >the list basically has to walk the linked list. The means of counting 
 >the number of objects in other containers don't have a size() operation 
 >that is O(n). The other size operations usually get a couple values, 
 >subtract, and scale the result. There are two possible reasons I can 
 >think of things going wrong with the list version as a result of the 
 >size() operation not being atomic:
Funny, a one of the customers you visited a couple weeks ago has complained
repeatedly about not having an efficient means to get the number of objects
on a list....

jeff



More information about the Libstdc++ mailing list