Implementation wise, there are probablilistic DSs like bloom filters which solve this very easily with further checks necesssary for false positives.