vendor/symfony/intl/Data/Util/RingBuffer.php line 27

Open in your IDE?
  1. <?php
  3. /*
  4.  * This file is part of the Symfony package.
  5.  *
  6.  * (c) Fabien Potencier <fabien@symfony.com>
  7.  *
  8.  * For the full copyright and license information, please view the LICENSE
  9.  * file that was distributed with this source code.
  10.  */
  12. namespace Symfony\Component\Intl\Data\Util;
  14. use Symfony\Component\Intl\Exception\OutOfBoundsException;
  16. /**
  17.  * Implements a ring buffer.
  18.  *
  19.  * A ring buffer is an array-like structure with a fixed size. If the buffer
  20.  * is full, the next written element overwrites the first bucket in the buffer,
  21.  * then the second and so on.
  22.  *
  23.  * @author Bernhard Schussek <bschussek@gmail.com>
  24.  *
  25.  * @internal
  26.  */
  27. class RingBuffer implements \ArrayAccess
  28. {
  29.     private $values = [];
  31.     private $indices = [];
  33.     private $cursor = 0;
  35.     private $size;
  37.     public function __construct(int $size)
  38.     {
  39.         $this->size = $size;
  40.     }
  42.     /**
  43.      * {@inheritdoc}
  44.      */
  45.     public function offsetExists($key): bool
  46.     {
  47.         return isset($this->indices[$key]);
  48.     }
  50.     /**
  51.      * {@inheritdoc}
  52.      */
  53.     public function offsetGet($key)
  54.     {
  55.         if (!isset($this->indices[$key])) {
  56.             throw new OutOfBoundsException(sprintf('The index "%s" does not exist.', $key));
  57.         }
  59.         return $this->values[$this->indices[$key]];
  60.     }
  62.     /**
  63.      * {@inheritdoc}
  64.      */
  65.     public function offsetSet($key, $value)
  66.     {
  67.         if (false !== ($keyToRemove = array_search($this->cursor, $this->indices))) {
  68.             unset($this->indices[$keyToRemove]);
  69.         }
  71.         $this->values[$this->cursor] = $value;
  72.         $this->indices[$key] = $this->cursor;
  74.         $this->cursor = ($this->cursor + 1) % $this->size;
  75.     }
  77.     /**
  78.      * {@inheritdoc}
  79.      */
  80.     public function offsetUnset($key)
  81.     {
  82.         if (isset($this->indices[$key])) {
  83.             $this->values[$this->indices[$key]] = null;
  84.             unset($this->indices[$key]);
  85.         }
  86.     }
  87. }