<?php

/**
 * Joby's PHP Toolbox: https://go.joby.lol/phptoolbox
 * MIT License: Copyright (c) 2024 Joby Elliott
 * 
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 * 
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 * 
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 
 * SOFTWARE.
 */

namespace Joby\Toolbox\Sorting;

use Joby\Toolbox\Ranges\IntegerRange;
use Joby\Toolbox\Ranges\RangeCollection;
use PHPUnit\Framework\TestCase;

class IntegerRangeTest extends TestCase
{

    public function testInstantiation()
    {
        // test fully bounded
        $range = new IntegerRange(1, 10);
        $this->assertInstanceOf(IntegerRange::class, $range);
        $this->assertEquals(1, $range->start());
        $this->assertEquals(10, $range->end());
        // test open start
        $range = new IntegerRange(null, 10);
        $this->assertInstanceOf(IntegerRange::class, $range);
        $this->assertNull($range->start());
        $this->assertEquals(10, $range->end());
        // test open end
        $range = new IntegerRange(1, null);
        $this->assertInstanceOf(IntegerRange::class, $range);
        $this->assertEquals(1, $range->start());
        $this->assertNull($range->end());
        // test open both
        $range = new IntegerRange(null, null);
        $this->assertInstanceOf(IntegerRange::class, $range);
        $this->assertNull($range->start());
        $this->assertNull($range->end());
    }

