Re: [HACKERS] Double sorting split patch

2011-09-17 Thread Greg Stark
On Sat, Sep 17, 2011 at 9:09 PM, Peter Geoghegan wrote: > I find it curious that we go to the trouble of > providing a custom qsort implementation in qsort.c, pg_qsort, but > haven't gone one step further and considered inlining effects. I think we provided the qsort implementation for the benef

Re: [HACKERS] Is there really no interest in SQL Standard?

2011-09-17 Thread Jaime Casanova
On Sat, Sep 17, 2011 at 5:57 PM, Josh Berkus wrote: > > > And as I said - David showed interests and we sometimes talk about it too. > > I never wanted to bother hackers with all this stuff. > > Actually, I would be very interested to see you post reports > before/after each meeting either on -hac

Re: [HACKERS] Is there really no interest in SQL Standard?

2011-09-17 Thread Josh Berkus
> And as I said - David showed interests and we sometimes talk about it too. > I never wanted to bother hackers with all this stuff. Actually, I would be very interested to see you post reports before/after each meeting either on -hackers or pgsql-sql. -- Josh Berkus PostgreSQL Experts Inc. htt

Re: [HACKERS] Double sorting split patch

2011-09-17 Thread Peter Geoghegan
On 15 September 2011 19:46, Alexander Korotkov wrote: > Proposed algorithm finds following splits by single pass on two arrays: one > sorted by lower bound of interval and another sorted by upper bound of > interval. Have you considered if further performance improvements could come from providin

Re: [HACKERS] Double sorting split patch

2011-09-17 Thread Alexander Korotkov
On Sat, Sep 17, 2011 at 9:00 PM, Heikki Linnakangas < heikki.linnakan...@enterprisedb.com> wrote: > Thanks! It does look a lot simpler that way, IMHO. I presume this didn't > change the performance characteristics? > On the tests I provided in the first letter difference seems to be insignificant.

Re: [HACKERS] Double sorting split patch

2011-09-17 Thread Heikki Linnakangas
On 17.09.2011 17:36, Alexander Korotkov wrote: On Fri, Sep 16, 2011 at 3:07 PM, Heikki Linnakangas< heikki.linnakan...@enterprisedb.com> wrote: That looks awfully complicated. I don't understand how that works. I wonder if two passes would be simpler? I doubt it becomes much simpler, but her

Re: [HACKERS] Double sorting split patch

2011-09-17 Thread Alexander Korotkov
On Fri, Sep 16, 2011 at 3:07 PM, Heikki Linnakangas < heikki.linnakan...@enterprisedb.com> wrote: > That looks awfully complicated. I don't understand how that works. I wonder > if two passes would be simpler? > I doubt it becomes much simpler, but here it is. -- With best regards, Alexander