File tree Expand file tree Collapse file tree 1 file changed +26
-0
lines changed
Expand file tree Collapse file tree 1 file changed +26
-0
lines changed Original file line number Diff line number Diff line change @@ -108,6 +108,14 @@ effect functions which erase individual elements. This includes:
108108<sref ref =" [hive.operations]" />:<br />
109109(`unique`) p11
110110</p >
111+
112+ <blockquote class =" note" >
113+ <p >
114+ This issue has some overlap to LWG <iref ref =" 4323" />, and it would
115+ affect the outcome wording of that issue for `unique`.
116+ </p >
117+ </blockquote >
118+
111119</discussion >
112120
113121<resolution >
@@ -319,6 +327,24 @@ element blocks.
319327
320328<li ><p >Modify <sref ref =" [hive.operations]" /> as indicated:</p >
321329
330+ <blockquote class =" note" >
331+ <p >
332+ [<i >Drafting note:</i > If issue LWG <iref ref =" 4323" /> is decided to be acted upon and
333+ the proposed solution accepted, the proposed complexity wording becomes:
334+ </p >
335+ <blockquote ><p >
336+ -11- <i >Complexity</i >: If `empty()` is `false`, exactly `size() - 1` applications
337+ of the corresponding predicate, otherwise no applications of the predicate.
338+ <ins >For each element erased as a result of this function call, at worst <tt >𝒪 (log n)</tt >
339+ in the capacity of each block containing the element. Additionally, if any active blocks become
340+ empty of elements as a result of the function call, at worst linear in the number of element
341+ blocks.</ins >
342+ </p ></blockquote >
343+ <p >
344+ ]
345+ </p >
346+ </blockquote >
347+
322348<blockquote >
323349<pre >
324350template< class BinaryPredicate = equal_to< T>>
You can’t perform that action at this time.
0 commit comments