scalaz/scalaz — pull request #227 by S11001001 (2012-12-16 22:31:25+00:00)
Title: Faster IndexedSeq-specific functions

This rewrites some of the `IndexedSeq` functions, and `foldRight`, from exploiting fast List ops to exploiting fast `IndexedSeq` ops, where convenient. For example, `foldRight` doesn't bother reversing the list, and most functions iterate over indices via `lazyFoldRight`.

Tests for `IndexedSeq` are included.

`Vector` gets this stuff for free.