I have recently been instructed in the ways of GetHashCode() and in particular \"Consumers of GetHashCode cannot rely upon it being stable over time or across appdomains\" (From
As SLaks pointed out in a comment, looking up data is what databases are good at.
If you need fast lookups, create an index on the column. At the very least, you won't have to deal with collisions anymore.