D-Programming-Language/phobos — pull request #1918 by JakobOvrum (2014-02-09 17:14:20+00:00)
Title: Elaborate on container primitives in std.container's table header

The two important additions are the facts that:

* A container need not implement all primitives listed.
* If a primitive is implemented, it should not have worse worst-case complexity than denoted in the second table column.

This table confuses newbies from time to time, so this PR adds some explanation.