我正在寻找具有持久数据结构的功能库。我只需要嵌套数组和字典。有一些功能性的 javascript 库，但它们不适合不变性。我希望能够写作
var dict = makeDictionary({
'foo': 1;
'bar': {
'ely': 2;
}
});
var newDict = dict.assoc('foo', 42).assoc('bar', 'tender', 30).dissoc('bar', 'ely');
assert.eq dict.bar.ely, 2; // unchanged
assert.eq newDict.bar.tender, 30; // added
assert.eq newDict.bar.ely, undefined; // removed
虽然下划线在某些情况下很接近，特别是对于数组，但它会修改字典参数。我也可以使用clojurescript，但我更喜欢更轻量级的方法。
我想看看森。它打包了 ClojureScript 的函数式数据结构，以便从普通的旧 Javascript 中使用。由于数据结构来自 ClojureScript，我希望它们比其他库得到更好的测试、更完整和更高的性能。
我完成了 JavaScript 的 Persistent Map 的实现（并将很快完成 Persistent Vector），因为似乎有越来越多的需求。
与 Java 相比，有几个细节（缺少 equals、hashCode 依赖），因此实现使用排序平衡二叉树（平衡实际上是通过不变性简化和加速的）和 === 用于相等和 < 或自定义函数低于。
Feat.js 的代码（项目代码名称）可在github.com 上的feat-sorted-map.js 获得
您可以在cofylang.org 上的 feat.js 上在线查看包含工作测试的页面
目前，除了源代码和测试之外没有任何文档，但我也在努力完成它。
更新：那里也有一个持久向量的实现，并且速度已经提高了几个数量级。（它也被清理了）github.com 上的 feat-vector.js
还有：
https://github.com/hughfdjackson/immutable
它基于这里的持久哈希树算法：
https://github.com/hughfdjackson/persistent-hash-trie
可能值得研究。
恕我直言，此代码更好，但我的基准测试表明它的运行速度比上面列出的慢了近一个数量级。