Currently I am using MD5 as digest, but with lots of urls the data structure is growing big.

So I thought about reducing the bits per url and using adler32 instead.

BTW: I am implementing a url-seen structure here and need the hash to check against, while minimizing false positives/negatives.