Mon, 16 Nov 2026 03:07:16 UTC Log in
Pattern-defeating quicksort library 15.37 KB built 2026-10-29 13:00:27 GMT

Description

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.

Dependencies

6 total
Requires4
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
  • rpmlib(PayloadFilesHavePrefix) <= 4.0-1
  • rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides2
  • pdqsort-devel = 0-10.20210314gitb1ef26a.fc45
  • pdqsort-static = 0-10.20210314gitb1ef26a.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

5
Files 1–5 of 5

Component of

buildroots that installed this RPM
Buildroot descending sort Created State
f45-build-55425-943 2026-10-30 01:57:07 expired
f45-build-55255-941 2026-10-30 01:26:40 expired
f45-build-52109-907 2026-10-29 17:33:06 expired
f45-build-51781-904 2026-10-29 16:49:21 expired
Buildroots 1–4 of 4