Method #removeAtUnchecked

data_structures/deque.ts:810–820

Extract value, close the gap, update length, and optionally shrink.

(index: number)

  /** Extract value, close the gap, update length, and optionally shrink. */
  #removeAtUnchecked(index: number): T {
    const val = this.#buffer[(this.#head + index) & this.#mask] as T;
    if (index < this.#length - index - 1) {
      this.#closeGapFromFront(index);
    } else {
      this.#closeGapFromBack(index);
    }
    this.#length--;
    this.#maybeShrink();
    return val;
  }

  /** Close the gap at `i` by shifting elements before it one slot toward the back. */
  #closeGapFromFront(i: number): void {