count

  #include <set>
  size_type count( const key_type& key );

The function count() returns the number of occurrences of key in the multiset.

count() should run in logarithmic time.