Короче вот мой бенч, я в нем реализовал протокол Enumerable в эликсировском варианте и на итераторах.

и тут-то все почуму-то не так однозначно получается

А почему в zip ?

Кек, я вот даже подумал в tar.bz2 или зипануть :) решил зипануть, ну типа мало ли кто на винде сидит :))

хотите в tar.bz2?

большие мапы, 8 потоков - https://pastebin.com/wSPvFhVP
большие мапы, 1 поток - https://pastebin.com/rcc9Fzrg
маленькие мапы, 8 потоков - https://pastebin.com/fPsqQcm7
маленькие мапы, 1 поток - https://pastebin.com/ZdVBA9fh

Резюме:
максимальная разница в скорости - 19%. Разница уменьшается с размером мапы.

Так а зачем вообще сжимать? Бенчи обычно в один файл получаются

Ну, видимо паттернматчинг кушоет

А можно ли Benchee подключить без mix-проекта? Я просто папку в архив закинул.

Да, но не только

Comparison:
IterReduce.iter_reduce      748.84 K
:maps.fold                  674.12 K - 1.11x slower +0.148 μs
Enum.reduce                 639.52 K - 1.17x slower +0.23 μs

Кстати, протоколы походу нельзя одним файлом, консолидация не работает.

на 10к записях  в мапе, у меня получилось:

Name                      ips        average  deviation         median         99th %
elixir reduce          1.70 K      587.33 μs    ±23.38%      592.33 μs      923.57 μs
iterator reduce        1.33 K      751.65 μs    ±16.95%      725.23 μs     1103.54 μs

Comparison: 
elixir reduce          1.70 K
iterator reduce        1.33 K - 1.28x slower +164.32 μs

Как оптимизировал?

вы решили итераторы с :maps.fold сравнивать?

Поменял
fun.({k, v}, acc)
на
fun.(k, v, acc)

Как я понимаю Enum.reduce для мап использует :maps.fold, так что паниковать не стоит, а вот Enum.reduce_while что использует?

Посмотрите, что такое Enumerable и не стройте догадок :)

Это вы кому? :)
Уже все посмотрели. И судя по всему Enum.reduce_while для мап использует как раз протокольный Enumerable.reduce

на больших мапах показывает скорость на 33% выше чем Enum.reduce
@pham_nuwen FYI