а вот это «долго» кто-нибудь замечал?
В BEAM, насколько я помню, lists:reverse оптимизирован и делается в bif, то есть, на 2–3 порядка быстрее, чем эрланг-кодом.
А если код не пытается использовать старый экземпляр очереди, то может и in-place сработать (но это может оказаться моей фантазией)
Я замечал, когда недавно тестировал