An implementation of the MinHash algorithm in ruby using Murmur Hash - View it on GitHub