purescript-unordered-collections:快速,基于哈希的不可变集合

时间:2024-04-09 11:40:13
【文件属性】:

文件名称:purescript-unordered-collections:快速,基于哈希的不可变集合

文件大小:31KB

文件格式:ZIP

更新时间:2024-04-09 11:40:13

purescript PureScript

纯脚本无序集合 基于哈希的,不可变的PureScript集合类型。 在合理的情况下,两个主要目标是良好的性能以及与基于Ord的集合的API兼容性。 HashMap的实现基于“针对快速且精益的不可变JVM集合优化哈希数组映射尝试”(Steindorfer和Vinju,OOPSLA 2015, //doi.org/10.1145/2814270.2814312)。 表现 HashMaps很快。最常见的操作比基于Ord的地图快1.5到3倍。测试非常有限,因此insert和lookup速度比immutable.js快10%。 有关的 :PureScript中的有序集合 :Haskell中基于哈希的高效容器类型 :JavaScript和TypeScript的不可变集合 :可变和不可变数据结构的高质量Java实现 :为Rust开发快速的不可变集合数据类型 文献资料 模块文档 。


【文件预览】:
purescript-unordered-collections-master
----.gitignore(111B)
----Makefile(1KB)
----src()
--------Data()
----LICENSE.md(16KB)
----.travis.yml(272B)
----bench()
--------Main.purs(10KB)
--------Main.js(563B)
----README.md(2KB)
----shell.nix(434B)
----bower.json(1KB)
----test()
--------Main.purs(20KB)

网友评论