问计算纯函数语言中字节的频率。

EN

简单的方法确实是传入并返回数据结构，将字节映射为计数。这可能会实现为某种树(据我所知，这就是从标准库容器中得到的)。在纯函数式编程中，当您在树中传递并且需要返回一个只有一个节点不同的新树时，返回的树将与原始树共享其几乎所有的结构和数据。

遍历树以达到计数有一定的开销，但是由于计算字节，树的大小一直小于256个元素，因此开销是log(255)，这是一个常量。对于大数据集，它不会变大--它不会改变算法的复杂性。这实际上是正确的，即使您使用最大的开销来复制一个完整的256项计数数组，而不需要共享。

如果您想优化这一点，您可以利用这样一个事实:除了作为下一组计数计算的一部分之外，从来不需要“中间”频率计数。这意味着您可以使用各种技术让实现使用破坏性更新，即使在编写功能代码时也是如此。Haskell中的STref基本上允许您手动执行此操作。

理论上，编译器可能会注意到，您正在用一个新的值替换一个不需要的值，因此它可以为您进行适当的更新。我不知道目前是否有任何实际的现成的编译器能够进行这种优化。