[xamuel]

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

[zahlman]

The elements of a frozenset need to be hashable, too.