Comment by ambulancechaser

The article mentions that they rarely had elements, not that they were rarely used. They might have been tested for membership in lots of hot paths. There's no way to know. And I bet a lazily-instantiated set might take up even more space than a regular set anyways. And if they are often used, even if not added to, it would have made the problem even worse.