Re: Patch for circular buffer in tuplestore to optimize merge joins (v1) - Mailing list pgsql-patches

From Bruce Momjian
Subject Re: Patch for circular buffer in tuplestore to optimize merge joins (v1)
Date
Msg-id 200703292250.l2TMoU803961@momjian.us
Whole thread Raw
In response to Patch for circular buffer in tuplestore to optimize merge joins (v1)  (stark <stark@enterprisedb.com>)
List pgsql-patches
Via IM, author says it is ready.

Your patch has been added to the PostgreSQL unapplied patches list at:

    http://momjian.postgresql.org/cgi-bin/pgpatches

It will be applied as soon as one of the PostgreSQL committers reviews
and approves it.

---------------------------------------------------------------------------


stark wrote:
>
> This patch implements a circular buffer in tuplestore which drops old tuples
> as they're no longer needed. It uses this for merge joins to avoid having to
> spill the tuplestore if no single value exceeds work_mem. It also is what's
> needed for both recursive query support and OLAP window functions (hence why
> it implements the more complex circular buffer rather than just moving the
> single tuple up to the head of the buffer).
>
> This was mostly already done by Simon, I just finished the logic in tuplesort.c.
>
> This is actually not quite polished so I guess it's still a WIP but it's
> certainly ready to be reviewed. All that remains is polishing. If there's
> anything in there people object to now I would like to know.
>

[ Attachment, skipping... ]

>
>
> --
>   Gregory Stark
>   EnterpriseDB          http://www.enterprisedb.com
>
> ---------------------------(end of broadcast)---------------------------
> TIP 6: explain analyze is your friend

--
  Bruce Momjian  <bruce@momjian.us>          http://momjian.us
  EnterpriseDB                               http://www.enterprisedb.com

  + If your life is a hard drive, Christ can be your backup. +

pgsql-patches by date:

Previous
From: Bruce Momjian
Date:
Subject: Re: Small code clean-up
Next
From: Tom Lane
Date:
Subject: Re: [PATCH] add CLUSTER table USING index (take 2)