Показать сообщение отдельно
Старый 05.04.2011, 23:30
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 26  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
Цитата:
Сообщение от kseniya Посмотреть сообщение
блиин точно можно же хранить ещё и смотреть есть ли там что-то..
а можно ещё рекурсией)
Конечно красиво, но... во флеше есть ограничение на глубину рекурсии, и как раз тут легко можно на него попасть. Ну и не смотря на то, что метод все равно будет расточительным, я бы все-таки передавал ссылку на элемент массива, коротый сравниваем, а не индекс.
С другой стороны, можно развернуть рекусрию на уровне байткода Т.е. переписать вызовы функций и возвраты на джампы (и т.о. написать тот же алгоритм, только с использованием "goto") - тогда, я думаю, есть все шансы оказаться быстрее
__________________
Hell is the possibility of sanity