From 581a63c93c4a239913b574d1bfa1a4d3d02c2788 Mon Sep 17 00:00:00 2001
From: Eli Bendersky <eliben@golang.org>
Date: Thu, 26 May 2022 05:46:58 -0700
Subject: [PATCH] doc/go1.19: add pdqsort change to release notes
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

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>
---
 doc/go1.19.html | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

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 -->
-- 
2.50.0