@sapphire-sh/utils 1.11.0 → 1.13.0

package/lib/queue.d.ts

@@ -1,10 +1,12 @@
 export declare class Queue<T> {
-    private storage;
     private head;
     private tail;
-    private increaseHead;
-    private increaseTail;
+    private _size;
+    constructor();
     enqueue(element: T): void;
     dequeue(): T | undefined;
     get size(): number;
+    isEmpty(): boolean;
+    peek(): T | undefined;
+    has(element: T): boolean;
 }

package/lib/queue.js

@@ -1,47 +1,67 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.Queue = void 0;
+class QueueNode {
+    constructor(value) {
+        this.value = value;
+        this._next = null;
+    }
+    get next() {
+        return this._next;
+    }
+    setNext(newNode) {
+        this._next = newNode;
+    }
+}
 class Queue {
     constructor() {
-        this.storage = {};
-        this.head = 0;
-        this.tail = 0;
-    }
-    increaseHead() {
-        if (this.head === Number.MAX_SAFE_INTEGER) {
-            this.head = 0;
-        }
-        else {
-            this.head += 1;
-        }
+        this.head = null;
+        this.tail = null;
+        this._size = 0;
     }
-    increaseTail() {
-        if (this.tail === Number.MAX_SAFE_INTEGER) {
-            this.tail = 0;
+    enqueue(element) {
+        const newNode = new QueueNode(element);
+        if (this.isEmpty() || !this.tail) {
+            this.head = newNode;
+            this.tail = newNode;
         }
         else {
-            this.tail += 1;
+            this.tail.setNext(newNode);
+            this.tail = newNode;
         }
-    }
-    enqueue(element) {
-        this.storage[this.tail] = element;
-        this.increaseTail();
+        this._size += 1;
     }
     dequeue() {
-        if (this.size === 0) {
+        if (this.isEmpty() || !this.head) {
             return;
         }
-        const element = this.storage[this.head];
-        delete this.storage[this.head];
-        this.increaseHead();
-        return element;
+        const value = this.head.value;
+        this.head = this.head.next;
+        this._size -= 1;
+        if (this.isEmpty()) {
+            this.tail = null;
+        }
+        return value;
     }
     get size() {
-        const size = this.tail - this.head;
-        if (size < 0) {
-            return size + Number.MAX_SAFE_INTEGER;
+        return this._size;
+    }
+    isEmpty() {
+        return this._size === 0;
+    }
+    peek() {
+        var _a;
+        return (_a = this.head) === null || _a === void 0 ? void 0 : _a.value;
+    }
+    has(element) {
+        let node = this.head;
+        while (node !== null) {
+            if (node.value === element) {
+                return true;
+            }
+            node = node.next;
         }
-        return size;
+        return false;
     }
 }
 exports.Queue = Queue;

package/lib/sleep.js

@@ -2,6 +2,6 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.sleep = void 0;
 const sleep = (ms) => {
-    return new Promise((resolve) => window.setTimeout(resolve, ms));
+    return new Promise((resolve) => globalThis.setTimeout(resolve, ms));
 };
 exports.sleep = sleep;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@sapphire-sh/utils",
-  "version": "1.11.0",
+  "version": "1.13.0",
   "description": "@sapphire-sh/utils",
   "main": "./lib/index.js",
   "types": "./lib/index.d.ts",