[Antonius]

Ага, любопытно. Сам тест у меня практически такой же, рассуждения верны, получается, а результаты неверны. Замерял в фаербаге console.time/timeEnd.

Да, итерирующие методы работают медленно. Печаль, ибо код с ними гораздо опрятнее.