From: | <mac_man2005(at)hotmail(dot)it> |
---|---|
To: | <pgsql-hackers(at)postgresql(dot)org> |
Subject: | Polyphase Merge |
Date: | 2008-01-21 18:42:24 |
Message-ID: | BAY132-DS3D5D2BA066769EDADF45CE63D0@phx.gbl |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
I'm trying to refine the sorting module of tuplesort.c
During run creations I use two heaps instead of just one (yeah, it's still me... the one of the two heaps still trying to get some answer/help from -hackers)
Those two runs are built in a way such that if we would concatenate one of them to the other one red upside down, they will still form a run (recall that following Knuth, a "run" is a sorted sequence of data). There are a lot of possibility that with that refinement "logical runs" could be longer than ordinary runs built by the ordinary replacement selection. Remark we build runs: logical runs it's just a concept used to understand why we build runs that way.
ISSUES
a) how to distribute logical runs (that is both of its physical runs) into tapes?
b) one of the 2 physical runs of the logical run is to be red upside down while merging: how to efficiently do it?
Well, that's all for now.
Hope you can please give to me few seconds of you precious time. That would allow me to go on developing my refinement. Or at least tell me don't bother till the day next PostgreSQL release is out (when will it be released?) or don't bother anymore since nobody will ever answer to me.
Thanks for your attention.
Manolo.
From | Date | Subject | |
---|---|---|---|
Next Message | Alvaro Herrera | 2008-01-21 18:47:04 | Re: [GENERAL] setof record "out" syntax and returning records |
Previous Message | Tom Lane | 2008-01-21 18:36:14 | Re: contrib like modules in Red Hat problem, Re: A "bug" report for orafce |