Native reducers + a useful test suite.

cbugg: close bug-451