data-structure-typed 1.33.2 → 1.33.6

package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts

@@ -1,7 +1,6 @@
 import {MinPriorityQueue, PriorityQueue} from '../../../../src';
 
 describe('MinPriorityQueue Operation Test', () => {
-
   it('should check if a node exists in the queue', () => {
     const priorityQueue = new MinPriorityQueue<number>();
     priorityQueue.add(5);
@@ -20,7 +19,6 @@ describe('MinPriorityQueue Operation Test', () => {
     expect(priorityQueue.size).toBe(3);
   });
 
-
   it('should return the last element', () => {
     const priorityQueue = new MinPriorityQueue<number>();
     priorityQueue.add(5);
@@ -52,7 +50,6 @@ describe('MinPriorityQueue Operation Test', () => {
     expect(priorityQueue.isEmpty()).toBe(true);
   });
 
-
   it('should sort the elements', () => {
     const priorityQueue = new MinPriorityQueue<number>();
     priorityQueue.add(5);
@@ -72,10 +69,12 @@ describe('MinPriorityQueue Operation Test', () => {
     minPQ.poll();
     expect(minPQ.toArray()).toEqual([4, 5, 6]);
     expect(minPQ.peek()).toBe(4);
-    expect(PriorityQueue.heapify({
-      nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10],
-      comparator: (a, b) => a - b
-    }).toArray()).toEqual([1, 2, 3, 5, 6, 7, 8, 9, 10]);
+    expect(
+      PriorityQueue.heapify({
+        nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10],
+        comparator: (a, b) => a - b
+      }).toArray()
+    ).toEqual([1, 2, 3, 5, 6, 7, 8, 9, 10]);
   });
 
   it('should Max PriorityQueue poll, peek, heapify, toArray work well', function () {
@@ -86,20 +85,21 @@ describe('MinPriorityQueue Operation Test', () => {
     maxPriorityQueue.poll();
     expect(maxPriorityQueue.toArray()).toEqual([3, 2, 1]);
     expect(maxPriorityQueue.peek()).toBe(3);
-    expect(PriorityQueue.heapify({
-      nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10],
-      comparator: (a, b) => a - b
-    }).toArray()).toEqual([1, 2, 3, 5, 6, 7, 8, 9, 10]);
+    expect(
+      PriorityQueue.heapify({
+        nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10],
+        comparator: (a, b) => a - b
+      }).toArray()
+    ).toEqual([1, 2, 3, 5, 6, 7, 8, 9, 10]);
   });
 
   it('should PriorityQueue clone, sort, getNodes, DFS work well', function () {
     const minPQ1 = new PriorityQueue<number>({nodes: [2, 5, 8, 3, 1, 6, 7, 4], comparator: (a, b) => a - b});
     const clonedPriorityQueue = minPQ1.clone();
     expect(clonedPriorityQueue.getNodes()).toEqual(minPQ1.getNodes());
-    expect(clonedPriorityQueue.sort()).toEqual([1, 2, 3, 4, 5, 6, 7, 8])
+    expect(clonedPriorityQueue.sort()).toEqual([1, 2, 3, 4, 5, 6, 7, 8]);
     expect(minPQ1.DFS('in')).toEqual([4, 3, 2, 5, 1, 8, 6, 7]);
     expect(minPQ1.DFS('post')).toEqual([4, 3, 5, 2, 8, 7, 6, 1]);
     expect(minPQ1.DFS('pre')).toEqual([1, 2, 3, 4, 5, 6, 8, 7]);
   });
-
 });

package/test/unit/data-structures/priority-queue/priority-queue.test.ts

@@ -2,26 +2,26 @@ import {PriorityQueue} from '../../../../src';
 import {getRandomInt} from '../../../utils';
 
 describe('PriorityQueue Operation Test', () => {
-
   it('should validate a priority queue', () => {
     const minPQ = new PriorityQueue<number>({nodes: [1, 5, 7, 9, 3, 6, 2], comparator: (a, b) => a - b});
 
     expect(minPQ.isValid()).toBe(true);
     expect(PriorityQueue.isPriorityQueueified({nodes: minPQ.nodes, comparator: (a, b) => a - b})).toBe(true);
     expect(PriorityQueue.isPriorityQueueified({nodes: minPQ.nodes, comparator: (a, b) => b - a})).toBe(false);
-    expect(PriorityQueue.isPriorityQueueified({
-      nodes: [1, 5, 7, 9, 3, 6, 2],
-      comparator: (a, b) => b - a
-    })).toBe(false);
+    expect(
+      PriorityQueue.isPriorityQueueified({
+        nodes: [1, 5, 7, 9, 3, 6, 2],
+        comparator: (a, b) => b - a
+      })
+    ).toBe(false);
   });
-
 });
 
 describe('Priority Queue Performance Test', () => {
   it('should numeric heap work well', function () {
     const values = Array.from(new Array(10000), () => getRandomInt(1, 10000000));
     const minPriorityQueue = new PriorityQueue<number>({nodes: values, comparator: (a, b) => a - b});
-    const sorted = minPriorityQueue.sort()
+    const sorted = minPriorityQueue.sort();
     expect(sorted).toEqual(values.sort((a, b) => a - b));
   });
-})
+});

package/test/unit/data-structures/queue/deque.test.ts

@@ -35,7 +35,6 @@ describe('Deque Tests', () => {
       expect(deque.size).toBe(2);
     });
 
-
     it('should handle adding and removing elements alternately', () => {
       deque.addFirst(1);
       expect(deque.pollFirst()).toBe(1);

package/test/unit/data-structures/queue/queue.test.ts

@@ -2,7 +2,6 @@ import {Queue, LinkedListQueue} from '../../../../src';
 import {bigO, magnitude} from '../../../utils';
 
 describe('Queue Operation Test', () => {
-
   it('should validate a queue', () => {
     const queue = new Queue<number>();
     for (let i = 0; i < 1000; i++) {
@@ -14,7 +13,6 @@ describe('Queue Operation Test', () => {
     }
     expect(last).toBe(999);
   });
-
 });
 
 describe('Queue Performance Test', () => {
@@ -31,10 +29,8 @@ describe('Queue Performance Test', () => {
     }
     expect(last).toBe(magnitude.LINEAR - 1);
     expect(performance.now() - startTime).toBeLessThan(bigO.LINEAR * 100);
-
   });
-})
-
+});
 
 describe('Queue', () => {
   let queue: Queue<number>;

package/test/unit/data-structures/trie/trie.test.ts

@@ -1,4 +1,4 @@
-import { Trie, TrieNode } from '../../../../src';
+import {Trie, TrieNode} from '../../../../src';
 
 describe('TrieNode', () => {
   it('should create a TrieNode with the given value', () => {
@@ -78,7 +78,7 @@ describe('Trie', () => {
     trie.add('app');
     trie.add('application');
     const words = trie.getAll('app');
-    expect(words).toEqual(['apple', 'application','app']);
+    expect(words).toEqual(['apple', 'application', 'app']);
   });
 
   it('should remove words from Trie', () => {

package/test/utils/magnitude.ts

@@ -8,14 +8,14 @@ export const magnitude = {
   SQUARED: Math.pow(10, 4 - orderReducedBy),
   CUBED: Math.pow(10, 3 - orderReducedBy),
   FACTORIAL: 20 - orderReducedBy
-}
+};
 
 export const bigO = {
   CONSTANT: magnitude.CONSTANT / 100000,
   LOG_N: Math.log2(magnitude.LOG_N) / 1000,
   LINEAR: magnitude.LINEAR / 1000,
-  N_LOG_N: magnitude.N_LOG_N * Math.log2(magnitude.LOG_N) / 1000,
+  N_LOG_N: (magnitude.N_LOG_N * Math.log2(magnitude.LOG_N)) / 1000,
   SQUARED: Math.pow(magnitude.SQUARED, 2) / 1000,
   CUBED: Math.pow(magnitude.SQUARED, 3) / 1000,
   FACTORIAL: 10000
-}
+};

package/tsconfig.json

@@ -2,12 +2,10 @@
   "compilerOptions": {
     "outDir": "./lib",
     "declaration": true,
-//    "declarationDir": "./lib",
     "module": "ES6",
     "target": "ES6",
     "lib": [
-      "esnext",
-      "dom"
+      "ESNext"
     ],
     "strict": true,
     "esModuleInterop": true,
@@ -15,14 +13,6 @@
     "skipLibCheck": true,
     "downlevelIteration": true,
     "experimentalDecorators": true,
-    //    "removeComments": true,
-    //    "allowJs": true,
-    //    "allowSyntheticDefaultImports": true,
-    //    "forceConsistentCasingInFileNames": true,
-    //    "noFallthroughCasesInSwitch": true,
-    //    "resolveJsonModule": true,
-    //    "isolatedModules": true,
-    //    "noEmit": true,
     "typeRoots": [
       "node_modules/@types"
     ]
@@ -32,7 +22,8 @@
   "exclude": [
     "node_modules",
     "lib",
-    "dist"
+    "dist",
+    "umd"
   ]
 }
 

package/tsconfig.prod.json

@@ -0,0 +1,25 @@
+{
+  "compilerOptions": {
+    "target": "ES5",
+    "module": "CommonJS",
+    "outDir": "./dist",
+    "sourceMap": true,
+    "lib": [
+      "ESNext"
+    ],
+    "strict": true,
+    "downlevelIteration": true,
+    "removeComments": true,
+    "typeRoots": [
+      "node_modules/@types"
+    ]
+  },
+  "include": ["src/**/*.ts", "src/**/*.js"],
+  "exclude": [
+    "node_modules",
+    "lib",
+    "dist",
+    "umd"
+  ]
+}
+

package/.auto-changelog

@@ -1,9 +0,0 @@
-{
-  "output": "CHANGELOG.md",
-  "template": "./.auto-changelog-template.hbs",
-  "ignoreCommitPattern": "Continuous Integration Build Artifacts",
-  "startingVersion": "v1.3.6",
-  "package": true,
-  "unreleased": true,
-  "commitLimit": false
-}

package/.gitattributes

@@ -1,112 +0,0 @@
-# Common settings that generally should always be used with your language specific settings
-
-# Auto detect text files and perform LF normalization
-*          text=auto
-
-#
-# The above will handle all files NOT found below
-#
-
-# Documents
-*.bibtex   text diff=bibtex
-*.doc	        diff=astextplain
-*.DOC	        diff=astextplain
-*.docx          diff=astextplain
-*.DOCX          diff=astextplain
-*.dot           diff=astextplain
-*.DOT           diff=astextplain
-*.pdf           diff=astextplain
-*.PDF           diff=astextplain
-*.rtf           diff=astextplain
-*.RTF	        diff=astextplain
-*.md       text
-*.tex      text diff=tex
-*.adoc     text
-*.textile  text
-*.mustache text
-*.csv      text
-*.tab      text
-*.tsv      text
-*.txt      text
-*.sql      text
-
-# Graphics
-*.png      binary
-*.jpg      binary
-*.jpeg     binary
-*.gif      binary
-*.tif      binary
-*.tiff     binary
-*.ico      binary
-# SVG treated as an asset (binary) by default.
-*.svg      text
-# If you want to treat it as binary,
-# use the following line instead.
-# *.svg    binary
-*.eps      binary
-
-# Scripts
-*.bash     text eol=lf
-*.fish     text eol=lf
-*.sh       text eol=lf
-# These are explicitly windows files and should use crlf
-*.bat      text eol=crlf
-*.cmd      text eol=crlf
-*.ps1      text eol=crlf
-
-# Serialisation
-*.json     text
-*.toml     text
-*.xml      text
-*.yaml     text
-*.yml      text
-
-# Archives
-*.7z       binary
-*.gz       binary
-*.tar      binary
-*.tgz      binary
-*.zip      binary
-
-# Text files where line endings should be preserved
-*.patch    -text
-
-#
-# Exclude files from exporting
-#
-
-.gitattributes export-ignore
-.gitignore     export-ignore
-
-# Java sources
-*.java          text diff=java
-*.gradle        text diff=java
-*.gradle.kts    text diff=java
-
-# These files are text and should be normalized (Convert crlf => lf)
-*.css           text diff=css
-*.df            text
-*.htm           text diff=html
-*.html          text diff=html
-*.js            text
-*.jsp           text
-*.jspf          text
-*.jspx          text
-*.properties    text
-*.tld           text
-*.tag           text
-*.tagx          text
-*.xml           text
-
-# These files shouldn't be taken into account for statistics
-# since they are from external libraries
-
-
-# These files are binary and should be left untouched
-# (binary is a macro for -text -diff)
-*.class         binary
-*.dll           binary
-*.ear           binary
-*.jar           binary
-*.so            binary
-*.war           binary

package/.idea/codeStyles/Project.xml

@@ -1,61 +0,0 @@
-<component name="ProjectCodeStyleConfiguration">
-  <code_scheme name="Project" version="173">
-    <HTMLCodeStyleSettings>
-      <option name="HTML_SPACE_INSIDE_EMPTY_TAG" value="true" />
-      <option name="HTML_QUOTE_STYLE" value="Single" />
-      <option name="HTML_ENFORCE_QUOTES" value="true" />
-    </HTMLCodeStyleSettings>
-    <JSCodeStyleSettings version="0">
-      <option name="FORCE_SEMICOLON_STYLE" value="true" />
-      <option name="SPACE_BEFORE_FUNCTION_LEFT_PARENTH" value="false" />
-      <option name="USE_DOUBLE_QUOTES" value="false" />
-      <option name="FORCE_QUOTE_STYlE" value="true" />
-      <option name="ENFORCE_TRAILING_COMMA" value="Remove" />
-      <option name="SPACES_WITHIN_OBJECT_TYPE_BRACES" value="false" />
-    </JSCodeStyleSettings>
-    <TypeScriptCodeStyleSettings version="0">
-      <option name="FORCE_SEMICOLON_STYLE" value="true" />
-      <option name="SPACE_BEFORE_FUNCTION_LEFT_PARENTH" value="false" />
-      <option name="USE_DOUBLE_QUOTES" value="false" />
-      <option name="FORCE_QUOTE_STYlE" value="true" />
-      <option name="ENFORCE_TRAILING_COMMA" value="Remove" />
-      <option name="SPACES_WITHIN_OBJECT_TYPE_BRACES" value="false" />
-    </TypeScriptCodeStyleSettings>
-    <VueCodeStyleSettings>
-      <option name="INTERPOLATION_NEW_LINE_AFTER_START_DELIMITER" value="false" />
-      <option name="INTERPOLATION_NEW_LINE_BEFORE_END_DELIMITER" value="false" />
-    </VueCodeStyleSettings>
-    <codeStyleSettings language="HTML">
-      <option name="SOFT_MARGINS" value="120" />
-      <indentOptions>
-        <option name="INDENT_SIZE" value="2" />
-        <option name="CONTINUATION_INDENT_SIZE" value="2" />
-        <option name="TAB_SIZE" value="2" />
-      </indentOptions>
-    </codeStyleSettings>
-    <codeStyleSettings language="JavaScript">
-      <option name="RIGHT_MARGIN" value="120" />
-      <option name="SOFT_MARGINS" value="120" />
-      <indentOptions>
-        <option name="INDENT_SIZE" value="2" />
-        <option name="CONTINUATION_INDENT_SIZE" value="2" />
-        <option name="TAB_SIZE" value="2" />
-      </indentOptions>
-    </codeStyleSettings>
-    <codeStyleSettings language="TypeScript">
-      <option name="RIGHT_MARGIN" value="120" />
-      <option name="SOFT_MARGINS" value="120" />
-      <indentOptions>
-        <option name="INDENT_SIZE" value="2" />
-        <option name="CONTINUATION_INDENT_SIZE" value="2" />
-        <option name="TAB_SIZE" value="2" />
-      </indentOptions>
-    </codeStyleSettings>
-    <codeStyleSettings language="Vue">
-      <option name="SOFT_MARGINS" value="120" />
-      <indentOptions>
-        <option name="CONTINUATION_INDENT_SIZE" value="2" />
-      </indentOptions>
-    </codeStyleSettings>
-  </code_scheme>
-</component>

package/.idea/codeStyles/codeStyleConfig.xml

@@ -1,5 +0,0 @@
-<component name="ProjectCodeStyleConfiguration">
-  <state>
-    <option name="USE_PER_PROJECT_SETTINGS" value="true" />
-  </state>
-</component>

package/.idea/data-structure-typed.iml

@@ -1,19 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<module type="WEB_MODULE" version="4">
-  <component name="NewModuleRootManager">
-    <content url="file://$MODULE_DIR$">
-      <excludeFolder url="file://$MODULE_DIR$/temp" />
-      <excludeFolder url="file://$MODULE_DIR$/.tmp" />
-      <excludeFolder url="file://$MODULE_DIR$/tmp" />
-      <excludeFolder url="file://$MODULE_DIR$/docs" />
-      <excludeFolder url="file://$MODULE_DIR$/backup" />
-      <excludeFolder url="file://$MODULE_DIR$/lib" />
-      <excludeFolder url="file://$MODULE_DIR$/notes" />
-      <excludeFolder url="file://$MODULE_DIR$/umd" />
-      <excludeFolder url="file://$MODULE_DIR$/coverage" />
-      <excludeFolder url="file://$MODULE_DIR$/.vscode" />
-    </content>
-    <orderEntry type="inheritedJdk" />
-    <orderEntry type="sourceFolder" forTests="false" />
-  </component>
-</module>

package/.idea/inspectionProfiles/Project_Default.xml

@@ -1,6 +0,0 @@
-<component name="InspectionProjectProfileManager">
-  <profile version="1.0">
-    <option name="myName" value="Project Default" />
-    <inspection_tool class="Eslint" enabled="true" level="WARNING" enabled_by_default="true" />
-  </profile>
-</component>

package/.idea/misc.xml

@@ -1,6 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="WebPackConfiguration">
-    <option name="mode" value="DISABLED" />
-  </component>
-</project>

package/.idea/modules.xml

@@ -1,8 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="ProjectModuleManager">
-    <modules>
-      <module fileurl="file://$PROJECT_DIR$/.idea/data-structure-typed.iml" filepath="$PROJECT_DIR$/.idea/data-structure-typed.iml" />
-    </modules>
-  </component>
-</project>

package/.idea/vcs.xml

@@ -1,6 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="VcsDirectoryMappings">
-    <mapping directory="$PROJECT_DIR$" vcs="Git" />
-  </component>
-</project>

package/.prettierignore

@@ -1,6 +0,0 @@
-src/types/data-structures/abstract-binary-tree.ts
-src/types/data-structures/binary-tree.ts
-src/types/data-structures/bst.ts
-src/types/data-structures/avl-tree.ts
-src/types/data-structures/tree-multiset.ts
-src/types/data-structures/rb-tree.ts

package/webpack.config.js

@@ -1,28 +0,0 @@
-const path = require('path');
-
-module.exports = [
-    {
-        mode:'production',
-        entry: './src/index.ts',
-        target: 'web',
-        output: {
-            filename: 'bundle.min.js',
-            path: path.resolve(__dirname, 'umd'),
-            library: 'dataStructureTyped',
-            libraryTarget: 'umd',
-        },
-        resolve: {
-            extensions: ['.ts', '.js'],
-        },
-        module: {
-            rules: [
-                {
-                    test: /\.ts$/,
-                    use: 'ts-loader',
-                    exclude: /node_modules/,
-                }
-            ],
-        },
-      devtool: 'source-map',
-    },
-];