处理iolist /深度列表比处理平面列表有多慢？

Question

我看到Erlang Efficiency User's Guide Section 5.3建议在用作iolist时保留非平面列表，因为非展平的惩罚小于展平。是否存在速度差异的定量示例？

Answer 1

当深层列表包含 n 元素时，对其执行lists:flatten将需要Θ（ n ）时间，更糟糕的是，Θ（ n ）内存分配。机器的速度有多慢是多变量的函数;衡量，你们应该知道。