201 lines
4.9 KiB
PHP
Executable File
201 lines
4.9 KiB
PHP
Executable File
<?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));
|
|
}
|
|
} |