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:
108
108
<sref ref =" [hive.operations]" />:<br />
109
109
(`unique`) p11
110
110
</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
+
111
119
</discussion >
112
120
113
121
<resolution >
@@ -319,6 +327,24 @@ element blocks.
319
327
320
328
<li ><p >Modify <sref ref =" [hive.operations]" /> as indicated:</p >
321
329
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
+
322
348
<blockquote >
323
349
<pre >
324
350
template< class BinaryPredicate = equal_to< T>>
You can’t perform that action at this time.
0 commit comments