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.