Hashdiff is a ruby library to to compute the smallest difference between two hashes - View it on GitHub