I was thinking that you could have the client pass in a couple of hash values, and then use linear combinations of them to get a bunch of independent-enough has

I was thinking that you could have the client pass in a couple of hash values, and then use linear combinations of them to get a bunch of independent-enough hashes. This is mathematically fine, and hash functions are a dime a dozen when you're not in redis-lua-land. Paper justifying this technique: http://www.eecs.harvard.edu/~michaelm/postscripts/tr-02-05.pdf http://www.eecs.harvard.edu/~michaelm/postscripts/tr-02-05.p...