Python 3.15 introduces an immutable or ‘frozen’ dictionary that is useful in places ordinary dicts can’t be used. Only very rarely does Python add a new standard data type. Python 3.15, when it’s ...

I guess sets and dicts are two different things. Maybe one of them was originally implemented as some sort of tree rather than a hash table? Dunno.