npm - typescript-ds-lib - Versions diffs - 0.2.1 → 0.2.5 - Mend

typescript-ds-lib 0.2.1 → 0.2.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (44) hide show

package/README.md +6 -3
package/dist/lib/binary-search-tree.d.ts +4 -0
package/dist/lib/binary-search-tree.js +39 -0
package/dist/lib/binary-search-tree.js.map +1 -1
package/dist/lib/deque.js +11 -10
package/dist/lib/deque.js.map +1 -1
package/dist/lib/hash-table.js +33 -19
package/dist/lib/hash-table.js.map +1 -1
package/dist/lib/linked-list.d.ts +7 -0
package/dist/lib/linked-list.js +111 -0
package/dist/lib/linked-list.js.map +1 -1
package/dist/lib/map.d.ts +2 -0
package/dist/lib/map.js +6 -0
package/dist/lib/map.js.map +1 -1
package/dist/lib/matrix.d.ts +17 -11
package/dist/lib/matrix.js +134 -13
package/dist/lib/matrix.js.map +1 -1
package/dist/lib/priority-queue.d.ts +1 -1
package/dist/lib/priority-queue.js +16 -20
package/dist/lib/priority-queue.js.map +1 -1
package/dist/lib/queue.d.ts +2 -26
package/dist/lib/queue.js +8 -7
package/dist/lib/queue.js.map +1 -1
package/dist/lib/red-black-tree.d.ts +2 -0
package/dist/lib/red-black-tree.js +10 -0
package/dist/lib/red-black-tree.js.map +1 -1
package/dist/lib/set.d.ts +2 -0
package/dist/lib/set.js +14 -0
package/dist/lib/set.js.map +1 -1
package/dist/tests/binary-search-tree.test.js +148 -60
package/dist/tests/binary-search-tree.test.js.map +1 -1
package/dist/tests/linked-list.test.js +324 -81
package/dist/tests/linked-list.test.js.map +1 -1
package/dist/tests/map.test.js +161 -45
package/dist/tests/map.test.js.map +1 -1
package/dist/tests/matrix.test.js +90 -0
package/dist/tests/matrix.test.js.map +1 -1
package/dist/tests/priority-queue.test.js +59 -0
package/dist/tests/priority-queue.test.js.map +1 -1
package/dist/tests/red-black-tree.test.js +151 -58
package/dist/tests/red-black-tree.test.js.map +1 -1
package/dist/tests/set.test.js +104 -60
package/dist/tests/set.test.js.map +1 -1
package/package.json +1 -1

package/dist/tests/red-black-tree.test.js CHANGED Viewed

