我想知道是否有一个 map 的实现是:
函数式编程,以及
毫不费力地确保交易和并发。
搜索树(RB,AVL)和尝试,但是
他们似乎都不如
哈希表。有 map 吗
支持固定时间的实现
用于更新和检索? (或至少非常快的对数时间)
简而言之,是否存在可以与哈希图进行性能比较的功能性数据结构?
最佳答案
Clojure具有不变的 map 。 (link)。不知道它正在使用什么基础数据结构。 Clojure源代码将为您提供更多信息!
关于functional-programming - 高效的不可变 map 实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1304031/