binary sets generator

generate_sets.php

<?php

function generate_sets($values) {
    $total = 1 << count($values);
    for ($i = 0; $i < $total; $i++) {
        $subset = [];
        foreach ($values as $j => $val) {
            if ($i & (1 << $j)) {
                $subset[] = $val;
            }
        }
        yield $subset;
    }
}

foreach (generate_sets(range(0, 10)) as $subset) {
    echo implode(', ', $subset) . "\n";
}