три-четыре способа перевернуть список

Вот тут код, по линку кликайте 

1) рекурсивный

2) Тони Моррис, flip/cons

3) "скальная версия" snowps 

 4) то же самое, но практичная версия, с массивом

Running 70000 elements

Recursively: 9 ms

FlipCons: 25 ms

Snowps: 12894 ms

Snowps with array: 5 ms

Конечно, не особо честно, jvm надо было сначала прогреть как следует.

Это я нашел какую-то хрень неведомой древности.