| From: | Andres Freund <andres(at)anarazel(dot)de> |
|---|---|
| To: | pgsql-hackers(at)postgresql(dot)org |
| Cc: | Itagaki Takahiro <itagaki(dot)takahiro(at)gmail(dot)com>, Pavel Stehule <pavel(dot)stehule(at)gmail(dot)com> |
| Subject: | Re: MULTISET and additional functions for ARRAY |
| Date: | 2010-11-15 09:58:22 |
| Message-ID: | 201011151058.23110.andres@anarazel.de |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
On Monday 15 November 2010 09:47:15 Itagaki Takahiro wrote:
> On Mon, Nov 15, 2010 at 14:37, Pavel Stehule <pavel(dot)stehule(at)gmail(dot)com>
wrote:
> > Maybe can be useful to implement a searching on sorted array.
> > You can hold a flag if multiset is sorted or not.
>
> Are you suggesting to add an IS_SORTED bit to for each ArrayType value?
> It might be possible, but I'm not sure how much it is useful.
I actually wished for that several times and solved it by putting up
is_sorted() constraints everywhere, but its a pain and restricts generallity.
(One was e.g. for implementing an efficent array_union() aggregate).
Andres
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Bernd Helmle | 2010-11-15 10:13:11 | Re: [COMMITTERS] pgsql: Improved parallel make support |
| Previous Message | Pavel Stehule | 2010-11-15 09:34:41 | Re: MULTISET and additional functions for ARRAY |