BitArrayTest.php

<?php
/**
 * BaconQrCode
 *
 * @link      http://github.com/Bacon/BaconQrCode For the canonical source repository
 * @copyright 2013 Ben 'DASPRiD' Scholzen
 * @license   http://opensource.org/licenses/BSD-2-Clause Simplified BSD License
 */

namespace BaconQrCode\Common;

use PHPUnit_Framework_TestCase as TestCase;

class BitArrayTest extends TestCase
{
    public function testGetSet()
    {
        $array = new BitArray(33);

        for ($i = 0; $i < 33; $i++) {
            $this->assertFalse($array->get($i));
            $array->set($i);
            $this->assertTrue($array->get($i));
        }
    }

    public function testGetNextSet1()
    {
        $array = new BitArray(32);

        for ($i = 0; $i < $array->getSize(); $i++) {
            $this->assertEquals($i, 32, '', $array->getNextSet($i));
        }

        $array = new BitArray(33);

        for ($i = 0; $i < $array->getSize(); $i++) {
            $this->assertEquals($i, 33, '', $array->getNextSet($i));
        }
    }

    public function testGetNextSet2()
    {
        $array = new BitArray(33);

        for ($i = 0; $i < $array->getSize(); $i++) {
            $this->assertEquals($i, $i <= 31 ? 31 : 33, '', $array->getNextSet($i));
        }

        $array = new BitArray(33);

        for ($i = 0; $i < $array->getSize(); $i++) {
            $this->assertEquals($i, 32, '', $array->getNextSet($i));
        }
    }

    public function testGetNextSet3()
    {
        $array = new BitArray(63);
        $array->set(31);
        $array->set(32);

        for ($i = 0; $i < $array->getSize(); $i++) {
            if ($i <= 31) {
                $expected = 31;
            } elseif ($i <= 32) {
                $expected = 32;
            } else {
                $expected = 63;
            }

            $this->assertEquals($i, $expected, '', $array->getNextSet($i));
        }
    }

    public function testGetNextSet4()
    {
        $array = new BitArray(63);
        $array->set(33);
        $array->set(40);

        for ($i = 0; $i < $array->getSize(); $i++) {
            if ($i <= 33) {
                $expected = 33;
            } elseif ($i <= 40) {
                $expected = 40;
            } else {
                $expected = 63;
            }

            $this->assertEquals($i, $expected, '', $array->getNextSet($i));
        }
    }

    public function testGetNextSet5()
    {
        if (defined('MT_RAND_PHP')) {
            mt_srand(0xdeadbeef, MT_RAND_PHP);
        } else {
            mt_srand(0xdeadbeef);
        }

        for ($i = 0; $i < 10; $i++) {
            $array  = new BitArray(mt_rand(1, 100));
            $numSet = mt_rand(0, 19);

            for ($j = 0; $j < $numSet; $j++) {
                $array->set(mt_rand(0, $array->getSize() - 1));
            }

            $numQueries = mt_rand(0, 19);

            for ($j = 0; $j < $numQueries; $j++) {
                $query    = mt_rand(0, $array->getSize() - 1);
                $expected = $query;

                while ($expected < $array->getSize() && !$array->get($expected)) {
                    $expected++;
                }

                $actual = $array->getNextSet($query);

                if ($actual !== $expected) {
                    $array->getNextSet($query);
                }

                $this->assertEquals($expected, $actual);
            }
        }
    }

    public function testSetBulk()
    {
        $array = new BitArray(64);
        $array->setBulk(32, 0xFFFF0000);

        for ($i = 0; $i < 48; $i++) {
            $this->assertFalse($array->get($i));
        }

        for ($i = 48; $i < 64; $i++) {
            $this->assertTrue($array->get($i));
        }
    }

    public function testClear()
    {
        $array = new BitArray(32);

        for ($i = 0; $i < 32; $i++) {
            $array->set($i);
        }

        $array->clear();

        for ($i = 0; $i < 32; $i++) {
            $this->assertFalse($array->get($i));
        }
    }

    public function testGetArray()
    {
        $array = new BitArray(64);
        $array->set(0);
        $array->set(63);

        $ints = $array->getBitArray();

        $this->assertEquals(1, $ints[0]);
        $this->assertEquals(0x80000000, $ints[1]);
    }

    public function testIsRange()
    {
        $array = new BitArray(64);
        $this->assertTrue($array->isRange(0, 64, false));
        $this->assertFalse($array->isRange(0, 64, true));

        $array->set(32);
        $this->assertTrue($array->isRange(32, 33, true));

        $array->set(31);
        $this->assertTrue($array->isRange(31, 33, true));

        $array->set(34);
        $this->assertFalse($array->isRange(31, 35, true));

        for ($i = 0; $i < 31; $i++) {
            $array->set($i);
        }

        $this->assertTrue($array->isRange(0, 33, true));

        for ($i = 33; $i < 64; $i++) {
            $array->set($i);
        }

        $this->assertTrue($array->isRange(0, 64, true));
        $this->assertFalse($array->isRange(0, 64, false));
    }
}