diff --git a/csci/.eslintrc b/csci/.eslintrc new file mode 100644 index 0000000..2eced79 --- /dev/null +++ b/csci/.eslintrc @@ -0,0 +1,13 @@ +module.exports = { + env: { + browser: true, + es2021: true, + node: true, + }, + extends: ["eslint:recommended", "prettier"], + parserOptions: { + ecmaVersion: "latest", + sourceType: "module", + }, +}; + diff --git a/csci/.prettierrc b/csci/.prettierrc new file mode 100644 index 0000000..86e9e7d --- /dev/null +++ b/csci/.prettierrc @@ -0,0 +1,4 @@ +{ + "tabWidth": 4, + "singleQuote": true +} diff --git a/csci/linkedList.js b/csci/linkedList.js index e1d1ab4..31834cb 100644 --- a/csci/linkedList.js +++ b/csci/linkedList.js @@ -1,215 +1,236 @@ class LinkedList { - constructor() { - this.size = 0; - this.tail = null; - this.head = null; - } - - - append(value) { - let newNode = new Node(value); - if (this.head == null) { - this.head = newNode; - } else { - const temp = this.head; - this.head = newNode; - this.head.nextNode = temp; - } - if (this.tail == null) { - this.tail = newNode; - + constructor() { + this.size = 0; + this.tail = null; + this.head = null; } - this.size += 1; - } - - prepend(value) { - let newNode = new Node(value); - - if (this.tail == null) { - this.tail = newNode; - if (this.head == null) { - this.head = newNode; - } - } else { - const temp = this.tail; - temp.nextNode = newNode; - this.tail = newNode; - + getHead() { + return this.tail; } - this.size += 1; - } - - at(index) { - function nodeAtIndex(index, count, node) { - if (index === count) { - return node; - } else if (node.nextNode == null) { - return null; - } else { - return nodeAtIndex(index, count + 1, node.nextNode); - } + getTail() { + return this.head; } - return nodeAtIndex(index, 0, this.head); - } - pop() { - if (this.head.nextNode == null) { - this.head = null; - this.tail = null; - } else { - this.head = this.head.nextNode; - - } - this.size -= 1; - } - - contains(value) { - function searchNodes(node, value) { - if (node.value === value) { - return true; - } else if (node.nextNode == null) { - return false; - } else { - return searchNodes(node.nextNode, value); - } + getSize() { + return this.size; } - return searchNodes(this.head, value); - - } - - find(value) { - let index = 0; - function searchNodes(node, value, index) { - if (node.value === value) { - return index; - } else if (node.nextNode == null) { - return null; - } else { - return searchNodes(node.nextNode, value, index + 1); - } - } - - return searchNodes(this.head, value, index); - - } - - insertAt(value, index) { - let previousNode = null; - let newNode = new Node(value); - let currentNode = this.head; - - let count = 0; - - if (index === 0) { - this.append(value); - return; - } - - while (currentNode != null) { - if (count == index) { - if (currentNode.nextNode == null) { - this.prepend(value); - return; + append(value) { + let newNode = new Node(value); + if (this.head == null) { + this.head = newNode; } else { - let nextNode = currentNode; - previousNode.nextNode = newNode; - newNode.nextNode = nextNode; - return; + const temp = this.head; + this.head = newNode; + this.head.nextNode = temp; + } + if (this.tail == null) { + this.tail = newNode; } - } - previousNode = currentNode; - currentNode = currentNode.nextNode; - count += 1; - } - } - - removeAt(index) { - let previousNode = null; - let currentNode = this.head; - - let count = 0; - - if (index === 0) { - this.pop(); - return; + this.size += 1; } - while (currentNode != null) { - if (count == index) { - if (currentNode.nextNode == null) { - previousNode.nextNode = null; - return; + prepend(value) { + let newNode = new Node(value); + if (this.tail == null) { + this.tail = newNode; + if (this.head == null) { + this.head = newNode; + } } else { - previousNode.nextNode = currentNode.nextNode; - return; + const temp = this.tail; + temp.nextNode = newNode; + this.tail = newNode; } - } - - previousNode = currentNode; - currentNode = currentNode.nextNode; - count += 1; - } - } - - toString() { - let nodes = []; - let current = this.head; - - - while (current != null) { - nodes.push(current.value); - current = current.nextNode; + this.size += 1; } - console.log(nodes.join(" -> ") + " -> null"); - } + at(index) { + function nodeAtIndex(index, count, node) { + if (index === count) { + return node; + } else if (node.nextNode == null) { + return null; + } else { + return nodeAtIndex(index, count + 1, node.nextNode); + } + } + + return nodeAtIndex(index, 0, this.head); + } + pop() { + if (this.head.nextNode == null) { + this.head = null; + this.tail = null; + } else { + this.head = this.head.nextNode; + } + this.size -= 1; + } + + contains(value) { + function searchNodes(node, value) { + if (node.value === value) { + return true; + } else if (node.nextNode == null) { + return false; + } else { + return searchNodes(node.nextNode, value); + } + } + + return searchNodes(this.head, value); + } + + find(value) { + let index = 0; + function searchNodes(node, value, index) { + if (node.value === value) { + return index; + } else if (node.nextNode == null) { + return null; + } else { + return searchNodes(node.nextNode, value, index + 1); + } + } + + return searchNodes(this.head, value, index); + } + + insertAt(value, index) { + let previousNode = null; + let newNode = new Node(value); + let currentNode = this.head; + let count = 0; + + if (index === 0) { + this.append(value); + return; + } + + while (currentNode != null) { + if (count == index) { + if (currentNode.nextNode == null) { + this.prepend(value); + return; + } else { + let nextNode = currentNode; + previousNode.nextNode = newNode; + newNode.nextNode = nextNode; + return; + } + } + + previousNode = currentNode; + currentNode = currentNode.nextNode; + count += 1; + } + } + + removeAt(index) { + let previousNode = null; + let currentNode = this.head; + let count = 0; + + if (index === 0) { + this.pop(); + return; + } + + while (currentNode != null) { + if (count == index) { + if (currentNode.nextNode == null) { + previousNode.nextNode = null; + return; + } else { + previousNode.nextNode = currentNode.nextNode; + return; + } + } + + previousNode = currentNode; + currentNode = currentNode.nextNode; + count += 1; + } + } + + toString() { + let nodes = []; + let current = this.head; + + while (current != null) { + nodes.push(current.value); + current = current.nextNode; + } + + console.log(nodes.join(' -> ') + ' -> null'); + } + + remove(value) { + let count = 0; + let previousNode = null; + let currentNode = this.head; + + if (this.head.value === value) { + this.pop(); + return; + } + + while (currentNode) { + if (currentNode.value === value) { + previousNode.nextNode = currentNode.nextNode; + return; + } + previousNode = currentNode; + currentNode = currentNode.nextNode; + } + } } class Node { - constructor(value) { - this.value = value; - this.nextNode = null; - } + constructor(value) { + this.value = value; + this.nextNode = null; + } } -let list = new LinkedList(); - -list.append("test 5"); -list.prepend("test 8"); -list.append("test 1"); -list.append("test 2"); -list.append("test 3"); -list.append("test 4"); -list.prepend("Deez Nuts"); -list.toString(); -console.log(list.find("Deez Nuts")); -console.log(list.find("test ")); -console.log(list.contains("test 3")); - -console.log(list.size); -console.log(list.at(1).value); -console.log("popping last element"); -list.pop(); -list.toString(); -list.insertAt("inserted 3", 3); -// list.insertAt("inserted 1", 1); -list.toString(); -list.insertAt("inserted 1", 1); -list.toString(); -list.removeAt(6); -console.log("Removing element 6"); -list.toString(); -console.log('removing inserted elements') -list.removeAt(1); -list.removeAt(3); -list.toString(); -console.log("Removing element 1"); -list.removeAt(0); -list.toString(); -console.log("Removing element Deez Nuts"); -list.removeAt(3); - -list.toString(); +// let list = new LinkedList(); +// +// list.append('test 5'); +// list.prepend('test 8'); +// list.append('test 1'); +// list.append('test 2'); +// list.append('test 3'); +// list.append('test 4'); +// list.prepend('Deez Nuts'); +// list.toString(); +// console.log(list.find('Deez Nuts')); +// console.log(list.find('test ')); +// console.log(list.contains('test 3')); +// +// console.log(list.size); +// console.log(list.at(1).value); +// console.log('popping last element'); +// list.pop(); +// list.toString(); +// list.insertAt('inserted 3', 3); +// // list.insertAt("inserted 1", 1); +// list.toString(); +// list.insertAt('inserted 1', 1); +// list.toString(); +// list.removeAt(6); +// console.log('Removing element 6'); +// list.toString(); +// console.log('removing inserted elements'); +// list.removeAt(1); +// list.removeAt(3); +// list.toString(); +// console.log('Removing element 1'); +// list.removeAt(0); +// list.toString(); +// console.log('Removing element Deez Nuts'); +// list.removeAt(3); +// list.toString(); +export { LinkedList }; diff --git a/csci/package-lock.json b/csci/package-lock.json new file mode 100644 index 0000000..fbccddc --- /dev/null +++ b/csci/package-lock.json @@ -0,0 +1,1262 @@ +{ + "name": "csci", + "version": "1.0.0", + "lockfileVersion": 3, + "requires": true, + "packages": { + "": { + "name": "csci", + "version": "1.0.0", + "license": "ISC", + "devDependencies": { + "eslint-config-prettier": "^9.1.0", + "prettier": "3.2.4" + } + }, + "node_modules/@aashutoshrathi/word-wrap": { + "version": "1.2.6", + "resolved": "https://registry.npmjs.org/@aashutoshrathi/word-wrap/-/word-wrap-1.2.6.tgz", + "integrity": "sha512-1Yjs2SvM8TflER/OD3cOjhWWOZb58A2t7wpE2S9XfBYTiIl+XFhQG2bjy4Pu1I+EAlCNUzRDYDdFwFYUKvXcIA==", + "dev": true, + "peer": true, + "engines": { + "node": ">=0.10.0" + } + }, + "node_modules/@eslint-community/eslint-utils": { + "version": "4.4.0", + "resolved": "https://registry.npmjs.org/@eslint-community/eslint-utils/-/eslint-utils-4.4.0.tgz", + "integrity": "sha512-1/sA4dwrzBAyeUoQ6oxahHKmrZvsnLCg4RfxW3ZFGGmQkSNQPFNLV9CUEFQP1x9EYXHTo5p6xdhZM1Ne9p/AfA==", + "dev": true, + "peer": true, + "dependencies": { + "eslint-visitor-keys": "^3.3.0" + }, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + }, + "peerDependencies": { + "eslint": "^6.0.0 || ^7.0.0 || >=8.0.0" + } + }, + "node_modules/@eslint-community/regexpp": { + "version": "4.10.0", + "resolved": "https://registry.npmjs.org/@eslint-community/regexpp/-/regexpp-4.10.0.tgz", + "integrity": "sha512-Cu96Sd2By9mCNTx2iyKOmq10v22jUVQv0lQnlGNy16oE9589yE+QADPbrMGCkA51cKZSg3Pu/aTJVTGfL/qjUA==", + "dev": true, + "peer": true, + "engines": { + "node": "^12.0.0 || ^14.0.0 || >=16.0.0" + } + }, + "node_modules/@eslint/eslintrc": { + "version": "2.1.4", + "resolved": "https://registry.npmjs.org/@eslint/eslintrc/-/eslintrc-2.1.4.tgz", + "integrity": "sha512-269Z39MS6wVJtsoUl10L60WdkhJVdPG24Q4eZTH3nnF6lpvSShEK3wQjDX9JRWAUPvPh7COouPpU9IrqaZFvtQ==", + "dev": true, + "peer": true, + "dependencies": { + "ajv": "^6.12.4", + "debug": "^4.3.2", + "espree": "^9.6.0", + "globals": "^13.19.0", + "ignore": "^5.2.0", + "import-fresh": "^3.2.1", + "js-yaml": "^4.1.0", + "minimatch": "^3.1.2", + "strip-json-comments": "^3.1.1" + }, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + }, + "funding": { + "url": "https://opencollective.com/eslint" + } + }, + "node_modules/@eslint/js": { + "version": "8.56.0", + "resolved": "https://registry.npmjs.org/@eslint/js/-/js-8.56.0.tgz", + "integrity": "sha512-gMsVel9D7f2HLkBma9VbtzZRehRogVRfbr++f06nL2vnCGCNlzOD+/MUov/F4p8myyAHspEhVobgjpX64q5m6A==", + "dev": true, + "peer": true, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + } + }, + "node_modules/@humanwhocodes/config-array": { + "version": "0.11.14", + "resolved": "https://registry.npmjs.org/@humanwhocodes/config-array/-/config-array-0.11.14.tgz", + "integrity": "sha512-3T8LkOmg45BV5FICb15QQMsyUSWrQ8AygVfC7ZG32zOalnqrilm018ZVCw0eapXux8FtA33q8PSRSstjee3jSg==", + "dev": true, + "peer": true, + "dependencies": { + "@humanwhocodes/object-schema": "^2.0.2", + "debug": "^4.3.1", + "minimatch": "^3.0.5" + }, + "engines": { + "node": ">=10.10.0" + } + }, + "node_modules/@humanwhocodes/module-importer": { + "version": "1.0.1", + "resolved": "https://registry.npmjs.org/@humanwhocodes/module-importer/-/module-importer-1.0.1.tgz", + "integrity": "sha512-bxveV4V8v5Yb4ncFTT3rPSgZBOpCkjfK0y4oVVVJwIuDVBRMDXrPyXRL988i5ap9m9bnyEEjWfm5WkBmtffLfA==", + "dev": true, + "peer": true, + "engines": { + "node": ">=12.22" + }, + "funding": { + "type": "github", + "url": "https://github.com/sponsors/nzakas" + } + }, + "node_modules/@humanwhocodes/object-schema": { + "version": "2.0.2", + "resolved": "https://registry.npmjs.org/@humanwhocodes/object-schema/-/object-schema-2.0.2.tgz", + "integrity": "sha512-6EwiSjwWYP7pTckG6I5eyFANjPhmPjUX9JRLUSfNPC7FX7zK9gyZAfUEaECL6ALTpGX5AjnBq3C9XmVWPitNpw==", + "dev": true, + "peer": true + }, + "node_modules/@nodelib/fs.scandir": { + "version": "2.1.5", + "resolved": "https://registry.npmjs.org/@nodelib/fs.scandir/-/fs.scandir-2.1.5.tgz", + "integrity": "sha512-vq24Bq3ym5HEQm2NKCr3yXDwjc7vTsEThRDnkp2DK9p1uqLR+DHurm/NOTo0KG7HYHU7eppKZj3MyqYuMBf62g==", + "dev": true, + "peer": true, + "dependencies": { + "@nodelib/fs.stat": "2.0.5", + "run-parallel": "^1.1.9" + }, + "engines": { + "node": ">= 8" + } + }, + "node_modules/@nodelib/fs.stat": { + "version": "2.0.5", + "resolved": "https://registry.npmjs.org/@nodelib/fs.stat/-/fs.stat-2.0.5.tgz", + "integrity": "sha512-RkhPPp2zrqDAQA/2jNhnztcPAlv64XdhIp7a7454A5ovI7Bukxgt7MX7udwAu3zg1DcpPU0rz3VV1SeaqvY4+A==", + "dev": true, + "peer": true, + "engines": { + "node": ">= 8" + } + }, + "node_modules/@nodelib/fs.walk": { + "version": "1.2.8", + "resolved": "https://registry.npmjs.org/@nodelib/fs.walk/-/fs.walk-1.2.8.tgz", + "integrity": "sha512-oGB+UxlgWcgQkgwo8GcEGwemoTFt3FIO9ababBmaGwXIoBKZ+GTy0pP185beGg7Llih/NSHSV2XAs1lnznocSg==", + "dev": true, + "peer": true, + "dependencies": { + "@nodelib/fs.scandir": "2.1.5", + "fastq": "^1.6.0" + }, + "engines": { + "node": ">= 8" + } + }, + "node_modules/@ungap/structured-clone": { + "version": "1.2.0", + "resolved": "https://registry.npmjs.org/@ungap/structured-clone/-/structured-clone-1.2.0.tgz", + "integrity": "sha512-zuVdFrMJiuCDQUMCzQaD6KL28MjnqqN8XnAqiEq9PNm/hCPTSGfrXCOfwj1ow4LFb/tNymJPwsNbVePc1xFqrQ==", + "dev": true, + "peer": true + }, + "node_modules/acorn": { + "version": "8.11.3", + "resolved": "https://registry.npmjs.org/acorn/-/acorn-8.11.3.tgz", + "integrity": "sha512-Y9rRfJG5jcKOE0CLisYbojUjIrIEE7AGMzA/Sm4BslANhbS+cDMpgBdcPT91oJ7OuJ9hYJBx59RjbhxVnrF8Xg==", + "dev": true, + "peer": true, + "bin": { + "acorn": "bin/acorn" + }, + "engines": { + "node": ">=0.4.0" + } + }, + "node_modules/acorn-jsx": { + "version": "5.3.2", + "resolved": "https://registry.npmjs.org/acorn-jsx/-/acorn-jsx-5.3.2.tgz", + "integrity": "sha512-rq9s+JNhf0IChjtDXxllJ7g41oZk5SlXtp0LHwyA5cejwn7vKmKp4pPri6YEePv2PU65sAsegbXtIinmDFDXgQ==", + "dev": true, + "peer": true, + "peerDependencies": { + "acorn": "^6.0.0 || ^7.0.0 || ^8.0.0" + } + }, + "node_modules/ajv": { + "version": "6.12.6", + "resolved": "https://registry.npmjs.org/ajv/-/ajv-6.12.6.tgz", + "integrity": "sha512-j3fVLgvTo527anyYyJOGTYJbG+vnnQYvE0m5mmkc1TK+nxAppkCLMIL0aZ4dblVCNoGShhm+kzE4ZUykBoMg4g==", + "dev": true, + "peer": true, + "dependencies": { + "fast-deep-equal": "^3.1.1", + "fast-json-stable-stringify": "^2.0.0", + "json-schema-traverse": "^0.4.1", + "uri-js": "^4.2.2" + }, + "funding": { + "type": "github", + "url": "https://github.com/sponsors/epoberezkin" + } + }, + "node_modules/ansi-regex": { + "version": "5.0.1", + "resolved": "https://registry.npmjs.org/ansi-regex/-/ansi-regex-5.0.1.tgz", + "integrity": "sha512-quJQXlTSUGL2LH9SUXo8VwsY4soanhgo6LNSm84E1LBcE8s3O0wpdiRzyR9z/ZZJMlMWv37qOOb9pdJlMUEKFQ==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + } + }, + "node_modules/ansi-styles": { + "version": "4.3.0", + "resolved": "https://registry.npmjs.org/ansi-styles/-/ansi-styles-4.3.0.tgz", + "integrity": "sha512-zbB9rCJAT1rbjiVDb2hqKFHNYLxgtk8NURxZ3IZwD3F6NtxbXZQCnnSi1Lkx+IDohdPlFp222wVALIheZJQSEg==", + "dev": true, + "peer": true, + "dependencies": { + "color-convert": "^2.0.1" + }, + "engines": { + "node": ">=8" + }, + "funding": { + "url": "https://github.com/chalk/ansi-styles?sponsor=1" + } + }, + "node_modules/argparse": { + "version": "2.0.1", + "resolved": "https://registry.npmjs.org/argparse/-/argparse-2.0.1.tgz", + "integrity": "sha512-8+9WqebbFzpX9OR+Wa6O29asIogeRMzcGtAINdpMHHyAg10f05aSFVBbcEqGf/PXw1EjAZ+q2/bEBg3DvurK3Q==", + "dev": true, + "peer": true + }, + "node_modules/balanced-match": { + "version": "1.0.2", + "resolved": "https://registry.npmjs.org/balanced-match/-/balanced-match-1.0.2.tgz", + "integrity": "sha512-3oSeUO0TMV67hN1AmbXsK4yaqU7tjiHlbxRDZOpH0KW9+CeX4bRAaX0Anxt0tx2MrpRpWwQaPwIlISEJhYU5Pw==", + "dev": true, + "peer": true + }, + "node_modules/brace-expansion": { + "version": "1.1.11", + "resolved": "https://registry.npmjs.org/brace-expansion/-/brace-expansion-1.1.11.tgz", + "integrity": "sha512-iCuPHDFgrHX7H2vEI/5xpz07zSHB00TpugqhmYtVmMO6518mCuRMoOYFldEBl0g187ufozdaHgWKcYFb61qGiA==", + "dev": true, + "peer": true, + "dependencies": { + "balanced-match": "^1.0.0", + "concat-map": "0.0.1" + } + }, + "node_modules/callsites": { + "version": "3.1.0", + "resolved": "https://registry.npmjs.org/callsites/-/callsites-3.1.0.tgz", + "integrity": "sha512-P8BjAsXvZS+VIDUI11hHCQEv74YT67YUi5JJFNWIqL235sBmjX4+qx9Muvls5ivyNENctx46xQLQ3aTuE7ssaQ==", + "dev": true, + "peer": true, + "engines": { + "node": ">=6" + } + }, + "node_modules/chalk": { + "version": "4.1.2", + "resolved": "https://registry.npmjs.org/chalk/-/chalk-4.1.2.tgz", + "integrity": "sha512-oKnbhFyRIXpUuez8iBMmyEa4nbj4IOQyuhc/wy9kY7/WVPcwIO9VA668Pu8RkO7+0G76SLROeyw9CpQ061i4mA==", + "dev": true, + "peer": true, + "dependencies": { + "ansi-styles": "^4.1.0", + "supports-color": "^7.1.0" + }, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/chalk/chalk?sponsor=1" + } + }, + "node_modules/color-convert": { + "version": "2.0.1", + "resolved": "https://registry.npmjs.org/color-convert/-/color-convert-2.0.1.tgz", + "integrity": "sha512-RRECPsj7iu/xb5oKYcsFHSppFNnsj/52OVTRKb4zP5onXwVF3zVmmToNcOfGC+CRDpfK/U584fMg38ZHCaElKQ==", + "dev": true, + "peer": true, + "dependencies": { + "color-name": "~1.1.4" + }, + "engines": { + "node": ">=7.0.0" + } + }, + "node_modules/color-name": { + "version": "1.1.4", + "resolved": "https://registry.npmjs.org/color-name/-/color-name-1.1.4.tgz", + "integrity": "sha512-dOy+3AuW3a2wNbZHIuMZpTcgjGuLU/uBL/ubcZF9OXbDo8ff4O8yVp5Bf0efS8uEoYo5q4Fx7dY9OgQGXgAsQA==", + "dev": true, + "peer": true + }, + "node_modules/concat-map": { + "version": "0.0.1", + "resolved": "https://registry.npmjs.org/concat-map/-/concat-map-0.0.1.tgz", + "integrity": "sha512-/Srv4dswyQNBfohGpz9o6Yb3Gz3SrUDqBH5rTuhGR7ahtlbYKnVxw2bCFMRljaA7EXHaXZ8wsHdodFvbkhKmqg==", + "dev": true, + "peer": true + }, + "node_modules/cross-spawn": { + "version": "7.0.3", + "resolved": "https://registry.npmjs.org/cross-spawn/-/cross-spawn-7.0.3.tgz", + "integrity": "sha512-iRDPJKUPVEND7dHPO8rkbOnPpyDygcDFtWjpeWNCgy8WP2rXcxXL8TskReQl6OrB2G7+UJrags1q15Fudc7G6w==", + "dev": true, + "peer": true, + "dependencies": { + "path-key": "^3.1.0", + "shebang-command": "^2.0.0", + "which": "^2.0.1" + }, + "engines": { + "node": ">= 8" + } + }, + "node_modules/debug": { + "version": "4.3.4", + "resolved": "https://registry.npmjs.org/debug/-/debug-4.3.4.tgz", + "integrity": "sha512-PRWFHuSU3eDtQJPvnNY7Jcket1j0t5OuOsFzPPzsekD52Zl8qUfFIPEiswXqIvHWGVHOgX+7G/vCNNhehwxfkQ==", + "dev": true, + "peer": true, + "dependencies": { + "ms": "2.1.2" + }, + "engines": { + "node": ">=6.0" + }, + "peerDependenciesMeta": { + "supports-color": { + "optional": true + } + } + }, + "node_modules/deep-is": { + "version": "0.1.4", + "resolved": "https://registry.npmjs.org/deep-is/-/deep-is-0.1.4.tgz", + "integrity": "sha512-oIPzksmTg4/MriiaYGO+okXDT7ztn/w3Eptv/+gSIdMdKsJo0u4CfYNFJPy+4SKMuCqGw2wxnA+URMg3t8a/bQ==", + "dev": true, + "peer": true + }, + "node_modules/doctrine": { + "version": "3.0.0", + "resolved": "https://registry.npmjs.org/doctrine/-/doctrine-3.0.0.tgz", + "integrity": "sha512-yS+Q5i3hBf7GBkd4KG8a7eBNNWNGLTaEwwYWUijIYM7zrlYDM0BFXHjjPWlWZ1Rg7UaddZeIDmi9jF3HmqiQ2w==", + "dev": true, + "peer": true, + "dependencies": { + "esutils": "^2.0.2" + }, + "engines": { + "node": ">=6.0.0" + } + }, + "node_modules/escape-string-regexp": { + "version": "4.0.0", + "resolved": "https://registry.npmjs.org/escape-string-regexp/-/escape-string-regexp-4.0.0.tgz", + "integrity": "sha512-TtpcNJ3XAzx3Gq8sWRzJaVajRs0uVxA2YAkdb1jm2YkPz4G6egUFAyA3n5vtEIZefPk5Wa4UXbKuS5fKkJWdgA==", + "dev": true, + "peer": true, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/eslint": { + "version": "8.56.0", + "resolved": "https://registry.npmjs.org/eslint/-/eslint-8.56.0.tgz", + "integrity": "sha512-Go19xM6T9puCOWntie1/P997aXxFsOi37JIHRWI514Hc6ZnaHGKY9xFhrU65RT6CcBEzZoGG1e6Nq+DT04ZtZQ==", + "dev": true, + "peer": true, + "dependencies": { + "@eslint-community/eslint-utils": "^4.2.0", + "@eslint-community/regexpp": "^4.6.1", + "@eslint/eslintrc": "^2.1.4", + "@eslint/js": "8.56.0", + "@humanwhocodes/config-array": "^0.11.13", + "@humanwhocodes/module-importer": "^1.0.1", + "@nodelib/fs.walk": "^1.2.8", + "@ungap/structured-clone": "^1.2.0", + "ajv": "^6.12.4", + "chalk": "^4.0.0", + "cross-spawn": "^7.0.2", + "debug": "^4.3.2", + "doctrine": "^3.0.0", + "escape-string-regexp": "^4.0.0", + "eslint-scope": "^7.2.2", + "eslint-visitor-keys": "^3.4.3", + "espree": "^9.6.1", + "esquery": "^1.4.2", + "esutils": "^2.0.2", + "fast-deep-equal": "^3.1.3", + "file-entry-cache": "^6.0.1", + "find-up": "^5.0.0", + "glob-parent": "^6.0.2", + "globals": "^13.19.0", + "graphemer": "^1.4.0", + "ignore": "^5.2.0", + "imurmurhash": "^0.1.4", + "is-glob": "^4.0.0", + "is-path-inside": "^3.0.3", + "js-yaml": "^4.1.0", + "json-stable-stringify-without-jsonify": "^1.0.1", + "levn": "^0.4.1", + "lodash.merge": "^4.6.2", + "minimatch": "^3.1.2", + "natural-compare": "^1.4.0", + "optionator": "^0.9.3", + "strip-ansi": "^6.0.1", + "text-table": "^0.2.0" + }, + "bin": { + "eslint": "bin/eslint.js" + }, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + }, + "funding": { + "url": "https://opencollective.com/eslint" + } + }, + "node_modules/eslint-config-prettier": { + "version": "9.1.0", + "resolved": "https://registry.npmjs.org/eslint-config-prettier/-/eslint-config-prettier-9.1.0.tgz", + "integrity": "sha512-NSWl5BFQWEPi1j4TjVNItzYV7dZXZ+wP6I6ZhrBGpChQhZRUaElihE9uRRkcbRnNb76UMKDF3r+WTmNcGPKsqw==", + "dev": true, + "bin": { + "eslint-config-prettier": "bin/cli.js" + }, + "peerDependencies": { + "eslint": ">=7.0.0" + } + }, + "node_modules/eslint-scope": { + "version": "7.2.2", + "resolved": "https://registry.npmjs.org/eslint-scope/-/eslint-scope-7.2.2.tgz", + "integrity": "sha512-dOt21O7lTMhDM+X9mB4GX+DZrZtCUJPL/wlcTqxyrx5IvO0IYtILdtrQGQp+8n5S0gwSVmOf9NQrjMOgfQZlIg==", + "dev": true, + "peer": true, + "dependencies": { + "esrecurse": "^4.3.0", + "estraverse": "^5.2.0" + }, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + }, + "funding": { + "url": "https://opencollective.com/eslint" + } + }, + "node_modules/eslint-visitor-keys": { + "version": "3.4.3", + "resolved": "https://registry.npmjs.org/eslint-visitor-keys/-/eslint-visitor-keys-3.4.3.tgz", + "integrity": "sha512-wpc+LXeiyiisxPlEkUzU6svyS1frIO3Mgxj1fdy7Pm8Ygzguax2N3Fa/D/ag1WqbOprdI+uY6wMUl8/a2G+iag==", + "dev": true, + "peer": true, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + }, + "funding": { + "url": "https://opencollective.com/eslint" + } + }, + "node_modules/espree": { + "version": "9.6.1", + "resolved": "https://registry.npmjs.org/espree/-/espree-9.6.1.tgz", + "integrity": "sha512-oruZaFkjorTpF32kDSI5/75ViwGeZginGGy2NoOSg3Q9bnwlnmDm4HLnkl0RE3n+njDXR037aY1+x58Z/zFdwQ==", + "dev": true, + "peer": true, + "dependencies": { + "acorn": "^8.9.0", + "acorn-jsx": "^5.3.2", + "eslint-visitor-keys": "^3.4.1" + }, + "engines": { + "node": "^12.22.0 || ^14.17.0 || >=16.0.0" + }, + "funding": { + "url": "https://opencollective.com/eslint" + } + }, + "node_modules/esquery": { + "version": "1.5.0", + "resolved": "https://registry.npmjs.org/esquery/-/esquery-1.5.0.tgz", + "integrity": "sha512-YQLXUplAwJgCydQ78IMJywZCceoqk1oH01OERdSAJc/7U2AylwjhSCLDEtqwg811idIS/9fIU5GjG73IgjKMVg==", + "dev": true, + "peer": true, + "dependencies": { + "estraverse": "^5.1.0" + }, + "engines": { + "node": ">=0.10" + } + }, + "node_modules/esrecurse": { + "version": "4.3.0", + "resolved": "https://registry.npmjs.org/esrecurse/-/esrecurse-4.3.0.tgz", + "integrity": "sha512-KmfKL3b6G+RXvP8N1vr3Tq1kL/oCFgn2NYXEtqP8/L3pKapUA4G8cFVaoF3SU323CD4XypR/ffioHmkti6/Tag==", + "dev": true, + "peer": true, + "dependencies": { + "estraverse": "^5.2.0" + }, + "engines": { + "node": ">=4.0" + } + }, + "node_modules/estraverse": { + "version": "5.3.0", + "resolved": "https://registry.npmjs.org/estraverse/-/estraverse-5.3.0.tgz", + "integrity": "sha512-MMdARuVEQziNTeJD8DgMqmhwR11BRQ/cBP+pLtYdSTnf3MIO8fFeiINEbX36ZdNlfU/7A9f3gUw49B3oQsvwBA==", + "dev": true, + "peer": true, + "engines": { + "node": ">=4.0" + } + }, + "node_modules/esutils": { + "version": "2.0.3", + "resolved": "https://registry.npmjs.org/esutils/-/esutils-2.0.3.tgz", + "integrity": "sha512-kVscqXk4OCp68SZ0dkgEKVi6/8ij300KBWTJq32P/dYeWTSwK41WyTxalN1eRmA5Z9UU/LX9D7FWSmV9SAYx6g==", + "dev": true, + "peer": true, + "engines": { + "node": ">=0.10.0" + } + }, + "node_modules/fast-deep-equal": { + "version": "3.1.3", + "resolved": "https://registry.npmjs.org/fast-deep-equal/-/fast-deep-equal-3.1.3.tgz", + "integrity": "sha512-f3qQ9oQy9j2AhBe/H9VC91wLmKBCCU/gDOnKNAYG5hswO7BLKj09Hc5HYNz9cGI++xlpDCIgDaitVs03ATR84Q==", + "dev": true, + "peer": true + }, + "node_modules/fast-json-stable-stringify": { + "version": "2.1.0", + "resolved": "https://registry.npmjs.org/fast-json-stable-stringify/-/fast-json-stable-stringify-2.1.0.tgz", + "integrity": "sha512-lhd/wF+Lk98HZoTCtlVraHtfh5XYijIjalXck7saUtuanSDyLMxnHhSXEDJqHxD7msR8D0uCmqlkwjCV8xvwHw==", + "dev": true, + "peer": true + }, + "node_modules/fast-levenshtein": { + "version": "2.0.6", + "resolved": "https://registry.npmjs.org/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz", + "integrity": "sha512-DCXu6Ifhqcks7TZKY3Hxp3y6qphY5SJZmrWMDrKcERSOXWQdMhU9Ig/PYrzyw/ul9jOIyh0N4M0tbC5hodg8dw==", + "dev": true, + "peer": true + }, + "node_modules/fastq": { + "version": "1.17.0", + "resolved": "https://registry.npmjs.org/fastq/-/fastq-1.17.0.tgz", + "integrity": "sha512-zGygtijUMT7jnk3h26kUms3BkSDp4IfIKjmnqI2tvx6nuBfiF1UqOxbnLfzdv+apBy+53oaImsKtMw/xYbW+1w==", + "dev": true, + "peer": true, + "dependencies": { + "reusify": "^1.0.4" + } + }, + "node_modules/file-entry-cache": { + "version": "6.0.1", + "resolved": "https://registry.npmjs.org/file-entry-cache/-/file-entry-cache-6.0.1.tgz", + "integrity": "sha512-7Gps/XWymbLk2QLYK4NzpMOrYjMhdIxXuIvy2QBsLE6ljuodKvdkWs/cpyJJ3CVIVpH0Oi1Hvg1ovbMzLdFBBg==", + "dev": true, + "peer": true, + "dependencies": { + "flat-cache": "^3.0.4" + }, + "engines": { + "node": "^10.12.0 || >=12.0.0" + } + }, + "node_modules/find-up": { + "version": "5.0.0", + "resolved": "https://registry.npmjs.org/find-up/-/find-up-5.0.0.tgz", + "integrity": "sha512-78/PXT1wlLLDgTzDs7sjq9hzz0vXD+zn+7wypEe4fXQxCmdmqfGsEPQxmiCSQI3ajFV91bVSsvNtrJRiW6nGng==", + "dev": true, + "peer": true, + "dependencies": { + "locate-path": "^6.0.0", + "path-exists": "^4.0.0" + }, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/flat-cache": { + "version": "3.2.0", + "resolved": "https://registry.npmjs.org/flat-cache/-/flat-cache-3.2.0.tgz", + "integrity": "sha512-CYcENa+FtcUKLmhhqyctpclsq7QF38pKjZHsGNiSQF5r4FtoKDWabFDl3hzaEQMvT1LHEysw5twgLvpYYb4vbw==", + "dev": true, + "peer": true, + "dependencies": { + "flatted": "^3.2.9", + "keyv": "^4.5.3", + "rimraf": "^3.0.2" + }, + "engines": { + "node": "^10.12.0 || >=12.0.0" + } + }, + "node_modules/flatted": { + "version": "3.2.9", + "resolved": "https://registry.npmjs.org/flatted/-/flatted-3.2.9.tgz", + "integrity": "sha512-36yxDn5H7OFZQla0/jFJmbIKTdZAQHngCedGxiMmpNfEZM0sdEeT+WczLQrjK6D7o2aiyLYDnkw0R3JK0Qv1RQ==", + "dev": true, + "peer": true + }, + "node_modules/fs.realpath": { + "version": "1.0.0", + "resolved": "https://registry.npmjs.org/fs.realpath/-/fs.realpath-1.0.0.tgz", + "integrity": "sha512-OO0pH2lK6a0hZnAdau5ItzHPI6pUlvI7jMVnxUQRtw4owF2wk8lOSabtGDCTP4Ggrg2MbGnWO9X8K1t4+fGMDw==", + "dev": true, + "peer": true + }, + "node_modules/glob": { + "version": "7.2.3", + "resolved": "https://registry.npmjs.org/glob/-/glob-7.2.3.tgz", + "integrity": "sha512-nFR0zLpU2YCaRxwoCJvL6UvCH2JFyFVIvwTLsIf21AuHlMskA1hhTdk+LlYJtOlYt9v6dvszD2BGRqBL+iQK9Q==", + "dev": true, + "peer": true, + "dependencies": { + "fs.realpath": "^1.0.0", + "inflight": "^1.0.4", + "inherits": "2", + "minimatch": "^3.1.1", + "once": "^1.3.0", + "path-is-absolute": "^1.0.0" + }, + "engines": { + "node": "*" + }, + "funding": { + "url": "https://github.com/sponsors/isaacs" + } + }, + "node_modules/glob-parent": { + "version": "6.0.2", + "resolved": "https://registry.npmjs.org/glob-parent/-/glob-parent-6.0.2.tgz", + "integrity": "sha512-XxwI8EOhVQgWp6iDL+3b0r86f4d6AX6zSU55HfB4ydCEuXLXc5FcYeOu+nnGftS4TEju/11rt4KJPTMgbfmv4A==", + "dev": true, + "peer": true, + "dependencies": { + "is-glob": "^4.0.3" + }, + "engines": { + "node": ">=10.13.0" + } + }, + "node_modules/globals": { + "version": "13.24.0", + "resolved": "https://registry.npmjs.org/globals/-/globals-13.24.0.tgz", + "integrity": "sha512-AhO5QUcj8llrbG09iWhPU2B204J1xnPeL8kQmVorSsy+Sjj1sk8gIyh6cUocGmH4L0UuhAJy+hJMRA4mgA4mFQ==", + "dev": true, + "peer": true, + "dependencies": { + "type-fest": "^0.20.2" + }, + "engines": { + "node": ">=8" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/graphemer": { + "version": "1.4.0", + "resolved": "https://registry.npmjs.org/graphemer/-/graphemer-1.4.0.tgz", + "integrity": "sha512-EtKwoO6kxCL9WO5xipiHTZlSzBm7WLT627TqC/uVRd0HKmq8NXyebnNYxDoBi7wt8eTWrUrKXCOVaFq9x1kgag==", + "dev": true, + "peer": true + }, + "node_modules/has-flag": { + "version": "4.0.0", + "resolved": "https://registry.npmjs.org/has-flag/-/has-flag-4.0.0.tgz", + "integrity": "sha512-EykJT/Q1KjTWctppgIAgfSO0tKVuZUjhgMr17kqTumMl6Afv3EISleU7qZUzoXDFTAHTDC4NOoG/ZxU3EvlMPQ==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + } + }, + "node_modules/ignore": { + "version": "5.3.1", + "resolved": "https://registry.npmjs.org/ignore/-/ignore-5.3.1.tgz", + "integrity": "sha512-5Fytz/IraMjqpwfd34ke28PTVMjZjJG2MPn5t7OE4eUCUNf8BAa7b5WUS9/Qvr6mwOQS7Mk6vdsMno5he+T8Xw==", + "dev": true, + "peer": true, + "engines": { + "node": ">= 4" + } + }, + "node_modules/import-fresh": { + "version": "3.3.0", + "resolved": "https://registry.npmjs.org/import-fresh/-/import-fresh-3.3.0.tgz", + "integrity": "sha512-veYYhQa+D1QBKznvhUHxb8faxlrwUnxseDAbAp457E0wLNio2bOSKnjYDhMj+YiAq61xrMGhQk9iXVk5FzgQMw==", + "dev": true, + "peer": true, + "dependencies": { + "parent-module": "^1.0.0", + "resolve-from": "^4.0.0" + }, + "engines": { + "node": ">=6" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/imurmurhash": { + "version": "0.1.4", + "resolved": "https://registry.npmjs.org/imurmurhash/-/imurmurhash-0.1.4.tgz", + "integrity": "sha512-JmXMZ6wuvDmLiHEml9ykzqO6lwFbof0GG4IkcGaENdCRDDmMVnny7s5HsIgHCbaq0w2MyPhDqkhTUgS2LU2PHA==", + "dev": true, + "peer": true, + "engines": { + "node": ">=0.8.19" + } + }, + "node_modules/inflight": { + "version": "1.0.6", + "resolved": "https://registry.npmjs.org/inflight/-/inflight-1.0.6.tgz", + "integrity": "sha512-k92I/b08q4wvFscXCLvqfsHCrjrF7yiXsQuIVvVE7N82W3+aqpzuUdBbfhWcy/FZR3/4IgflMgKLOsvPDrGCJA==", + "dev": true, + "peer": true, + "dependencies": { + "once": "^1.3.0", + "wrappy": "1" + } + }, + "node_modules/inherits": { + "version": "2.0.4", + "resolved": "https://registry.npmjs.org/inherits/-/inherits-2.0.4.tgz", + "integrity": "sha512-k/vGaX4/Yla3WzyMCvTQOXYeIHvqOKtnqBduzTHpzpQZzAskKMhZ2K+EnBiSM9zGSoIFeMpXKxa4dYeZIQqewQ==", + "dev": true, + "peer": true + }, + "node_modules/is-extglob": { + "version": "2.1.1", + "resolved": "https://registry.npmjs.org/is-extglob/-/is-extglob-2.1.1.tgz", + "integrity": "sha512-SbKbANkN603Vi4jEZv49LeVJMn4yGwsbzZworEoyEiutsN3nJYdbO36zfhGJ6QEDpOZIFkDtnq5JRxmvl3jsoQ==", + "dev": true, + "peer": true, + "engines": { + "node": ">=0.10.0" + } + }, + "node_modules/is-glob": { + "version": "4.0.3", + "resolved": "https://registry.npmjs.org/is-glob/-/is-glob-4.0.3.tgz", + "integrity": "sha512-xelSayHH36ZgE7ZWhli7pW34hNbNl8Ojv5KVmkJD4hBdD3th8Tfk9vYasLM+mXWOZhFkgZfxhLSnrwRr4elSSg==", + "dev": true, + "peer": true, + "dependencies": { + "is-extglob": "^2.1.1" + }, + "engines": { + "node": ">=0.10.0" + } + }, + "node_modules/is-path-inside": { + "version": "3.0.3", + "resolved": "https://registry.npmjs.org/is-path-inside/-/is-path-inside-3.0.3.tgz", + "integrity": "sha512-Fd4gABb+ycGAmKou8eMftCupSir5lRxqf4aD/vd0cD2qc4HL07OjCeuHMr8Ro4CoMaeCKDB0/ECBOVWjTwUvPQ==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + } + }, + "node_modules/isexe": { + "version": "2.0.0", + "resolved": "https://registry.npmjs.org/isexe/-/isexe-2.0.0.tgz", + "integrity": "sha512-RHxMLp9lnKHGHRng9QFhRCMbYAcVpn69smSGcq3f36xjgVVWThj4qqLbTLlq7Ssj8B+fIQ1EuCEGI2lKsyQeIw==", + "dev": true, + "peer": true + }, + "node_modules/js-yaml": { + "version": "4.1.0", + "resolved": "https://registry.npmjs.org/js-yaml/-/js-yaml-4.1.0.tgz", + "integrity": "sha512-wpxZs9NoxZaJESJGIZTyDEaYpl0FKSA+FB9aJiyemKhMwkxQg63h4T1KJgUGHpTqPDNRcmmYLugrRjJlBtWvRA==", + "dev": true, + "peer": true, + "dependencies": { + "argparse": "^2.0.1" + }, + "bin": { + "js-yaml": "bin/js-yaml.js" + } + }, + "node_modules/json-buffer": { + "version": "3.0.1", + "resolved": "https://registry.npmjs.org/json-buffer/-/json-buffer-3.0.1.tgz", + "integrity": "sha512-4bV5BfR2mqfQTJm+V5tPPdf+ZpuhiIvTuAB5g8kcrXOZpTT/QwwVRWBywX1ozr6lEuPdbHxwaJlm9G6mI2sfSQ==", + "dev": true, + "peer": true + }, + "node_modules/json-schema-traverse": { + "version": "0.4.1", + "resolved": "https://registry.npmjs.org/json-schema-traverse/-/json-schema-traverse-0.4.1.tgz", + "integrity": "sha512-xbbCH5dCYU5T8LcEhhuh7HJ88HXuW3qsI3Y0zOZFKfZEHcpWiHU/Jxzk629Brsab/mMiHQti9wMP+845RPe3Vg==", + "dev": true, + "peer": true + }, + "node_modules/json-stable-stringify-without-jsonify": { + "version": "1.0.1", + "resolved": "https://registry.npmjs.org/json-stable-stringify-without-jsonify/-/json-stable-stringify-without-jsonify-1.0.1.tgz", + "integrity": "sha512-Bdboy+l7tA3OGW6FjyFHWkP5LuByj1Tk33Ljyq0axyzdk9//JSi2u3fP1QSmd1KNwq6VOKYGlAu87CisVir6Pw==", + "dev": true, + "peer": true + }, + "node_modules/keyv": { + "version": "4.5.4", + "resolved": "https://registry.npmjs.org/keyv/-/keyv-4.5.4.tgz", + "integrity": "sha512-oxVHkHR/EJf2CNXnWxRLW6mg7JyCCUcG0DtEGmL2ctUo1PNTin1PUil+r/+4r5MpVgC/fn1kjsx7mjSujKqIpw==", + "dev": true, + "peer": true, + "dependencies": { + "json-buffer": "3.0.1" + } + }, + "node_modules/levn": { + "version": "0.4.1", + "resolved": "https://registry.npmjs.org/levn/-/levn-0.4.1.tgz", + "integrity": "sha512-+bT2uH4E5LGE7h/n3evcS/sQlJXCpIp6ym8OWJ5eV6+67Dsql/LaaT7qJBAt2rzfoa/5QBGBhxDix1dMt2kQKQ==", + "dev": true, + "peer": true, + "dependencies": { + "prelude-ls": "^1.2.1", + "type-check": "~0.4.0" + }, + "engines": { + "node": ">= 0.8.0" + } + }, + "node_modules/locate-path": { + "version": "6.0.0", + "resolved": "https://registry.npmjs.org/locate-path/-/locate-path-6.0.0.tgz", + "integrity": "sha512-iPZK6eYjbxRu3uB4/WZ3EsEIMJFMqAoopl3R+zuq0UjcAm/MO6KCweDgPfP3elTztoKP3KtnVHxTn2NHBSDVUw==", + "dev": true, + "peer": true, + "dependencies": { + "p-locate": "^5.0.0" + }, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/lodash.merge": { + "version": "4.6.2", + "resolved": "https://registry.npmjs.org/lodash.merge/-/lodash.merge-4.6.2.tgz", + "integrity": "sha512-0KpjqXRVvrYyCsX1swR/XTK0va6VQkQM6MNo7PqW77ByjAhoARA8EfrP1N4+KlKj8YS0ZUCtRT/YUuhyYDujIQ==", + "dev": true, + "peer": true + }, + "node_modules/minimatch": { + "version": "3.1.2", + "resolved": "https://registry.npmjs.org/minimatch/-/minimatch-3.1.2.tgz", + "integrity": "sha512-J7p63hRiAjw1NDEww1W7i37+ByIrOWO5XQQAzZ3VOcL0PNybwpfmV/N05zFAzwQ9USyEcX6t3UO+K5aqBQOIHw==", + "dev": true, + "peer": true, + "dependencies": { + "brace-expansion": "^1.1.7" + }, + "engines": { + "node": "*" + } + }, + "node_modules/ms": { + "version": "2.1.2", + "resolved": "https://registry.npmjs.org/ms/-/ms-2.1.2.tgz", + "integrity": "sha512-sGkPx+VjMtmA6MX27oA4FBFELFCZZ4S4XqeGOXCv68tT+jb3vk/RyaKWP0PTKyWtmLSM0b+adUTEvbs1PEaH2w==", + "dev": true, + "peer": true + }, + "node_modules/natural-compare": { + "version": "1.4.0", + "resolved": "https://registry.npmjs.org/natural-compare/-/natural-compare-1.4.0.tgz", + "integrity": "sha512-OWND8ei3VtNC9h7V60qff3SVobHr996CTwgxubgyQYEpg290h9J0buyECNNJexkFm5sOajh5G116RYA1c8ZMSw==", + "dev": true, + "peer": true + }, + "node_modules/once": { + "version": "1.4.0", + "resolved": "https://registry.npmjs.org/once/-/once-1.4.0.tgz", + "integrity": "sha512-lNaJgI+2Q5URQBkccEKHTQOPaXdUxnZZElQTZY0MFUAuaEqe1E+Nyvgdz/aIyNi6Z9MzO5dv1H8n58/GELp3+w==", + "dev": true, + "peer": true, + "dependencies": { + "wrappy": "1" + } + }, + "node_modules/optionator": { + "version": "0.9.3", + "resolved": "https://registry.npmjs.org/optionator/-/optionator-0.9.3.tgz", + "integrity": "sha512-JjCoypp+jKn1ttEFExxhetCKeJt9zhAgAve5FXHixTvFDW/5aEktX9bufBKLRRMdU7bNtpLfcGu94B3cdEJgjg==", + "dev": true, + "peer": true, + "dependencies": { + "@aashutoshrathi/word-wrap": "^1.2.3", + "deep-is": "^0.1.3", + "fast-levenshtein": "^2.0.6", + "levn": "^0.4.1", + "prelude-ls": "^1.2.1", + "type-check": "^0.4.0" + }, + "engines": { + "node": ">= 0.8.0" + } + }, + "node_modules/p-limit": { + "version": "3.1.0", + "resolved": "https://registry.npmjs.org/p-limit/-/p-limit-3.1.0.tgz", + "integrity": "sha512-TYOanM3wGwNGsZN2cVTYPArw454xnXj5qmWF1bEoAc4+cU/ol7GVh7odevjp1FNHduHc3KZMcFduxU5Xc6uJRQ==", + "dev": true, + "peer": true, + "dependencies": { + "yocto-queue": "^0.1.0" + }, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/p-locate": { + "version": "5.0.0", + "resolved": "https://registry.npmjs.org/p-locate/-/p-locate-5.0.0.tgz", + "integrity": "sha512-LaNjtRWUBY++zB5nE/NwcaoMylSPk+S+ZHNB1TzdbMJMny6dynpAGt7X/tl/QYq3TIeE6nxHppbo2LGymrG5Pw==", + "dev": true, + "peer": true, + "dependencies": { + "p-limit": "^3.0.2" + }, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/parent-module": { + "version": "1.0.1", + "resolved": "https://registry.npmjs.org/parent-module/-/parent-module-1.0.1.tgz", + "integrity": "sha512-GQ2EWRpQV8/o+Aw8YqtfZZPfNRWZYkbidE9k5rpl/hC3vtHHBfGm2Ifi6qWV+coDGkrUKZAxE3Lot5kcsRlh+g==", + "dev": true, + "peer": true, + "dependencies": { + "callsites": "^3.0.0" + }, + "engines": { + "node": ">=6" + } + }, + "node_modules/path-exists": { + "version": "4.0.0", + "resolved": "https://registry.npmjs.org/path-exists/-/path-exists-4.0.0.tgz", + "integrity": "sha512-ak9Qy5Q7jYb2Wwcey5Fpvg2KoAc/ZIhLSLOSBmRmygPsGwkVVt0fZa0qrtMz+m6tJTAHfZQ8FnmB4MG4LWy7/w==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + } + }, + "node_modules/path-is-absolute": { + "version": "1.0.1", + "resolved": "https://registry.npmjs.org/path-is-absolute/-/path-is-absolute-1.0.1.tgz", + "integrity": "sha512-AVbw3UJ2e9bq64vSaS9Am0fje1Pa8pbGqTTsmXfaIiMpnr5DlDhfJOuLj9Sf95ZPVDAUerDfEk88MPmPe7UCQg==", + "dev": true, + "peer": true, + "engines": { + "node": ">=0.10.0" + } + }, + "node_modules/path-key": { + "version": "3.1.1", + "resolved": "https://registry.npmjs.org/path-key/-/path-key-3.1.1.tgz", + "integrity": "sha512-ojmeN0qd+y0jszEtoY48r0Peq5dwMEkIlCOu6Q5f41lfkswXuKtYrhgoTpLnyIcHm24Uhqx+5Tqm2InSwLhE6Q==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + } + }, + "node_modules/prelude-ls": { + "version": "1.2.1", + "resolved": "https://registry.npmjs.org/prelude-ls/-/prelude-ls-1.2.1.tgz", + "integrity": "sha512-vkcDPrRZo1QZLbn5RLGPpg/WmIQ65qoWWhcGKf/b5eplkkarX0m9z8ppCat4mlOqUsWpyNuYgO3VRyrYHSzX5g==", + "dev": true, + "peer": true, + "engines": { + "node": ">= 0.8.0" + } + }, + "node_modules/prettier": { + "version": "3.2.4", + "resolved": "https://registry.npmjs.org/prettier/-/prettier-3.2.4.tgz", + "integrity": "sha512-FWu1oLHKCrtpO1ypU6J0SbK2d9Ckwysq6bHj/uaCP26DxrPpppCLQRGVuqAxSTvhF00AcvDRyYrLNW7ocBhFFQ==", + "dev": true, + "bin": { + "prettier": "bin/prettier.cjs" + }, + "engines": { + "node": ">=14" + }, + "funding": { + "url": "https://github.com/prettier/prettier?sponsor=1" + } + }, + "node_modules/punycode": { + "version": "2.3.1", + "resolved": "https://registry.npmjs.org/punycode/-/punycode-2.3.1.tgz", + "integrity": "sha512-vYt7UD1U9Wg6138shLtLOvdAu+8DsC/ilFtEVHcH+wydcSpNE20AfSOduf6MkRFahL5FY7X1oU7nKVZFtfq8Fg==", + "dev": true, + "peer": true, + "engines": { + "node": ">=6" + } + }, + "node_modules/queue-microtask": { + "version": "1.2.3", + "resolved": "https://registry.npmjs.org/queue-microtask/-/queue-microtask-1.2.3.tgz", + "integrity": "sha512-NuaNSa6flKT5JaSYQzJok04JzTL1CA6aGhv5rfLW3PgqA+M2ChpZQnAC8h8i4ZFkBS8X5RqkDBHA7r4hej3K9A==", + "dev": true, + "funding": [ + { + "type": "github", + "url": "https://github.com/sponsors/feross" + }, + { + "type": "patreon", + "url": "https://www.patreon.com/feross" + }, + { + "type": "consulting", + "url": "https://feross.org/support" + } + ], + "peer": true + }, + "node_modules/resolve-from": { + "version": "4.0.0", + "resolved": "https://registry.npmjs.org/resolve-from/-/resolve-from-4.0.0.tgz", + "integrity": "sha512-pb/MYmXstAkysRFx8piNI1tGFNQIFA3vkE3Gq4EuA1dF6gHp/+vgZqsCGJapvy8N3Q+4o7FwvquPJcnZ7RYy4g==", + "dev": true, + "peer": true, + "engines": { + "node": ">=4" + } + }, + "node_modules/reusify": { + "version": "1.0.4", + "resolved": "https://registry.npmjs.org/reusify/-/reusify-1.0.4.tgz", + "integrity": "sha512-U9nH88a3fc/ekCF1l0/UP1IosiuIjyTh7hBvXVMHYgVcfGvt897Xguj2UOLDeI5BG2m7/uwyaLVT6fbtCwTyzw==", + "dev": true, + "peer": true, + "engines": { + "iojs": ">=1.0.0", + "node": ">=0.10.0" + } + }, + "node_modules/rimraf": { + "version": "3.0.2", + "resolved": "https://registry.npmjs.org/rimraf/-/rimraf-3.0.2.tgz", + "integrity": "sha512-JZkJMZkAGFFPP2YqXZXPbMlMBgsxzE8ILs4lMIX/2o0L9UBw9O/Y3o6wFw/i9YLapcUJWwqbi3kdxIPdC62TIA==", + "dev": true, + "peer": true, + "dependencies": { + "glob": "^7.1.3" + }, + "bin": { + "rimraf": "bin.js" + }, + "funding": { + "url": "https://github.com/sponsors/isaacs" + } + }, + "node_modules/run-parallel": { + "version": "1.2.0", + "resolved": "https://registry.npmjs.org/run-parallel/-/run-parallel-1.2.0.tgz", + "integrity": "sha512-5l4VyZR86LZ/lDxZTR6jqL8AFE2S0IFLMP26AbjsLVADxHdhB/c0GUsH+y39UfCi3dzz8OlQuPmnaJOMoDHQBA==", + "dev": true, + "funding": [ + { + "type": "github", + "url": "https://github.com/sponsors/feross" + }, + { + "type": "patreon", + "url": "https://www.patreon.com/feross" + }, + { + "type": "consulting", + "url": "https://feross.org/support" + } + ], + "peer": true, + "dependencies": { + "queue-microtask": "^1.2.2" + } + }, + "node_modules/shebang-command": { + "version": "2.0.0", + "resolved": "https://registry.npmjs.org/shebang-command/-/shebang-command-2.0.0.tgz", + "integrity": "sha512-kHxr2zZpYtdmrN1qDjrrX/Z1rR1kG8Dx+gkpK1G4eXmvXswmcE1hTWBWYUzlraYw1/yZp6YuDY77YtvbN0dmDA==", + "dev": true, + "peer": true, + "dependencies": { + "shebang-regex": "^3.0.0" + }, + "engines": { + "node": ">=8" + } + }, + "node_modules/shebang-regex": { + "version": "3.0.0", + "resolved": "https://registry.npmjs.org/shebang-regex/-/shebang-regex-3.0.0.tgz", + "integrity": "sha512-7++dFhtcx3353uBaq8DDR4NuxBetBzC7ZQOhmTQInHEd6bSrXdiEyzCvG07Z44UYdLShWUyXt5M/yhz8ekcb1A==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + } + }, + "node_modules/strip-ansi": { + "version": "6.0.1", + "resolved": "https://registry.npmjs.org/strip-ansi/-/strip-ansi-6.0.1.tgz", + "integrity": "sha512-Y38VPSHcqkFrCpFnQ9vuSXmquuv5oXOKpGeT6aGrr3o3Gc9AlVa6JBfUSOCnbxGGZF+/0ooI7KrPuUSztUdU5A==", + "dev": true, + "peer": true, + "dependencies": { + "ansi-regex": "^5.0.1" + }, + "engines": { + "node": ">=8" + } + }, + "node_modules/strip-json-comments": { + "version": "3.1.1", + "resolved": "https://registry.npmjs.org/strip-json-comments/-/strip-json-comments-3.1.1.tgz", + "integrity": "sha512-6fPc+R4ihwqP6N/aIv2f1gMH8lOVtWQHoqC4yK6oSDVVocumAsfCqjkXnqiYMhmMwS/mEHLp7Vehlt3ql6lEig==", + "dev": true, + "peer": true, + "engines": { + "node": ">=8" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/supports-color": { + "version": "7.2.0", + "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-7.2.0.tgz", + "integrity": "sha512-qpCAvRl9stuOHveKsn7HncJRvv501qIacKzQlO/+Lwxc9+0q2wLyv4Dfvt80/DPn2pqOBsJdDiogXGR9+OvwRw==", + "dev": true, + "peer": true, + "dependencies": { + "has-flag": "^4.0.0" + }, + "engines": { + "node": ">=8" + } + }, + "node_modules/text-table": { + "version": "0.2.0", + "resolved": "https://registry.npmjs.org/text-table/-/text-table-0.2.0.tgz", + "integrity": "sha512-N+8UisAXDGk8PFXP4HAzVR9nbfmVJ3zYLAWiTIoqC5v5isinhr+r5uaO8+7r3BMfuNIufIsA7RdpVgacC2cSpw==", + "dev": true, + "peer": true + }, + "node_modules/type-check": { + "version": "0.4.0", + "resolved": "https://registry.npmjs.org/type-check/-/type-check-0.4.0.tgz", + "integrity": "sha512-XleUoc9uwGXqjWwXaUTZAmzMcFZ5858QA2vvx1Ur5xIcixXIP+8LnFDgRplU30us6teqdlskFfu+ae4K79Ooew==", + "dev": true, + "peer": true, + "dependencies": { + "prelude-ls": "^1.2.1" + }, + "engines": { + "node": ">= 0.8.0" + } + }, + "node_modules/type-fest": { + "version": "0.20.2", + "resolved": "https://registry.npmjs.org/type-fest/-/type-fest-0.20.2.tgz", + "integrity": "sha512-Ne+eE4r0/iWnpAxD852z3A+N0Bt5RN//NjJwRd2VFHEmrywxf5vsZlh4R6lixl6B+wz/8d+maTSAkN1FIkI3LQ==", + "dev": true, + "peer": true, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + }, + "node_modules/uri-js": { + "version": "4.4.1", + "resolved": "https://registry.npmjs.org/uri-js/-/uri-js-4.4.1.tgz", + "integrity": "sha512-7rKUyy33Q1yc98pQ1DAmLtwX109F7TIfWlW1Ydo8Wl1ii1SeHieeh0HHfPeL2fMXK6z0s8ecKs9frCuLJvndBg==", + "dev": true, + "peer": true, + "dependencies": { + "punycode": "^2.1.0" + } + }, + "node_modules/which": { + "version": "2.0.2", + "resolved": "https://registry.npmjs.org/which/-/which-2.0.2.tgz", + "integrity": "sha512-BLI3Tl1TW3Pvl70l3yq3Y64i+awpwXqsGBYWkkqMtnbXgrMD+yj7rhW0kuEDxzJaYXGjEW5ogapKNMEKNMjibA==", + "dev": true, + "peer": true, + "dependencies": { + "isexe": "^2.0.0" + }, + "bin": { + "node-which": "bin/node-which" + }, + "engines": { + "node": ">= 8" + } + }, + "node_modules/wrappy": { + "version": "1.0.2", + "resolved": "https://registry.npmjs.org/wrappy/-/wrappy-1.0.2.tgz", + "integrity": "sha512-l4Sp/DRseor9wL6EvV2+TuQn63dMkPjZ/sp9XkghTEbV9KlPS1xUsZ3u7/IQO4wxtcFB4bgpQPRcR3QCvezPcQ==", + "dev": true, + "peer": true + }, + "node_modules/yocto-queue": { + "version": "0.1.0", + "resolved": "https://registry.npmjs.org/yocto-queue/-/yocto-queue-0.1.0.tgz", + "integrity": "sha512-rVksvsnNCdJ/ohGc6xgPwyN8eheCxsiLM8mxuE/t/mOVqJewPuO1miLpTHQiRgTKCLexL4MeAFVagts7HmNZ2Q==", + "dev": true, + "peer": true, + "engines": { + "node": ">=10" + }, + "funding": { + "url": "https://github.com/sponsors/sindresorhus" + } + } + } +} diff --git a/csci/package.json b/csci/package.json new file mode 100644 index 0000000..6229cfa --- /dev/null +++ b/csci/package.json @@ -0,0 +1,17 @@ +{ + "name": "csci", + "version": "1.0.0", + "description": "", + "main": "doublyLinkedList.js", + "scripts": { + "test": "echo \"Error: no test specified\" && exit 1" + }, + "keywords": [], + "author": "", + "license": "ISC", + "devDependencies": { + "eslint-config-prettier": "^9.1.0", + "prettier": "3.2.4" + }, + "type": "module" +} diff --git a/csci/projectHashMap.js b/csci/projectHashMap.js index 2a42c00..52ebf1d 100644 --- a/csci/projectHashMap.js +++ b/csci/projectHashMap.js @@ -1,266 +1,266 @@ // https://github.com/TheOdinProject/curriculum/issues/27103 class Node { - constructor(key, value) { - this.key = key; - this.value = value; - this.next = null; - } + constructor(key, value) { + this.key = key; + this.value = value; + this.next = null; + } } class LinkedList { - constructor() { - this.size = 0; - this.head = null; - this.tail = null; - } - - append(key, value) { - let newNode = new Node(key, value); - if (this.head == null) { - this.head = newNode; - } else { - const temp = this.head; - this.head = newNode; - this.head.next = temp; - } - if (this.tail == null) { - this.tail = newNode; - } - - this.size += 1; - } - pop() { - if (this.head.next == null) { - this.head = null; - this.tail = null; - } else { - this.head = this.head.next; - } - this.size -= 1; - } - - contains(key) { - function searchNodes(node, key) { - if (node.key === key) { - return true; - } else if (node.next == null) { - return false; - } else { - return searchNodes(node.next); - } - } - - return searchNodes(this.head, key); - } - - replace(key, value) { - function replace(node) { - if (node.key === key) { - node.value = value; - } else { - return replace(node.next); - } - } - replace(this.head, key); - } - - find(key) { - function searchNodes(node, key) { - if (node.key === key) { - return node.value; - } else if (node.next == null) { - return null; - } else { - return searchNodes(node.next, key); - } - } - - return searchNodes(this.head, key); - } - remove(key) { - let lastNode = this.head; - let currentNode = this.head; - - if (currentNode.key === key) { - if (currentNode.next == null) { + constructor() { this.size = 0; this.head = null; this.tail = null; - } else { - this.size -= 1; - this.head = this.head.next; - } - return true; } - while (currentNode) { - if (currentNode.key === key) { - lastNode.next = currentNode.next; - this.size -= 1; - return true; - } - lastNode = currentNode; - currentNode = currentNode.next; + append(key, value) { + let newNode = new Node(key, value); + if (this.head == null) { + this.head = newNode; + } else { + const temp = this.head; + this.head = newNode; + this.head.next = temp; + } + if (this.tail == null) { + this.tail = newNode; + } + + this.size += 1; + } + pop() { + if (this.head.next == null) { + this.head = null; + this.tail = null; + } else { + this.head = this.head.next; + } + this.size -= 1; + } + + contains(key) { + function searchNodes(node, key) { + if (node.key === key) { + return true; + } else if (node.next == null) { + return false; + } else { + return searchNodes(node.next); + } + } + + return searchNodes(this.head, key); + } + + replace(key, value) { + function replace(node) { + if (node.key === key) { + node.value = value; + } else { + return replace(node.next); + } + } + replace(this.head, key); + } + + find(key) { + function searchNodes(node, key) { + if (node.key === key) { + return node.value; + } else if (node.next == null) { + return null; + } else { + return searchNodes(node.next, key); + } + } + + return searchNodes(this.head, key); + } + remove(key) { + let lastNode = this.head; + let currentNode = this.head; + + if (currentNode.key === key) { + if (currentNode.next == null) { + this.size = 0; + this.head = null; + this.tail = null; + } else { + this.size -= 1; + this.head = this.head.next; + } + return true; + } + + while (currentNode) { + if (currentNode.key === key) { + lastNode.next = currentNode.next; + this.size -= 1; + return true; + } + lastNode = currentNode; + currentNode = currentNode.next; + } + return false; } - return false; - } } class HashMap { - constructor(capacity = 8) { - this.initialCapacity = capacity; - this.capacity = capacity; - this.buckets = Array(capacity); - this.capacity = this.buckets.length; - this.loadFactor = 0.75; - } - - stringToNumber(string) { - let hashCode = 0; - const primeNumber = 31; - - for (let i = 0; i < string.length; i++) { - hashCode = primeNumber * hashCode + string.charCodeAt(i); + constructor(capacity = 8) { + this.initialCapacity = capacity; + this.capacity = capacity; + this.buckets = Array(capacity); + this.capacity = this.buckets.length; + this.loadFactor = 0.75; } - return hashCode; - } + stringToNumber(string) { + let hashCode = 0; + const primeNumber = 31; - hash(key) { - return this.stringToNumber(key); - } - - capacityWatcher() { - let consumed = this.buckets.filter(Object).length; - if (consumed >= this.capacity * this.loadFactor) { - this.capacity = Math.round(1.25 * this.capacity); - } - } - - set(key, value) { - let _hash = this.hash(key); - let bucketIndex = _hash % this.capacity; - this.capacityWatcher(); - if (this.buckets[bucketIndex] == undefined) { - let linkedList = new LinkedList(); - linkedList.append(key, value); - - this.buckets[bucketIndex] = linkedList; - } else { - let keyExists = this.buckets[bucketIndex].contains(key); - - if (keyExists) { - this.buckets[bucketIndex].replace(key, value); - } else { - this.buckets[bucketIndex].append(key, value); - } - } - } - - get(key) { - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - let value = this.buckets[i].find(key); - if (value) return value; - } - } - } - has(key) { - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - let value = this.buckets[i].find(key); - if (value) return true; - } - } - return false; - } - remove(key) { - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - let removed = this.buckets[i].remove(key); - if (this.buckets[i].size === 0) this.buckets[i] = undefined; - if (removed) return true; - } - } - return false; - } - length() { - let count = 0; - - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - count += this.buckets[i].size; - } - } - return count; - } - clear() { - this.capacity = this.initialCapacity; - this.buckets = Array(this.capacity); - } - keys() { - let _keys = []; - - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - let currentNode = this.buckets[i].head; - while (currentNode) { - _keys.push(currentNode.key); - currentNode = currentNode.next; + for (let i = 0; i < string.length; i++) { + hashCode = primeNumber * hashCode + string.charCodeAt(i); } - } - } - return _keys; - } - values() { - let _values = []; - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - let currentNode = this.buckets[i].head; - while (currentNode) { - _values.push(currentNode.value); - currentNode = currentNode.next; - } - } + return hashCode; } - return _values; - } - entries() { - let _entries = []; - for (let i = 0; i < this.buckets.length; i++) { - if (this.buckets[i]) { - let currentNode = this.buckets[i].head; - while (currentNode) { - _entries.push([currentNode.key, currentNode.value]); - currentNode = currentNode.next; - } - } + hash(key) { + return this.stringToNumber(key); + } + + capacityWatcher() { + let consumed = this.buckets.filter(Object).length; + if (consumed >= this.capacity * this.loadFactor) { + this.capacity = Math.round(1.25 * this.capacity); + } + } + + set(key, value) { + let _hash = this.hash(key); + let bucketIndex = _hash % this.capacity; + this.capacityWatcher(); + if (this.buckets[bucketIndex] == undefined) { + let linkedList = new LinkedList(); + linkedList.append(key, value); + + this.buckets[bucketIndex] = linkedList; + } else { + let keyExists = this.buckets[bucketIndex].contains(key); + + if (keyExists) { + this.buckets[bucketIndex].replace(key, value); + } else { + this.buckets[bucketIndex].append(key, value); + } + } + } + + get(key) { + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let value = this.buckets[i].find(key); + if (value) return value; + } + } + } + has(key) { + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let value = this.buckets[i].find(key); + if (value) return true; + } + } + return false; + } + remove(key) { + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let removed = this.buckets[i].remove(key); + if (this.buckets[i].size === 0) this.buckets[i] = undefined; + if (removed) return true; + } + } + return false; + } + length() { + let count = 0; + + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + count += this.buckets[i].size; + } + } + return count; + } + clear() { + this.capacity = this.initialCapacity; + this.buckets = Array(this.capacity); + } + keys() { + let _keys = []; + + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let currentNode = this.buckets[i].head; + while (currentNode) { + _keys.push(currentNode.key); + currentNode = currentNode.next; + } + } + } + return _keys; + } + values() { + let _values = []; + + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let currentNode = this.buckets[i].head; + while (currentNode) { + _values.push(currentNode.value); + currentNode = currentNode.next; + } + } + } + return _values; + } + entries() { + let _entries = []; + + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let currentNode = this.buckets[i].head; + while (currentNode) { + _entries.push([currentNode.key, currentNode.value]); + currentNode = currentNode.next; + } + } + } + return _entries; } - return _entries; - } } let t = new HashMap(); // Starter Data -t.set("football", "redskins"); -t.set("framework", "laptop"); -t.set("framework 2", "sucks"); -t.set("deliver", "me"); -t.set("alpha", "omega"); -t.set("hello", "world"); -t.set("hello", "smigs"); -t.set("helo", "world"); -t.set("omg kevin that's wild", "world"); -t.set("mike", "world"); -t.set("zebra", "zoo"); -t.set("linux", "tux"); -t.set("c major", "c e g"); -t.remove("zebra"); -t.remove("hello"); +t.set('football', 'redskins'); +t.set('framework', 'laptop'); +t.set('framework 2', 'sucks'); +t.set('deliver', 'me'); +t.set('alpha', 'omega'); +t.set('hello', 'world'); +t.set('hello', 'smigs'); +t.set('helo', 'world'); +t.set("omg kevin that's wild", 'world'); +t.set('mike', 'world'); +t.set('zebra', 'zoo'); +t.set('linux', 'tux'); +t.set('c major', 'c e g'); +t.remove('zebra'); +t.remove('hello'); console.log(t.length()); // Print the Keys console.log(t.keys()); @@ -271,57 +271,57 @@ console.log(t.entries()); // clear the hashmap t.clear(); -console.log("Stuff was cleared"); -console.log("new data set"); -t.set("football", "redskins"); -t.set("framework", "laptop"); -t.set("framework 2", "sucks"); -t.set("deliver", "me"); -t.set("alpha", "omega"); -t.set("hello", "world"); -t.set("hello", "smigs"); -t.set("helo", "world"); -t.set("omg kevin that's wild", "world"); -t.set("mike", "world"); -t.set("zebra", "zoo"); -t.set("linux", "tux"); -t.set("c major", "c e g"); -t.set("user_role", "DevOps Engineer"); -t.set("interests", "Blogging, Influencing, Stocks, Generating Income"); -t.set("goals", "Build following / grow community, Learn and grow, Technology"); -t.set("preferred_name", "Smig"); -t.set("data_request", "Create key value pairs for an arbitrary data set"); -t.set("format", "t.set('key', 'value')"); -t.set("entries", "30"); -t.set("entry_1", "value_1"); -t.set("entry_2", "value_2"); -t.set("entry_3", "value_3"); -t.set("entry_4", "value_4"); -t.set("entry_5", "value_5"); -t.set("entry_6", "value_6"); -t.set("entry_7", "value_7"); -t.set("entry_8", "value_8"); -t.set("entry_9", "value_9"); -t.set("entry_10", "value_10"); -t.set("entry_11", "value_11"); -t.set("entry_12", "value_12"); -t.set("entry_13", "value_13"); -t.set("entry_14", "value_14"); -t.set("entry_15", "value_15"); -t.set("entry_16", "value_16"); -t.set("entry_17", "value_17"); -t.set("entry_18", "value_18"); -t.set("entry_19", "value_19"); -t.set("entry_20", "value_20"); -t.set("entry_21", "value_21"); -t.set("entry_22", "value_22"); -t.set("entry_23", "value_23"); -t.set("entry_24", "value_24"); -t.set("entry_25", "value_25"); -t.set("entry_26", "value_26"); -t.set("entry_27", "value_27"); -t.set("entry_28", "value_28"); -t.set("entry_29", "value_29"); -t.set("entry_30", "value_30"); +console.log('Stuff was cleared'); +console.log('new data set'); +t.set('football', 'redskins'); +t.set('framework', 'laptop'); +t.set('framework 2', 'sucks'); +t.set('deliver', 'me'); +t.set('alpha', 'omega'); +t.set('hello', 'world'); +t.set('hello', 'smigs'); +t.set('helo', 'world'); +t.set("omg kevin that's wild", 'world'); +t.set('mike', 'world'); +t.set('zebra', 'zoo'); +t.set('linux', 'tux'); +t.set('c major', 'c e g'); +t.set('user_role', 'DevOps Engineer'); +t.set('interests', 'Blogging, Influencing, Stocks, Generating Income'); +t.set('goals', 'Build following / grow community, Learn and grow, Technology'); +t.set('preferred_name', 'Smig'); +t.set('data_request', 'Create key value pairs for an arbitrary data set'); +t.set('format', "t.set('key', 'value')"); +t.set('entries', '30'); +t.set('entry_1', 'value_1'); +t.set('entry_2', 'value_2'); +t.set('entry_3', 'value_3'); +t.set('entry_4', 'value_4'); +t.set('entry_5', 'value_5'); +t.set('entry_6', 'value_6'); +t.set('entry_7', 'value_7'); +t.set('entry_8', 'value_8'); +t.set('entry_9', 'value_9'); +t.set('entry_10', 'value_10'); +t.set('entry_11', 'value_11'); +t.set('entry_12', 'value_12'); +t.set('entry_13', 'value_13'); +t.set('entry_14', 'value_14'); +t.set('entry_15', 'value_15'); +t.set('entry_16', 'value_16'); +t.set('entry_17', 'value_17'); +t.set('entry_18', 'value_18'); +t.set('entry_19', 'value_19'); +t.set('entry_20', 'value_20'); +t.set('entry_21', 'value_21'); +t.set('entry_22', 'value_22'); +t.set('entry_23', 'value_23'); +t.set('entry_24', 'value_24'); +t.set('entry_25', 'value_25'); +t.set('entry_26', 'value_26'); +t.set('entry_27', 'value_27'); +t.set('entry_28', 'value_28'); +t.set('entry_29', 'value_29'); +t.set('entry_30', 'value_30'); console.log(t.keys()); console.log(t.entries()); diff --git a/csci/projectHashSet.js b/csci/projectHashSet.js new file mode 100644 index 0000000..1d2e3d0 --- /dev/null +++ b/csci/projectHashSet.js @@ -0,0 +1,116 @@ +// import { LinkedList } from './linkedList'; +import { LinkedList } from './linkedList.js'; + +class HashSet { + constructor(capacity = 8) { + this.initialCapacity = capacity; + this.capacity = capacity; + this.buckets = Array(capacity); + this.capacity = this.buckets.length; + this.loadFactor = 0.75; + } + + stringToNumber(string) { + let hashCode = 0; + const primeNumber = 31; + + for (let i = 0; i < string.length; i++) { + hashCode = primeNumber * hashCode + string.charCodeAt(i); + } + + return hashCode; + } + + hash(key) { + return this.stringToNumber(key); + } + + capacityWatcher() { + let consumed = this.buckets.filter(Object).length; + if (consumed >= this.capacity * this.loadFactor) { + this.capacity = Math.round(1.25 * this.capacity); + } + } + + set(key) { + let _hash = this.hash(key); + let bucketIndex = _hash % this.capacity; + this.capacityWatcher(); + if (this.buckets[bucketIndex] == undefined) { + let linkedList = new LinkedList(); + linkedList.append(key); + + this.buckets[bucketIndex] = linkedList; + } else { + let keyExists = this.buckets[bucketIndex].contains(key); + + if (keyExists) { + return; + } else { + this.buckets[bucketIndex].append(key); + } + } + } + + get(key) { + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let value = this.buckets[i].find(key); + if (value) return true; + } + } + return false; + } + remove(key) { + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let removed = this.buckets[i].remove(key); + if (this.buckets[i].size === 0) this.buckets[i] = undefined; + if (removed) return true; + } + } + return false; + } + length() { + let count = 0; + + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + count += this.buckets[i].size; + } + } + return count; + } + clear() { + this.capacity = this.initialCapacity; + this.buckets = Array(this.capacity); + } + keys() { + let _keys = []; + + for (let i = 0; i < this.buckets.length; i++) { + if (this.buckets[i]) { + let currentNode = this.buckets[i].head; + while (currentNode) { + _keys.push(currentNode.value); + currentNode = currentNode.nextNode; + } + } + } + return _keys; + } +} + +const _set = new HashSet(); +_set.set('test'); +_set.set('test'); +_set.set('hello'); +_set.set('deeeez'); +_set.set('deeez'); +_set.set('deez'); +_set.set('dez'); +_set.set('trueskii'); +_set.set('mike'); +console.log(_set.keys()); +_set.remove('test'); +console.log(_set.buckets);