That argument would apply to sets too, and yet frozenset is builtin.