node-opcua-server 2.51.0

package/source/queue.ts

@@ -0,0 +1,73 @@
+// tslint:disable-next-line:no-var-requires
+const Dequeue = require("dequeue");
+export class Queue<T> {
+    private _d = new Dequeue();
+    size: number;
+    constructor() {
+        this.size = 0;
+    }
+    clear(): void {
+        this.size = 0;
+    }
+
+    public first(): T | undefined {
+        if (this.size === 0) {
+            return undefined;
+        }
+        return this._d.first() as T;  
+    }
+    public shift(): T | undefined {
+        if (this.size === 0) {
+            return undefined;
+        }
+        this.size -= 1;
+        return this._d.shift() as T;
+    }
+
+    public push(value: T): void {
+        this.size += 1;
+        this._d.push(value);
+    }
+
+    public filterOut(predicate: (element: T)=> boolean): number {
+
+        let counter = 0;
+        let p = this._d.head.next;
+        while(p != this._d.head) {
+
+            const shouldRemove = predicate(p.data);
+            const pPrev = p;
+            p= p.next;
+            if (shouldRemove) {
+                this.size -= 1;
+                counter+=1;
+                pPrev.remove();
+            }
+        }
+        return counter;
+    }
+
+    public values(): Iterable<T> {
+        const self = this;
+        const iteratable = {
+            [Symbol.iterator]() {
+                let cursor = self._d.head;
+                const iterator = {
+                    next() {
+                        cursor = cursor.next;
+                        if (cursor === self._d.head) {
+                            return { done: true, value: null };
+                        }
+                        const ret = {
+                            done: false,
+                            value: cursor.data as T
+                        };
+                        return ret;
+                    }
+                };
+                return iterator;
+            }
+        };
+        return iteratable as any;
+    }
+}