Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Битовые массивы... (http://www.flasher.ru/forum/showthread.php?t=186048)

elder_Nosferatu 26.10.2012 18:45

Битовые массивы...
 
Салют!
Во первых извините за название темы - трудно было что либо придумать.
Ну а во вторых, немного предистории. Надеюсь кто нибудь отговорит меня от моей идеи и предложит чтото лучше.

Мне поставили задачку сделать просмотрщик глобальной плиточной карты. Вроде бы ничего так задачка, но беда в том, что нет возможности использовать серверные скрипты и БД, а карта очень большая (почти 500х500). Получается работа со страшными объемами данных... Скажем если я хочу составить сетку видимых/невидимых ячеек, то используя обычный массив с элементами 0/1 или false/true я израсходую:
Код:

500х500х4 = 1`000`000 B ~= 0.954 MB
Задумался я об оптимизации данных и с предидущим примером проблем нет - запихал в каждый байт по 8 значений и радуйся 32-кратной экономии, но как тогда быть из сеткой местности, которой есть 6 типов. Красиво бы подошла 3-битная структура и это плохо, потому как 8%3 != 0 и одно значение может оказаться в двух соседних байтах...

Накидал класс, которий используя ByteArray имитирует массив с произвольной размерностью елемента (от 1 до 8 бит), но очень в нем сомневаюсь. Да и производительность сильно пострадает, хотя это и не страшно.

А вот теперь сам ВОПРОС:
Есть ли готовые протестированные классы, которые умеют работать записывать/биты (как мой)?
Есть ли решение получшее для данной проблемы?

ПС: сомневаюсь, стоит ли вообще браться за эту карту, но задача побитового доступа к большим объемам данных передо мной стоит впервые и показалась мне весьма интересной. Так что в любом случае хоте бы разобраться. Надеюсь на вашу помощь!

gloomyBrain 26.10.2012 20:53

Вложений: 1
Да, есть. Я уж думал, никогда не пригодится =)

Правда, поддержки размерности элемента нет. Но Вы можете сделать свою обвязку, это не должно стать проблемой.

elder_Nosferatu 26.10.2012 21:43

Огромное спасибо!
Пошел ковырять...

dimarik 27.10.2012 00:44

Я так понимаю, что Вы никогда не программили на асме для ZX Spectrum. Есть даже понятие: "плотная упаковка". Означает, что каждый бит используется. по. назначению.

elder_Nosferatu 28.10.2012 22:32

@dimarik

Вы все правильно поняли. В программировании я относительно недавно. Да и образования соответствующего у меня нету - изучал все самостоятельно без каких либо четких учебных программ, лишь то, что было интересно или просто нужно для какой нибуть задачи. Так что ждать от меня глубоких познаний не приходится :/


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

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