@@ -6,69 +6,162 @@ describe('RedBlackTree', () => {
     beforeEach(() => {
         tree = new red_black_tree_1.RedBlackTree();
     });
-    test('should start empty', () => {
-        expect(tree.isEmpty()).toBe(true);
-        expect(tree.size()).toBe(0);
+    describe('Initialization', () => {
+        test('should start empty', () => {
+            expect(tree.isEmpty()).toBe(true);
+            expect(tree.size()).toBe(0);
+        });
+        test('should initialize with custom comparator', () => {
+            const reverseTree = new red_black_tree_1.RedBlackTree((a, b) => b < a);
+            reverseTree.insert(1, 1);
+            reverseTree.insert(2, 2);
+            const values = [];
+            reverseTree.forEach((_, value) => values.push(value));
+            expect(values).toEqual([2, 1]);
+        });
     });
-    test('should insert values correctly', () => {
-        tree.insert(5, 5);
-        tree.insert(3, 3);
-        tree.insert(7, 7);
-        expect(tree.isEmpty()).toBe(false);
-        expect(tree.size()).toBe(3);
-        expect(tree.find(5)).toBe(5);
-        expect(tree.find(3)).toBe(3);
-        expect(tree.find(7)).toBe(7);
-        expect(tree.find(1)).toBeUndefined();
+    describe('Insertion', () => {
+        test('should insert values correctly', () => {
+            tree.insert(5, 5);
+            tree.insert(3, 3);
+            tree.insert(7, 7);
+            expect(tree.isEmpty()).toBe(false);
+            expect(tree.size()).toBe(3);
+            expect(tree.find(5)).toBe(5);
+            expect(tree.find(3)).toBe(3);
+            expect(tree.find(7)).toBe(7);
+            expect(tree.find(1)).toBeUndefined();
+        });
+        test('should handle duplicate inserts', () => {
+            tree.insert(5, 1);
+            tree.insert(5, 2);
+            tree.insert(5, 3);
+            expect(tree.size()).toBe(1);
+            expect(tree.find(5)).toBe(3);
+        });
+        test('should handle large number of insertions', () => {
+            const values = Array.from({ length: 1000 }, (_, i) => i);
+            values.forEach(v => tree.insert(v, v));
+            expect(tree.size()).toBe(1000);
+            // Verify some random values
+            expect(tree.find(42)).toBe(42);
+            expect(tree.find(999)).toBe(999);
+            expect(tree.find(500)).toBe(500);
+        });
     });
-    test('should handle duplicate inserts', () => {
-        tree.insert(5, 1);
-        tree.insert(5, 2);
-        tree.insert(5, 3);
-        expect(tree.size()).toBe(1);
-        expect(tree.find(5)).toBe(3);
+    describe('Removal', () => {
+        test('should remove values correctly', () => {
+            tree.insert(5, 5);
+            tree.insert(3, 3);
+            tree.insert(7, 7);
+            tree.insert(1, 1);
+            tree.insert(9, 9);
+            expect(tree.size()).toBe(5);
+            tree.remove(3);
+            expect(tree.find(3)).toBeUndefined();
+            expect(tree.size()).toBe(4);
+            tree.remove(5);
+            expect(tree.find(5)).toBeUndefined();
+            expect(tree.size()).toBe(3);
+        });
+        test('should handle removing non-existent values', () => {
+            tree.insert(5, 5);
+            tree.insert(3, 3);
+            const initialSize = tree.size();
+            tree.remove(7);
+            expect(tree.size()).toBe(initialSize);
+        });
+        test('should handle removing root node', () => {
+            tree.insert(5, 5);
+            tree.insert(3, 3);
+            tree.insert(7, 7);
+            tree.remove(5);
+            expect(tree.find(5)).toBeUndefined();
+            expect(tree.size()).toBe(2);
+            expect(tree.find(3)).toBe(3);
+            expect(tree.find(7)).toBe(7);
+        });
+        test('should handle removing all nodes sequentially', () => {
+            [5, 3, 7, 1, 9].forEach(v => tree.insert(v, v));
+            [5, 3, 7, 1, 9].forEach(v => {
+                tree.remove(v);
+                expect(tree.find(v)).toBeUndefined();
+            });
+            expect(tree.isEmpty()).toBe(true);
+        });
     });
-    test('should remove values correctly', () => {
-        tree.insert(5, 5);
-        tree.insert(3, 3);
-        tree.insert(7, 7);
-        tree.insert(1, 1);
-        tree.insert(9, 9);
-        expect(tree.size()).toBe(5);
-        tree.remove(3);
-        expect(tree.find(3)).toBeUndefined();
-        expect(tree.size()).toBe(4);
-        tree.remove(5);
-        expect(tree.find(5)).toBeUndefined();
-        expect(tree.size()).toBe(3);
+    describe('Clear operation', () => {
+        test('should clear all nodes', () => {
+            tree.insert(5, 5);
+            tree.insert(3, 3);
+            tree.insert(7, 7);
+            expect(tree.isEmpty()).toBe(false);
+            tree.clear();
+            expect(tree.isEmpty()).toBe(true);
+            expect(tree.size()).toBe(0);
+        });
+        test('should handle clear on empty tree', () => {
+            tree.clear();
+            expect(tree.isEmpty()).toBe(true);
+            expect(tree.size()).toBe(0);
+        });
     });
-    test('should handle removing non-existent values', () => {
-        tree.insert(5, 5);
-        tree.insert(3, 3);
-        const initialSize = tree.size();
-        tree.remove(7);
-        expect(tree.size()).toBe(initialSize);
+    describe('Size management', () => {
+        test('should maintain correct size after operations', () => {
+            expect(tree.size()).toBe(0);
+            tree.insert(1, 1);
+            expect(tree.size()).toBe(1);
+            tree.insert(2, 2);
+            tree.insert(3, 3);
+            expect(tree.size()).toBe(3);
+            tree.remove(2);
+            expect(tree.size()).toBe(2);
+            tree.clear();
+            expect(tree.size()).toBe(0);
+        });
+        test('should handle rapid insertions and deletions', () => {
+            for (let i = 0; i < 100; i++) {
+                tree.insert(i, i);
+            }
+            expect(tree.size()).toBe(100);
+            for (let i = 0; i < 50; i++) {
+                tree.remove(i);
+            }
+            expect(tree.size()).toBe(50);
+            for (let i = 0; i < 25; i++) {
+                tree.insert(i, i);
+            }
+            expect(tree.size()).toBe(75);
+        });
     });
-    test('should clear all nodes', () => {
-        tree.insert(5, 5);
-        tree.insert(3, 3);
-        tree.insert(7, 7);
-        expect(tree.isEmpty()).toBe(false);
-        tree.clear();
-        expect(tree.isEmpty()).toBe(true);
-        expect(tree.size()).toBe(0);
-    });
-    test('should maintain correct size after operations', () => {
-        expect(tree.size()).toBe(0);
-        tree.insert(1, 1);
-        expect(tree.size()).toBe(1);
-        tree.insert(2, 2);
-        tree.insert(3, 3);
-        expect(tree.size()).toBe(3);
-        tree.remove(2);
-        expect(tree.size()).toBe(2);
-        tree.clear();
-        expect(tree.size()).toBe(0);
+    describe('Iteration', () => {
+        test('should iterate through values in order using forEach', () => {
+            tree.insert(5, 50);
+            tree.insert(3, 30);
+            tree.insert(7, 70);
+            tree.insert(1, 10);
+            tree.insert(9, 90);
+            const keys = [];
+            const values = [];
+            tree.forEach((key, value) => {
+                keys.push(key);
+                values.push(value);
+            });
+            expect(keys).toEqual([1, 3, 5, 7, 9]);
+            expect(values).toEqual([10, 30, 50, 70, 90]);
+        });
+        test('should handle forEach on empty tree', () => {
+            const values = [];
+            tree.forEach((_, value) => values.push(value));
+            expect(values).toEqual([]);
+        });
+        test('should maintain order after multiple operations', () => {
+            const nums = [5, 3, 7, 1, 9, 2, 8, 4, 6];
+            nums.forEach(n => tree.insert(n, n * 10));
+            const values = [];
+            tree.forEach((_, value) => values.push(value));
+            expect(values).toEqual([10, 20, 30, 40, 50, 60, 70, 80, 90]);
+        });
     });
 });
 //# sourceMappingURL=red-black-tree.test.js.map

package/dist/tests/red-black-tree.test.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"red-black-tree.test.js","sourceRoot":"","sources":["../../tests/red-black-tree.test.ts"],"names":[],"mappings":";;AAAA,0DAAqD;AAErD,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAI,IAAkC,CAAC;IAEvC,UAAU,CAAC,GAAG,EAAE;QACd,IAAI,GAAG,IAAI,6BAAY,EAAkB,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;~~QAC9B~~,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAClC~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC9B~~,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;~~QAC1C~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAElB~~,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;~~QACnC~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC5B~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC7B~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC7B~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC7B~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;~~IACvC~~,CAAC,CAAC,CAAC;~~IAEH~~,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;~~QAC3C~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAElB~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC5B~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC~~/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;~~QAC1C~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAElB~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE5B~~,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACf~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;~~QACrC~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE5B~~,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACf~~,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;~~QACrC~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC9B~~,CAAC,CAAC,CAAC;~~IAEH~~,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;~~QACtD~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAElB~~,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;~~QAChC~~,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QAEf~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;~~IACxC~~,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;~~QAClC~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAElB~~,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;~~QAEnC~~,IAAI,CAAC,KAAK,EAAE,CAAC;~~QAEb~~,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAClC~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC9B~~,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;~~QACzD~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE5B~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE5B~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;~~QAClB~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE5B~~,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACf~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE5B~~,IAAI,CAAC,KAAK,EAAE,CAAC;~~QACb~~,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC9B~~,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
1	+ {"version":3,"file":"red-black-tree.test.js","sourceRoot":"","sources":["../../tests/red-black-tree.test.ts"],"names":[],"mappings":";;AAAA,0DAAqD;AAErD,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAI,IAAkC,CAAC;IAEvC,UAAU,CAAC,GAAG,EAAE;QACd,IAAI,GAAG,IAAI,6BAAY,EAAkB,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC9B,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACpD,MAAM,WAAW,GAAG,IAAI,6BAAY,CAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtE,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACzB,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACpD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE/B,4BAA4B;YAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACtD,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEf,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACzD,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAEhD,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAC1B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACvC,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAClC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEnC,IAAI,CAAC,KAAK,EAAE,CAAC;YAEb,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC7C,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACzD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACzB,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAChE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAEnB,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAa,EAAE,CAAC;YAE5B,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC/C,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC3D,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAE1C,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/set.test.js CHANGED Viewed

@@ -6,70 +6,114 @@ describe('Set', () => {
     beforeEach(() => {
         set = new set_1.Set();
     });
-    test('should start empty', () => {
-        expect(set.isEmpty()).toBe(true);
-        expect(set.size()).toBe(0);
+    describe('Initialization', () => {
+        test('should start empty', () => {
+            expect(set.isEmpty()).toBe(true);
+            expect(set.size()).toBe(0);
+        });
     });
-    test('should insert elements correctly', () => {
-        set.insert(1);
-        expect(set.size()).toBe(1);
-        expect(set.find(1)).toBe(true);
-        // Duplicate insertion should not increase size
-        set.insert(1);
-        expect(set.size()).toBe(1);
-        set.insert(2);
-        expect(set.size()).toBe(2);
-        expect(set.find(2)).toBe(true);
+    describe('Single Element Operations', () => {
+        test('should insert elements correctly', () => {
+            set.insert(1);
+            expect(set.size()).toBe(1);
+            expect(set.find(1)).toBe(true);
+            // Duplicate insertion should not increase size
+            set.insert(1);
+            expect(set.size()).toBe(1);
+            set.insert(2);
+            expect(set.size()).toBe(2);
+            expect(set.find(2)).toBe(true);
+        });
+        test('should remove elements correctly', () => {
+            set.insert(1);
+            set.insert(2);
+            set.insert(3);
+            set.remove(2);
+            expect(set.size()).toBe(2);
+            expect(set.find(2)).toBe(false);
+            expect(set.find(1)).toBe(true);
+            expect(set.find(3)).toBe(true);
+            // Removing non-existent element should not affect set
+            set.remove(4);
+            expect(set.size()).toBe(2);
+        });
+        test('should find elements correctly', () => {
+            // Empty set should not find any elements
+            expect(set.find(1)).toBe(false);
+            // Test finding elements after insertion
+            set.insert(1);
+            set.insert(2);
+            set.insert(3);
+            expect(set.find(1)).toBe(true);
+            expect(set.find(2)).toBe(true);
+            expect(set.find(3)).toBe(true);
+            expect(set.find(4)).toBe(false);
+            // Test finding after removal
+            set.remove(2);
+            expect(set.find(2)).toBe(false);
+            // Test finding after clear
+            set.clear();
+            expect(set.find(1)).toBe(false);
+            expect(set.find(2)).toBe(false);
+            expect(set.find(3)).toBe(false);
+        });
     });
-    test('should remove elements correctly', () => {
-        set.insert(1);
-        set.insert(2);
-        set.insert(3);
-        set.remove(2);
-        expect(set.size()).toBe(2);
-        expect(set.find(2)).toBe(false);
-        expect(set.find(1)).toBe(true);
-        expect(set.find(3)).toBe(true);
-        // Removing non-existent element should not affect set
-        set.remove(4);
-        expect(set.size()).toBe(2);
+    describe('Bulk Operations', () => {
+        test('should clear all elements', () => {
+            set.insert(1);
+            set.insert(2);
+            set.insert(3);
+            set.clear();
+            expect(set.isEmpty()).toBe(true);
+            expect(set.size()).toBe(0);
+            expect(set.find(1)).toBe(false);
+        });
+        test('should insert multiple elements with insertList', () => {
+            const elements = [1, 2, 3, 4, 5];
+            set.insertList(elements);
+            expect(set.size()).toBe(elements.length);
+            elements.forEach(el => {
+                expect(set.find(el)).toBe(true);
+            });
+        });
+        test('should handle duplicate elements in insertList', () => {
+            const elements = [1, 1, 2, 2, 3];
+            set.insertList(elements);
+            expect(set.size()).toBe(3); // Only unique elements should be inserted
+            expect(set.find(1)).toBe(true);
+            expect(set.find(2)).toBe(true);
+            expect(set.find(3)).toBe(true);
+        });
+        test('should handle empty array in insertList', () => {
+            set.insertList([]);
+            expect(set.isEmpty()).toBe(true);
+            expect(set.size()).toBe(0);
+        });
     });
-    test('should clear all elements', () => {
-        set.insert(1);
-        set.insert(2);
-        set.insert(3);
-        set.clear();
-        expect(set.isEmpty()).toBe(true);
-        expect(set.size()).toBe(0);
-        expect(set.find(1)).toBe(false);
+    describe('Iteration', () => {
+        test('should iterate over elements with forEach', () => {
+            const elements = [1, 2, 3, 4, 5];
+            elements.forEach(el => set.insert(el));
+            const result = [];
+            set.forEach(value => result.push(value));
+            expect(result.length).toBe(elements.length);
+            expect(result.sort()).toEqual(elements.sort());
+        });
+        test('should handle forEach on empty set', () => {
+            const result = [];
+            set.forEach(value => result.push(value));
+            expect(result).toEqual([]);
+        });
     });
-    test('should work with different data types', () => {
-        const stringSet = new set_1.Set();
-        stringSet.insert('hello');
-        stringSet.insert('world');
-        expect(stringSet.size()).toBe(2);
-        expect(stringSet.find('hello')).toBe(true);
-        expect(stringSet.find('nonexistent')).toBe(false);
-    });
-    test('should find elements correctly', () => {
-        // Empty set should not find any elements
-        expect(set.find(1)).toBe(false);
-        // Test finding elements after insertion
-        set.insert(1);
-        set.insert(2);
-        set.insert(3);
-        expect(set.find(1)).toBe(true);
-        expect(set.find(2)).toBe(true);
-        expect(set.find(3)).toBe(true);
-        expect(set.find(4)).toBe(false);
-        // Test finding after removal
-        set.remove(2);
-        expect(set.find(2)).toBe(false);
-        // Test finding after clear
-        set.clear();
-        expect(set.find(1)).toBe(false);
-        expect(set.find(2)).toBe(false);
-        expect(set.find(3)).toBe(false);
+    describe('Type Support', () => {
+        test('should work with different data types', () => {
+            const stringSet = new set_1.Set();
+            stringSet.insert('hello');
+            stringSet.insert('world');
+            expect(stringSet.size()).toBe(2);
+            expect(stringSet.find('hello')).toBe(true);
+            expect(stringSet.find('nonexistent')).toBe(false);
+        });
     });
 });
 //# sourceMappingURL=set.test.js.map

package/dist/tests/set.test.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"set.test.js","sourceRoot":"","sources":["../../tests/set.test.ts"],"names":[],"mappings":";;AAAA,oCAAiC;AAEjC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;IACnB,IAAI,GAAgB,CAAC;IAErB,UAAU,CAAC,GAAG,EAAE;QACd,GAAG,GAAG,IAAI,SAAG,EAAU,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;~~QAC9B~~,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QACjC~~,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC7B~~,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;~~QAC5C~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC3B~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAE~~/B,+CAA+C;~~QAC~~/C,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAE3B~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC3B~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~IACjC~~,CAAC,CAAC,CAAC;~~IAEH~~,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;~~QAC5C~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QAEd~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC3B~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;~~QAChC~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAC~~/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAE~~/B,sDAAsD;~~QACtD~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~IAC7B~~,CAAC,CAAC,CAAC;~~IAEH~~,IAAI,CAAC,~~2BAA2B~~,EAAE,GAAG,EAAE;~~QACrC~~,GAAG,CAAC,~~MAAM~~,CAAC,CAAC,CAAC,CAAC;~~QACd~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QAEd~~,GAAG,CAAC,~~KAAK~~,~~EAAE~~,CAAC;~~QACZ~~,MAAM,CAAC,GAAG,CAAC,~~OAAO~~,~~EAAE~~,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QACjC~~,MAAM,CAAC,GAAG,CAAC,IAAI,~~EAAE~~,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;~~QAC3B~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;~~IAClC~~,CAAC,CAAC,CAAC;~~IAEH~~,IAAI,CAAC,~~uCAAuC~~,~~EAAE~~,GAAG,EAAE;~~QACjD~~,MAAM,~~SAAS~~,GAAG,IAAI,~~SAAG~~,~~EAAU~~,CAAC;~~QACpC~~,~~SAAS~~,CAAC,MAAM,CAAC,~~OAAO~~,CAAC,CAAC;~~QAC1B~~,~~SAAS~~,CAAC,MAAM,CAAC,~~OAAO~~,CAAC,CAAC;~~QAE1B~~,MAAM,CAAC,~~SAAS~~,CAAC,~~IAAI~~,~~EAAE~~,CAAC,CAAC,~~IAAI~~,CAAC,CAAC,CAAC,CAAC;~~QACjC~~,MAAM,CAAC,~~SAAS~~,CAAC,IAAI,CAAC,~~OAAO~~,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAC3C~~,MAAM,CAAC,~~SAAS~~,CAAC,IAAI,CAAC,~~aAAa~~,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;~~IACpD~~,CAAC,CAAC,CAAC;~~IAEH~~,IAAI,CAAC,~~gCAAgC~~,EAAE,GAAG,EAAE;~~QAC1C~~,~~yCAAyC~~;~~QACzC~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,~~IAAI~~,CAAC,~~KAAK~~,CAAC,CAAC~~;QAEhC~~,~~wCAAwC~~;~~QACxC~~,GAAG,CAAC,~~MAAM~~,CAAC,CAAC,CAAC,CAAC;~~QACd~~,~~GAAG~~,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAC~~/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAC~~/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;~~QAC/B~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,~~KAAK~~,CAAC,CAAC~~;QAEhC~~,~~6BAA6B~~;QAC7B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;~~QACd~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,~~KAAK~~,CAAC,CAAC;~~QAEhC~~,~~2BAA2B~~;~~QAC3B~~,GAAG,CAAC,KAAK,EAAE,CAAC;~~QACZ~~,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,~~IAAI~~,CAAC,~~KAAK~~,CAAC,CAAC;~~QAChC~~,MAAM,CAAC,~~GAAG~~,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,~~KAAK~~,CAAC,CAAC;~~QAChC~~,MAAM,CAAC,~~GAAG~~,CAAC,IAAI,CAAC,~~CAAC~~,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;~~IAClC~~,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
1	+ {"version":3,"file":"set.test.js","sourceRoot":"","sources":["../../tests/set.test.ts"],"names":[],"mappings":";;AAAA,oCAAiC;AAEjC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;IACnB,IAAI,GAAgB,CAAC;IAErB,UAAU,CAAC,GAAG,EAAE;QACd,GAAG,GAAG,IAAI,SAAG,EAAU,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC9B,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE/B,+CAA+C;YAC/C,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE/B,sDAAsD;YACtD,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;YAC1C,yCAAyC;YACzC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEhC,wCAAwC;YACxC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEhC,6BAA6B;YAC7B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEhC,2BAA2B;YAC3B,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACrC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEd,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC3D,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAEzB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;gBACpB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;YAC1D,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAEzB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;YACtE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACnD,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACzB,IAAI,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACrD,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAEvC,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAEzC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAI,CAAC,uCAAuC,EAAE,GAAG,EAAE;YACjD,MAAM,SAAS,GAAG,IAAI,SAAG,EAAU,CAAC;YACpC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1B,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAE1B,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "typescript-ds-lib",
-  "version": "0.2.1",
+  "version": "0.2.5",
   "description": "A collection of TypeScript data structure implementations",
   "author": "Artiom Baloian <artiom.baloian@gmail.com>",
   "license": "MIT",