Topic: Defect Report: map::at() need a complexity specification
Author: jgottman@carolina.rr.com (Joe Gottman)
Date: Tue, 3 Jul 2007 04:20:33 GMT Raw View
===================================== MODERATOR'S COMMENT:
This isn't formally a DR as map::at() isn't yet in a published
standard.
------=_Part_111838_16348527.1183436431044
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
approve<br>comment This isn't formally a DR as map::at() isn't yet in a published standard.<br>
------=_Part_111838_16348527.1183436431044--
===================================== END OF MODERATOR'S COMMENT
The title says it all.
Proposed Resolution:
Add the following to the specification of map::at()
Complexity: logarithmic.
Joe Gottman
---
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://www.comeaucomputing.com/csc/faq.html ]