Утечка памяти при рекурсии

@M1lleniuM · Регистрация: 21.10.2012

Здравствуйте. Столкнулся ч тем, что я, похоже, неправильно составил алгоритм рекурсии. При запуске получаю ошибку связанную с памятью. Ошибка: Fatal error: Allowed memory size of 67108864 bytes exhausted (tried to allocate 130968 bytes)

Код:

PHP

    protected function findLogin($nmUser, $snUser, $i = 1) {
        $nmUser = $this->translit($nmUser);
        $snUser = $this->translit($snUser);
        $login = mb_substr($nmUser, 0, $i) . '.' . $snUser;
        $this->res = $this->link->query('SELECT COUNT(*) FROM `users` WHERE `login` = "'.$login.'"');
        if (!$this->res)
            $this->writeErrors("Ошибка проверки логина!\nПопробуйте снова!", "/admin/registration/");
        $this->row = $this->res->fetch_array();
        if ($this->row[0] == 0) 
            return $login;
        else
            $this->findLogin($nmUser, $snUser, $i++);
    }

Вызов

PHP

1	$this->login = $this->findLogin($this->nmUser, $this->snUser);

@Para bellum · 29.05.2015, 10:16

А зачем такая функция?

@M1lleniuM · 29.05.2015, 10:28 **[ТС]**

Сообщение от Para bellum

А зачем такая функция?

Если логин сгенерированный системой из имени и фамилии пользователя уже существует, то она изменяет алгоритм подбора логина.
т.е. изначально логин равен 1 буквы имени.фамилия
Если такой логин уже есть, то функция должна пойти вновь и взять уже 2буквы имени.фамилия.
Ну и так далее. Только надо еще предусмотреть, если в имени букв не осталось, но это я допишу. Что скажете?

@Para bellum · 29.05.2015, 10:36

Вообще не представляю, зачем такое может понадобиться.

А чтобы не было утечки, попробуйте так:

PHP

<?php
    protected function findLogin($nmUser, $snUser, $i = 1) {
        $nmUser = $this->translit($nmUser);
        $snUser = $this->translit($snUser);
        $login = mb_substr($nmUser, 0, $i) . '.' . $snUser;
        $this->res = $this->link->query('SELECT COUNT(*) FROM `users` WHERE `login` = "'.$login.'"');
        if (!$this->res)
            $this->writeErrors("Ошибка проверки логина!\nПопробуйте снова!", "/admin/registration/");
        $this->row = $this->res->fetch_array();
        if ($this->row[0] == 0) 
            return $login;
        else{
            $this->row = $this->res = null;
            unset($login);
            
            $this->findLogin($nmUser, $snUser, $i++);
        }
    }

Добавлено через 1 минуту
А ещё может быть проблема в writeErrors.

@M1lleniuM · 29.05.2015, 11:41 **[ТС]**

Сообщение от Para bellum

Вообще не представляю, зачем такое может понадобиться.
А чтобы не было утечки, попробуйте так:

Не помогло, увы.

Сообщение от Para bellum

А ещё может быть проблема в writeErrors.

writeErrors только и делает, что ставит куку и редиректит на нужную страницу. Да и по идее, writeErrors вообще не должен вызываться т.к. проблем с запросом не должно быть. Щас проверю, что возвращает запрос. Быть может это я накосячил.

Добавлено через 28 минут

Сообщение от Para bellum

А ещё может быть проблема в writeErrors.

Вот так утечки памяти нет. Только логин приходит пустой из функции

PHP

    protected function findLogin($nmUser, $snUser, $link, $i = 1) {
        $this->link = $link;
        if (mb_strlen($nmUser) > $i)
            $login = mb_substr($nmUser, 0, mb_strlen($nmUser)) . '.' . $snUser . mt_rand(0, $i);
        else {
            $login = mb_substr($nmUser, 0, $i) . '.' . $snUser;
            $res = $this->link->query('SELECT COUNT(*) FROM `users` WHERE `login` = "'.$login.'"');
            if (!$res)
                $this->writeErrors("Ошибка проверки логина!\nПопробуйте снова!", "/admin/registration/");
            $row = $res->fetch_array();
            if ($row[0] == 0)
                return $login;
            else {
                $res->close();
                unset($login);
                $this->findLogin($nmUser, $snUser, $i++);
            }
        }
    }

Добавлено через 27 минут
Если кому интересно - решение так и не нашел. Поэтому ушел от рекурсии в сторону цикла:

