历时大半年，[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 命令重现它。

许可证

MIT licensed