bard-legends-framework 0.7.42 → 0.7.43

package/dist/utilities/libraries/data-structures/queue/queue.d.ts

@@ -15,4 +15,9 @@ export declare class Queue<T> {
      * @returns The value of the first element in the queue without removing it
      */
     peek(): T | undefined;
+    /**
+     * @param deepCopyItem An optional function that takes an item and returns a deep copy of it
+     * @returns The duplicated queue
+     */
+    duplicate(deepCopyItem?: (item: T) => T): Queue<T>;
 }

package/dist/utilities/libraries/data-structures/queue/queue.js

@@ -56,6 +56,20 @@ class Queue {
     peek() {
         return this.start?.value;
     }
+    /**
+     * @param deepCopyItem An optional function that takes an item and returns a deep copy of it
+     * @returns The duplicated queue
+     */
+    duplicate(deepCopyItem) {
+        let newQueue = new Queue();
+        let current = this.start;
+        while (current) {
+            let value = deepCopyItem ? deepCopyItem(current.value) : current.value;
+            newQueue.add(value);
+            current = current.next;
+        }
+        return newQueue;
+    }
 }
 exports.Queue = Queue;
 //# sourceMappingURL=queue.js.map

package/dist/utilities/libraries/data-structures/queue/queue.js.map

@@ -1 +1 @@
-{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/queue/queue.ts"],"names":[],"mappings":";;;AAAA,MAAM,oBAAoB;IAKxB,YAAY,KAAQ;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAED,MAAa,KAAK;IAIhB,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IAED,YAAY,SAAyB;QACnC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,iBAAiB,GAAG,IAAI,oBAAoB,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK,GAAG,iBAAiB,CAAC;YAC/B,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC;QAC/B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAG,IAAS;QACd,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACnB,IAAI,OAAO,GAAG,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;gBAC5B,IAAI,CAAC,GAAI,CAAC,IAAI,GAAG,OAAO,CAAC;gBACzB,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;gBACrB,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC;YACrB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,GAAG;QACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAC7B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;YACvB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;IAC3B,CAAC;CACF;AAvDD,sBAuDC"}
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/queue/queue.ts"],"names":[],"mappings":";;;AAAA,MAAM,oBAAoB;IAKxB,YAAY,KAAQ;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAED,MAAa,KAAK;IAIhB,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IAED,YAAY,SAAyB;QACnC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,iBAAiB,GAAG,IAAI,oBAAoB,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK,GAAG,iBAAiB,CAAC;YAC/B,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC;QAC/B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAG,IAAS;QACd,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACnB,IAAI,OAAO,GAAG,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;gBAC5B,IAAI,CAAC,GAAI,CAAC,IAAI,GAAG,OAAO,CAAC;gBACzB,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;gBACrB,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC;YACrB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,GAAG;QACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAC7B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;YACvB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,YAA6B;QACrC,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAK,CAAC;QAC9B,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,OAAO,OAAO,EAAE,CAAC;YACf,IAAI,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;YACvE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAtED,sBAsEC"}

package/dist/utilities/libraries/data-structures/queue/queue.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/utilities/libraries/data-structures/queue/queue.test.js

@@ -0,0 +1,58 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const queue_1 = require("./queue");
+(0, vitest_1.describe)('Queue', () => {
+    (0, vitest_1.describe)('Basic', () => {
+        (0, vitest_1.test)('should return undefined when queue is empty', () => {
+            let queue = new queue_1.Queue();
+            (0, vitest_1.expect)(queue.pop()).toBe(undefined);
+        });
+        (0, vitest_1.test)('should return false when queue is not empty', () => {
+            let queue = new queue_1.Queue(1);
+            (0, vitest_1.expect)(queue.isEmpty).toBe(false);
+        });
+        (0, vitest_1.test)('should add elements to the queue', () => {
+            let queue = new queue_1.Queue();
+            queue.add(1, 2, 3);
+            (0, vitest_1.expect)(queue.pop()).toBe(1);
+            (0, vitest_1.expect)(queue.pop()).toBe(2);
+            (0, vitest_1.expect)(queue.pop()).toBe(3);
+        });
+        (0, vitest_1.test)('should add elements to the queue with first element', () => {
+            let queue = new queue_1.Queue(1);
+            queue.add(2, 3);
+            (0, vitest_1.expect)(queue.pop()).toBe(1);
+            (0, vitest_1.expect)(queue.pop()).toBe(2);
+            (0, vitest_1.expect)(queue.pop()).toBe(3);
+        });
+        (0, vitest_1.test)('peek should return the first element in the queue without removing it', () => {
+            let queue = new queue_1.Queue(1);
+            (0, vitest_1.expect)(queue.peek()).toBe(1);
+            (0, vitest_1.expect)(queue.pop()).toBe(1);
+        });
+    });
+    (0, vitest_1.describe)('Duplicate', () => {
+        (0, vitest_1.test)('empty queue', () => {
+            let queue = new queue_1.Queue();
+            let duplicate = queue.duplicate();
+            (0, vitest_1.expect)(duplicate.pop()).toBe(undefined);
+        });
+        (0, vitest_1.test)('queue with elements', () => {
+            let queue = new queue_1.Queue(1);
+            queue.add(2, 3);
+            let duplicate = queue.duplicate();
+            (0, vitest_1.expect)(duplicate.pop()).toBe(1);
+            (0, vitest_1.expect)(duplicate.pop()).toBe(2);
+            (0, vitest_1.expect)(duplicate.pop()).toBe(3);
+        });
+        (0, vitest_1.test)('duplicate with deep copy', () => {
+            let queue = new queue_1.Queue({ value: 1 });
+            let duplicate = queue.duplicate(item => ({ value: item.value }));
+            (0, vitest_1.expect)(duplicate.peek()).toStrictEqual({ value: 1 });
+            (0, vitest_1.expect)(queue.peek()).toStrictEqual({ value: 1 });
+            (0, vitest_1.expect)(duplicate.peek() !== queue.peek()).toBeTruthy();
+        });
+    });
+});
+//# sourceMappingURL=queue.test.js.map

package/dist/utilities/libraries/data-structures/queue/queue.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/queue/queue.test.ts"],"names":[],"mappings":";;AAAA,mCAAgD;AAChD,mCAAgC;AAEhC,IAAA,iBAAQ,EAAC,OAAO,EAAE,GAAG,EAAE;IACrB,IAAA,iBAAQ,EAAC,OAAO,EAAE,GAAG,EAAE;QACrB,IAAA,aAAI,EAAC,6CAA6C,EAAE,GAAG,EAAE;YACvD,IAAI,KAAK,GAAG,IAAI,aAAK,EAAU,CAAC;YAEhC,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAA,aAAI,EAAC,6CAA6C,EAAE,GAAG,EAAE;YACvD,IAAI,KAAK,GAAG,IAAI,aAAK,CAAS,CAAC,CAAC,CAAC;YAEjC,IAAA,eAAM,EAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAA,aAAI,EAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,IAAI,KAAK,GAAG,IAAI,aAAK,EAAU,CAAC;YAEhC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEnB,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAA,aAAI,EAAC,qDAAqD,EAAE,GAAG,EAAE;YAC/D,IAAI,KAAK,GAAG,IAAI,aAAK,CAAS,CAAC,CAAC,CAAC;YAEjC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhB,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAA,aAAI,EAAC,uEAAuE,EAAE,GAAG,EAAE;YACjF,IAAI,KAAK,GAAG,IAAI,aAAK,CAAS,CAAC,CAAC,CAAC;YAEjC,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,WAAW,EAAE,GAAG,EAAE;QACzB,IAAA,aAAI,EAAC,aAAa,EAAE,GAAG,EAAE;YACvB,IAAI,KAAK,GAAG,IAAI,aAAK,EAAU,CAAC;YAChC,IAAI,SAAS,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YAElC,IAAA,eAAM,EAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAA,aAAI,EAAC,qBAAqB,EAAE,GAAG,EAAE;YAC/B,IAAI,KAAK,GAAG,IAAI,aAAK,CAAS,CAAC,CAAC,CAAC;YACjC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChB,IAAI,SAAS,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YAElC,IAAA,eAAM,EAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,IAAA,eAAM,EAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,IAAA,eAAM,EAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAA,aAAI,EAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,IAAI,KAAK,GAAG,IAAI,aAAK,CAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YACvD,IAAI,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAEjE,IAAA,eAAM,EAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YACrD,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YACjD,IAAA,eAAM,EAAC,SAAS,CAAC,IAAI,EAAE,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "bard-legends-framework",
-  "version": "0.7.42",
+  "version": "0.7.43",
   "description": "Bard Legends Framework",
   "main": "dist/index.js",
   "publishConfig": {

package/package.json.bak

@@ -1,6 +1,6 @@
 {
   "name": "bard-legends-framework",
-  "version": "0.7.42",
+  "version": "0.7.43",
   "description": "Bard Legends Framework",
   "main": "src/index.ts",
   "publishConfig": {