"common" would mean that they are in both, so you could iterate over one (the smaller one) and check via the hash for existence in the other.