Re: No merge sort?

From: "Jason M(dot) Felice" <jfelice(at)cronosys(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: No merge sort?
Date: 2003-04-07 20:10:03
Message-ID: 20030407201003.GH2003@argo.eraserhead.net
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Mon, Apr 07, 2003 at 03:36:10PM -0400, Greg Stark wrote:
> "Ron Peacetree" <rjpeace(at)earthlink(dot)net> writes:
>
> > AFAIK, there are only 3 general purpose internal sorting techniques
> > that have O(n) behavior:
>
> Strictly speaking there are no sorting algorithms that have worst-case time
> behaviour better than O(nlog(n)). Period.
>

Not true.

http://www.elsewhere.org/jargon/html/entry/bogo-sort.html

-Jay 'Eraserhead' Felice

P.S. <g>

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message cbbrowne 2003-04-07 20:20:01 Re: No merge sort?
Previous Message Greg Stark 2003-04-07 20:08:04 Re: [INTERFACES] More protocol discussion: breaking down query processing