Архив форумов ЦИТФорума

[faberge]

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

[Вася#1gsm]

если знаешь....че не попробуешь???

[wildwind]

Что за рекурсия у тебя такая интересная? Обычно вся работа делается как раз на обратном ходу, а вот "погружение" проскакивает вхолостую.

Приведи задачу плз.

[faberge]

Всем Вясям:чтоб чужих ошибок не повторять...

2wildwind:да,конечно-обход квадро(октарного) дерева.В 3d-графике-делем плоскость(пространство) и обходим, рисуя видимый узел...

[Гость]

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

[faberge]

нафига???сохранить в глобальные переменные нужные регистры и в последней ф-ции запихнуть обратно...все вроде как...просто прыгнуть(jmp) в MSVS/VC __asm`ом я не знаю как-метки не не понимает...

[Гость]

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

Другой вариант - преобразовать рекурсивный алгоритм в итеративный. + можно оптимизировать по памяти.

[wildwind]

t'was me /\