|
|
|||||
Битовые массивы...
Салют!
Во первых извините за название темы - трудно было что либо придумать. Ну а во вторых, немного предистории. Надеюсь кто нибудь отговорит меня от моей идеи и предложит чтото лучше. Мне поставили задачку сделать просмотрщик глобальной плиточной карты. Вроде бы ничего так задачка, но беда в том, что нет возможности использовать серверные скрипты и БД, а карта очень большая (почти 500х500). Получается работа со страшными объемами данных... Скажем если я хочу составить сетку видимых/невидимых ячеек, то используя обычный массив с элементами 0/1 или false/true я израсходую: Задумался я об оптимизации данных и с предидущим примером проблем нет - запихал в каждый байт по 8 значений и радуйся 32-кратной экономии, но как тогда быть из сеткой местности, которой есть 6 типов. Красиво бы подошла 3-битная структура и это плохо, потому как 8%3 != 0 и одно значение может оказаться в двух соседних байтах... Накидал класс, которий используя ByteArray имитирует массив с произвольной размерностью елемента (от 1 до 8 бит), но очень в нем сомневаюсь. Да и производительность сильно пострадает, хотя это и не страшно. А вот теперь сам ВОПРОС: Есть ли готовые протестированные классы, которые умеют работать записывать/биты (как мой)? Есть ли решение получшее для данной проблемы? ПС: сомневаюсь, стоит ли вообще браться за эту карту, но задача побитового доступа к большим объемам данных передо мной стоит впервые и показалась мне весьма интересной. Так что в любом случае хоте бы разобраться. Надеюсь на вашу помощь! |
|
|||||
Да, есть. Я уж думал, никогда не пригодится =)
Правда, поддержки размерности элемента нет. Но Вы можете сделать свою обвязку, это не должно стать проблемой.
__________________
...вселенская грусть |
|
|||||
.
|
Я так понимаю, что Вы никогда не программили на асме для ZX Spectrum. Есть даже понятие: "плотная упаковка". Означает, что каждый бит используется. по. назначению.
|
|
|||||
@dimarik
Вы все правильно поняли. В программировании я относительно недавно. Да и образования соответствующего у меня нету - изучал все самостоятельно без каких либо четких учебных программ, лишь то, что было интересно или просто нужно для какой нибуть задачи. Так что ждать от меня глубоких познаний не приходится :/ |
Часовой пояс GMT +4, время: 12:48. |
|
« Предыдущая тема | Следующая тема » |
|
|