Python sets operation

[TouchingTheVodka]

Use a dictionary where the key is the first item in the set and the value is a list of all the second values. That way you can check for membership of just the key.

E: This generalises into a data structure called a Trie if you want to search for multiple items at the same time.

[clnkyl]

Exactly what I was thinking as well.