Add ruby implementation

This one has a delta, so it cheats. Still slower than the rest though.