703. map::at() need a complexity specification

Section: 26.4.4.3 [map.access] Status: CD1 Submitter: Joe Gottman Opened: 2007-07-03 Last modified: 2016-02-10

Priority: Not Prioritized

View all other issues in [map.access].

View all issues with CD1 status.

Discussion:

map::at() need a complexity specification.

Proposed resolution:

Add the following to the specification of map::at(), 26.4.4.3 [map.access]:

Complexity: logarithmic.