123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185 |
- <?php
- declare(strict_types=1);
- require_once 'CircularBuffer.php';
- use PHPUnit\Framework\TestCase;
- class CircularBufferTest extends TestCase
- {
-
- public function testReadingEmptyBufferShouldFail(): void
- {
- $buffer = new CircularBuffer(1);
- $this->expectException(BufferEmptyError::class);
- $buffer->read();
- }
-
- public function testCanReadAnItemJustWritten(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->write('1');
- $this->assertSame('1', $buffer->read());
- }
-
- public function testEachItemMayOnlyBeReadOnce(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->write('1');
- $this->assertSame('1', $buffer->read());
- $this->expectException(BufferEmptyError::class);
- $buffer->read();
- }
-
- public function testItemsAreReadInTheOrderTheyAreWritten(): void
- {
- $buffer = new CircularBuffer(2);
- $buffer->write('1');
- $buffer->write('2');
- $this->assertSame('1', $buffer->read());
- $this->assertSame('2', $buffer->read());
- }
-
- public function testFullBufferCantBeWrittenTo(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->write('1');
- $this->expectException(BufferFullError::class);
- $buffer->write('2');
- }
-
- public function testAReadFreesUpCapacityForAnotherWrite(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->write('1');
- $this->assertSame('1', $buffer->read());
- $buffer->write('2');
- $this->assertSame('2', $buffer->read());
- }
-
- public function testReadPositionIsMaintainedEvenAcrossMultipleWrites(): void
- {
- $buffer = new CircularBuffer(3);
- $buffer->write('1');
- $buffer->write('2');
- $this->assertSame('1', $buffer->read());
- $buffer->write('3');
- $this->assertSame('2', $buffer->read());
- $this->assertSame('3', $buffer->read());
- }
-
- public function testItemsClearedOutOfBufferCantBeRead(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->write('1');
- $buffer->clear();
- $this->expectException(BufferEmptyError::class);
- $buffer->read();
- }
-
- public function testClearFreesUpCapacityForAnotherWrite(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->write('1');
- $buffer->clear();
- $buffer->write('2');
- $this->assertSame('2', $buffer->read());
- }
-
- public function testClearDoesNothingOnEmptyBuffer(): void
- {
- $buffer = new CircularBuffer(1);
- $buffer->clear();
- $buffer->write('1');
- $this->assertSame('1', $buffer->read());
- }
-
- public function testForceWriteActsLikeWriteOnNonFullBuffer(): void
- {
- $buffer = new CircularBuffer(2);
- $buffer->write('1');
- $buffer->forceWrite('2');
- $this->assertSame('1', $buffer->read());
- $this->assertSame('2', $buffer->read());
- }
-
- public function testForceWriteReplacesTheOldestItemOnFullBuffer(): void
- {
- $buffer = new CircularBuffer(2);
- $buffer->write('1');
- $buffer->write('2');
- $buffer->forceWrite('3');
- $this->assertSame('2', $buffer->read());
- $this->assertSame('3', $buffer->read());
- }
-
- public function testForceWriteReplacesTheOldestItemRemainingInBufferFollowingARead(): void
- {
- $buffer = new CircularBuffer(3);
- $buffer->write('1');
- $buffer->write('2');
- $buffer->write('3');
- $this->assertSame('1', $buffer->read());
- $buffer->write('4');
- $buffer->forceWrite('5');
- $this->assertSame('3', $buffer->read());
- $this->assertSame('4', $buffer->read());
- $this->assertSame('5', $buffer->read());
- }
-
- public function testInitialClearDoesNotAffectWrappingAround(): void
- {
- $buffer = new CircularBuffer(2);
- $buffer->clear();
- $buffer->write('1');
- $buffer->write('2');
- $buffer->forceWrite('3');
- $buffer->forceWrite('4');
- $this->assertSame('3', $buffer->read());
- $this->assertSame('4', $buffer->read());
- $this->expectException(BufferEmptyError::class);
- $buffer->read();
- }
- }
|