You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "ASF GitHub Bot (Jira)" <ji...@apache.org> on 2022/05/04 15:41:00 UTC

[jira] [Work logged] (LANG-1627) BooleanUtils.xor not behaving as expected with any odd number of true's

     [ https://issues.apache.org/jira/browse/LANG-1627?focusedWorklogId=766105&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-766105 ]

ASF GitHub Bot logged work on LANG-1627:
----------------------------------------

                Author: ASF GitHub Bot
            Created on: 04/May/22 15:40
            Start Date: 04/May/22 15:40
    Worklog Time Spent: 10m 
      Work Description: stevebosman-oc opened a new pull request, #891:
URL: https://github.com/apache/commons-lang/pull/891

   The name one-hot seems appropriate - https://en.wikipedia.org/wiki/One-hot




Issue Time Tracking
-------------------

            Worklog Id:     (was: 766105)
    Remaining Estimate: 0h
            Time Spent: 10m

> BooleanUtils.xor not behaving as expected with any odd number of true's
> -----------------------------------------------------------------------
>
>                 Key: LANG-1627
>                 URL: https://issues.apache.org/jira/browse/LANG-1627
>             Project: Commons Lang
>          Issue Type: Bug
>    Affects Versions: 3.11
>            Reporter: Alberto Scotto
>            Priority: Major
>          Time Spent: 10m
>  Remaining Estimate: 0h
>
> Hi,
> I was expecting a xor function that takes a variable number of arguments to *return true if and only if exactly one among all of the arguments is true*, regardless of the number of arguments.
> This holds true given three false's:
> {code:java}
> @Test
> public void threeFalse() {
>  boolean[] bools = new boolean[]{Boolean.FALSE, Boolean.FALSE, Boolean.FALSE};
>  assertFalse(BooleanUtils.xor(bools));
> }{code}
>  
>  It also holds true given 4 true's, as well as for any even number of trues.
> {code:java}
>     @Test
>     public void fourTrue() {
>         boolean[] bools = new boolean[]{Boolean.TRUE, Boolean.TRUE, Boolean.TRUE, Boolean.TRUE};
>         assertFalse(BooleanUtils.xor(bools));
>     }
> {code}
> The above tests pass.
> But with any odd number of true's that doesn't hold anymore:
>  
> {code:java}
> @Test
> public void threeTrue() {
>  boolean[] bools = new boolean[]{Boolean.TRUE, Boolean.TRUE, Boolean.TRUE};
>  assertFalse(BooleanUtils.xor(bools));
> }
> {code}
> This test fails.
> That was totally unexpected to me.
>  But as it turns out, even
> {noformat}
> true ^ true ^ true{noformat}
> evaluates to true. That was unexpected too to me, at a first sight.
> The thing is that xor (I mean the original boolean operator) is a binary operator, so if you want to make it n-ary, one simple solution is to apply it in two by two: ((a ^ b) ^ c) ^ d
>  And that's what is done in the implementation of the method BooleanUtils#xor.
> But that brings to BooleanUtils.xor(true, true, true) == true, and at the same time BooleanUtils.xor(true, true, true, true) == false, which just doesn't sound right to me.
> Whether or not you agree with me that that is a bug of the method, please at least update the Javadoc, because right now it is not providing the user enough information. Look:
> {code:java}
> Performs an xor on a set of booleans.
>          BooleanUtils.xor(true, true)   = false
>          BooleanUtils.xor(false, false) = false
>          BooleanUtils.xor(true, false)  = true
> {code}
>  
> Thanks.
> Cheers



--
This message was sent by Atlassian Jira
(v8.20.7#820007)