Оптимизация рекурсивной функции на php

158

_voland_

13 сентября 2010, 12:15

1376

Господа, имеем такую функцию

function getAllCategories($id,&$data,&$arr1,&$arr2)

{

unset ($children);

$j=count($arr2);

for ($i=0;$i<$j;$i++) { if ($arr2[$i]==$id)  $children[]=$arr1[$i]; }



if (!empty($children)) { foreach ($children as $child) { $data[]=$child; getAllCategories($child,$data,$arr1,$arr2); }}

}

Здесь массивы $arr1 и $arr2 из 1400 записей содержат id категории и соответсвенно id родителя.

Задача найти всех детей категорий, то есть без рекурсии тут никак (от 2 до 7 уровней).

Скрипт выполняется для текущих параметров порядка 10 секунд, что очень много.

Как можно ускорить данный участок кода?

Настраиваю напильником Joomla 1.5 (http://joomla15.ru) Если постоянно взламывают движок, достаточно сменить хостинг (http://2s4.ru/ytx) всем СРОЧНО (14 дек) обновлять или патчить joomla-сайты (/ru/forum/919351)

R

21

rilian

13 сентября 2010, 12:35

#1

кэшируйте вывод и обновляйте кэш при изменении категорий

_

158

_voland_

13 сентября 2010, 12:39

#2

Кэш само-собой будет подключен на продакшн, интересует именно оптимизация данного участка.

Может не передавать массивы?

65

dvaes

13 сентября 2010, 12:41

#3

сначала привести хотя бы в удобочитаемый вид

функция вообще работает? говнокод какой-то...

_

158

_voland_

13 сентября 2010, 12:50

#4

Функция работает, что именно не нравится в оформлении? Названия переменных?

456

[umka]

13 сентября 2010, 12:58

#5

Попробуйте массивы в функции обявить как global, и передавать только "текущую позицию".

Лог в помощь!

_

158

_voland_

13 сентября 2010, 13:02

#6

'[umka:
;7604760']Попробуйте массивы в функции обявить как global, и передавать только "текущую позицию".

Передаются указатели на массивы, так что есть ли смысл?

456

[umka]

13 сентября 2010, 14:45

#7

_voland_:
Передаются указатели на массивы, так что есть ли смысл?

А фиг знает, как оно в PHP реализовано :)

Я бы попробовал.

А сколько всего раз вызывается функция за один проход?

A

1

avtorkoda

13 сентября 2010, 15:10

#8

страх

10 секунд

у меня больше 1000 записей меньше 0,5 секунды (может хостер мощный ?)

причем, там такие навороты.

От простого к сложному

85

Robin_Bad

13 сентября 2010, 15:48

#9

avtorkoda, всё зависит от данных, лежащих в массиве. Одно дело одномерный массив чисел от 1 до 9, и совсем другое - массив полей данных о пользователе, включая рост, вес и возраст и т.п.

Я бы предложил ТС любым способом уходить от такого способа обработки данных. Рискну предположить, что это вы строите дерево категорий, выдернутое из базы, где оно хранится в виде Adjacency list? Есть ведь и другие способы хранения деревьев.

Строим дерево (флейм) Деревья Продумать структуру базы. категории

_

158

_voland_

13 сентября 2010, 15:54

#10

В один проход вызывается от 2 до 10 функций рекурсивно.. глубино рекурсии до 7.

Верно, это дерево каталогов, данные хранятся в виде строк id, parent в каждой.

Пишу не с нуля, так что преобразовывать структуру - никак.

Как правильно хранить структуры Деревья Разработка качественных скриптов для

Зачем быть уникальным в мире, где все можно скопировать

VK приобрела 70% в структуре компании-разработчика red_mad_robot