Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Сообщения за день
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 09.04.2011, 16:51
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 1  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
По умолчанию Когда случается stack overflow?

Код AS3:
package tests 
{
	import flash.display.Sprite;
 
	/**
	 * ...
	 * @author wvxvw
	 */
	public class TestOpneNewStack extends Sprite
	{
		private var _stackControl:int;
 
		public function TestOpneNewStack() 
		{
			super();
			this.recure();
		}
 
		private function recure():*
		{
			try
			{
				this._stackControl++;
				return recure();
			}
			catch (error:Error) { trace("stack limit:", this._stackControl, error.message); }
		}
	}
}
Несколько запусков этого кода дали разные результаты, а именно: 3299, 3501, 3301. (Примечание: результаты были на столько разными только от того, что менялся текст внутри trace(), если текст не менять, то результаты находятся примерно в пределах 3300-3305). С чем это связано? И почему есть разница даже при выполнении абсолютно одинакового кода?
(Примечание 2: как и следовало ожидать, возвращая вызов функции вместо того, чтобы просто ее вызывать, несколько оптимизирует производительность / позволяет запихать больше вызовов в стек, т.как все функции все равно всегда что-то возвращают).
__________________
Hell is the possibility of sanity

Старый 09.04.2011, 16:57
incvizitor вне форума Посмотреть профиль Отправить личное сообщение для incvizitor Найти все сообщения от incvizitor
  № 2  
Ответить с цитированием
incvizitor
 
Аватар для incvizitor

блогер
Регистрация: Sep 2008
Адрес: Менск
Сообщений: 586
Записей в блоге: 1
Отправить сообщение для incvizitor с помощью Skype™
Цитата:
как и следовало ожидать
А почему? Ведь после return recure(); всё ровно кода не исполняется. Значит если в конце каждой функции ставить return, код будет быстрее выполнятся?
__________________
ranga

Старый 09.04.2011, 16:58
i.o. вне форума Посмотреть профиль Отправить личное сообщение для i.o. Найти все сообщения от i.o.
  № 3  
Ответить с цитированием
i.o.
 
Аватар для i.o.

Регистрация: Apr 2010
Адрес: Earth
Сообщений: 1,897
wvxvw, я однажды заметил в профайлере, что если в теле функции есть try..catch, то объекты, используемые в ней, начинают множиться в памяти... Возможно такие разбросы как-то с этим связаны?

Старый 09.04.2011, 17:02
Jewelz вне форума Посмотреть профиль Отправить личное сообщение для Jewelz Найти все сообщения от Jewelz
  № 4  
Ответить с цитированием
Jewelz
 
Аватар для Jewelz

Регистрация: Aug 2008
Адрес: Рязань
Сообщений: 723
немного оффтоп у меня в этом коде цифры в пределах 2800 (тоже скачут), глубина стека зависит от выделяемой оперативной памяти или чего-то другого?
__________________
low +

Старый 09.04.2011, 17:33
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 5  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

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

Старый 09.04.2011, 21:07
dimarik вне форума Посмотреть профиль Отправить личное сообщение для dimarik Найти все сообщения от dimarik
  № 6  
Ответить с цитированием
dimarik
.
 
Аватар для dimarik

модератор форума
Регистрация: Sep 2003
Адрес: Москва
Сообщений: 4,630
Записей в блоге: 20
А какое значение имеет max-recursion-depth? И еще. Мне показалось, что это ограничение глубины имеет место только для рекурсивных вызовов. Когда тестировал дерево и самый нижний ребенок спрашивал у родителя корневой узел (аналог свойства stage), тот в свою очередь обращался к своему родителю, то эта цепочка была много больше значения max-recursion-depth. Тогда я специально сделал тест с применением рекурсии и получил RTE при превышении, как мне казалось, порога. Однако я не стал проверять соответствует ли количество вызовов заявленной величине depth.
__________________
Воспитан в TimeZero. Работаю в Mail.ru.

Старый 09.04.2011, 21:40
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 7  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
Ну так собственно, тут рекурсия налицо. И я почему-то помню, что было ограничение в 255 витков, и тут вдруг функция вызывается рекурсивно несколько тысяч раз?
__________________
Hell is the possibility of sanity

Старый 09.04.2011, 22:00
etc вне форума Посмотреть профиль Найти все сообщения от etc
  № 8  
Ответить с цитированием
etc
Et cetera
 
Аватар для etc

Регистрация: Sep 2002
Сообщений: 30,784
Видимо, пока не закончится память под выпавшие Error.

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

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
В моем понимании, я в таком случае должен был бы получить out-of-memory. Как бы понятно, что стек не резиновый, но не понятно по какому принципу ограничение. И почему оно определяется динамически... Т.е. из практических соображений было бы гораздо удобнее знать, что в стеке, например, не может быть более 100 вызовов, и не нужно было бы длинную-предлинную рутину всю заворачивать в try-catch, т.как это чревато другими вещами.

ЗЫ. Скомпилировал с dump-config там по умолчанию 1000 витков рекурсии, пробовал ставить ограничение в 10 - никаких изменений.
__________________
Hell is the possibility of sanity

Старый 09.04.2011, 23:29
i.o. вне форума Посмотреть профиль Отправить личное сообщение для i.o. Найти все сообщения от i.o.
  № 10  
Ответить с цитированием
i.o.
 
Аватар для i.o.

Регистрация: Apr 2010
Адрес: Earth
Сообщений: 1,897
в раззных версиях плеера - разные результаты. В ранних рекурсия глубже. А при выносе try..catch "за скобки" - еще глубже рекурсия получается

Создать новую тему Ответ Часовой пояс GMT +4, время: 13:49.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 13:49.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.