BossBey File Manager
PHP:
8.2.30
OS:
Linux
User:
imagivibe
Root
/
home
/
imagivibe
/
www
/
app.imagivibe.com
/
vendor
/
php-ds
/
php-ds
/
src
📤 Upload
📝 New File
📁 New Folder
Close
Editing: 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; } }
Save
Cancel