Самая быстрая неизменяемая структура данных списка для большого количества конкатенации и одной итерации

Я работаю с Haskell. Стандартное объединение списков наивно и медленно. Моя ситуация У меня есть алгоритм, который создает единый список конкатенации (порядок не имеет значения, поэтому он может быть добавлен либо добавлен, либо комбинация) много раз, а затем возвращает его. Результат будет использоваться только один раз. Высокая производительность критический.

Итак, это довольно простая ситуация. Я слышал о списках различий и о том, что они помогают в этой ситуации. Но является ли это лучшим вариантом?

Списки могут вырасти до больших: 100 000 записей.