Re: [patch] bit XOR aggregate functions

From: Vik Fearing <vik(at)postgresfriends(dot)org>
To: David Fetter <david(at)fetter(dot)org>
Cc: Peter Eisentraut <peter(dot)eisentraut(at)enterprisedb(dot)com>, Kyotaro Horiguchi <horikyota(dot)ntt(at)gmail(dot)com>, bashtanov(at)imap(dot)cc, pgsql-hackers(at)postgresql(dot)org
Subject: Re: [patch] bit XOR aggregate functions
Date: 2021-03-06 20:03:25
Message-ID: 7a52d814-54e6-6145-7c46-0726f0cca7f8@postgresfriends.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On 3/6/21 9:00 PM, David Fetter wrote:
> On Sat, Mar 06, 2021 at 08:57:46PM +0100, Vik Fearing wrote:
>> On 3/6/21 8:55 PM, David Fetter wrote:
>>> On Wed, Mar 03, 2021 at 03:30:15PM +0100, Peter Eisentraut wrote:
>>>> On 10.02.21 06:42, Kyotaro Horiguchi wrote:
>>>>> We already had CREATE AGGREATE at the time, so BIT_XOR can be
>>>>> thought as it falls into the same category with BIT_AND and
>>>>> BIT_OR, that is, we may have BIT_XOR as an intrinsic aggregation?
>>>>
>>>> I think the use of BIT_XOR is quite separate from BIT_AND and
>>>> BIT_OR. The latter give you an "all" or "any" result of the bits
>>>> set. BIT_XOR will return 1 or true if an odd number of inputs are 1
>>>> or true, which isn't useful by itself. But it can be used as a
>>>> checksum, so it seems pretty reasonable to me to add it. Perhaps
>>>> the use case could be pointed out in the documentation.
>>>
>>> If this is the only use case, is there some way to refuse to execute
>>> it if it doesn't contain an unambiguous ORDER BY, as illustrated
>>> below?
>>>
>>> SELECT BIT_XOR(b ORDER BY a, c)... /* works */
>>> SELECT BIT_XOR(b) OVER (ORDER BY a, c)... /* works */
>>> SELECT BIT_XOR(b) FROM... /* errors out */
>>
>>
>> Why would such an error be necessary, or even desirable?
>
> Because there is no way to ensure that the results remain consistent
> from one execution to the next without such a guarantee.

I think one of us is forgetting how XOR works.
--
Vik Fearing

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message David Fetter 2021-03-06 20:05:44 Re: [patch] bit XOR aggregate functions
Previous Message Tom Lane 2021-03-06 20:01:43 Re: pg_upgrade test for binary compatibility of core data types