Re: qsort again (was Re: [PERFORM] Strange Create Index

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