В одном из алгоритмов (реализация которого была написана на C#) использовался двоичный поиск. Стандартными средствами AS3 было не обойтись, к тому же бинарный поиск в C# в случае отсутствия искомого элемента возвращает отрицательное число, являющееся побитовым дополнением индекса наиболее близкого к искомому элементу (наиболее близкое всегда больше искомого), а если и такой элемент не найден, то возвращается отрицательное число, являющееся побитовым дополнением длины массива.

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

Источник: Двоичный (бинарный) поиск

В связи с чем я и написал соответствующую реализацию. Хочется обратить внимание на то, что бинарный поиск годится исключительно для сортированных массивов, она значительно быстрее и гибче обычного indexOf, вы можете писать собственные классы имплементирующие интерфейс сравнения IComparer, для поиска в массивах с любыми данными, и любыми условиями сравнения.

Исходный код на bitbucket.

Для фильтрации XML можно так же использовать регулярные выражения (RegExp) и собственные условия через функции фильтрации (помимо простых сравнений).
Не уверен, что данный синтаксис скушает любая среда разработки (по крайней мере FDT выдает ошибку, хотя синтаксис правильный).

Простой пример. У нас имеется список персонала одного из отделов компании, и нам необходимо узнать, кто из них родился в апреле.

Пример с использованием регулярного выражения:

package {
	import flash.display.Sprite;

	public class RegexpTest extends Sprite {
		public function RegexpTest() {
			var aprilBirthdayRegExp : RegExp = /^\d{2}\.04\.\d{4}/;
			var xml : XML = <persons>
				<items>
					<item name="Peter Griffin" birthdate="20.12.1998"/>
					<item name="Robert Sheckley" birthdate="16.07.1928"/>
					<item name="William Shakespeare" birthdate="23.04.1616"/>
					<item name="Maria de' Medici" birthdate="26.04.1575"/>
					<item name="Homer Simpson" birthdate="19.04.1987"/>
					<item name="Mikhail Bulgakov" birthdate="15.05.1891"/>
				</items>
			</persons>;

			trace(xml.items.item.(aprilBirthdayRegExp.test(@birthdate)));
		}
	}
}

Результат:

<item name="Homer Simpson" birthdate="19.04.1987"/>
<item name="William Shakespeare" birthdate="23.04.1616"/>
<item name="Maria de' Medici" birthdate="26.04.1575"/>

Из примера становится вполне ясно, что для фильтрации можно использовать и свою собственную функцию, результатом выполнения которой будет Boolean-значение (true либо false).

Попробуем отфильтровать людей из списка, которые родились до 1900 года.

package {
	import flash.display.Sprite;

	public class RegexpTest extends Sprite {
		public function RegexpTest() {
			var xml : XML = <persons>
				<items>
					<item name="Peter Griffin" birthdate="20.12.1998"/>
					<item name="Homer Simpson" birthdate="19.04.1987"/>
					<item name="Robert Sheckley" birthdate="16.07.1928"/>
					<item name="William Shakespeare" birthdate="23.04.1616"/>
					<item name="Maria de' Medici" birthdate="26.04.1575"/>
					<item name="Mikhail Bulgakov" birthdate="15.05.1891"/>
				</items>
			</persons>;

			trace(xml.items.item.(dateFilter(@birthdate)));
		}
		
		private function dateFilter (date : String) : Boolean {
			var dateParts : Array = date.split(".");
			var year : uint = parseInt(dateParts[2]);
			return year < 1900;
		}
	}
}

Результат:

<item name="William Shakespeare" birthdate="23.04.1616"/>
<item name="Maria de' Medici" birthdate="26.04.1575"/>
<item name="Mikhail Bulgakov" birthdate="15.05.1891"/>

Фильтровать можно естественно не только атрибуты но и ноды.

Ну и суть вопроса: кому-нибудь эта статья вообще нужна?

Из основных особенностей хочу выделить:

1. Класс ListenerManager, что позволяет быстро и просто добавить к любому классу наследуемому от EventDispatcher возможности удаления всех слушателей, удаления слушателей для определенно типа события, и т.д.
2. Удобные классы загрузки любых данных
3. Готовые шаблоны для создания классов с деструкторами
4. Классы дисплей-объектов (CasaSprite, CasaMovieClip), в функционал которых вложены функции удаления всех детей, из уничтожения (+ чудесная плюшка – рекурсивное удаление и деструкция)

В целом крайне полезная библиотека, на её основе собственно базируется всё, что я пишу.

Оператор «..»

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

На примере:
У нас есть категоризованный список продуктов:

<food>
 <vegetables>
   <item caloric="2" isDietic="true">tomato</item>
   <item caloric="40" isDietic="false">potato</item>
 </vegetables>
 <fruits>
   <item caloric="4" isDietic="true">orange</item>
   <item caloric="26" isDietic="false">apple</item>
 </fruits>
</food>

Нам необходимо получить полностью все продукты вне зависимости от их категории:

var foodItems : XMLList = xml..item;
for each (var item : XML in foodItems) {
  trace(item.toString());
}

На выходе получим:

tomato
potato
orange
apple

В сочетании с @ можно получить так же атрибуты:

var foodItems : XMLList = xml..item.@caloric;

Такая запись выдаст абсолютно все атрибуты caloric, вне зависимости от того в каком элементе дерева они находятся

var foodItems : XMLList = xml..@caloric;

Ну и для полной ясности.
Данная запись выдаст только фрукты:

var foodItems : XMLList = xml.fruits..item;

В случае если осталось недопонимание, вы всегда можете ознакомиться с официальной документацией.

Фильтрация данных XML.

Фильтрация позволяет получить только те данные которые необходимы, а не все подряд. Осуществляется она при помощи указания данных в скобках.

Имеется список фильмов, которые мы можем купить в разных интернет магазинах:

<films>
  <item price="99.9">
    <name>Batman and Robbin vs Darkwing Duck</name>
    <shop>ozon.ru</shop>
  </item>
  <item price="110.99">
    <name>Желтый чемоданчик</name>
    <shop>ozon.ru</shop>
  </item>
  <item price="150">
    <name>Валентайн Понтифик. Экранизация.</name>
    <shop>amazon.com</shop>
  </item>
</films>

Нам необходимо получить фильмы которые продаются только в магазине ozon.ru.

var items : XMLList = xml..item.(shop == "ozon.ru");
for each (var item : XML in items) {
  trace(item.toString());
}

На выходе получим:

<item price="99.9">
  <name>Batman &amp; Robbin vs Darkwing Duck</name>
  <shop>ozon.ru</shop>
</item>
<item price="110.99">
  <name>Желтый чемоданчик</name>
  <shop>ozon.ru</shop>
</item>

Фильмы, которые стоят меньше ста рублей:

var items : XMLList = xml..item.(@price < 100);

Фильмы, которые стоят больше ста рублей и продаются только в amazon.com:

var items : XMLList = xml..item.(@price > 100 && shop == "amazon.com");

В случае если осталось недопонимание, вы всегда можете ознакомиться с официальной документацией.

var textFormat : TextFormat = textField.getTextFormat();
textField.text = "New text";
textField.setTextFormat(textFormat);

Не особо красивое решение, но и баг не красавец.

package assets {
	import flash.display.Sprite;
	import flash.system.Security;
	import flash.text.Font;
	import flash.utils.describeType;

	public class FontsAsset extends Sprite {
		[Embed(source="../../../res/fonts/MyriadPro-Semibold.otf", mimeType="application/x-font-truetype", fontName="MyriadSemibold", unicodeRange="U+0020-U+002F,U+0030-U+0039,U+003A-U+0040,U+0041-U+005A,U+005B-U+0060,U+0061-U+007A,U+007B-U+007E,U+02C6,U+02DC,U+2013-U+2014,U+2018-U+201A,U+201C-U+201E,U+2020-U+2022,U+2026,U+2030,U+2039-U+203A,U+20AC,U+2122,U+0401,U+0410-U+044F", embedAsCFF="false")]
		// Uppercase [A..Z] ; Lowercase [a..z] ; Numerals [0..9] ; Punctuation [!@#%...] ; Basic Latin ; chars="АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯабвгдеёжзийклмнопрстуфхцчшщъыьэюя"
		public static var MyriadSemibold : Class;

		[Embed(source="../../../res/fonts/MyriadPro-Regular.otf", mimeType="application/x-font-truetype", fontName="MyriadRegular", unicodeRange="U+0020-U+002F,U+0030-U+0039,U+003A-U+0040,U+0041-U+005A,U+005B-U+0060,U+0061-U+007A,U+007B-U+007E,U+02C6,U+02DC,U+2013-U+2014,U+2018-U+201A,U+201C-U+201E,U+2020-U+2022,U+2026,U+2030,U+2039-U+203A,U+20AC,U+2122,U+0401,U+0410-U+044F", embedAsCFF="false")]
		// Uppercase [A..Z] ; Lowercase [a..z] ; Numerals [0..9] ; Punctuation [!@#%...] ; Basic Latin ; chars="АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯабвгдеёжзийклмнопрстуфхцчшщъыьэюя"
		public static var MyriadRegular : Class;

		public function FontsAsset() {
			Security.allowDomain("*");
			var xml : XML = describeType(this);
			for (var i : uint = 0; i < XMLList(xml["variable"]).length(); i++) {
				Font.registerFont(this[XMLList(xml["variable"])[i].@name]);
			}
		}
	}
}

Собственно встроить шрифтов можно сколько угодно, в коде ничего менять не придется кроме добавления строк описывающих само встраивание.
Чтобы шрифты отображались в самом приложении достаточно будет в конструкторе создать новый экземпляр FontsAsset.

new FontsAsset();

Конечно не стоит забывать о использовании textField.embedFonts.

Так же вы можете скомпилировать этот asset как отдельный swf и свободно подгружать его при необходимости.

Метод позаимствован (а потом модифицирован) у Font Library Creator’a среды разработки Powerflasher FDT.

1. Введение

Многие начинающие флэшеры, как и я в свое время, не имеют представления об освобождении памяти от использованных, либо недооценивают данный раздел программирования.
В ходе разработки приложений объекты, которые были использованы и более не являются необходимыми в большинстве случаев остаются в памяти, если не позаботиться об их уничтожении. Оставаясь в памяти «мусор» может вызвать проблемы с производительностью, что для конечного пользователя не окажется радостным событием.
В данной статье раскрываются методы очистки памяти от «мусора».

2. Откуда берется мусор, и как образуются утечки памяти (memory leaks)?

Во as3 вы никогда не работаете напрямую с объектом (классы, массивы и т.д.), каждый раз вы обращаетесь по ссылке к данному классу.

var instanceLink : Sprite = new Sprite();

В данном примере мы создаем новый экземпляр класса Sprite, и instanceLink есть ничто иное как ссылка указывающая на данный экземпляр класса.

2.1 Мертвые объекты

AS3 не предоставляет «нативного» (native) метода для уничтожения текущего экземпляра класса, то есть деструктора. Вместо тотального контроля памяти программистом, как это реализовано например в C++, используется механизм под названием сборщик мусора (Garbage Collector), который очищает память от “мертвых объектов” при каждой итерации. Мертвым объектом считается, тот на который не существует ни одной ссылки.

Таким образом, если мы напишем:

var instanceLink : Sprite = new Sprite();
var doubleLink : Sprite = instanceLink;

instanceLink = null;

…то экземпляр класса Sprite не будет удален из памяти, потому что doubleLink все еще указывает на него.

2.2 Список отображения

secondSprite.addChild(instanceLink);
instanceLink = null;

В список отображения (display list) secondSprite заносится экземпляр спрайта, даже после очищения ссылки на экземпляр, он никуда не денется и из памяти удален не будет, так как ссылка на него находится в display list’e, следовательно чтобы удалить объект из памяти необходимо убрать его из списка отображения secondSprite.

Стоит заметить, что в в случае если secondSprite будет удален со сцены и ссылки на него будут уничтожены, то сборщик мусора рано или поздно соберет и его и instanceLink, даже если instanceLink будет находиться в списке отображения secondSprite. Это произойдет потому, что secondSprite и instanceLink по сути являются мертвыми объектами так как ссылка на instanceLink содержится только в мертвом объекте, а следовательно она недействительна.

Но стоит избегать этой логики при программировании, так как garbage collector’у понадобится больше одной итерации для того, чтобы определить, что instanceLink готов к уничтожению, следовательно на операцию очистки потратится больше ресурсов и процессорного времени.

2.3 Слушатели событий

Все та же проблема ожидает вас при подписке на прослушивание событий объектов (addEventListener). Если вы подписались на событие и не удалите слушателя перед очисткой ссылок на объект, то после очистки объект оных объект так и останется в памяти и будет функционировать, так как имеется ссылка на него в виде подписки.

Избежать этого можно двумя путями:

1. Использовать weakReference (мягкую ссылку) при подписке
   

   object.addEventListener(type, listener, false, 0, true);

   
   Мягкая ссылка означает, что в случае если сборщик мусора решит проверить можно ли удалить object, то данная подписка на событие не воспрепятствует его удалению.
2. Самостоятельно удалив слушателя:
   

   object.removeEventListener(type,listener);

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

Необходимо отметить что для экранных объектов не обязательно удалять прослушивание событий от мышки, при удалении ссылок, так как garbage collector самостоятельно “обрежет” эту связь, но опять же это отнимет больше ресурсов, нежели при ручной отписке от событий.

2.4 Мягкие ссылки

Помимо мягких ссылок в подписке на события, можно использовать их и в Dictionary, для этого при создании экземпляра Dictionary параметр weakKeys равным true.

var dict : Dictionary = new Dictionary(true);

Это означает, что ключи (!) dictionary будут использоваться в качестве мягких ссылок, а не жестких. То есть:

dict[instanceLink] = true;

Не заставит сборщик мусора отказаться от идеи удалить объект instanceLink из памяти, если других ссылок на него более не существует.

3. Итог

После использования объектов, для того чтобы они были удалены из памяти необходимо:

1. Удалить всех слушателей объекта
2. В случае если это экранный объект, удалить его из списка отображения
3. Уничтожить все ссылки на него

Полезно будет почитать не только новичку, но и профессионалу.

Вообще, я чувствую что новая версия выйдет крайне славной, и технология Flash переродится, и облагородится. Большое количество предпосылок в последнее время заставляет так думать.
Тут вам и Flex Hero SDK, и Molehill и Pixel Bender для 3D и т.д. и т.п., я крайне надеюсь, что то огромное количество багов, что было во flash player’e начиная 9ой версии и которые так и не пофиксили, не перенесут в одиннадцатую новую версию плеера и продукт выйдет высококлассным.