From: Petr Ovtchenkov <ptr@is...> - 2008-05-02 08:25:22
> I have a suggestion to optimize the size() method of list and slist
> containers. The current complexity is linear (O(n)) which is rather
> expensive in many cases. The complexity follows from the constant time
> complexity requirement on splice() methods.
Discussion about this issue was here (STLport-related) some time ago, but I can't
find messages on this topic. Can anybody point me ones?