    public function testEquals()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting open end center' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting open start center' => false,
                'disjoint open start' => false,
                'disjoint open end' => false,
                'disjoint left' => false,
                'disjoint right' => false,
                'adjacent open start' => false,
                'adjacent open end' => false,
                'adjacent left' => false,
                'adjacent right' => false,
                'contained' => false,
                'contained same start' => false,
                'contained same end' => false,
                'containing' => false,
                'containing unbounded start' => false,
                'containing unbounded end' => false,
                'containing same start' => false,
                'containing same end' => false,
                'containing same start unbounded end' => false,
                'containing same end unbounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'equals',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting bounded start left' => false,
                'intersecting bounded start right' => false,
                'intersecting bounded start center' => false,
                'intersecting open end same' => false,
                'intersecting open end left' => false,
                'intersecting bounded end same' => false,
                'intersecting bounded end left' => false,
                'adjacent open end' => false,
                'adjacent bounded end' => false,
                'disjoint open end' => false,
                'disjoint bounded end' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'equals',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting bounded end left' => false,
                'intersecting bounded end right' => false,
                'intersecting bounded end center' => false,
                'intersecting open start same' => false,
                'intersecting open start right' => false,
                'intersecting bounded start same' => false,
                'intersecting bounded start right' => false,
                'adjacent open start' => false,
                'adjacent bounded start' => false,
                'disjoint open start' => false,
                'disjoint bounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'equals',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => true,
                'open start' => false,
                'open end' => false,
                'bounded' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'equals',
            )
        );
    }

    public function testIntersects()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => true,
                'intersecting open end left' => true,
                'intersecting open end right' => true,
                'intersecting open end center' => true,
                'intersecting open start left' => true,
                'intersecting open start right' => true,
                'intersecting open start center' => true,
                'disjoint open start' => false,
                'disjoint open end' => false,
                'disjoint left' => false,
                'disjoint right' => false,
                'adjacent open start' => false,
                'adjacent open end' => false,
                'adjacent left' => false,
                'adjacent right' => false,
                'contained' => true,
                'contained same start' => true,
                'contained same end' => true,
                'containing' => true,
                'containing unbounded start' => true,
                'containing unbounded end' => true,
                'containing same start' => true,
                'containing same end' => true,
                'containing same start unbounded end' => true,
                'containing same end unbounded start' => true,
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'intersects',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => true,
                'intersecting open start left' => true,
                'intersecting open start right' => true,
                'intersecting bounded start left' => true,
                'intersecting bounded start right' => true,
                'intersecting bounded start center' => true,
                'intersecting open end same' => true,
                'intersecting open end left' => true,
                'intersecting bounded end same' => true,
                'intersecting bounded end left' => true,
                'adjacent open end' => false,
                'adjacent bounded end' => false,
                'disjoint open end' => false,
                'disjoint bounded end' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'intersects',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => true,
                'intersecting open end left' => true,
                'intersecting open end right' => true,
                'intersecting bounded end left' => true,
                'intersecting bounded end right' => true,
                'intersecting bounded end center' => true,
                'intersecting open start same' => true,
                'intersecting open start right' => true,
                'intersecting bounded start same' => true,
                'intersecting bounded start right' => true,
                'adjacent open start' => false,
                'adjacent bounded start' => false,
                'disjoint open start' => false,
                'disjoint bounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'intersects',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => true,
                'open start' => true,
                'open end' => true,
                'bounded' => true,
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'intersects',
            )
        );
    }

    public function testContains()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting open end center' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting open start center' => false,
                'disjoint open start' => false,
                'disjoint open end' => false,
                'disjoint left' => false,
                'disjoint right' => false,
                'adjacent open start' => false,
                'adjacent open end' => false,
                'adjacent left' => false,
                'adjacent right' => false,
                'contained' => true,
                'contained same start' => true,
                'contained same end' => true,
                'containing' => false,
                'containing unbounded start' => false,
                'containing unbounded end' => false,
                'containing same start' => false,
                'containing same end' => false,
                'containing same start unbounded end' => false,
                'containing same end unbounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'contains',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => false,
                'intersecting open start left' => true,
                'intersecting open start right' => false,
                'intersecting bounded start left' => true,
                'intersecting bounded start right' => false,
                'intersecting bounded start center' => true,
                'intersecting open end same' => false,
                'intersecting open end left' => false,
                'intersecting bounded end same' => false,
                'intersecting bounded end left' => false,
                'adjacent open end' => false,
                'adjacent bounded end' => false,
                'disjoint open end' => false,
                'disjoint bounded end' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'contains',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => true,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => true,
                'intersecting bounded end left' => false,
                'intersecting bounded end right' => true,
                'intersecting bounded end center' => true,
                'intersecting open start same' => false,
                'intersecting open start right' => false,
                'intersecting bounded start same' => false,
                'intersecting bounded start right' => false,
                'adjacent open start' => false,
                'adjacent bounded start' => false,
                'disjoint open start' => false,
                'disjoint bounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'contains',
            )
        );
        // fully unbounded contains anything
        $this->assertEquals(
            [
                'same' => true,
                'open start' => true,
                'open end' => true,
                'bounded' => true,
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'contains',
            )
        );
    }

    public function testAdjacentRightOf()
    {
        // fully bounded only abuts the end of things that are adjacent left
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting open end center' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting open start center' => false,
                'disjoint open start' => false,
                'disjoint open end' => false,
                'disjoint left' => false,
                'disjoint right' => false,
                'adjacent open start' => true,
                'adjacent open end' => false,
                'adjacent left' => true,
                'adjacent right' => false,
                'contained' => false,
                'contained same start' => false,
                'contained same end' => false,
                'containing' => false,
                'containing unbounded start' => false,
                'containing unbounded end' => false,
                'containing same start' => false,
                'containing same end' => false,
                'containing same start unbounded end' => false,
                'containing same end unbounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'adjacentRightOf',
            )
        );
        // open start can't abut the end of anything
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting bounded start left' => false,
                'intersecting bounded start right' => false,
                'intersecting bounded start center' => false,
                'intersecting open end same' => false,
                'intersecting open end left' => false,
                'intersecting bounded end same' => false,
                'intersecting bounded end left' => false,
                'adjacent open end' => false,
                'adjacent bounded end' => false,
                'disjoint open end' => false,
                'disjoint bounded end' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'adjacentRightOf',
            )
        );
        // open end only abuts the end of things that are adjacent left
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting bounded end left' => false,
                'intersecting bounded end right' => false,
                'intersecting bounded end center' => false,
                'intersecting open start same' => false,
                'intersecting open start right' => false,
                'intersecting bounded start same' => false,
                'intersecting bounded start right' => false,
                'adjacent open start' => true,
                'adjacent bounded start' => true,
                'disjoint open start' => false,
                'disjoint bounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'adjacentRightOf',
            )
        );
        // fully unbounded can't abut anything
        $this->assertEquals(
            [
                'same' => false,
                'open start' => false,
                'open end' => false,
                'bounded' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'adjacentRightOf',
            )
        );
    }

    public function testAdjacentLeftOf()
    {
        // fully bounded only abuts the start of things that are adjacent right
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting open end center' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting open start center' => false,
                'disjoint open start' => false,
                'disjoint open end' => false,
                'disjoint left' => false,
                'disjoint right' => false,
                'adjacent open start' => false,
                'adjacent open end' => true,
                'adjacent left' => false,
                'adjacent right' => true,
                'contained' => false,
                'contained same start' => false,
                'contained same end' => false,
                'containing' => false,
                'containing unbounded start' => false,
                'containing unbounded end' => false,
                'containing same start' => false,
                'containing same end' => false,
                'containing same start unbounded end' => false,
                'containing same end unbounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'adjacentLeftOf',
            )
        );
        // open start only abuts the start of things that are adjacent right
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting bounded start left' => false,
                'intersecting bounded start right' => false,
                'intersecting bounded start center' => false,
                'intersecting open end same' => false,
                'intersecting open end left' => false,
                'intersecting bounded end same' => false,
                'intersecting bounded end left' => false,
                'adjacent open end' => true,
                'adjacent bounded end' => true,
                'disjoint open end' => false,
                'disjoint bounded end' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'adjacentLeftOf',
            )
        );
        // open end can't abut the start of anything
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting bounded end left' => false,
                'intersecting bounded end right' => false,
                'intersecting bounded end center' => false,
                'intersecting open start same' => false,
                'intersecting open start right' => false,
                'intersecting bounded start same' => false,
                'intersecting bounded start right' => false,
                'adjacent open start' => false,
                'adjacent bounded start' => false,
                'disjoint open start' => false,
                'disjoint bounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'adjacentLeftOf',
            )
        );
        // fully unbounded can't abut anything
        $this->assertEquals(
            [
                'same' => false,
                'open start' => false,
                'open end' => false,
                'bounded' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'adjacentLeftOf',
            )
        );
    }

    public function testAdjacent()
    {
        // fully bounded only abuts things that are adjacent
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting open end center' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting open start center' => false,
                'disjoint open start' => false,
                'disjoint open end' => false,
                'disjoint left' => false,
                'disjoint right' => false,
                'adjacent open start' => true,
                'adjacent open end' => true,
                'adjacent left' => true,
                'adjacent right' => true,
                'contained' => false,
                'contained same start' => false,
                'contained same end' => false,
                'containing' => false,
                'containing unbounded start' => false,
                'containing unbounded end' => false,
                'containing same start' => false,
                'containing same end' => false,
                'containing same start unbounded end' => false,
                'containing same end unbounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'adjacent',
            )
        );
        // open start abuts adjacent right
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open start left' => false,
                'intersecting open start right' => false,
                'intersecting bounded start left' => false,
                'intersecting bounded start right' => false,
                'intersecting bounded start center' => false,
                'intersecting open end same' => false,
                'intersecting open end left' => false,
                'intersecting bounded end same' => false,
                'intersecting bounded end left' => false,
                'adjacent open end' => true,
                'adjacent bounded end' => true,
                'disjoint open end' => false,
                'disjoint bounded end' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'adjacent',
            )
        );
        // open end abuts adjacent left
        $this->assertEquals(
            [
                'same' => false,
                'unbounded' => false,
                'intersecting open end left' => false,
                'intersecting open end right' => false,
                'intersecting bounded end left' => false,
                'intersecting bounded end right' => false,
                'intersecting bounded end center' => false,
                'intersecting open start same' => false,
                'intersecting open start right' => false,
                'intersecting bounded start same' => false,
                'intersecting bounded start right' => false,
                'adjacent open start' => true,
                'adjacent bounded start' => true,
                'disjoint open start' => false,
                'disjoint bounded start' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'adjacent',
            )
        );
        // fully unbounded can't abut anything
        $this->assertEquals(
            [
                'same' => false,
                'open start' => false,
                'open end' => false,
                'bounded' => false,
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'adjacent',
            )
        );
    }

    public function testBooleanAnd()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => '[10...20]',
                'unbounded' => '[10...20]',
                'intersecting open end left' => '[10...20]',
                'intersecting open end right' => '[11...20]',
                'intersecting open end center' => '[10...20]',
                'intersecting open start left' => '[10...19]',
                'intersecting open start right' => '[10...20]',
                'intersecting open start center' => '[10...20]',
                'disjoint open start' => null,
                'disjoint open end' => null,
                'disjoint left' => null,
                'disjoint right' => null,
                'adjacent open start' => null,
                'adjacent open end' => null,
                'adjacent left' => null,
                'adjacent right' => null,
                'contained' => '[11...19]',
                'contained same start' => '[10...19]',
                'contained same end' => '[11...20]',
                'containing' => '[10...20]',
                'containing unbounded start' => '[10...20]',
                'containing unbounded end' => '[10...20]',
                'containing same start' => '[10...20]',
                'containing same end' => '[10...20]',
                'containing same start unbounded end' => '[10...20]',
                'containing same end unbounded start' => '[10...20]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'booleanAnd',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => '[...20]',
                'unbounded' => '[...20]',
                'intersecting open start left' => '[...19]',
                'intersecting open start right' => '[...20]',
                'intersecting bounded start left' => '[9...19]',
                'intersecting bounded start right' => '[11...20]',
                'intersecting bounded start center' => '[10...20]',
                'intersecting open end same' => '[20...20]',
                'intersecting open end left' => '[19...20]',
                'intersecting bounded end same' => '[20...20]',
                'intersecting bounded end left' => '[19...20]',
                'adjacent open end' => null,
                'adjacent bounded end' => null,
                'disjoint open end' => null,
                'disjoint bounded end' => null,
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'booleanAnd',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => '[10...]',
                'unbounded' => '[10...]',
                'intersecting open end left' => '[10...]',
                'intersecting open end right' => '[11...]',
                'intersecting bounded end left' => '[10...19]',
                'intersecting bounded end right' => '[11...21]',
                'intersecting bounded end center' => '[10...20]',
                'intersecting open start same' => '[10...10]',
                'intersecting open start right' => '[10...11]',
                'intersecting bounded start same' => '[10...10]',
                'intersecting bounded start right' => '[10...11]',
                'adjacent open start' => null,
                'adjacent bounded start' => null,
                'disjoint open start' => null,
                'disjoint bounded start' => null,
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'booleanAnd',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => '[...]',
                'open start' => '[...20]',
                'open end' => '[10...]',
                'bounded' => '[10...20]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'booleanAnd',
            )
        );
    }

    public function testBooleanOr()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => '[10...20]',
                'unbounded' => '[...]',
                'intersecting open end left' => '[9...]',
                'intersecting open end right' => '[10...]',
                'intersecting open end center' => '[10...]',
                'intersecting open start left' => '[...20]',
                'intersecting open start right' => '[...21]',
                'intersecting open start center' => '[...20]',
                'disjoint open start' => '[...8], [10...20]',
                'disjoint open end' => '[10...20], [22...]',
                'disjoint left' => '[-2...8], [10...20]',
                'disjoint right' => '[10...20], [22...32]',
                'adjacent open start' => '[...20]',
                'adjacent open end' => '[10...]',
                'adjacent left' => '[-1...20]',
                'adjacent right' => '[10...31]',
                'contained' => '[10...20]',
                'contained same start' => '[10...20]',
                'contained same end' => '[10...20]',
                'containing' => '[9...21]',
                'containing unbounded start' => '[...21]',
                'containing unbounded end' => '[9...]',
                'containing same start' => '[10...21]',
                'containing same end' => '[9...20]',
                'containing same start unbounded end' => '[10...]',
                'containing same end unbounded start' => '[...20]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'booleanOr',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => '[...20]',
                'unbounded' => '[...]',
                'intersecting open start left' => '[...20]',
                'intersecting open start right' => '[...21]',
                'intersecting bounded start left' => '[...20]',
                'intersecting bounded start right' => '[...21]',
                'intersecting bounded start center' => '[...20]',
                'intersecting open end same' => '[...]',
                'intersecting open end left' => '[...]',
                'intersecting bounded end same' => '[...30]',
                'intersecting bounded end left' => '[...29]',
                'adjacent open end' => '[...]',
                'adjacent bounded end' => '[...30]',
                'disjoint open end' => '[...20], [22...]',
                'disjoint bounded end' => '[...20], [22...32]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'booleanOr',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => '[10...]',
                'unbounded' => '[...]',
                'intersecting open end left' => '[9...]',
                'intersecting open end right' => '[10...]',
                'intersecting bounded end left' => '[9...]',
                'intersecting bounded end right' => '[10...]',
                'intersecting bounded end center' => '[10...]',
                'intersecting open start same' => '[...]',
                'intersecting open start right' => '[...]',
                'intersecting bounded start same' => '[0...]',
                'intersecting bounded start right' => '[1...]',
                'adjacent open start' => '[...]',
                'adjacent bounded start' => '[0...]',
                'disjoint open start' => '[...8], [10...]',
                'disjoint bounded start' => '[-2...8], [10...]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'booleanOr',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => '[...]',
                'open start' => '[...]',
                'open end' => '[...]',
                'bounded' => '[...]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'booleanOr',
            )
        );
    }

    public function testBooleanNot()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => '',
                'unbounded' => '',
                'intersecting open end left' => '',
                'intersecting open end right' => '[10...10]',
                'intersecting open end center' => '',
                'intersecting open start left' => '[20...20]',
                'intersecting open start right' => '',
                'intersecting open start center' => '',
                'disjoint open start' => '[10...20]',
                'disjoint open end' => '[10...20]',
                'disjoint left' => '[10...20]',
                'disjoint right' => '[10...20]',
                'adjacent open start' => '[10...20]',
                'adjacent open end' => '[10...20]',
                'adjacent left' => '[10...20]',
                'adjacent right' => '[10...20]',
                'contained' => '[10...10], [20...20]',
                'contained same start' => '[20...20]',
                'contained same end' => '[10...10]',
                'containing' => '',
                'containing unbounded start' => '',
                'containing unbounded end' => '',
                'containing same start' => '',
                'containing same end' => '',
                'containing same start unbounded end' => '',
                'containing same end unbounded start' => '',
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'booleanNot',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => '',
                'unbounded' => '',
                'intersecting open start left' => '[20...20]',
                'intersecting open start right' => '',
                'intersecting bounded start left' => '[...8], [20...20]',
                'intersecting bounded start right' => '[...10]',
                'intersecting bounded start center' => '[...9]',
                'intersecting open end same' => '[...19]',
                'intersecting open end left' => '[...18]',
                'intersecting bounded end same' => '[...19]',
                'intersecting bounded end left' => '[...18]',
                'adjacent open end' => '[...20]',
                'adjacent bounded end' => '[...20]',
                'disjoint open end' => '[...20]',
                'disjoint bounded end' => '[...20]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'booleanNot',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => '',
                'unbounded' => '',
                'intersecting open end left' => '',
                'intersecting open end right' => '[10...10]',
                'intersecting bounded end left' => '[20...]',
                'intersecting bounded end right' => '[10...10], [22...]',
                'intersecting bounded end center' => '[21...]',
                'intersecting open start same' => '[11...]',
                'intersecting open start right' => '[12...]',
                'intersecting bounded start same' => '[11...]',
                'intersecting bounded start right' => '[12...]',
                'adjacent open start' => '[10...]',
                'adjacent bounded start' => '[10...]',
                'disjoint open start' => '[10...]',
                'disjoint bounded start' => '[10...]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'booleanNot',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => '',
                'open start' => '[21...]',
                'open end' => '[...9]',
                'bounded' => '[...9], [21...]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'booleanNot',
            )
        );
    }

    public function testBooleanXor()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => '',
                'unbounded' => '[...9], [21...]',
                'intersecting open end left' => '[9...9], [21...]',
                'intersecting open end right' => '[10...10], [21...]',
                'intersecting open end center' => '[21...]',
                'intersecting open start left' => '[...9], [20...20]',
                'intersecting open start right' => '[...9], [21...21]',
                'intersecting open start center' => '[...9]',
                'disjoint open start' => '[...8], [10...20]',
                'disjoint open end' => '[10...20], [22...]',
                'disjoint left' => '[-2...8], [10...20]',
                'disjoint right' => '[10...20], [22...32]',
                'adjacent open start' => '[...20]',
                'adjacent open end' => '[10...]',
                'adjacent left' => '[-1...20]',
                'adjacent right' => '[10...31]',
                'contained' => '[10...10], [20...20]',
                'contained same start' => '[20...20]',
                'contained same end' => '[10...10]',
                'containing' => '[9...9], [21...21]',
                'containing unbounded start' => '[...9], [21...21]',
                'containing unbounded end' => '[9...9], [21...]',
                'containing same start' => '[21...21]',
                'containing same end' => '[9...9]',
                'containing same start unbounded end' => '[21...]',
                'containing same end unbounded start' => '[...9]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'booleanXor',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => '',
                'unbounded' => '[21...]',
                'intersecting open start left' => '[20...20]',
                'intersecting open start right' => '[21...21]',
                'intersecting bounded start left' => '[...8], [20...20]',
                'intersecting bounded start right' => '[...10], [21...21]',
                'intersecting bounded start center' => '[...9]',
                'intersecting open end same' => '[...19], [21...]',
                'intersecting open end left' => '[...18], [21...]',
                'intersecting bounded end same' => '[...19], [21...30]',
                'intersecting bounded end left' => '[...18], [21...29]',
                'adjacent open end' => '[...]',
                'adjacent bounded end' => '[...30]',
                'disjoint open end' => '[...20], [22...]',
                'disjoint bounded end' => '[...20], [22...32]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'booleanXor',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => '',
                'unbounded' => '[...9]',
                'intersecting open end left' => '[9...9]',
                'intersecting open end right' => '[10...10]',
                'intersecting bounded end left' => '[9...9], [20...]',
                'intersecting bounded end right' => '[10...10], [22...]',
                'intersecting bounded end center' => '[21...]',
                'intersecting open start same' => '[...9], [11...]',
                'intersecting open start right' => '[...9], [12...]',
                'intersecting bounded start same' => '[0...9], [11...]',
                'intersecting bounded start right' => '[1...9], [12...]',
                'adjacent open start' => '[...]',
                'adjacent bounded start' => '[0...]',
                'disjoint open start' => '[...8], [10...]',
                'disjoint bounded start' => '[-2...8], [10...]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'booleanXor',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => '',
                'open start' => '[21...]',
                'open end' => '[...9]',
                'bounded' => '[...9], [21...]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'booleanXor',
            )
        );
    }

    public function testBooleanSlice()
    {
        // fully bounded
        $this->assertEquals(
            [
                'same' => '[10...20]',
                'unbounded' => '[...9], [10...20], [21...]',
                'intersecting open end left' => '[9...9], [10...20], [21...]',
                'intersecting open end right' => '[10...10], [11...20], [21...]',
                'intersecting open end center' => '[10...20], [21...]',
                'intersecting open start left' => '[...9], [10...19], [20...20]',
                'intersecting open start right' => '[...9], [10...20], [21...21]',
                'intersecting open start center' => '[...9], [10...20]',
                'disjoint open start' => '[...8], [10...20]',
                'disjoint open end' => '[10...20], [22...]',
                'disjoint left' => '[-2...8], [10...20]',
                'disjoint right' => '[10...20], [22...32]',
                'adjacent open start' => '[...9], [10...20]',
                'adjacent open end' => '[10...20], [21...]',
                'adjacent left' => '[-1...9], [10...20]',
                'adjacent right' => '[10...20], [21...31]',
                'contained' => '[10...10], [11...19], [20...20]',
                'contained same start' => '[10...19], [20...20]',
                'contained same end' => '[10...10], [11...20]',
                'containing' => '[9...9], [10...20], [21...21]',
                'containing unbounded start' => '[...9], [10...20], [21...21]',
                'containing unbounded end' => '[9...9], [10...20], [21...]',
                'containing same start' => '[10...20], [21...21]',
                'containing same end' => '[9...9], [10...20]',
                'containing same start unbounded end' => '[10...20], [21...]',
                'containing same end unbounded start' => '[...9], [10...20]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, 20),
                'booleanSlice',
            )
        );
        // open start
        $this->assertEquals(
            [
                'same' => '[...20]',
                'unbounded' => '[...20], [21...]',
                'intersecting open start left' => '[...19], [20...20]',
                'intersecting open start right' => '[...20], [21...21]',
                'intersecting bounded start left' => '[...8], [9...19], [20...20]',
                'intersecting bounded start right' => '[...10], [11...20], [21...21]',
                'intersecting bounded start center' => '[...9], [10...20]',
                'intersecting open end same' => '[...19], [20...20], [21...]',
                'intersecting open end left' => '[...18], [19...20], [21...]',
                'intersecting bounded end same' => '[...19], [20...20], [21...30]',
                'intersecting bounded end left' => '[...18], [19...20], [21...29]',
                'adjacent open end' => '[...20], [21...]',
                'adjacent bounded end' => '[...20], [21...30]',
                'disjoint open end' => '[...20], [22...]',
                'disjoint bounded end' => '[...20], [22...32]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, 20),
                'booleanSlice',
            )
        );
        // open end
        $this->assertEquals(
            [
                'same' => '[10...]',
                'unbounded' => '[...9], [10...]',
                'intersecting open end left' => '[9...9], [10...]',
                'intersecting open end right' => '[10...10], [11...]',
                'intersecting bounded end left' => '[9...9], [10...19], [20...]',
                'intersecting bounded end right' => '[10...10], [11...21], [22...]',
                'intersecting bounded end center' => '[10...20], [21...]',
                'intersecting open start same' => '[...9], [10...10], [11...]',
                'intersecting open start right' => '[...9], [10...11], [12...]',
                'intersecting bounded start same' => '[0...9], [10...10], [11...]',
                'intersecting bounded start right' => '[1...9], [10...11], [12...]',
                'adjacent open start' => '[...9], [10...]',
                'adjacent bounded start' => '[0...9], [10...]',
                'disjoint open start' => '[...8], [10...]',
                'disjoint bounded start' => '[-2...8], [10...]',
            ],
            $this->scenarioResults(
                new IntegerRange(10, null),
                'booleanSlice',
            )
        );
        // fully unbounded
        $this->assertEquals(
            [
                'same' => '[...]',
                'open start' => '[...20], [21...]',
                'open end' => '[...9], [10...]',
                'bounded' => '[...9], [10...20], [21...]',
            ],
            $this->scenarioResults(
                new IntegerRange(null, null),
                'booleanSlice',
            )
        );
    }

    protected function createScenarios(IntegerRange $range): array
    {
        if (is_null($range->start()) && is_null($range->end())) {
            // scenarios for fully open range
            return [
                'same' => new IntegerRange(null, null),
                'open start' => new IntegerRange(null, 20),
                'open end' => new IntegerRange(10, null),
                'bounded' => new IntegerRange(10, 20),
            ];
        } elseif (is_null($range->start())) {
            // scenarios for unbounded start
            return [
                'same' => new IntegerRange(null, $range->end()),
                'unbounded' => new IntegerRange(null, null),
                'intersecting open start left' => new IntegerRange(null, $range->end() - 1),
                'intersecting open start right' => new IntegerRange(null, $range->end() + 1),
                'intersecting bounded start left' => new IntegerRange($range->end() - 11, $range->end() - 1),
                'intersecting bounded start right' => new IntegerRange($range->end() - 9, $range->end() + 1),
                'intersecting bounded start center' => new IntegerRange($range->end() - 10, $range->end()),
                'intersecting open end same' => new IntegerRange($range->end(), null),
                'intersecting open end left' => new IntegerRange($range->end() - 1, null),
                'intersecting bounded end same' => new IntegerRange($range->end(), $range->end() + 10),
                'intersecting bounded end left' => new IntegerRange($range->end() - 1, $range->end() + 9),
                'adjacent open end' => new IntegerRange($range->end() + 1, null),
                'adjacent bounded end' => new IntegerRange($range->end() + 1, $range->end() + 10),
                'disjoint open end' => new IntegerRange($range->end() + 2, null),
                'disjoint bounded end' => new IntegerRange($range->end() + 2, $range->end() + 12),
            ];
        } elseif (is_null($range->end())) {
            // scenarios for unbounded end
            return [
                'same' => new IntegerRange($range->start(), null),
                'unbounded' => new IntegerRange(null, null),
                'intersecting open end left' => new IntegerRange($range->start() - 1, null),
                'intersecting open end right' => new IntegerRange($range->start() + 1, null),
                'intersecting bounded end left' => new IntegerRange($range->start() - 1, $range->start() + 9),
                'intersecting bounded end right' => new IntegerRange($range->start() + 1, $range->start() + 11),
                'intersecting bounded end center' => new IntegerRange($range->start(), $range->start() + 10),
                'intersecting open start same' => new IntegerRange(null, $range->start()),
                'intersecting open start right' => new IntegerRange(null, $range->start() + 1),
                'intersecting bounded start same' => new IntegerRange($range->start() - 10, $range->start()),
                'intersecting bounded start right' => new IntegerRange($range->start() - 9, $range->start() + 1),
                'adjacent open start' => new IntegerRange(null, $range->start() - 1),
                'adjacent bounded start' => new IntegerRange($range->start() - 10, $range->start() - 1),
                'disjoint open start' => new IntegerRange(null, $range->start() - 2),
                'disjoint bounded start' => new IntegerRange($range->start() - 12, $range->start() - 2),
            ];
        } else {
            // scenarios for fully bounded range
            return [
                'same' => new IntegerRange($range->start(), $range->end()),
                'unbounded' => new IntegerRange(null, null),
                'intersecting open end left' => new IntegerRange($range->start() - 1, null),
                'intersecting open end right' => new IntegerRange($range->start() + 1, null),
                'intersecting open end center' => new IntegerRange($range->start(), null),
                'intersecting open start left' => new IntegerRange(null, $range->end() - 1),
                'intersecting open start right' => new IntegerRange(null, $range->end() + 1),
                'intersecting open start center' => new IntegerRange(null, $range->end()),
                'disjoint open start' => new IntegerRange(null, $range->start() - 2),
                'disjoint open end' => new IntegerRange($range->end() + 2, null),
                'disjoint left' => new IntegerRange($range->start() - 12, $range->start() - 2),
                'disjoint right' => new IntegerRange($range->end() + 2, $range->end() + 12),
                'adjacent open start' => new IntegerRange(null, $range->start() - 1),
                'adjacent open end' => new IntegerRange($range->end() + 1, null),
                'adjacent left' => new IntegerRange($range->start() - 11, $range->start() - 1),
                'adjacent right' => new IntegerRange($range->end() + 1, $range->end() + 11),
                'contained' => new IntegerRange($range->start() + 1, $range->end() - 1),
                'contained same start' => new IntegerRange($range->start(), $range->end() - 1),
                'contained same end' => new IntegerRange($range->start() + 1, $range->end()),
                'containing' => new IntegerRange($range->start() - 1, $range->end() + 1),
                'containing unbounded start' => new IntegerRange(null, $range->end() + 1),
                'containing unbounded end' => new IntegerRange($range->start() - 1, null),
                'containing same start' => new IntegerRange($range->start(), $range->end() + 1),
                'containing same end' => new IntegerRange($range->start() - 1, $range->end()),
                'containing same start unbounded end' => new IntegerRange($range->start(), null),
                'containing same end unbounded start' => new IntegerRange(null, $range->end()),
            ];
        }
    }

    protected function scenarioResults(IntegerRange $range, string $method): array
    {
        return array_map(
            function ($s) use ($range, $method) {
                $result = $range->$method($s);
                if ($result instanceof IntegerRange || $result instanceof RangeCollection) {
                    $result = (string)$result;
                }
                return $result;
            },
            $this->createScenarios($range)
        );
    }
}