Re: WIP: splitting EquivalenceClasses out from - Mailing list pgsql-patches

From Gavin Sherry
Subject Re: WIP: splitting EquivalenceClasses out from
Date
Msg-id Pine.LNX.4.58.0701191914340.7347@linuxworld.com.au
Whole thread Raw
In response to WIP: splitting EquivalenceClasses out from PathKeys  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-patches
I accidentally forgot to copy pgsql-patches earlier...

On Fri, 19 Jan 2007, Tom Lane wrote:

> Gavin Sherry <swm@linuxworld.com.au> writes:
> > Also, some of the equivalence class support code is O(n^2).
>
> Yeah, at least :-(.  But I find it hard to conceive of real-world
> queries that would generate more than a few entries per EC; can you?
> The old code had similar performance issues, and I don't recall seeing
> any complaints that could be traced to that.

I can't think of any real world examples... and the fact that the existing
code would have similar performance issues and I'm not aware of anyone
bringing a problem up, seems like reason enough to not worry.

Thanks,

Gavin

pgsql-patches by date:

Previous
From: "FAST PostgreSQL"
Date:
Subject: Re: pg_get_domaindef
Next
From: Gevik Babakhani
Date:
Subject: guid/uuid datatype