From: Eli Bendersky <eliben@golang.org>
Date: Thu, 26 May 2022 12:46:58 +0000 (-0700)
Subject: doc/go1.19: add pdqsort change to release notes
X-Git-Tag: go1.19beta1~114
X-Git-Url: http://www.git.cypherpunks.su/?a=commitdiff_plain;h=581a63c93c4a239913b574d1bfa1a4d3d02c2788;p=gostls13.git

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 155dcc44aa..5b31b3b520 100644
--- 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 -->