@blackglory/structures 0.14.11 → 0.14.12

package/README.md

@@ -318,6 +318,23 @@ class Queue<T> {
   empty(): void
   enqueue(...items: T[]): void
   dequeue(): T | undefined
+
+  // O(n)
+  remove(item: T): void
+}
+```
+
+### UniqueQueue
+```ts
+class UniqueQueue<T> {
+  get [Symbol.toStringTag](): string
+  get size(): number
+
+  empty(): void
+  enqueue(...items: T[]): void
+  dequeue(): T | undefined
+
+  // Better than O(n)
   remove(item: T): void
 }
 ```

package/lib/index.d.ts

@@ -9,6 +9,7 @@ export * from './big-set.js';
 export * from './hash-map.js';
 export * from './hash-set.js';
 export * from './queue.js';
+export * from './unique-queue.js';
 export * from './lru-map.js';
 export * from './expirable-map.js';
 export * from './tlru-map.js';

package/lib/index.js

@@ -9,6 +9,7 @@ export * from './big-set.js';
 export * from './hash-map.js';
 export * from './hash-set.js';
 export * from './queue.js';
+export * from './unique-queue.js';
 export * from './lru-map.js';
 export * from './expirable-map.js';
 export * from './tlru-map.js';

package/lib/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAA;AACxB,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,wBAAwB,CAAA;AACtC,cAAc,8BAA8B,CAAA;AAC5C,cAAc,cAAc,CAAA;AAC5B,cAAc,cAAc,CAAA;AAC5B,cAAc,eAAe,CAAA;AAC7B,cAAc,eAAe,CAAA;AAC7B,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA;AAClC,cAAc,eAAe,CAAA;AAC7B,cAAc,eAAe,CAAA;AAC7B,cAAc,sBAAsB,CAAA;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAA;AACxD,cAAc,iBAAiB,CAAA;AAC/B,cAAc,iBAAiB,CAAA;AAC/B,cAAc,uBAAuB,CAAA;AACrC,cAAc,uBAAuB,CAAA;AACrC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAA;AAC5D,cAAc,iBAAiB,CAAA;AAC/B,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA;AAClC,cAAc,mBAAmB,CAAA"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAA;AACxB,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,wBAAwB,CAAA;AACtC,cAAc,8BAA8B,CAAA;AAC5C,cAAc,cAAc,CAAA;AAC5B,cAAc,cAAc,CAAA;AAC5B,cAAc,eAAe,CAAA;AAC7B,cAAc,eAAe,CAAA;AAC7B,cAAc,YAAY,CAAA;AAC1B,cAAc,mBAAmB,CAAA;AACjC,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA;AAClC,cAAc,eAAe,CAAA;AAC7B,cAAc,eAAe,CAAA;AAC7B,cAAc,sBAAsB,CAAA;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAA;AACxD,cAAc,iBAAiB,CAAA;AAC/B,cAAc,iBAAiB,CAAA;AAC/B,cAAc,uBAAuB,CAAA;AACrC,cAAc,uBAAuB,CAAA;AACrC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAA;AAC5D,cAAc,iBAAiB,CAAA;AAC/B,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA;AAClC,cAAc,mBAAmB,CAAA"}

package/lib/unique-queue.d.ts

@@ -0,0 +1,9 @@
+export declare class UniqueQueue<T> {
+    private items;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    empty(): void;
+    enqueue(...items: T[]): void;
+    dequeue(): T | undefined;
+    remove(item: T): void;
+}

package/lib/unique-queue.js

@@ -0,0 +1,30 @@
+import { isntUndefined } from 'extra-utils';
+import { first } from 'iterable-operator';
+export class UniqueQueue {
+    items = new Set();
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.items.size;
+    }
+    empty() {
+        this.items.clear();
+    }
+    enqueue(...items) {
+        for (const item of items) {
+            if (!this.items.has(item))
+                this.items.add(item);
+        }
+    }
+    dequeue() {
+        const value = first(this.items);
+        if (isntUndefined(value))
+            this.items.delete(value);
+        return value;
+    }
+    remove(item) {
+        this.items.delete(item);
+    }
+}
+//# sourceMappingURL=unique-queue.js.map

package/lib/unique-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unique-queue.js","sourceRoot":"","sources":["../src/unique-queue.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAC3C,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAA;AAEzC,MAAM,OAAO,WAAW;IACd,KAAK,GAAW,IAAI,GAAG,EAAE,CAAA;IAEjC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IACxB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;IAED,OAAO,CAAC,GAAG,KAAU;QACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjD,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC/B,IAAI,aAAa,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAClD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACzB,CAAC;CACF"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@blackglory/structures",
-  "version": "0.14.11",
+  "version": "0.14.12",
   "description": "",
   "files": [
     "lib",

package/src/index.ts

@@ -9,6 +9,7 @@ export * from './big-set.js'
 export * from './hash-map.js'
 export * from './hash-set.js'
 export * from './queue.js'
+export * from './unique-queue.js'
 export * from './lru-map.js'
 export * from './expirable-map.js'
 export * from './tlru-map.js'

package/src/unique-queue.ts

@@ -0,0 +1,34 @@
+import { isntUndefined } from 'extra-utils'
+import { first } from 'iterable-operator'
+
+export class UniqueQueue<T> {
+  private items: Set<T> = new Set()
+
+  get [Symbol.toStringTag](): string {
+    return this.constructor.name
+  }
+
+  get size(): number {
+    return this.items.size
+  }
+
+  empty(): void {
+    this.items.clear()
+  }
+
+  enqueue(...items: T[]): void {
+    for (const item of items) {
+      if (!this.items.has(item)) this.items.add(item)
+    }
+  }
+
+  dequeue(): T | undefined {
+    const value = first(this.items)
+    if (isntUndefined(value)) this.items.delete(value)
+    return value
+  }
+
+  remove(item: T): void {
+    this.items.delete(item)
+  }
+}