После того прикола со стримами я больше на интуицию в эликсире не полагаюсь
Это точно. Хвостовая рекурсия медленнее обычной, перебор мапы путем превращения ее в список и перебора списка быстрее просто перебора мапы. Что еще?
Я не удивлюсь если внезапно окажется, что добавлять элемент в хвост списка окажется быстрее добавления в начало. :D