search

microsoft / vcpkg

C++ Library Manager for Windows, Linux, and MacOS
MIT License
22.86k stars 6.3k forks source link

[New Port Request] <pdqsort> #7455

Closed clibdev closed 5 years ago

clibdev commented 5 years ago

Library name: pdqsort

Library 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 Mussers introsort. All code is available for free under the zlib license.

Source repository URL: https://github.com/orlp/pdqsort

longnguyen2004 commented 5 years ago

header only library, should be easy, just copy the library to the include folder

LilyWangL commented 5 years ago

Thanks for posting this issue! Pdqsort has been added to vcpkg, you can update vcpkg and build it.

clibdev commented 5 years ago

Thanks.