PHP

    protected function findLogin($nmUser, $snUser) {
        for ($i=1;true; $i++) {
            if (mb_strlen($nmUser) <= $i)
                $login = mb_substr($nmUser, 0, mb_strlen($nmUser)) . '.' . $snUser . mt_rand(0, $i);
            else
                $login = mb_substr($nmUser, 0, $i) . '.' . $snUser;
            $this->link = $this->connectDB();
            $this->res = $this->link->query('SELECT COUNT(*) FROM `users` WHERE `login` = "'.$login.'"');
            if (!$this->res)
                $this->writeErrors("Ошибка проверки логина!\nПопробуйте снова!", "/admin/registration/");
            $this->row = $this->res->fetch_array();
            if ($this->row[0] == 0)
                return $login;
        }
    }

Все работает. Тему можно закрывать)

@cybercitizen · 29.05.2015, 11:49

Сообщение от M1lleniuM

PHP

1	this->findLogin($nmUser, $snUser, $i++);

$i++ замени на $i + 1.

@Para bellum · 29.05.2015, 12:02

Сообщение от cybercitizen

$i++ замени на $i + 1.

А что изменится?

@cybercitizen · 29.05.2015, 12:20

Всё изменится. Инкрементить в рекурсивных вызовах крайне нежелательно потому как во-первых при обратом возврате в функцию значение переменной уже другое (т.е. надо очень хорошо понимать где это возможно), во-вторых в данном случае значение в следующий рекурсивный вызов передается то же что и было, что и вызывает переполнение. Попробуй запустить

PHP

<?php
    function foo ($i = 1) {
        if($i > 10) {
            return 0;
        }
        else {
            echo $i + " ";
            foo($i++);
            echo $i + " ";  
        }
    }
 
    foo();
?>

@Para bellum · 29.05.2015, 12:42

Сообщение от cybercitizen

в данном случае значение в следующий рекурсивный вызов передается то же что и было

Блин, точно. Что-то я... Тогда нужно использовать предварительное увеличение (prefix increment).

@cybercitizen · 29.05.2015, 12:47

а еще лучше раз и навсегда отучить себя использовать инкремент/декремент в рекурсивных функциях.

@Para bellum · 29.05.2015, 13:05

Разницы нет, что префиксный инкремент, что "вручную" добавлять единицу. Сработает одинаково. Главное использовать правильно, а не так, как изначально было (постфиксный инкремент).

@Para bellum 5502 / 3971 / 1417 Регистрация: 06.01.2011 Сообщений: 10,938
	29.05.2015, 10:16	2
	А зачем такая функция? 0

@M1lleniuM 25 / 25 / 4 Регистрация: 21.10.2012 Сообщений: 391
	29.05.2015, 10:28 [ТС]	3
	Сообщение от Para bellum А зачем такая функция? Если логин сгенерированный системой из имени и фамилии пользователя уже существует, то она изменяет алгоритм подбора логина. т.е. изначально логин равен 1 буквы имени.фамилия Если такой логин уже есть, то функция должна пойти вновь и взять уже 2буквы имени.фамилия. Ну и так далее. Только надо еще предусмотреть, если в имени букв не осталось, но это я допишу. Что скажете? 0

@Para bellum 5502 / 3971 / 1417 Регистрация: 06.01.2011 Сообщений: 10,938
	29.05.2015, 12:02	7
	Сообщение от cybercitizen $i++ замени на $i + 1. А что изменится? 0

@Para bellum 5502 / 3971 / 1417 Регистрация: 06.01.2011 Сообщений: 10,938
	29.05.2015, 12:42	9
	Сообщение от cybercitizen в данном случае значение в следующий рекурсивный вызов передается то же что и было Блин, точно. Что-то я... Тогда нужно использовать предварительное увеличение (prefix increment). 0

@cybercitizen 204 / 26 / 5 Регистрация: 22.05.2015 Сообщений: 357
	29.05.2015, 12:47	10
	а еще лучше раз и навсегда отучить себя использовать инкремент/декремент в рекурсивных функциях. 0

@Para bellum 5502 / 3971 / 1417 Регистрация: 06.01.2011 Сообщений: 10,938
	29.05.2015, 13:05	11
	Разницы нет, что префиксный инкремент, что "вручную" добавлять единицу. Сработает одинаково. Главное использовать правильно, а не так, как изначально было (постфиксный инкремент). 0

Опции темы