Diaboliko
WarCraft 3

Линейно ли хештейбл жрет память?

Добавлен
Сжирает ~1.5 мбайт при инициализации. Далее - по N байт за каждую ссылку/значение?

Принятый ответ

DracoL1ch, мб байты а не килобайты?
насколько я помню хеш таблица в варике это на самом деле хеш таблица хештаблиц
то есть при попадании в новую ячейку(по первому индексу) должно происходить создание новый хештаблицы
EnergyFrost, как ты заполнил 100000 ячеек?
лимит потока не позволит столько забить
28 мая 2016
  • Размещен: 28.05.2016 20:18:48
  • Создан: 28.05.2016 20:18:48
  • Обновлен: 28.05.2016 20:18:48
1 508
`
ОЖИДАНИЕ РЕКЛАМЫ...
0
8
8 лет назад
0
Если так много сжирает при инициализации, то скорее всего в ближайшие тысячу добавлений ничего дополнительно сжирать не будет.
0
16
8 лет назад
0
в 2016 году кто-то еще считает байты? логика говорит о 4 Кб на каждое сохраненное значение + 4 кб на каждую ветку
0
15
8 лет назад
0
DracoL1ch, откуда такие дикие цифры?
Вот короче.
1- старт карты
2- инициализация хэша
3- заполнени 100000 ячеек типом int
Загруженные файлы
0
20
8 лет назад
0
Все-равно люто жирно) Откуда такие числа то...?
0
28
8 лет назад
0
DracoL1ch, мб байты а не килобайты?
насколько я помню хеш таблица в варике это на самом деле хеш таблица хештаблиц
то есть при попадании в новую ячейку(по первому индексу) должно происходить создание новый хештаблицы
EnergyFrost, как ты заполнил 100000 ячеек?
лимит потока не позволит столько забить
Принятый ответ
1
15
8 лет назад
Отредактирован EnergyFrost
1
nvc123, Как? Не знаю. Я хорошо в системе не разбираюсь. Просто поставил таймер с малым периодом. И в него залипил заполнение всех ячеек подряд. I, k. И посмотрел, Сколько при этом начал хавать вар
Чтобы оставить комментарий, пожалуйста, войдите на сайт.