Skip site navigation (1) Skip section navigation (2)

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

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 (view raw or flat)
Thread:
Lists: pgsql-hackerspgsql-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

In response to

pgsql-performance by date

Next:From: Tom LaneDate: 2006-02-16 14:42:40
Subject: Re: [HACKERS] qsort again (was Re: Strange Create Index behaviour)
Previous:From: Markus SchaberDate: 2006-02-16 13:44:45
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index

pgsql-hackers by date

Next:From: Alvaro HerreraDate: 2006-02-16 14:38:26
Subject: Re: Patch Submission Guidelines
Previous:From: Markus SchaberDate: 2006-02-16 13:44:45
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group