Skip to content

Commit 3ee9b82

Browse files
committed
Add cross reference to new issue LWG 4323
1 parent cf9096a commit 3ee9b82

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

xml/issue4320.xml

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff 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>&#x1d4aa;(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>
324350
template&lt;class BinaryPredicate = equal_to&lt;T&gt;&gt;

0 commit comments

Comments
 (0)