Use Ruby 1.8-compatible hash syntax
Use Ruby 1.8-compatible versions of dependent gems
Replace each_with_object with reduce
Test against Ruby 1.8.7