Isometric sorting

---

As3isolib обладает фатальным недостатком, потому написал свою =)
Что в ней хорошо: быстрая, около 70000 (ещё быстрее во 2-й версии) прямоугольников/сек сортирует на моем 5-летнем амд 2.8 ггц.
Что плохо: строго 2д сетка, вся сетка обязана быть покрыта прямоугольниками, сортирует только прямоугольники, вид только "ромб", никаких параллелограммов.
addChild и компания тормозят, можно считать 70к/сек - без них, хотя не совсем (один раз добавить можно). Я собираюсь рендерить в битмапу, так что мне не важно =)
Идея алгоритма - прямоугольник можно рендерить, когда его соседи сверху (т.е. непосредственно прилегающие к верхней левой и верхней правой стороне клетки) отрендерены. Они как-то там считаются, выкидываются отрисованные, добавляются кандидатов в рисование. Думаю код не оч. страшен, если кто-то разбираться будет. Вроде бы довольно линеен алгоритм по числу клеток сетки/числу прямоугольников на рандомных полях.
Собираюсь применять в игрушке типа сим сити, интересно, что может плохого всплыть.
UPD: 2-я версия. В ней предварительно находятся соседи каждого ректа и другое по мелочи, отчего она быстрее раза в 3-4 (предрасчет соседей не считая). Плюс добавилась функция "отсортировать ректы, имеющие общие клетки с прямоугольником". Самый медленный случай поля 50х50 (это каждая клетка - рект) считает за 8 мсек или 300000клеток/сек.
Код сортировки всего поля стал намного читабельнее (71 строка метод). Функция, сортирующая в ректе дёргает его же, но перед тем затирает соседей, не входящих в этот рект, а потом восстанавливает их.
Использование естессно свободное, если вдруг в чём-то большом, то напишите в лс., оч. интересно.
FD проект, картинка для привлечения внимания:

Изображения

sample.jpg (91.9 Кб, 1086 просмотров)

Вложения

	isosort.rar (66.9 Кб, 311 просмотров)
	isosort2.rar (23.5 Кб, 381 просмотров)