I added a ruby implementation.