On Mon, Nov 15, 2010 at 14:37, Pavel Stehule <pavel.steh...@gmail.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 -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
