Sequence лучше использовать всегда когда можно, потому что они ленивые, а без них обычные

map

и

filter

создают промежуточные коллекции в памяти

Кто знает, может компиялтор научится делать loop fusion, и тогда сиквенсы будут проигрывать 😉

Ну если в определении

Iterable<T>.map

явно указано создание

ArrayList

, то какая оптимизация может помочь?

Очень сложно, но думаю можно доказать что инстанс ArrayList локален, и тогда его можно заинлайнить, а это откроет путь к объеденению циклов. В крайнем случае можно сделать интринсик...