函数式编程:不可变的数据结构效率
函数式编程:不可变的数据结构效率
提问于 2009-11-02 08:21:45
我不明白，FP编译器如何让代码快速处理不可变的数据结构，而不是炸毁堆栈等等。
例如，在树中插入操作，它必须在添加新节点之前复制整个树并返回复制的树，而命令式部分只需要添加一个指向新节点的指针。如果insert操作运行数百万次，将占用大量内存，并且当树更大时，复制将变得越来越慢。FP编译器实际上是如何优化这一点的？
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1658887
复制相关文章
相似问题