![]() |
Битовые массивы...
Салют!
Во первых извините за название темы - трудно было что либо придумать. Ну а во вторых, немного предистории. Надеюсь кто нибудь отговорит меня от моей идеи и предложит чтото лучше. Мне поставили задачку сделать просмотрщик глобальной плиточной карты. Вроде бы ничего так задачка, но беда в том, что нет возможности использовать серверные скрипты и БД, а карта очень большая (почти 500х500). Получается работа со страшными объемами данных... Скажем если я хочу составить сетку видимых/невидимых ячеек, то используя обычный массив с элементами 0/1 или false/true я израсходую: Код:
500х500х4 = 1`000`000 B ~= 0.954 MBНакидал класс, которий используя ByteArray имитирует массив с произвольной размерностью елемента (от 1 до 8 бит), но очень в нем сомневаюсь. Да и производительность сильно пострадает, хотя это и не страшно. А вот теперь сам ВОПРОС: Есть ли готовые протестированные классы, которые умеют работать записывать/биты (как мой)? Есть ли решение получшее для данной проблемы? ПС: сомневаюсь, стоит ли вообще браться за эту карту, но задача побитового доступа к большим объемам данных передо мной стоит впервые и показалась мне весьма интересной. Так что в любом случае хоте бы разобраться. Надеюсь на вашу помощь! |
Вложений: 1
Да, есть. Я уж думал, никогда не пригодится =)
Правда, поддержки размерности элемента нет. Но Вы можете сделать свою обвязку, это не должно стать проблемой. |
Огромное спасибо!
Пошел ковырять... |
Я так понимаю, что Вы никогда не программили на асме для ZX Spectrum. Есть даже понятие: "плотная упаковка". Означает, что каждый бит используется. по. назначению.
|
@dimarik
Вы все правильно поняли. В программировании я относительно недавно. Да и образования соответствующего у меня нету - изучал все самостоятельно без каких либо четких учебных программ, лишь то, что было интересно или просто нужно для какой нибуть задачи. Так что ждать от меня глубоких познаний не приходится :/ |
| Часовой пояс GMT +4, время: 00:39. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.