From: | "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com> |
---|---|
To: | Markus Schaber <schabi(at)logix-tt(dot)com> |
Cc: | pgsql-performance(at)postgresql(dot)org, pgsql-hackers(at)postgresql(dot)org |
Subject: | Re: qsort again (was Re: [PERFORM] Strange Create Index |
Date: | 2006-02-16 14:19:44 |
Message-ID: | 36e682920602160619n1f3752e4mb7a83c9dc9b045cf@mail.gmail.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers pgsql-performance |
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(at)logix-tt(dot)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
From | Date | Subject | |
---|---|---|---|
Next Message | Alvaro Herrera | 2006-02-16 14:38:26 | Re: Patch Submission Guidelines |
Previous Message | Markus Schaber | 2006-02-16 13:44:45 | Re: qsort again (was Re: [PERFORM] Strange Create Index |
From | Date | Subject | |
---|---|---|---|
Next Message | Tom Lane | 2006-02-16 14:42:40 | Re: [HACKERS] qsort again (was Re: Strange Create Index behaviour) |
Previous Message | Markus Schaber | 2006-02-16 13:44:45 | Re: qsort again (was Re: [PERFORM] Strange Create Index |