Skip to content

Commit

Permalink
[flat.*] Regularize "[already] sorted with respect to..." wording
Browse files Browse the repository at this point in the history
This should not be merged yet; it should be rebased after cplusplus#6274.
  • Loading branch information
Quuxplusone committed Jul 13, 2023
1 parent 9640157 commit c2988b6
Showing 1 changed file with 9 additions and 9 deletions.
18 changes: 9 additions & 9 deletions source/containers.tex
Original file line number Diff line number Diff line change
Expand Up @@ -15082,8 +15082,8 @@

\pnum
\complexity
Linear in $N$ if the container arguments are already sorted
with respect to \tcode{value_comp()} and otherwise $N \log N$,
Linear in $N$ if \tcode{key_cont} is already sorted
with respect to \tcode{comp} and otherwise $N \log N$,
where $N$ is the value of \tcode{key_cont.size()} before this call.
\end{itemdescr}

Expand Down Expand Up @@ -15735,7 +15735,7 @@
\pnum
\expects
\tcode{key_cont.size() == mapped_cont.size()} is \tcode{true},
the elements of \tcode{key_cont} are sorted with respect to \tcode{compare}, and
\tcode{key_cont} is sorted with respect to \tcode{compare}, and
\tcode{key_cont} contains no equal elements.

\pnum
Expand Down Expand Up @@ -16224,8 +16224,8 @@

\pnum
\complexity
Linear in $N$ if the container arguments are already sorted
with respect to \tcode{value_comp()} and otherwise $N \log N$,
Linear in $N$ if \tcode{key_cont} is already sorted
with respect to \tcode{comp} and otherwise $N \log N$,
where $N$ is the value of \tcode{key_cont.size()} before this call.
\end{itemdescr}

Expand Down Expand Up @@ -16751,7 +16751,7 @@

\pnum
\complexity
Linear in $N$ if \tcode{cont} is sorted with respect to \exposid{compare} and
Linear in $N$ if \tcode{cont} is already sorted with respect to \tcode{comp} and
otherwise $N \log N$, where $N$ is the value of \tcode{cont.size()} before this call.
\end{itemdescr}

Expand Down Expand Up @@ -17000,7 +17000,7 @@
\begin{itemdescr}
\pnum
\expects
The elements of \tcode{cont} are sorted with respect to \exposid{compare}, and
\tcode{cont} is sorted with respect to \exposid{compare} and
\tcode{cont} contains no equal elements.

\pnum
Expand Down Expand Up @@ -17406,7 +17406,7 @@

\pnum
\complexity
Linear in $N$ if \tcode{cont} is sorted with respect to \exposid{compare} and
Linear in $N$ if \tcode{cont} is already sorted with respect to \tcode{comp} and
otherwise $N \log N$, where $N$ is the value of \tcode{cont.size()} before this call.
\end{itemdescr}

Expand Down Expand Up @@ -17613,7 +17613,7 @@
\begin{itemdescr}
\pnum
\expects
The elements of \tcode{cont} are sorted with respect to \exposid{compare}.
\tcode{cont} is sorted with respect to \exposid{compare}.

\pnum
\effects
Expand Down

0 comments on commit c2988b6

Please sign in to comment.