历时大半年,[email protected] 终于横空出世!方便的朋友可以伸出小手点个 star 哦~
github 链接: https://github.com/ZLY201/js-sdsl npm 链接: https://www.npmjs.com/package/js-sdsl
一款参考 C++ STL 的 javascript 标准数据结构库,英文名 javascript standard data structure library
内含使用 RB-tree 实现的 Set ,Map 以及哈希表等多种数据结构,拥有极度完整的单元测试和性能测试以及完整的 api 文档
支持 CommonJS 和 ES modules ,同时支持浏览器 script 标签引入,采用 typescript 编写,具有严谨的类型推导,开发事半功倍
如果您有任何想法或发现任何漏洞,欢迎提交 merge request 或者联系本人,我们会将您的信息放置到贡献者列表,并在首页显示
以下是中文 readme
js-sdsl
一个以 C++ STL 为基准实现的 JS 库
包含的数据结构
- Vector
- Stack
- Queue
- LinkList
- Deque
- PriorityQueue
- Set (using RBTree)
- Map (using RBTree)
- HashSet
- HashMap
支持的平台
- node.js (using commonjs)
- react/vue (using es5)
- browser (support most browsers)
下载
直接下载
- js-sdsl.js (for development)
- js-sdsl.min.js (for production)
或者使用 npm
npm install js-sdsl
使用
为了帮助您使用,我们提供了完整的 API 文档
在浏览器中使用
<!-- you can download the file locally and import it or import it dynamically by using url. -->
<script src="https://zly201.github.io/js-sdsl/js-sdsl.min.js"></script>
<script>
const { Vector } = sdsl;
const myVector = new Vector();
// your code here...
</script>
从源码构建
你可以 pull 这个存储库并运行 yarn build 来重建这个库
测试
正确性校验
我们使用 jest 库编写单元测试,你可以看到工作服的测试覆盖率。 您可以运行 yarn test:check 命令来重现它。
性能测试
我们测试了大多数功能以提高效率。 你可以去 testResult.txt 查看我们的运行结果或使用 yarn test:performance 命令重现它。