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

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

From: Markus Schaber <schabi(at)logix-tt(dot)com>
To: 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 13:44:45
Message-ID: 43F481CD.2010509@logix-tt.com (view raw or flat)
Thread:
Lists: pgsql-hackerspgsql-performance
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

In response to

Responses

pgsql-performance by date

Next:From: Jonah H. HarrisDate: 2006-02-16 14:19:44
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
Previous:From: RonDate: 2006-02-16 13:38:45
Subject: Re: [PERFORM] qsort again

pgsql-hackers by date

Next:From: Jonah H. HarrisDate: 2006-02-16 14:19:44
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
Previous:From: Alvaro HerreraDate: 2006-02-16 13:39:13
Subject: Re: Doubt in parser

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