To the best of my knowledge, Python sets are hash sets, with an (average) constant lookup time.