@raikuxq/alg-ds 1.1.6 → 1.2.1

package/lib/exports.js

@@ -0,0 +1,105 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IndexOutOfBoundsException = exports.IllegalStateException = exports.IllegalArgumentException = exports.ValueOutOfRangeException = exports.IsAlreadyExistsException = exports.IsNotFoundException = exports.CollectionIsFullException = exports.CollectionIsEmptyException = exports.transposeDirectedGraph = exports.GraphIteratorDijkstra = exports.GraphIteratorBFS = exports.BFSIterationStrategy = exports.DFSIterationStrategy = exports.DijkstraIterationStrategy = exports.shortestPath = exports.hasPath = exports.presenterAdjacencyMatrix = exports.presenterAdjacencyLists = exports.GraphIteratorDFS = exports.transposeMatrix = exports.fibonacci = exports.memoizedFibonacci = exports.memoizedFactorial = exports.factorial = exports.binarySearch = exports.generateRandomGraph = exports.createLinkedList = exports.createBinaryTree = exports.createGraphFromMatrix = exports.createGraph = exports.EDGE_EXISTS_STATE = exports.EDGE_NOT_EXISTS_STATE = exports.HashTable = exports.LoopedArray = exports.UndirectedGraph = exports.DirectedGraph = exports.BinarySearchTree = exports.RandBinarySearchTree = exports.DoubleLinkedList = exports.SingleLinkedList = exports.Queue = exports.Stack = exports.quickSort = exports.selectSort = exports.mergeSort = exports.insertionSort = exports.bubbleSort = exports.swapArrayItems = exports.randomizeNumberInRange = exports.roundNumber = exports.perfAsync = exports.memoize = exports.getMinIndexFromIndex = exports.getMinIndex = exports.perf = void 0;
+var factorial_1 = require("./app/algorithms/factorial");
+Object.defineProperty(exports, "factorial", { enumerable: true, get: function () { return factorial_1.factorial; } });
+Object.defineProperty(exports, "memoizedFactorial", { enumerable: true, get: function () { return factorial_1.memoizedFactorial; } });
+var fibonacci_1 = require("./app/algorithms/fibonacci");
+Object.defineProperty(exports, "fibonacci", { enumerable: true, get: function () { return fibonacci_1.fibonacci; } });
+Object.defineProperty(exports, "memoizedFibonacci", { enumerable: true, get: function () { return fibonacci_1.memoizedFibonacci; } });
+var binary_search_1 = require("./app/algorithms/binary-search");
+Object.defineProperty(exports, "binarySearch", { enumerable: true, get: function () { return binary_search_1.binarySearch; } });
+var transpose_matrix_1 = require("./app/algorithms/transpose-matrix");
+Object.defineProperty(exports, "transposeMatrix", { enumerable: true, get: function () { return transpose_matrix_1.transposeMatrix; } });
+var transposeDirectedGraph_1 = require("./app/algorithms/graph/transposing/transposeDirectedGraph");
+Object.defineProperty(exports, "transposeDirectedGraph", { enumerable: true, get: function () { return transposeDirectedGraph_1.transposeDirectedGraph; } });
+var BFSIterationStrategy_1 = require("./app/algorithms/graph/iterator-strategy/BFSIterationStrategy");
+exports.BFSIterationStrategy = BFSIterationStrategy_1.default;
+var DFSIterationStrategy_1 = require("./app/algorithms/graph/iterator-strategy/DFSIterationStrategy");
+exports.DFSIterationStrategy = DFSIterationStrategy_1.default;
+var DijkstraIterationStrategy_1 = require("./app/algorithms/graph/iterator-strategy/DijkstraIterationStrategy");
+exports.DijkstraIterationStrategy = DijkstraIterationStrategy_1.default;
+var GraphIteratorBFS_1 = require("./app/algorithms/graph/iterator/GraphIteratorBFS");
+exports.GraphIteratorBFS = GraphIteratorBFS_1.default;
+var GraphIteratorDFS_1 = require("./app/algorithms/graph/iterator/GraphIteratorDFS");
+exports.GraphIteratorDFS = GraphIteratorDFS_1.default;
+var GraphIteratorDijkstra_1 = require("./app/algorithms/graph/iterator/GraphIteratorDijkstra");
+exports.GraphIteratorDijkstra = GraphIteratorDijkstra_1.default;
+var hasPath_1 = require("./app/algorithms/graph/searching/hasPath");
+Object.defineProperty(exports, "hasPath", { enumerable: true, get: function () { return hasPath_1.hasPath; } });
+var shortestPath_1 = require("./app/algorithms/graph/searching/shortestPath");
+Object.defineProperty(exports, "shortestPath", { enumerable: true, get: function () { return shortestPath_1.shortestPath; } });
+var presenterAdjacencyMatrix_1 = require("./app/algorithms/graph/presenter/presenterAdjacencyMatrix");
+Object.defineProperty(exports, "presenterAdjacencyMatrix", { enumerable: true, get: function () { return presenterAdjacencyMatrix_1.presenterAdjacencyMatrix; } });
+var presenterAdjacencyLists_1 = require("./app/algorithms/graph/presenter/presenterAdjacencyLists");
+Object.defineProperty(exports, "presenterAdjacencyLists", { enumerable: true, get: function () { return presenterAdjacencyLists_1.presenterAdjacencyLists; } });
+var generateRandomGraph_1 = require("./app/data-structures/Graph/_helpers/generateRandomGraph");
+Object.defineProperty(exports, "generateRandomGraph", { enumerable: true, get: function () { return generateRandomGraph_1.generateRandomGraph; } });
+var createLinkedList_1 = require("./app/data-structures/LinkedList/_helpers/createLinkedList");
+Object.defineProperty(exports, "createLinkedList", { enumerable: true, get: function () { return createLinkedList_1.createLinkedList; } });
+var createBinaryTree_1 = require("./app/data-structures/BinaryTree/_helpers/createBinaryTree");
+Object.defineProperty(exports, "createBinaryTree", { enumerable: true, get: function () { return createBinaryTree_1.createBinaryTree; } });
+var createGraph_1 = require("./app/data-structures/Graph/_helpers/createGraph");
+Object.defineProperty(exports, "createGraph", { enumerable: true, get: function () { return createGraph_1.createGraph; } });
+var createGraphFromMatrix_1 = require("./app/data-structures/Graph/_helpers/createGraphFromMatrix");
+Object.defineProperty(exports, "createGraphFromMatrix", { enumerable: true, get: function () { return createGraphFromMatrix_1.createGraphFromMatrix; } });
+var constants_1 = require("./app/constants");
+Object.defineProperty(exports, "EDGE_EXISTS_STATE", { enumerable: true, get: function () { return constants_1.EDGE_EXISTS_STATE; } });
+Object.defineProperty(exports, "EDGE_NOT_EXISTS_STATE", { enumerable: true, get: function () { return constants_1.EDGE_NOT_EXISTS_STATE; } });
+var Queue_1 = require("./app/data-structures/Queue/Queue");
+exports.Queue = Queue_1.default;
+var Stack_1 = require("./app/data-structures/Stack/Stack");
+exports.Stack = Stack_1.default;
+var UndirectedGraph_1 = require("./app/data-structures/Graph/UndirectedGraph");
+exports.UndirectedGraph = UndirectedGraph_1.default;
+var DirectedGraph_1 = require("./app/data-structures/Graph/DirectedGraph");
+exports.DirectedGraph = DirectedGraph_1.default;
+var BinarySearchTree_1 = require("./app/data-structures/BinaryTree/BinarySearchTree/BinarySearchTree");
+exports.BinarySearchTree = BinarySearchTree_1.default;
+var RandBinarySearchTree_1 = require("./app/data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchTree");
+exports.RandBinarySearchTree = RandBinarySearchTree_1.default;
+var DoubleLinkedList_1 = require("./app/data-structures/LinkedList/DoubleLinkedList/DoubleLinkedList");
+exports.DoubleLinkedList = DoubleLinkedList_1.default;
+var SingleLinkedList_1 = require("./app/data-structures/LinkedList/SingleLinkedList/SingleLinkedList");
+exports.SingleLinkedList = SingleLinkedList_1.default;
+var LoopedArray_1 = require("./app/data-structures/LoopedArray/LoopedArray");
+exports.LoopedArray = LoopedArray_1.default;
+var HashTable_1 = require("./app/data-structures/HashTable/HashTable");
+exports.HashTable = HashTable_1.default;
+var IsNotFoundException_1 = require("./app/exceptions/IsNotFoundException");
+exports.IsNotFoundException = IsNotFoundException_1.default;
+var IsAlreadyExistsException_1 = require("./app/exceptions/IsAlreadyExistsException");
+exports.IsAlreadyExistsException = IsAlreadyExistsException_1.default;
+var ValueOutOfRangeException_1 = require("./app/exceptions/ValueOutOfRangeException");
+exports.ValueOutOfRangeException = ValueOutOfRangeException_1.default;
+var IllegalArgumentException_1 = require("./app/exceptions/base/IllegalArgumentException");
+exports.IllegalArgumentException = IllegalArgumentException_1.default;
+var IllegalStateException_1 = require("./app/exceptions/base/IllegalStateException");
+exports.IllegalStateException = IllegalStateException_1.default;
+var IndexOutOfBoundsException_1 = require("./app/exceptions/IndexOutOfBoundsException");
+exports.IndexOutOfBoundsException = IndexOutOfBoundsException_1.default;
+var CollectionIsEmptyException_1 = require("./app/exceptions/CollectionIsEmptyException");
+exports.CollectionIsEmptyException = CollectionIsEmptyException_1.default;
+var CollectionIsFullException_1 = require("./app/exceptions/CollectionIsFullException");
+exports.CollectionIsFullException = CollectionIsFullException_1.default;
+var bubble_sort_1 = require("./app/algorithms/sorts/bubble-sort");
+Object.defineProperty(exports, "bubbleSort", { enumerable: true, get: function () { return bubble_sort_1.bubbleSort; } });
+var select_sort_1 = require("./app/algorithms/sorts/select-sort");
+Object.defineProperty(exports, "selectSort", { enumerable: true, get: function () { return select_sort_1.selectSort; } });
+var merge_sort_1 = require("./app/algorithms/sorts/merge-sort");
+Object.defineProperty(exports, "mergeSort", { enumerable: true, get: function () { return merge_sort_1.mergeSort; } });
+var insertion_sort_1 = require("./app/algorithms/sorts/insertion-sort");
+Object.defineProperty(exports, "insertionSort", { enumerable: true, get: function () { return insertion_sort_1.insertionSort; } });
+var quick_sort_1 = require("./app/algorithms/sorts/quick-sort");
+Object.defineProperty(exports, "quickSort", { enumerable: true, get: function () { return quick_sort_1.quickSort; } });
+var memoize_1 = require("./app/algorithms/memoize");
+Object.defineProperty(exports, "memoize", { enumerable: true, get: function () { return memoize_1.memoize; } });
+var utils_1 = require("./app/utils");
+Object.defineProperty(exports, "getMinIndex", { enumerable: true, get: function () { return utils_1.getMinIndex; } });
+Object.defineProperty(exports, "getMinIndexFromIndex", { enumerable: true, get: function () { return utils_1.getMinIndexFromIndex; } });
+Object.defineProperty(exports, "perf", { enumerable: true, get: function () { return utils_1.perf; } });
+Object.defineProperty(exports, "randomizeNumberInRange", { enumerable: true, get: function () { return utils_1.randomizeNumberInRange; } });
+Object.defineProperty(exports, "roundNumber", { enumerable: true, get: function () { return utils_1.roundNumber; } });
+Object.defineProperty(exports, "swapArrayItems", { enumerable: true, get: function () { return utils_1.swapArrayItems; } });
+Object.defineProperty(exports, "perfAsync", { enumerable: true, get: function () { return utils_1.perfAsync; } });
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZXhwb3J0cy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9leHBvcnRzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUFBLHdEQUEwRTtBQTZGeEUsMEZBN0ZPLHFCQUFTLE9BNkZQO0FBQ1Qsa0dBOUZrQiw2QkFBaUIsT0E4RmxCO0FBN0ZuQix3REFBMEU7QUErRnhFLDBGQS9GTyxxQkFBUyxPQStGUDtBQURULGtHQTlGa0IsNkJBQWlCLE9BOEZsQjtBQTdGbkIsZ0VBQThEO0FBMEY1RCw2RkExRk8sNEJBQVksT0EwRlA7QUF6RmQsc0VBQW9FO0FBOEZsRSxnR0E5Rk8sa0NBQWUsT0E4RlA7QUE3RmpCLG9HQUFtRztBQXdHakcsdUdBeEdPLCtDQUFzQixPQXdHUDtBQXZHeEIsc0dBQWlHO0FBb0cvRiwrQkFwR0ssOEJBQW9CLENBb0dMO0FBbkd0QixzR0FBaUc7QUFrRy9GLCtCQWxHSyw4QkFBb0IsQ0FrR0w7QUFqR3RCLGdIQUEyRztBQWdHekcsb0NBaEdLLG1DQUF5QixDQWdHTDtBQS9GM0IscUZBQWdGO0FBa0c5RSwyQkFsR0ssMEJBQWdCLENBa0dMO0FBakdsQixxRkFBZ0Y7QUF5RjlFLDJCQXpGSywwQkFBZ0IsQ0F5Rkw7QUF4RmxCLCtGQUEwRjtBQWlHeEYsZ0NBakdLLCtCQUFxQixDQWlHTDtBQWhHdkIsb0VBQW1FO0FBMEZqRSx3RkExRk8saUJBQU8sT0EwRlA7QUF6RlQsOEVBQTZFO0FBMEYzRSw2RkExRk8sMkJBQVksT0EwRlA7QUF6RmQsc0dBQXFHO0FBdUZuRyx5R0F2Rk8sbURBQXdCLE9BdUZQO0FBdEYxQixvR0FBbUc7QUFxRmpHLHdHQXJGTyxpREFBdUIsT0FxRlA7QUFwRnpCLGdHQUErRjtBQXlFN0Ysb0dBekVPLHlDQUFtQixPQXlFUDtBQXhFckIsK0ZBQThGO0FBdUU1RixpR0F2RU8sbUNBQWdCLE9BdUVQO0FBdEVsQiwrRkFBOEY7QUFxRTVGLGlHQXJFTyxtQ0FBZ0IsT0FxRVA7QUFwRWxCLGdGQUErRTtBQWtFN0UsNEZBbEVPLHlCQUFXLE9Ba0VQO0FBakViLG9HQUFtRztBQWtFakcsc0dBbEVPLDZDQUFxQixPQWtFUDtBQWpFdkIsNkNBQTJFO0FBNkQzQyxrR0E3RHZCLDZCQUFpQixPQTZEdUI7QUFBeEMsc0dBN0RtQixpQ0FBcUIsT0E2RG5CO0FBNUQ5QiwyREFBc0Q7QUFpRHBELGdCQWpESyxlQUFLLENBaURMO0FBaERQLDJEQUFzRDtBQStDcEQsZ0JBL0NLLGVBQUssQ0ErQ0w7QUE5Q1AsK0VBQTBFO0FBcUR4RSwwQkFyREsseUJBQWUsQ0FxREw7QUFwRGpCLDJFQUFzRTtBQW1EcEUsd0JBbkRLLHVCQUFhLENBbURMO0FBbERmLHVHQUFrRztBQWlEaEcsMkJBakRLLDBCQUFnQixDQWlETDtBQWhEbEIsbUhBQThHO0FBK0M1RywrQkEvQ0ssOEJBQW9CLENBK0NMO0FBOUN0Qix1R0FBa0c7QUE2Q2hHLDJCQTdDSywwQkFBZ0IsQ0E2Q0w7QUE1Q2xCLHVHQUFrRztBQTJDaEcsMkJBM0NLLDBCQUFnQixDQTJDTDtBQTFDbEIsNkVBQXdFO0FBZ0R0RSxzQkFoREsscUJBQVcsQ0FnREw7QUEvQ2IsdUVBQWtFO0FBZ0RoRSxvQkFoREssbUJBQVMsQ0FnREw7QUEvQ1gsNEVBQXVFO0FBbUZyRSw4QkFuRkssNkJBQW1CLENBbUZMO0FBbEZyQixzRkFBaUY7QUFtRi9FLG1DQW5GSyxrQ0FBd0IsQ0FtRkw7QUFsRjFCLHNGQUFpRjtBQW1GL0UsbUNBbkZLLGtDQUF3QixDQW1GTDtBQWxGMUIsMkZBQXNGO0FBbUZwRixtQ0FuRkssa0NBQXdCLENBbUZMO0FBbEYxQixxRkFBZ0Y7QUFtRjlFLGdDQW5GSywrQkFBcUIsQ0FtRkw7QUFsRnZCLHdGQUFtRjtBQW1GakYsb0NBbkZLLG1DQUF5QixDQW1GTDtBQWxGM0IsMEZBQXFGO0FBMkVuRixxQ0EzRUssb0NBQTBCLENBMkVMO0FBMUU1Qix3RkFBbUY7QUEyRWpGLG9DQTNFSyxtQ0FBeUIsQ0EyRUw7QUExRTNCLGtFQUFnRTtBQTJCdkQsMkZBM0JBLHdCQUFVLE9BMkJBO0FBMUJuQixrRUFBZ0U7QUEwQmpCLDJGQTFCdEMsd0JBQVUsT0EwQnNDO0FBekJ6RCxnRUFBOEQ7QUF5QjFCLDBGQXpCM0Isc0JBQVMsT0F5QjJCO0FBeEI3Qyx3RUFBc0U7QUF3QmpELDhGQXhCWiw4QkFBYSxPQXdCWTtBQXZCbEMsZ0VBQThEO0FBdUJILDBGQXZCbEQsc0JBQVMsT0F1QmtEO0FBdEJwRSxvREFBbUQ7QUFlakQsd0ZBZk8saUJBQU8sT0FlUDtBQWRULHFDQVFxQjtBQUluQiw0RkFYQSxtQkFBVyxPQVdBO0FBQ1gscUdBWEEsNEJBQW9CLE9BV0E7QUFGcEIscUZBUkEsWUFBSSxPQVFBO0FBTUosdUdBYkEsOEJBQXNCLE9BYUE7QUFEdEIsNEZBWEEsbUJBQVcsT0FXQTtBQUVYLCtGQVpBLHNCQUFjLE9BWUE7QUFIZCwwRkFSQSxpQkFBUyxPQVFBIn0=

