Re: qsort again (was Re: [PERFORM] Strange Create Index - Mailing list pgsql-hackers

From Markus Schaber
Subject Re: qsort again (was Re: [PERFORM] Strange Create Index
Date
Msg-id 43F481CD.2010509@logix-tt.com
Whole thread Raw
In response to Re: qsort again (was Re: [PERFORM] Strange Create Index  (Ron <rjpeace@earthlink.net>)
Responses Re: qsort again (was Re: [PERFORM] Strange Create Index
Re: qsort again (was Re: [PERFORM] Strange Create Index
List pgsql-hackers
Hi, Ron,

Ron wrote:

> ...and of course if you know enough about the data to be sorted so as to
> constrain it appropriately, one should use a non comparison based O(N)
> sorting algorithm rather than any of the general comparison based
> O(NlgN) methods.

Sounds interesting, could you give us some pointers (names, URLs,
papers) to such algorithms?

Thanks a lot,
Markus



--
Markus Schaber | Logical Tracking&Tracing International AG
Dipl. Inf.     | Software Development GIS

Fight against software patents in EU! www.ffii.org www.nosoftwarepatents.org

pgsql-hackers by date:

Previous
From: Alvaro Herrera
Date:
Subject: Re: Doubt in parser
Next
From: "Jonah H. Harris"
Date:
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index