On 25 May 2012 15:19, Marti Raudsepp <ma...@juffo.org> wrote: > I understand where you're coming from, but personally I think the > current output is more confusing: "Gee Postgres is stupid, it's > sorting when there's nothing to sort!" > > But let's wait for a third opinion.
I agree with Tom. The idea that you "sort when there's nothing to sort" is not confusing. Textbook implementations of recursive sorting algorithms explicitly have a notion of sorting one element, by simply recognising that one element must already be sorted. For example, look at the quicksort pseudocode here: http://en.wikipedia.org/wiki/Quicksort -- Peter Geoghegan http://www.2ndQuadrant.com/ PostgreSQL Development, 24x7 Support, Training and Services -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers