[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#931291: ITP: pdqsort -- pdqsort is a drop-in replacement for std::sort



Package: wnpp
Severity: wishlist
Owner: Alexander GQ Gerasiov <gq@debian.org>

* Package name    : pdqsort
  Version         : git snapshot
  Upstream Author : Orson Peters <orsonpeters@gmail.com>
* URL             : https://github.com/orlp/pdqsort
* License         : zlib
  Programming Lang: C++
  Description     : 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.


Reply to: