Koladik
WarCraft 3

Так много ли по итогу памяти жрет инициализация хеш-таблицы?

Добавлен
Искал в общем готовую библиотеку типа питонового numpy , пока не нашел но наткнулся на частику того , что нужно. В данной библитеке, под каждую динамическую переменную инициализируется новая хэш-таблица. Я всегда боялся инициировать под одну задачу несколько хэш-таблиц, мотивируя это тем , что:
Первое. хэш-таблица инициализируется не быстро
Пояснение
Я это тестировал еще очень задолго до выхода рефорджа, например 10 хэш-таблиц инициализировать было - просадка фпс.
Второе. Инициализированная хэш-таблица жрет много оперативы.
Пояснение
Когда-то, в бородатые времена, старики джазеры это писали, когда я еще молод был. Но я никогда не тестил сколько конкретно.
Третье. К стандартному массиву обращаться быстрее.
Пояснение
Но из статьи я узнаю, что все массивы и переменные обращаются к хэш-таблицам.
Вопрос: Все три пункта ошибочны? ах да, я и забыл, что читал когда то эту статью но по последнему пункту все равно не понятно.

Собственно, если хештаблица не имеет никаких вписанных в неё значений, то её "изначальный" вес будет равен 0x28 байтам, далее каждый новый "хешключ" (который состоит из родительского и дочернего ключа) будет добавлять по 4 байта (то бишь никакого отличия от массивов). Исключение - это "стринг", там каждая буква = один байт, что опять же идентично обычным переменным.
Вызов функции инициализации хэштаблицы имеет ограниченное кол-во (255-256)
Для "динамических" хэштаблиц можно использовать наработку Vlod'a - Hashtable 8000
15 янв 2024
294
`
ОЖИДАНИЕ РЕКЛАМЫ...
3
Показать
28
3
Показать
Собственно, если хештаблица не имеет никаких вписанных в неё значений, то её "изначальный" вес будет равен 0x28 байтам, далее каждый новый "хешключ" (который состоит из родительского и дочернего ключа) будет добавлять по 4 байта (то бишь никакого отличия от массивов). Исключение - это "стринг", там каждая буква = один байт, что опять же идентично обычным переменным.
Вызов функции инициализации хэштаблицы имеет ограниченное кол-во (255-256)
Для "динамических" хэштаблиц можно использовать наработку Vlod'a - Hashtable 8000
Принятый ответ
0
Показать
21
0
Показать
ну а сейчас есть просадки ?
function Trig_Initialization_Actions takes nothing returns nothing
    local integer i
    globals
        hashtable array HASH
    endglobals
    set i = 1
    loop
        set HASH[i] = InitHashtable()
        call BJDebugMsg("Hashtable " + I2S(i) + " initialised")
        set i = i + 1
        exitwhen i > 256
    endloop
endfunction

//===========================================================================
function InitTrig_Initialization takes nothing returns nothing
    set gg_trg_Initialization = CreateTrigger(  )
    call TriggerAddAction( gg_trg_Initialization, function Trig_Initialization_Actions )
endfunction
у меня нет просадок на 1.31
0
Показать
11
0
Показать
PROSHELDOTU:
ну а сейчас есть просадки ?
Моментально. Единственное, что тестить, надо было не в инициализации, но и тем все нормально. Интересно , это реально было, или я просто заблуждался на пустом месте.
rsfghd:
Для "динамических" хэштаблиц можно использовать наработку Vlod'a - Hashtable 8000
спасибо за наводку
Внесу ясность для чего это вообще спрашивается. Нужно подгружать N массивов Размером L*L>256^2, затем, подгружая каждый массивов, перемножать, складывать с другим массивом. Есть ощущение, что такое динамически можно только на хэштаблицах. Но я, честно говоря, немного плаваю в базе хэштаблиц. И не понимаю как это будет по скорости и вписывается ли это в ограничения.
0
Показать
30
0
Показать
Koladik:
Но я, честно говоря, немного плаваю в базе хэштаблиц.
Относись к ним как к двумерным массивам.
rsfghd:
Исключение - это "стринг", там каждая буква = один байт
Враньё.
0
Показать
11
0
Показать
nazarpunk:
Относись к ним как к двумерным массивам.
Разумно, спасибо, а максимальная размерность какая получается в таком представлении? Ну то есть по горизонтали понятно 2^32, а по вертикали?
0
Показать
30
0
Показать
Koladik, в обе стороны 0xFFFFFFFF, так что ни в чём себе не отказывай.
2
Показать
28
2
Показать
nazarpunk:
Враньё.
Лучше бы сразу приложил статью/комментарий который опровергает анрайза
3
Показать
30
3
Показать
rsfghd, что там опровергать? Для ASCII символ это один байт. Для кириллицы два байта, для китайского три или четыре.
0
Показать
11
0
Показать
все ответы хороши, спасибо
1
Показать
30
1
Показать
Koladik:
все ответы хороши, спасибо
Выбирать нужно лучший ответ, который максимально близко отвечает на поставленный вопрос.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.