src/implementation/ArbitrarySizeDeque.js

import {NotImplementedError} from '@failure-abstraction/error';
import Deque from './Deque.js';

/**
 * ArbitrarySizeDeque.
 */
export default function ArbitrarySizeDeque() {}

ArbitrarySizeDeque.prototype = new Deque();

ArbitrarySizeDeque.prototype.values = function* () {
	let i = this._center;
	const _m = i + this.length;
	const m = Math.min(this.capacity(), _m);

	for (; i < m; ++i) {
		yield this._container[i];
	}

	const n = _m % this.capacity();

	if (n < _m) {
		for (i = 0; i < n; ++i) {
			yield this._container[i];
		}
	}
};

/**
 * ArbitrarySizeDeque.prototype._popindex.
 *
 * @param {any} _container
 * @param {Number} _index
 * @return {any}
 */
ArbitrarySizeDeque.prototype._popindex = function (_container, _index) {
	throw new NotImplementedError('_popindex');
};

ArbitrarySizeDeque.prototype.pop = function () {
	const [container, index] = this._where(this.length - 1);

	return this._popindex(container, index);
};

ArbitrarySizeDeque.prototype.popleft = function () {
	const [container, index] = this._where(0);

	++this._center;
	this._center %= this.capacity();

	return this._popindex(container, index);
};