Peter Geoghegan on Twitter: "@pkhuong @tapoueh Practically speaking, a good quicksort is the fastest *general-purpose* comparison based sort: https://t.co/Cb1ScDmymW" / Twitter

Soo... where can I find a BSD licensed merge sort that detects presorted sequences?

4

2

Replying to

have you had a look into #PostgreSQL sources already?

1

Replying to

I meant github.com/postgres/postg which contains a check for already-sorted input and is under BSD licence.

1

Replying to

We currently use the original Net/Free BSD qsort with the swapcnt hack, but msort may work better with sorted prefix.

2

Replying to

Practically speaking, a good quicksort is the fastest *general-purpose* comparison based sort: cs.princeton.edu/~rs/talks/Quic

Conversation