build(deps-dev): apply updates

[poolifier.git] / src / deque.ts

diff --git a/src/deque.ts b/src/deque.ts
deleted file mode 100644 (file)
index fe82a79..0000000
--- a/src/deque.ts
+++ /dev/null
@@ -1,201 +0,0 @@
-// Copyright Jerome Benoit. 2023. All Rights Reserved.
-
-/**
- * Node.
- *
- * @typeParam T - Type of node data.
- * @internal
- */
-export class Node<T> {
-  public data: T
-  public next?: Node<T>
-  public prev?: Node<T>
-
-  public constructor (data: T) {
-    this.data = data
-  }
-}
-
-/**
- * Deque.
- * Implemented with a doubly linked list.
- *
- * @typeParam T - Type of deque data.
- * @internal
- */
-export class Deque<T> {
-  private head?: Node<T>
-  private tail?: Node<T>
-  /** The size of the deque. */
-  public size!: number
-  /** The maximum size of the deque. */
-  public maxSize!: number
-
-  public constructor () {
-    this.clear()
-  }
-
-  /**
-   * Appends data to the deque.
-   *
-   * @param data - Data to append.
-   * @returns The new size of the queue.
-   */
-  public push (data: T): number {
-    const node = new Node(data)
-    if (this.tail == null) {
-      this.head = this.tail = node
-    } else {
-      node.prev = this.tail
-      this.tail = this.tail.next = node
-    }
-    return this.incrementSize()
-  }
-
-  /**
-   * Prepends data to the deque.
-   *
-   * @param data - Data to prepend.
-   * @returns The new size of the queue.
-   */
-  public unshift (data: T): number {
-    const node = new Node(data)
-    if (this.head == null) {
-      this.head = this.tail = node
-    } else {
-      node.next = this.head
-      this.head = this.head.prev = node
-    }
-    return this.incrementSize()
-  }
-
-  /**
-   * Pops data from the deque.
-   *
-   * @returns The popped data or `undefined` if the deque is empty.
-   */
-  public pop (): T | undefined {
-    if (this.head == null) {
-      return
-    }
-    const tail = this.tail
-    this.tail = this.tail?.prev
-    if (this.tail == null) {
-      delete this.head
-    } else {
-      delete this.tail.next
-    }
-    --this.size
-    return tail?.data
-  }
-
-  /**
-   * Shifts data from the deque.
-   *
-   * @returns The shifted data or `undefined` if the deque is empty.
-   */
-  public shift (): T | undefined {
-    if (this.head == null) {
-      return
-    }
-    const head = this.head
-    this.head = this.head.next
-    if (this.head == null) {
-      delete this.tail
-    } else {
-      delete this.head.prev
-    }
-    --this.size
-    return head.data
-  }
-
-  /**
-   * Peeks at the first data.
-   * @returns The first data or `undefined` if the deque is empty.
-   */
-  public peekFirst (): T | undefined {
-    return this.head?.data
-  }
-
-  /**
-   * Peeks at the last data.
-   * @returns The last data or `undefined` if the deque is empty.
-   */
-  public peekLast (): T | undefined {
-    return this.tail?.data
-  }
-
-  /**
-   * Clears the deque.
-   */
-  public clear (): void {
-    delete this.head
-    delete this.tail
-    this.size = 0
-    this.maxSize = 0
-  }
-
-  /**
-   * Returns an iterator for the deque.
-   *
-   * @returns An iterator for the deque.
-   * @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Iteration_protocols
-   */
-  [Symbol.iterator] (): Iterator<T> {
-    let node = this.head
-    return {
-      next: () => {
-        if (node == null) {
-          return {
-            value: undefined,
-            done: true
-          }
-        }
-        const ret = {
-          value: node.data,
-          done: false
-        }
-        node = node.next
-        return ret
-      }
-    }
-  }
-
-  /**
-   * Returns an backward iterator for the deque.
-   *
-   * @returns An backward iterator for the deque.
-   * @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Iteration_protocols
-   */
-  backward (): Iterable<T> {
-    return {
-      [Symbol.iterator]: (): Iterator<T> => {
-        let node = this.tail
-        return {
-          next: () => {
-            if (node == null) {
-              return {
-                value: undefined,
-                done: true
-              }
-            }
-            const ret = {
-              value: node.data,
-              done: false
-            }
-            node = node.prev
-            return ret
-          }
-        }
-      }
-    }
-  }
-
-  private incrementSize (): number {
-    ++this.size
-    if (this.size > this.maxSize) {
-      this.maxSize = this.size
-    }
-    return this.size
-  }
-}