The Python "in" Operator – Theoretical vs Actual Time Complexity
Background Sometimes we may generate or retrieve a list, set or even dict when creating collection of things that we will be testing against. Theoretically a set, frozenset or dictionary should be the fastest (and equivalent) forms of storage for this operation. However, what I've found is that on some…