Peter Geoghegan on Twitter: "@tapoueh @pkhuong I'm very suspicious of the presorted check as implemented today: https://t.co/JlhRSdXsNS" / 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

See also support for abbreviated keys then maybe (prefix of sorts): github.com/postgres/postg and git.postgresql.org/gitweb/?p=post +more

2

Replying to

and abbreviated key sort support was added by

@petervgeoghegan

so he might have more data points / ideas / solutions for you!

1

Replying to

I'm very suspicious of the presorted check as implemented today: postgresql.org/message-id/54E

8:12 PM · Dec 28, 2015Twitter Web Client

Conversation