| From: | Gavin Sherry <swm(at)alcove(dot)com(dot)au> |
|---|---|
| To: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
| Cc: | pgsql-patches(at)postgresql(dot)org |
| Subject: | Re: WIP: splitting EquivalenceClasses out from |
| Date: | 2007-01-19 08:54:25 |
| Message-ID: | Pine.LNX.4.58.0701191914340.7347@linuxworld.com.au |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-patches |
I accidentally forgot to copy pgsql-patches earlier...
On Fri, 19 Jan 2007, Tom Lane wrote:
> Gavin Sherry <swm(at)linuxworld(dot)com(dot)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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Gevik Babakhani | 2007-01-19 09:25:08 | guid/uuid datatype |
| Previous Message | Neil Conway | 2007-01-19 06:02:30 | Re: pg_get_domaindef |