title: What is the complexity of hash_set::size() in C++ STL?
body: <p>That is, the computational complexity. Does it have to count all the elements? Does it depend on implementation? The SGI spec doesn't guarantee anything.</p>