package/lib/index.d.ts

@@ -0,0 +1,3 @@
+/**
+ * Write your code here
+ */

package/lib/index.js

@@ -0,0 +1,5 @@
+"use strict";
+/**
+ * Write your code here
+ */
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IjtBQUFBOztHQUVHIn0=

package/package.json

@@ -3,17 +3,19 @@
   "scripts": {
     "test": "jest",
     "dev": "nodemon",
-    "build": "rimraf ./build && tsc",
+    "build": "rimraf ./lib && tsc",
     "start": "npm run build && node lib/index.js",
     "lint": "yarn eslint . --ext .ts",
-    "lint:fix": "yarn eslint --fix .  --ext .ts"
+    "lint:fix": "yarn eslint --fix .  --ext .ts",
+    "docs:dev": "vuepress dev docs",
+    "docs:build": "vuepress build docs"
   },
   "repository": {
     "type": "git",
     "url": "https://github.com/raikuxq/lab-ts-algorithms"
   },
-  "main": "./lib/exports.js",
-  "types": "./lib/exports.d.ts",
+  "main": "./lib/src/exports.js",
+  "types": "./lib/src/exports.d.ts",
   "files": [
     "lib",
     "README.md",
@@ -24,6 +26,8 @@
     "@types/node": "^14.0.24",
     "@typescript-eslint/eslint-plugin": "^4.4.0",
     "@typescript-eslint/parser": "^4.4.0",
+    "@vuepress/plugin-search": "^2.0.0-beta.48",
+    "@vuepress/theme-default": "^2.0.0-beta.48",
     "eslint": "^7.11.0",
     "eslint-config-prettier": "^6.12.0",
     "eslint-config-recommended": "^4.1.0",
@@ -35,8 +39,9 @@
     "ts-jest": "^26.4.1",
     "ts-node": "^10.7.0",
     "ts-node-esm": "^0.0.6",
-    "typescript": "^4.0.3"
+    "typescript": "^4.0.3",
+    "vuepress": "^2.0.0-beta.48"
   },
   "dependencies": {},
-  "version": "1.1.6"
+  "version": "1.2.1"
 }