Please note that there are two examples in the snippet. The first doesn't have the explosive-growth problem (though it does still have the log factor).

It looks like glob does precompute all elements and then dish them out one by one. You can see this by trying my $iter = iter_powerset(1..20);. The wait is a dead giveaway. So to get a real iterator, you have to write your own.How disappointing.