---
title: "Go’s new sorting algorithm: pdqsort"
url: https://daily.dev/posts/go-s-new-sorting-algorithm-pdqsort-dsberajc
source_url: https://itnext.io/gos-new-sorting-algorithm-pdqsort-822053d7801b?source=rss----5b301f10ddcd---4
type: article
source: "ITNEXT"
published: 2022-06-16T15:58:17.330Z
updated: 2022-06-16T15:58:17.329Z
tags: ["data-science", "golang"]
reading_time: 3
upvotes: 14
comments: 2
language: en
---

> ## Documentation Index
> Fetch the complete documentation index at: https://daily.dev/llms.txt
> Use this file to discover all available pages before exploring further.

# Go’s new sorting algorithm: pdqsort

**[ITNEXT](https://daily.dev/sources/itnext)** · 3 min read · 14 upvotes · 2 comments

## Summary

Go’s sorting algorithm for Go has changed to something called “pdqsort” The previous algorithm, Quicksort, has a quadratic complexity. This means it has a worst case performance of O(n ^ 2)⁵ . The new algorithm attempts to avoid the worst-case scenario by moving things around.

## Full article

daily.dev links to this article rather than hosting it. Read it at the original source: <https://itnext.io/gos-new-sorting-algorithm-pdqsort-822053d7801b?source=rss----5b301f10ddcd---4>

## Community discussion

Top comments from developers on daily.dev.

**@idoshamun** · 0 upvotes

> @vpol new algorithm is in the house 🤩

## Similar posts on daily.dev

- [Don’t just attend KubeCon \+ CloudNativeCon, Merge Forward your experience\!](https://daily.dev/posts/don-t-just-attend-kubecon-cloudnativecon-merge-forward-your-experience--l0rpp73x8) · CNCF · 0 upvotes · 0 comments
- [Announcing H2 2026 KCDs](https://daily.dev/posts/announcing-h2-2026-kcds-m96goajm1) · CNCF · 1 upvotes · 0 comments
- [Two months of Open Community Groups](https://daily.dev/posts/two-months-of-open-community-groups-asf52zhbs) · CNCF · 0 upvotes · 0 comments
- [CNCF Unveils Schedule for KubeCon \+ CloudNativeCon Europe 2026](https://daily.dev/posts/cncf-unveils-schedule-for-kubecon-cloudnativecon-europe-2026-ikhcoa5cb) · CNCF · 2 upvotes · 0 comments
- [CNCF Debuts KubeCon \+ CloudNativeCon Japan 2026 Schedule](https://daily.dev/posts/cncf-debuts-kubecon-cloudnativecon-japan-2026-schedule-xp5pyudub) · CNCF · 1 upvotes · 0 comments

---

Tags: [#data-science](https://daily.dev/tags/data-science), [#golang](https://daily.dev/tags/golang)

[View this post on daily.dev](https://daily.dev/posts/go-s-new-sorting-algorithm-pdqsort-dsberajc)