Как оптимизировать генератор слов на PHP?

Question

[Issue]

Нашел на сайте такую функцию:

function gen($chars, $length, &$words, $prefix = '') {
		if (strlen($prefix) == $length) {
			$words[] = $prefix;
			return;
		}
		for ($i = 0; $i < strlen($chars); $i++) {
			gen($chars, $length, $words, $prefix.$chars{$i});
		}
		return;
	}


	$chars = '_ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_0123456789';
	gen($chars,5,$words,);
	foreach ($words as $word) {
		// My Code ...
	}

При вызове функции и передаче длины более 5 выскакивает ошибка о том, что скрипту не хватает 5гб памяти. Как оптимизировать эту функцию, что бы расходовалось минимум памяти, а комбинации были длиннее. Сразу скажу, я не в массив собираю. Мне нужно из генератора получить очередную комбинацию, и проверить ее по своим условиям. А значит предыдущие комбинации хранить не нужно.

Comments

[Дмитрий]

а вы что нибудь слышали про рекурсию?
опишите задачу, что должно получиться в итоге, а код который нашли, какой то не очень

[Issue]

Дмитрий, Что то слышал, но мне это не говорит о том, где её применить в этом коде...

[Дмитрий]

Issue, она у вас применена, потому и жрет память, код будет жрать память, пока в лимит не упрется

[Дмитрий]

Issue, у вас функция вызывается 1 раз, внутри эта функция в цикле вызывается 64 раза, каждый вызов еще 64 раза и тд.

[Issue]

Дмитрий, Внимание на первую строку вопроса. Этот код не я писал. С генераторами я не знаком.. Сижу, пытаюсь сформулировать что я хочу понятным языком для интерпретатора PHP, но пока безуспешно! Именно по этому я написал сюда. Ведь qna.habr.com был разработан именно для того, что бы задавать вопросы.

[Дмитрий]

Issue, ну так я и написал, опишите задачу, что в итоге должно получиться?

[Issue]

Дмитрий, вы вообще читали вопрос? "Как оптимизировать эту функцию, что бы расходовалось минимум памяти, а комбинации были длиннее."

Answer 1

[Rsa97]

function genWords($alphabet, $length) {
    $alph = mb_str_split($alphabet);
    $maxChar = count($alph);
    $idxs = array_fill(0, $length, 0);
    while (true) {
        yield implode('', array_map(fn($idx) => $alph[$idx], $idxs));
        $pos = $length - 1;
        while (true) {
            $idxs[$pos] += 1;
            if ($idxs[$pos] < $maxChar) {
                break;
            }
            $idxs[$pos] = 0;
            $pos -= 1;
            if ($pos < 0) {
                return;
            }
        }
    }
}

foreach (genWords('АБВГДЕЁЖЗ', 5) as $word) {
    print "{$word}\n";
}

Answer 2

[rPman]

Этот алгоритм пытается сохранить все сгенерированные слова в памяти, это 64^5 строк на это никакой оперативки не хватит

Вместо
$words[] = $prefix;
вставь свой код, который сейчас в цикле
// My Code ...

либо оформи его вызов через анонимную функцию, так синтаксически будет красивее