Skip to content
Sections
>> Trisquel >> Packages >> aramo >> libs >> pdqsort-dev
nabia  ] [  aramo  ]
[ Source: pdqsort  ]

Пакунок: pdqsort-dev (0.0.0+git20180419-2.1)

pattern-defeating quicksort compile-time c++ library

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 Mussers introsort.

This package provides c++ header with drop-in replacement for std::sort.

Завантажити pdqsort-dev

Завантаження для всіх доступних архітектур
Архітектура Розмір пакунка Розмір після встановлення Файли
all 9.8 kB37 kB [список файлів]