doc/go1.19: add pdqsort change to release notes

Change-Id: I4a36491e561f3b2112f980ff580fa4f85d501b6a
Reviewed-on: https://go-review.googlesource.com/c/go/+/408834
Auto-Submit: Eli Bendersky‎ <eliben@golang.org>
TryBot-Result: Gopher Robot <gobot@golang.org>
Run-TryBot: Eli Bendersky‎ <eliben@golang.org>
Reviewed-by: Keith Randall <khr@google.com>
Reviewed-by: Eli Bendersky <eliben@google.com>

diff --git a/doc/go1.19.html b/doc/go1.19.html
index 155dcc44aad029ff768613c87bc8eb985de050ec..5b31b3b52038bb33c856511b6e227ca70df28bf3 100644 (file)
--- a/doc/go1.19.html
+++ b/doc/go1.19.html
@@ -350,7 +350,9 @@ Do not send CLs removing the interior tags from such phrases.
 <dl id="sort"><dt><a href="/pkg/sort/">sort</a></dt>
   <dd>
     <p><!-- CL 371574 -->
-      TODO: <a href="https://go.dev/cl/371574">https://go.dev/cl/371574</a>: use pdqsort
+      The sorting algorithm has been rewritten to use
+      <a href="https://arxiv.org/pdf/2106.05123.pdf">pattern-defeating quicksort</a>, which
+      is faster for several common scenarios.
     </p>
   </dd>
 </dl><!-- sort -->