Upstream software project

pdqsort

Pattern-defeating quicksort library

About pdqsort

Pattern-defeating quicksort library

This project links 4 native package records across 4 recorded operating-system releases. Compare the retained versions and architectures below, then open the package for your own release.

These are catalog observations, not a guarantee of installation, compatibility, or upstream support.

Project pictures and package coverage

pdqsort repository preview from GitHub
Project repository preview, supplied by GitHub. Open source repository
Debian 12 (Bookworm): 1 package records; Debian 13 (Trixie): 1 package records; Fedora 43: 1 package records; Fedora 44: 1 package records. Catalog coverage diagram, not an application screenshot.pdqsort: recorded package coverageDebian 12 (Bookworm)1 recordsDebian 13 (Trixie)1 recordsFedora 431 recordsFedora 441 records
OpenFactory diagram of linked package records. It is not an application screenshot.

Project identity

Project
pdqsort
Publisher
Not authoritatively mapped
Native package records
4
Operating systems
debian-12, debian-13, fedora-43, fedora-44
License expression
Zlib
Source repository
Open source repository

Source-reported description

The fullest retained description is shown with its source. Distribution packaging descriptions may include downstream details.

Pattern-defeating quicksort (pdqsort) is a novel sorting algorithm that combines the fast average case of randomized quicksort with the fast worst case of heapsort, while achieving linear time on inputs with certain patterns. pdqsort is an extension and improvement of David Musser's introsort.

Description source

Packages by operating system

Compare recorded versions, then open a package for dependency, file, checksum, and repository evidence. Version strings are distribution-specific, not a ranking of newer software.

Debian 12 (Bookworm)

  1. Package pdqsort-dev

    bookworm (Debian 12 (Bookworm)) (libs): pattern-defeating quicksort compile-time c++ library

    0.0.0+git20180419-2.1: all

    Source: pdqsort

Debian 13 (Trixie)

  1. Package pdqsort-dev

    trixie (Debian 13 (Trixie)) (libs): pattern-defeating quicksort compile-time c++ library

    0.0.0+git20180419-2.1: all

    Source: pdqsort

Fedora 43

  1. Package pdqsort-devel

    43 (Fedora 43) (Unspecified): Pattern-defeating quicksort library

    0-8.20210314gitb1ef26a.fc43: noarch

    Source: pdqsort

Fedora 44

  1. Package pdqsort-devel

    44 (Fedora 44) (Unspecified): Pattern-defeating quicksort library

    0-10.20210314gitb1ef26a.fc44: noarch

    Source: pdqsort

Project resources and further reading

Mapping provenance

Only source-backed identity signals create public cross-OS links. A reviewer can later approve or dispute an inferred relationship without rewriting native package history.

No field-level source record is published yet.