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