G
А, понял
Size: a a a
2020 September 01
G
Это не про это
RM
В голову пришла мысля как кэшировать данные из хеш мапы внутри модулей
RM
В общем, суть такая, при первом обращений к GetModule<Type> мы проверяем CacheModule<Type>::ptr и если он nullptr выполняем поиск по хеш карте и присваиваем в ptr указатель
RM
если не nullptr, то нет смысла выполнять поиск по хеш карте
RM
По мне так неплохая идея
RM
Че молчим? Идею оценит кто-то или нет?
G
RM
В общем, получается что в O(1) обойдется только первый вызов к методу GetModule
RM
При условий что указатель не пуст конечно же в самой мапе, иначе будет пытаться по карте искать все время
p
В голову пришла мысля как кэшировать данные из хеш мапы внутри модулей
"В голову пришла мысля" - уже ору с этого
m
В общем, получается что в O(1) обойдется только первый вызов к методу GetModule
а второй?
RM
"В голову пришла мысля" - уже ору с этого
В чем ор?
RM
а второй?
Второй O(1) тоже если следовать complexity правилам, только вот этот O(1) у хеш карты дороже, чем у static поля указателя
RM
Второй и последующие обойдутся по цене обращения к указателю
m
Второй O(1) тоже если следовать complexity правилам, только вот этот O(1) у хеш карты дороже, чем у static поля указателя
формулировка просто странная была, имхо
RM
формулировка просто странная была, имхо
Я в том плане, что это будет быстрее хеш мапы
🦊
В общем, получается что в O(1) обойдется только первый вызов к методу GetModule
Напоминаю, что у хешмапы complexity - амортизированная константа, оно вполне может быть O(n) при хреновом хеше
RM
Напоминаю, что у хешмапы complexity - амортизированная константа, оно вполне может быть O(n) при хреновом хеше
Верно
🦊
В общем, суть такая, при первом обращений к GetModule<Type> мы проверяем CacheModule<Type>::ptr и если он nullptr выполняем поиск по хеш карте и присваиваем в ptr указатель
У меня такой вот вопрос, где этот кэшмодуль и почему ты сразу туда не можешь указатель положить