Битовые массивы...

[elder_Nosferatu]

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

Мне поставили задачку сделать просмотрщик глобальной плиточной карты. Вроде бы ничего так задачка, но беда в том, что нет возможности использовать серверные скрипты и БД, а карта очень большая (почти 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]

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

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

[elder_Nosferatu]

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

[dimarik]

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

[elder_Nosferatu]

@dimarik

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