Здравствуйте, гость ( Вход | Регистрация )
kwisp | Дата 13.9.2010, 17:33 |
Да эт знаю. Вопрос в том как указатели на пустые хранятся, находятся. так по-подробнее пожалуйста. что именно знаете про хеш, разреженные массивы и матрицы? П.С. а то чувствую тему в юмор переносить скоро надо будет. |
|
Cergey | Дата 13.9.2010, 17:16 |
Да эт знаю. Вопрос в том как указатели на пустые хранятся, находятся. | |
Влад | Дата 13.9.2010, 11:59 |
Основная идея уже изложена. Для подобных приложений характерна структура данных "разреженный массив" (или "разреженная матрица") - т.е. реально хранятся только непустые ячейки. | |
Cergey | Дата 12.9.2010, 17:44 |
BRE, меп может и на это прерод намекал. Один ответ есть СПС А еще идеи??? |
|
BRE | Дата 12.9.2010, 16:47 |
Хм. С точки зрения расхода памяти, лучше не создавать в памяти "таблицу" 65000*256 указателей на cell, а хранить только те ячейки, в которых установлены данные (можно в хеше, можно в мапе). Пусть таблица будет хоть 1 000 000 * 1 000 000. Псевдокод:
|
|
Cergey | Дата 12.9.2010, 16:17 |
А я про хеш-функцию. Прочитай на верху... МОДЕРАТОРЫ НА ВАС НАДЕЮСЬ |
|
Алексей1153 | Дата 12.9.2010, 16:06 |
при чём тут хеш (hash) , я про КЕШ (cash) говорю | |
Cergey | Дата 12.9.2010, 14:32 |
Нее. Это для универа (струкруры данных). Тама что-то сложнее, а что не найду. Пример был с хеш-функцией для вычисления конк. ячейки. Но тама что-то сложнее... А что не найду........ Точнее для вычисления указателя для конк. ячейки. |
|
Алексей1153 | Дата 12.9.2010, 10:47 |
Cergey, 1) можно хранить таблицу нулевых указателей, а память выделять тогда, когда потребовалось хранить данные ячейки 2) если скорость не критична, а с озу негусто, можно применить кеш |
|
BRE | Дата 12.9.2010, 8:19 |
Я про, то как хранятся в приложении пустые ячейки. 65000*256- как-то оптимизировать же надо??? Дык, а я про что. Они не как не хранятся в приложении, хранятся только заполненные. |
|
Просмотр темы полностью (откроется в новом окне) | |
Текстовая версия | Сейчас: 26.4.2024, 17:08 |