Method includes

data_structures/deque.ts:512–529

* Check whether the deque contains a value, using * https://tc39.es/ecma262/#sec-samevaluezero | SameValueZero * comparison (like code Array.prototype.includes). * * @example Checking for membership * ```ts * import { Deque } from "@std/data-structures/deque"; * i

(value: T)

   * @returns `true` if the deque contains the value, otherwise `false`.
   */
  includes(value: T): boolean {
    const buf = this.#buffer;
    const head = this.#head;
    const len = this.#length;
    const cap = this.#mask + 1;
    const firstLen = Math.min(len, cap - head);
    // SameValueZero: === for everything except NaN
    for (let i = 0; i < firstLen; i++) {
      const el = buf[head + i];
      if (el === value || (el !== el && value !== value)) return true;
    }
    const rem = len - firstLen;
    for (let i = 0; i < rem; i++) {
      const el = buf[i];
      if (el === value || (el !== el && value !== value)) return true;
    }
    return false;
  }

  /**
   * Remove all elements and release the backing buffer.