Насколько медленной может быть обработка iolist / deep list, чем обработка плоского списка?

Question

Я вижу, что Руководство пользователя Erlang Efficiency, раздел 5.3 , рекомендует оставить неплоский список, как при использовании в качестве iolist, потому что штраф за неплющение меньше, чем выравнивание.Есть ли количественный пример разницы в скорости?

Answer 1

Если глубокий список содержит n элементов, то для выполнения lists:flatten над ним потребуется время Θ ( n ) и, что еще хуже, Θ ( n )) распределение памяти.Насколько это медленно на вашей машине, зависит от многих переменных;измерь, и ты узнаешь.