{"id":13760154,"url":"https://github.com/zly201/js-sdsl","last_synced_at":"2025-05-10T10:31:36.306Z","repository":{"id":201584393,"uuid":"529519778","full_name":"ZLY201/js-sdsl","owner":"ZLY201","description":"A javascript standard data structure library which benchmark against C++ STL.","archived":true,"fork":true,"pushed_at":"2022-08-27T08:00:47.000Z","size":491,"stargazers_count":11,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-11-16T17:41:02.271Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://js-sdsl.github.io/","language":"TypeScript","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":"js-sdsl/js-sdsl","license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ZLY201.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":".github/CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":"CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2022-08-27T07:54:07.000Z","updated_at":"2024-08-21T11:18:04.000Z","dependencies_parsed_at":null,"dependency_job_id":"7132771f-5174-449e-944e-f83631275d3f","html_url":"https://github.com/ZLY201/js-sdsl","commit_stats":null,"previous_names":["zly201/js-sdsl"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZLY201%2Fjs-sdsl","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZLY201%2Fjs-sdsl/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZLY201%2Fjs-sdsl/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZLY201%2Fjs-sdsl/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ZLY201","download_url":"https://codeload.github.com/ZLY201/js-sdsl/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253401330,"owners_count":21902659,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":[],"created_at":"2024-08-03T13:01:04.373Z","updated_at":"2025-05-10T10:31:36.068Z","avatar_url":"https://github.com/ZLY201.png","language":"TypeScript","readme":"# This repository has been migrated to [js-sdsl/js-sdsl](https://github.com/js-sdsl/js-sdsl).\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://js-sdsl.github.io/\" target=\"_blank\" rel=\"noopener noreferrer\"\u003e\n    \u003cimg src=\"https://js-sdsl.github.io/assets/logo-removebg.png\" alt=\"js-sdsl logo\" width=\"120\" /\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\n\u003ch3\u003e\u003cp align=\"center\"\u003eA javascript standard data structure library which benchmark against C++ STL\u003c/p\u003e\u003c/h3\u003e\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://www.npmjs.com/package/js-sdsl\"\u003e\u003cimg src=\"https://img.shields.io/npm/v/js-sdsl.svg\" alt=\"NPM Version\" /\u003e\u003c/a\u003e\n  \u003ca href=\"https://github.com/ZLY201/js-sdsl/actions/workflows/build.yml\"\u003e\u003cimg src=\"https://img.shields.io/github/workflow/status/ZLY201/js-sdsl/js-sdsl%20CI\" alt=\"Build Status\" /\u003e\u003c/a\u003e\n  \u003ca href='https://coveralls.io/github/ZLY201/js-sdsl?branch=main'\u003e\u003cimg src='https://coveralls.io/repos/github/ZLY201/js-sdsl/badge.svg?branch=main' alt='Coverage Status' /\u003e\u003c/a\u003e\n  \u003ca href=\"https://github.com/ZLY201/js-sdsl\"\u003e\u003cimg src=\"https://img.shields.io/github/stars/ZLY201/js-sdsl.svg\" alt=\"GITHUB Star\" /\u003e\u003c/a\u003e\n  \u003ca href=\"https://npmcharts.com/compare/js-sdsl?minimal=true\"\u003e\u003cimg src=\"https://img.shields.io/npm/dm/js-sdsl.svg\" alt=\"NPM Downloads\" /\u003e\u003c/a\u003e\n  \u003ca href=\"https://unpkg.com/js-sdsl/dist/umd/js-sdsl.min.js\"\u003e\u003cimg src=\"https://img.badgesize.io/https://unpkg.com/js-sdsl/dist/umd/js-sdsl.min.js?compression=gzip\u0026style=flat-square/\" alt=\"Gzip Size\"\u003e\u003c/a\u003e\n  \u003ca href=\"https://openbase.com/js/js-sdsl?utm_source=embedded\u0026amp;utm_medium=badge\u0026amp;utm_campaign=rate-badge\"\u003e\u003cimg src=\"https://badges.openbase.com/js/rating/js-sdsl.svg?token=fh3LMNOV+JSWykSjtg1rA8kouSYkJoIDzGbvaByq5X0=\" alt=\"Rate this package\"/\u003e\u003c/a\u003e\n  \u003ca href=\"https://opensource.org/licenses/MIT\"\u003e\u003cimg src=\"https://img.shields.io/npm/l/js-sdsl.svg\" alt=\"MIT-license\" /\u003e\u003c/a\u003e\n  \u003ca href=\"https://github.com/ZLY201/js-sdsl/\"\u003e\u003cimg src=\"https://img.shields.io/github/languages/top/ZLY201/js-sdsl.svg\" alt=\"GITHUB-language\" /\u003e\u003c/a\u003e\n\u003c/p\u003e\n\n\u003cp align=\"center\"\u003eEnglish | \u003ca href=\"https://github.com/ZLY201/js-sdsl/blob/main/README.zh-CN.md\"\u003e简体中文\u003c/a\u003e\u003c/p\u003e\n\n## Included data structures\n\n- Vector\n- Stack\n- Queue\n- LinkList\n- Deque\n- PriorityQueue\n- OrderedSet (using RBTree)\n- OrderedMap (using RBTree)\n- HashSet\n- HashMap\n\n## Benchmark\n\nWe are benchmarking against other popular data structure libraries. In some ways we're better than the best library. See [benchmark](https://js-sdsl.github.io/#/test/benchmark-analyze).\n\n## Supported platforms\n\n- node.js (using commonjs)\n- react/vue (using es5)\n- browser (support most browsers)\n\n## Download\n\nDownload directly\n\n- [js-sdsl.js](https://unpkg.com/js-sdsl/dist/umd/js-sdsl.js) (for development)\n- [js-sdsl.min.js](https://unpkg.com/js-sdsl/dist/umd/js-sdsl.min.js) (for production)\n\nOr install js-sdsl using npm\n\n```bash\nnpm install js-sdsl\n```\n\n## Usage\n\nYou can visit our [official website](https://js-sdsl.github.io/) to get more information.\n\nTo help you have a better use, we also provide this [API document](https://zly201.github.io/js-sdsl/index.html).\n\n### For browser\n\n```html\n\u003c!-- you can download the file locally and import it or import it dynamically by using url. --\u003e\n\u003cscript src=\"https://unpkg.com/js-sdsl/dist/umd/js-sdsl.min.js\"\u003e\u003c/script\u003e\n\u003cscript\u003e\n    const {\n      Vector,\n      Stack,\n      Queue,\n      LinkList,\n      Deque,\n      PriorityQueue,\n      OrderedSet,\n      OrderedMap,\n      HashSet,\n      HashMap\n    } = sdsl;\n    const myOrderedMap = new OrderedMap();\n    myOrderedMap.setElement(1, 2);\n    console.log(myOrderedMap.getElementByKey(1)); // 2\n\u003c/script\u003e\n```\n\n### For npm\n\n```javascript\n// esModule\nimport { OrderedMap } from 'js-sdsl';\n// commonJs\nconst { OrderedMap } = require('js-sdsl');\nconst myOrderedMap = new OrderedMap();\nmyOrderedMap.setElement(1, 2);\nconsole.log(myOrderedMap.getElementByKey(1)); // 2\n```\n\n## Build by source code\n\nYou can pull this repository and run `yarn build` to rebuild this library.\n\n## Test\n\n### Unit test\n\nWe use jest library to write unit tests, you can see test coverage on [coveralls](https://coveralls.io/github/ZLY201/js-sdsl). You can run `yarn test:unit` command to reproduce it.\n\n### For performance\n\nWe tested most of the functions for efficiency. You can go to [`gh-pages/performance.md`](https://github.com/ZLY201/js-sdsl/blob/gh-pages/performance.md) to see our running results or reproduce it with `yarn test:performance` command.\n\nYou can also visit [here](https://js-sdsl.github.io/#/test/performance-test) to get the result.\n\n## Maintainers\n\n[@ZLY201](https://github.com/ZLY201)\n\n## Contributing\n\nFeel free to dive in! Open an issue or submit PRs. It may be helpful to read the [Contributor Guide](https://github.com/ZLY201/js-sdsl/blob/main/.github/CONTRIBUTING.md).\n\n### Contributors\n\nThanks goes to these wonderful people:\n\n\u003c!-- ALL-CONTRIBUTORS-LIST:START - Do not remove or modify this section --\u003e\n\u003c!-- prettier-ignore-start --\u003e\n\u003c!-- markdownlint-disable --\u003e\n\u003ctable\u003e\n  \u003ctr\u003e\n    \u003ctd align=\"center\"\u003e\u003ca href=\"https://www.linkedin.com/in/takatoshi-kondo-02a91410/\"\u003e\u003cimg src=\"https://avatars.githubusercontent.com/u/275959?v=4?s=100\" width=\"100px;\" alt=\"\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eTakatoshi Kondo\u003c/b\u003e\u003c/sub\u003e\u003c/a\u003e\u003cbr /\u003e\u003ca href=\"https://github.com/ZLY201/js-sdsl/commits?author=redboltz\" title=\"Code\"\u003e💻\u003c/a\u003e \u003ca href=\"https://github.com/ZLY201/js-sdsl/commits?author=redboltz\" title=\"Tests\"\u003e⚠️\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n\u003c/table\u003e\n\n\u003c!-- markdownlint-restore --\u003e\n\u003c!-- prettier-ignore-end --\u003e\n\u003c!-- ALL-CONTRIBUTORS-LIST:END --\u003e\n\nThis project follows the [all-contributors](https://github.com/all-contributors/all-contributors) specification. Contributions of any kind welcome!\n\n## License\n\n[MIT](https://github.com/ZLY201/js-sdsl/blob/main/LICENSE) © ZLY201\n","funding_links":[],"categories":["Data Structure"],"sub_categories":["Runner"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzly201%2Fjs-sdsl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fzly201%2Fjs-sdsl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzly201%2Fjs-sdsl/lists"}