223 lines
		
	
	
		
			5.9 KiB
		
	
	
	
		
			PHP
		
	
	
		
		
			
		
	
	
			223 lines
		
	
	
		
			5.9 KiB
		
	
	
	
		
			PHP
		
	
	
|  | <?php | ||
|  | declare(strict_types = 1); | ||
|  | 
 | ||
|  | namespace BaconQrCodeTest\Common; | ||
|  | 
 | ||
|  | use BaconQrCode\Common\BitArray; | ||
|  | use PHPUnit\Framework\TestCase; | ||
|  | use PHPUnit\Runner\Version as PHPUnitVersion; | ||
|  | 
 | ||
|  | final class BitArrayTest extends TestCase | ||
|  | { | ||
|  |     private function getPhpUnitMajorVersion(): int | ||
|  |     { | ||
|  |         return (int) explode('.', PHPUnitVersion::id())[0]; | ||
|  |     } | ||
|  | 
 | ||
|  |     public function testGetSet() : void | ||
|  |     { | ||
|  |         $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() : void | ||
|  |     { | ||
|  |         $array = new BitArray(32); | ||
|  | 
 | ||
|  |         for ($i = 0; $i < $array->getSize(); ++$i) { | ||
|  |             if ($this->getPhpUnitMajorVersion() === 7) { | ||
|  |                 $this->assertEquals($i, 32, '', $array->getNextSet($i)); | ||
|  |             } else { | ||
|  |                 $this->assertEqualsWithDelta($i, 32, $array->getNextSet($i)); | ||
|  |             } | ||
|  |         } | ||
|  | 
 | ||
|  |         $array = new BitArray(33); | ||
|  | 
 | ||
|  |         for ($i = 0; $i < $array->getSize(); ++$i) { | ||
|  |             if ($this->getPhpUnitMajorVersion() === 7) { | ||
|  |                 $this->assertEquals($i, 33, '', $array->getNextSet($i)); | ||
|  |             } else { | ||
|  |                 $this->assertEqualsWithDelta($i, 33, $array->getNextSet($i)); | ||
|  |             } | ||
|  |         } | ||
|  |     } | ||
|  | 
 | ||
|  |     public function testGetNextSet2() : void | ||
|  |     { | ||
|  |         $array = new BitArray(33); | ||
|  | 
 | ||
|  |         for ($i = 0; $i < $array->getSize(); ++$i) { | ||
|  |             if ($this->getPhpUnitMajorVersion() === 7) { | ||
|  |                 $this->assertEquals($i, $i <= 31 ? 31 : 33, '', $array->getNextSet($i)); | ||
|  |             } else { | ||
|  |                 $this->assertEqualsWithDelta($i, $i <= 31 ? 31 : 33, $array->getNextSet($i)); | ||
|  |             } | ||
|  |         } | ||
|  | 
 | ||
|  |         $array = new BitArray(33); | ||
|  | 
 | ||
|  |         for ($i = 0; $i < $array->getSize(); ++$i) { | ||
|  |             if ($this->getPhpUnitMajorVersion() === 7) { | ||
|  |                 $this->assertEquals($i, 32, '', $array->getNextSet($i)); | ||
|  |             } else { | ||
|  |                 $this->assertEqualsWithDelta($i, 32, $array->getNextSet($i)); | ||
|  |             } | ||
|  |         } | ||
|  |     } | ||
|  | 
 | ||
|  |     public function testGetNextSet3() : void | ||
|  |     { | ||
|  |         $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; | ||
|  |             } | ||
|  | 
 | ||
|  |             if ($this->getPhpUnitMajorVersion() === 7) { | ||
|  |                 $this->assertEquals($i, $expected, '', $array->getNextSet($i)); | ||
|  |             } else { | ||
|  |                 $this->assertEqualsWithDelta($i, $expected, $array->getNextSet($i)); | ||
|  |             } | ||
|  |         } | ||
|  |     } | ||
|  | 
 | ||
|  |     public function testGetNextSet4() : void | ||
|  |     { | ||
|  |         $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; | ||
|  |             } | ||
|  | 
 | ||
|  |             if ($this->getPhpUnitMajorVersion() === 7) { | ||
|  |                 $this->assertEquals($i, $expected, '', $array->getNextSet($i)); | ||
|  |             } else { | ||
|  |                 $this->assertEqualsWithDelta($i, $expected, $array->getNextSet($i)); | ||
|  |             } | ||
|  |         } | ||
|  |     } | ||
|  | 
 | ||
|  |     public function testGetNextSet5() : void | ||
|  |     { | ||
|  |         mt_srand(0xdeadbeef, MT_RAND_PHP); | ||
|  | 
 | ||
|  |         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() : void | ||
|  |     { | ||
|  |         $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() : void | ||
|  |     { | ||
|  |         $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() : void | ||
|  |     { | ||
|  |         $array = new BitArray(64); | ||
|  |         $array->set(0); | ||
|  |         $array->set(63); | ||
|  | 
 | ||
|  |         $ints = $array->getBitArray(); | ||
|  | 
 | ||
|  |         $this->assertSame(1, $ints[0]); | ||
|  |         $this->assertSame(0x80000000, $ints[1]); | ||
|  |     } | ||
|  | 
 | ||
|  |     public function testIsRange() : void | ||
|  |     { | ||
|  |         $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)); | ||
|  |     } | ||
|  | } |