Issue 2949 - WG21 LWG Issues
Title
Unclear complexity requirements: space vs. time
Status
new
Section
[library]
Submitter
Jens Maurer

Created on 2017-03-20.00:00:00 last changed 90 months ago

Messages

msg9378 (view)
Date: 2017-07-15.22:58:07

[ 2017-07 Toronto Wed Issue Prioritization ]

Priority 4; Robert to look at
msg9152 (view)
Date: 2017-03-20.00:00:00

This is from editorial issue #1088:

It is not always made explicit whether the requirement is referring to time or space complexity, or both.

"Linear time." vs. "Linear."
"Constant time." vs. "Constant."

[structure.specifications] says that the Complexity element specifies "the time and/or space complexity of the function", so being explicit about this would be good.

Examples:

  • [sequence.reqmts] a.clear()

  • [deque.cons]

  • [vector.cons]

  • [map.cons]

  • [multimap.cons]

  • [set.cons]

  • [multiset.cons]

  • [unord.map.cnstr]

  • [unord.multimap.cnstr]

etc.

History
Date User Action Args
2017-07-15 22:58:07adminsetmessages: + msg9378
2017-03-20 00:00:00admincreate