Skip to content

Commit bcce22b

Browse files
committed
Eliminate requires, complexity, & notes clauses for exclusive_scan's special form.
1 parent 0a577e5 commit bcce22b

File tree

1 file changed

+12
-8
lines changed

1 file changed

+12
-8
lines changed

algorithms.html

Lines changed: 12 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -645,20 +645,24 @@ <h1>Exclusive scan</h1>
645645
</cxx-returns>
646646

647647
<cxx-requires>
648-
The <code>operator+</code> function associated with <code>iterator_traits&lt;InputIterator&gt;::value_type</code> shall
649-
not invalidate iterators or subranges, nor modify elements in the ranges <code>[first,last)</code> or
650-
<code>[result,result + (last - first))</code>.
648+
<del2>
649+
The <code>operator+</code> function associated with <code>iterator_traits&lt;InputIterator&gt;::value_type</code> shall
650+
not invalidate iterators or subranges, nor modify elements in the ranges <code>[first,last)</code> or
651+
<code>[result,result + (last - first))</code>.
652+
</del2>
651653
</cxx-requires>
652654

653655
<cxx-complexity>
654-
O(<code>last - first</code>) applications of <code>operator+</code>.
656+
<del2>O(<code>last - first</code>) applications of <code>operator+</code>.</del2>
655657
</cxx-complexity>
656658

657659
<cxx-notes>
658-
The primary difference between <code>exclusive_scan</code> and <code>inclusive_scan</code> is that
659-
<code>exclusive_scan</code> excludes the <code>i</code>th input element from the <code>i</code>th sum.
660-
If the <code>operator+</code> function is not mathematically associative, the behavior of
661-
<code>exclusive_scan</code> may be non-deterministic.
660+
<del2>
661+
The primary difference between <code>exclusive_scan</code> and <code>inclusive_scan</code> is that
662+
<code>exclusive_scan</code> excludes the <code>i</code>th input element from the <code>i</code>th sum.
663+
If the <code>operator+</code> function is not mathematically associative, the behavior of
664+
<code>exclusive_scan</code> may be non-deterministic.
665+
</del2>
662666
</cxx-notes>
663667
</cxx-function>
664668

0 commit comments

Comments
 (0)