Postgres Pro
Downloads
Home   >   mailing lists

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

From Jonah H. Harris
Subject Re: qsort again (was Re: [PERFORM] Strange Create Index
Date
Msg-id 36e682920602160619n1f3752e4mb7a83c9dc9b045cf@mail.gmail.com
Whole thread Raw
In response to Re: qsort again (was Re: [PERFORM] Strange Create Index  (Markus Schaber <schabi@logix-tt.com>)
List pgsql-hackers
Tree view
Last night I implemented a non-recursive introsort in C... let me test it a bit more and then I'll post it here for everyone else to try out.

On 2/16/06, Markus Schaber <schabi@logix-tt.com> wrote:
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

---------------------------(end of broadcast)---------------------------
TIP 4: Have you searched our list archives?

               http://archives.postgresql.org



--
Jonah H. Harris, Database Internals Architect
EnterpriseDB Corporation
732.331.1324

pgsql-hackers by date:

Previous
From: Markus Schaber
Date:
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
Next
From: Tom Lane
Date:
Subject: Re: Generating config stuff from single source