Re: qsort again (was Re: [PERFORM] Strange Create Index
| От | Jonah H. Harris |
|---|---|
| Тема | Re: qsort again (was Re: [PERFORM] Strange Create Index |
| Дата | |
| Msg-id | 36e682920602160619n1f3752e4mb7a83c9dc9b045cf@mail.gmail.com обсуждение исходный текст |
| Ответ на | Re: qsort again (was Re: [PERFORM] Strange Create Index (Markus Schaber <schabi@logix-tt.com>) |
| Список | pgsql-hackers |
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.
--
Jonah H. Harris, Database Internals Architect
EnterpriseDB Corporation
732.331.1324
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 по дате отправления: