list<>.size()

[Michael Vance]

Folks,

Is list<>.size() O(1) for libstdc++ v3? I bring this up because it's
becoming a portability problem for us--on Windows list<>.size is O(1),
so developers will oftentimes write loops with repeated tests against
it. This becomes a speed nightmare when we port these to Linux.

If is not O(1) in libstdc++ v3, I would like to strongly encourage
that it become so :).

Regards,

m.

-- 
Programmer             "Ha ha." "Ha ha." "What are you laughing at?"
Loki Software                      "Just the horror of being alive."
http://lokigames.com/~briareos/                   - Tony Millionaire