{"id":42144065,"url":"https://github.com/vanillaes/computer-science","last_synced_at":"2026-05-15T20:05:00.919Z","repository":{"id":57152010,"uuid":"194933867","full_name":"vanillaes/computer-science","owner":"vanillaes","description":"Algorithms and Data Structures implemented in modern JS","archived":false,"fork":false,"pushed_at":"2026-05-04T19:50:49.000Z","size":1823,"stargazers_count":11,"open_issues_count":9,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2026-05-04T21:34:03.742Z","etag":null,"topics":["algorithms","computer-science","data-structures","esm","esmodule"],"latest_commit_sha":null,"homepage":"","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vanillaes.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2019-07-02T20:56:46.000Z","updated_at":"2026-05-04T20:12:02.000Z","dependencies_parsed_at":"2022-08-31T20:02:23.376Z","dependency_job_id":null,"html_url":"https://github.com/vanillaes/computer-science","commit_stats":null,"previous_names":["vanillaes/computerscience"],"tags_count":69,"template":false,"template_full_name":null,"purl":"pkg:github/vanillaes/computer-science","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vanillaes%2Fcomputer-science","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vanillaes%2Fcomputer-science/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vanillaes%2Fcomputer-science/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vanillaes%2Fcomputer-science/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vanillaes","download_url":"https://codeload.github.com/vanillaes/computer-science/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vanillaes%2Fcomputer-science/sbom","scorecard":{"id":915965,"data":{"date":"2025-08-11","repo":{"name":"github.com/vanillaes/computer-science","commit":"5e7e5593e49a6f3d0c98740a2caab36ae347aa83"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3.8,"checks":[{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Pinned-Dependencies","score":0,"reason":"dependency not pinned by hash detected -- score normalized to 0","details":["Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/latest.yml:20: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/latest.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/latest.yml:22: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/latest.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/latest.yml:26: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/latest.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/release.yml:47: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/release.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/release.yml:16: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/release.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/release.yml:18: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/release.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/release.yml:22: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/release.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/release.yml:37: update your workflow using https://app.stepsecurity.io/secureworkflow/vanillaes/computer-science/release.yml/main?enable=pin","Warn: npmCommand not pinned by hash: .github/workflows/latest.yml:34","Warn: npmCommand not pinned by hash: .github/workflows/release.yml:30","Info:   0 out of   8 GitHub-owned GitHubAction dependencies pinned","Info:   0 out of   2 npmCommand dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Code-Review","score":0,"reason":"Found 0/30 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/latest.yml:1","Warn: no topLevel permission defined: .github/workflows/release.yml:1","Info: no jobLevel write permissions found"],"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: MIT License: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":-1,"reason":"internal error: error during branchesHandler.setup: internal error: githubv4.Query: Resource not accessible by integration","details":null,"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}}]},"last_synced_at":"2025-08-24T20:59:50.354Z","repository_id":57152010,"created_at":"2025-08-24T20:59:50.355Z","updated_at":"2025-08-24T20:59:50.355Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33078017,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-15T11:35:32.926Z","status":"ssl_error","status_checked_at":"2026-05-15T11:35:31.362Z","response_time":103,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","computer-science","data-structures","esm","esmodule"],"created_at":"2026-01-26T17:51:19.474Z","updated_at":"2026-05-15T20:05:00.904Z","avatar_url":"https://github.com/vanillaes.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003eComputer Science\u003c/h1\u003e\n\nA collection of Computer Science algorithms and data structures implemented using bleeding-edge JavaScript features and capabilities \n\n\u003cdiv align=\"center\"\u003e\n  \u003ca href=\"https://github.com/vanillaes/computer-science/releases\"\u003e\u003cimg src=\"https://badgen.net/github/tag/vanillaes/computer-science?cache-control=no-cache\" alt=\"GitHub Release\"\u003e\u003c/a\u003e\n  \u003ca href=\"https://npmjs.com/package/@vanillaes/computer-science\"\u003e\u003cimg src=\"https://badgen.net/npm/dw/@vanillaes/computer-science?icon=npm\" alt=\"NPM Weekly Downloads\"\u003e\u003c/a\u003e\n  \u003ca href=\"https://jsr.io/@vanillaes/computer-science\"\u003e\u003cimg src=\"https://jsr.io/badges/@vanillaes/computer-science/weekly-downloads\" alt=\"JSR Weekly Downloads\"\u003e\u003c/a\u003e\n  \u003ca href=\"https://jsr.io/@vanillaes/computer-science\"\u003e\u003cimg src=\"https://jsr.io/badges/@vanillaes/computer-science/score\" alt=\"JSR Score\"\u003e\u003c/a\u003e\n  \u003ca href=\"https://github.com/vanillaes/computer-science/actions\"\u003e\u003cimg src=\"https://github.com/vanillaes/computer-science/workflows/Latest/badge.svg\" alt=\"Latest Status\"\u003e\u003c/a\u003e\n  \u003ca href=\"https://github.com/vanillaes/computer-science/actions\"\u003e\u003cimg src=\"https://github.com/vanillaes/computer-science/workflows/Release/badge.svg\" alt=\"Release Status\"\u003e\u003c/a\u003e\n\u003c/div\u003e\n\nAlgorithms and data structures are essential foundations if you ever want to advance in the professional development world. The goal of this library is to provide a modern Javascript specific reference to study and experiment with a wide range of general purpose algorithms and data structures. This is by-no-means the first JS lib of its kind but it is the first that is 100% dedicated to using modern JS practices and patterns.\n\n## Modern Javascript\n\nECMAScript standards have come a long way in the past 5 years (ie ES2015 - ES2020) but it will take a lot of time for the rest of the greater JS ecosystem to catch up. This library is a 'clean room' implementation, written from scratch to use modern practices by default.\n\nFor Example:\n\n- all modules ES modules\n- index.js define the public API\n- no build-tooling required\n- classes are used liberally \n- `[Symbol.iterator]` definitions for data structures\n- cross-browser compatibility is a low priority\n- in Node.js this package loads as type=module\n\nThat means...\n\nNot only does this package provide a useful reference for Computer Science principles but it also works as a reference for Modern JS best-practices.  \n\n## Imports\n\nThis package works isomorphically in browsers and server-side JavaScript runtimes\n\n### Browsers\n\nImport directly from the local path or a CDN\n\n```html\n\u003cscript type=\"module\"\u003e\nimport { LinkedList } from 'path/to/computer-science/index.js'\n\u003c/script\u003e\n```\n\nThe minified version can be imported from\n\n```html\n\u003cscript type=\"module\"\u003e\nimport { LinkedList } from 'path/to/computer-science/index.min.js'\n\u003c/script\u003e\n```\n\n### Node\n\nInstall the package\n\n```sh\nnpm install @vanillaes/computer-science\n```\n\nImport from the installed module\n\n```javascript\nimport { LinkedList } from '@vanillaes/computer-science';\n```\n\n## API Documentation\n### Data Structures\n\n#### Disjoint-Set\n\nDisjoint sets are used to determine the connectivity within a graph by grouping vertices into unique sets.\n\n- [UnionFind (Abstract)][]\n  - [QuickFind][]\n  - [QuickUnion][]\n\n[UnionFind (Abstract)]: ./docs/union-find.md\n[QuickFind]: ./docs/UnionFind/QuickFind.md\n[QuickUnion]: ./docs/UnionFind/QuickUnion.md \n\n#### Linear\n\nLinear data structures get their name because they are typically used to map 1-to-1 relationships between data elements in a one-dimensional fashion.\n\n- [LinkedList (Abstract)][]\n  - [LinkedList][]\n- [Stack (Abstract)][]\n  - [Stack][]\n- [Queue (Abstract)][]\n  - [Queue][]\n\n[LinkedList (Abstract)]: ./docs/linked-list.md\n[LinkedList]: ./docs/LinkedList/LinkedList.md\n[Stack (Abstract)]: ./docs/stack.md\n[Stack]: ./docs/Stack/Stack.md\n[Queue (Abstract)]: ./docs/queue.md\n[Queue]: ./docs/Queue/Queue.md\n\n#### Set\n\nA set represents a collection of unique values.\n\n- [Set (Abstract)][]\n  - [Set][]\n\n[Set (Abstract)]: ./docs/set.md\n[Set]: ./docs/Set/Set.md\n\n####  Misc\n\n- [LRUCache][]\n\n[LRUCache]: ./docs/Misc/LRUCache.md\n\n### Algorithms\n\n- [Sort (Abstract)][]\n  - [BubbleSort][]\n  - [InsertionSort][]\n  - [QuickSort][]\n  - [SelectionSort][]\n\n[Sort (Abstract)]: ./docs/sort.md\n[BubbleSort]: ./docs/Sort/BubbleSort.md\n[InsertionSort]: ./docs/Sort/InsertionSort.md\n[QuickSort]: ./docs/Sort/QuickSort.md\n[SelectionSort]: ./docs/Sort/SelectionSort.md\n\n## Related Materials\n\n- [Algorithms (4th ed)][]\n- [William Fiset - YouTube][]\n- [JavaScript-Algorithms - Oleksii Trekhleb][]\n- [JavaScript-Algorithms - Minko Gechev][]\n- [Data Structures and Algorithms (DSA) - Adrian Mejia][]\n- [Practice - GeeksForGeeks.org][]\n- [VISUALGO.net][]\n- [thank u, Symbol.iterator.next][]\n\n[Algorithms (4th ed)]: https://algs4.cs.princeton.edu/home/\n[William Fiset - YouTube]: https://www.youtube.com/channel/UCD8yeTczadqdARzQUp29PJw\n[JavaScript-Algorithms - Oleksii Trekhleb]: https://github.com/trekhleb/javascript-algorithms\n[JavaScript-Algorithms - Minko Gechev]: https://github.com/mgechev/javascript-algorithms\n[Data Structures and Algorithms (DSA) - Adrian Mejia]: https://adrianmejia.com/categories/coding/data-structures-and-algorithms-dsa/\n[Practice - GeeksForGeeks.org]: https://practice.geeksforgeeks.org/\n[VISUALGO.net]: https://visualgo.net/en\n[thank u, Symbol.iterator.next]: https://medium.com/front-end-weekly/thank-u-symbol-iterator-next-aef9f09ff78\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvanillaes%2Fcomputer-science","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvanillaes%2Fcomputer-science","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvanillaes%2Fcomputer-science/lists"}