Хабрахабр: Коллективные / Блоги / Захабренные Голосов: 10 Адрес блога: http://habrahabr.ru/blog/ Добавлен: 2007-10-24 18:05:40 блограйдером Robin_Bad

Flash-платформа / Быстрый доступ к 2D-массиву

2011-06-22 03:09:15 (читать в оригинале)

Задача простая и типичная. Есть большой двумерный массив. И нам хочется наиболее эффективно с ним работать. В моем случае, меня интересовал массив чисел (байт).

Что ж… Самое простое, что приходит на ум — это воспользоваться стандартным двумерным массивом типа и обращаться к элементам на манер a[x][y]. Но насколько это эффективно? Возможно, будет быстрее оперировать с одномерным массивом и обращаться к элементам как a[x + y*size_x]?

Чтобы расставить все точки над i, я написал тест, который проверяет скорость чтения и записи различных вариантов массивов.

На ум пришли следующие варианты:

• 2-мерный нетипизированный массив (Array)
• 1-мерный нетипизированный массив (Array)
• 2-мерный типизированный массив (Vector.<Vector.<int>>)
• 1-мерный типизированный массив (Vector.<int>)
• Использование BitmapData как хранилища и setPixel/getPixel для доступа
• 1-мерный массив байт (ByteArray)
• Ну, и наконец, изврат. Обращение к ByteArray, ускоренное средствами быстрого доступа к памяти технологии Alchemy