C++: la list.size è... O(n) !!?!?

clipped from gcc.gnu.org
6.8.	list::size() is O(n)!
	See the Containers chapter.

Queste sono le cose che veramente mi provocano conati di vomito.

La programmazione è un'arte. E come tutte le arti, spesso finisce in mano a degli incompetenti, degli sfaticati, degli estrosi (per non dire un'altra parola).

Sì, nella Standard C++ Library, la list::size() è a complessità O(n) (che vergogna!).