Robert Haas <robertmhaas@gmail.com> writes:
> On Thu, Jul 16, 2009 at 11:32 AM, Tom Lane<tgl@sss.pgh.pa.us> wrote:
>> So maybe a redesign of the equivalence-class joinclause mechanism is in
>> order. �Still, this is unlikely to fix the fundamental issue that the
>> time for large join problems grows nonlinearly.
> Nonlinear is one thing, but this looks more like exponential. I
> understand that the standard planner is exponential; GEQO should not
> be.
Well, the equivclass code is new as of 8.3. It's possible that this
got broken relatively recently ...
regards, tom lane