Class NumericDeque

A double-ended queue, or deque, is a data-structure that support both stack and queue semantics. This NumericDeque is implemented as fixed-length circular buffer that is backed by a TypedArray for fast, efficient performance.

Example: A basic deque of numbers

import { NumericDeque } from '@4bitlabs/numeric-deque';

// Create a numeric deque to hold *atleast* 10 items.
const deque = new NumericDeque(10);

deque.push(2);
deque.push(3);
deque.push(4);
deque.unshift(1);

while (!deque.isEmpty()) {
  console.log(deque.shift());
}

// Output: 1, 2, 3, 4
Copy

Example: A deque of 1,024 bytes

const bytes = new NumericDeque(1_024, Uint8ClampedArray);
bytes.push(0xFF);
bytes.push(0x7f);
bytes.push(0x00);

bytes.shift()
bytes.pop()
bytes.shift()
Copy