The set is converted to a frozenset before the comparison so 

>>> {1,2} in {frozenset({1,2}), 3}

is equivalent to 

>>> frozenset({1,2}) in {frozenset({1,2}), 3}


This was introduced on purpose 17 years ago in 19c2d778 so it's unlikely to change.