One Hat Cyber Team

Your IP: 172.22.0.1
Server IP: 151.80.20.34
Server: Linux 794f04d97d5e 5.15.0-143-generic #153-Ubuntu SMP Fri Jun 13 19:10:45 UTC 2025 x86_64
Server Software: Apache/2.4.62 (Debian)
PHP Version: 8.2.28
Buat File | Buat Folder

Dir : ~/var/www/html/vendor/php-ds/php-ds/src/

View File Name : Deque.php

<?php
namespace Ds;

/**
 * A Deque (pronounced "deck") is a sequence of values in a contiguous buffer
 * that grows and shrinks automatically. The name is a common abbreviation of
 * "double-ended queue".
 *
 * While a Deque is very similar to a Vector, it offers constant time operations
 * at both ends of the buffer, ie. shift, unshift, push and pop are all O(1).
 *
 * @package Ds
 *
 * @template TValue
 * @implements Sequence<TValue>
 * @template-use Traits\GenericCollection<int, TValue>
 * @template-use Traits\GenericSequence<TValue>
 */
final class Deque implements Sequence
{
    use Traits\GenericCollection;
    use Traits\GenericSequence;
    use Traits\SquaredCapacity;

    public const MIN_CAPACITY = 8;

    protected function shouldIncreaseCapacity(): bool
    {
        return count($this) >= $this->capacity;
    }
}