| From: | Itagaki Takahiro <itagaki(dot)takahiro(at)gmail(dot)com> |
|---|---|
| To: | Pavel Stehule <pavel(dot)stehule(at)gmail(dot)com> |
| Cc: | PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: MULTISET and additional functions for ARRAY |
| Date: | 2010-11-15 08:47:15 |
| Message-ID: | AANLkTi=o8-SqrDGFuYqwdj3vmDEyoDe5N+J-80rwT0ow@mail.gmail.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
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.
Another issue for sorting is that we have 4 kinds of sorting: ASC/DESC
and NULLS FIRST/LAST. I always used the default sort order (ASC NULLS LAST)
in the patch, but we might need to support all of them when we export the
functionality. Then, we would need 2 bits for IS_SORTED flags.
--
Itagaki Takahiro
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Alexander Korotkov | 2010-11-15 09:06:44 | Re: Fix for seg picksplit function |
| Previous Message | Pavel Stehule | 2010-11-15 07:59:46 | some notes about implementation of SQL/PSM in PostgreSQL |