P
Василий, на хэши уходит заметное время) умею профилировать)
Size: a a a
2021 March 18
VS
Pavel
Василий, на хэши уходит заметное время) умею профилировать)
Ну тогда override GetHashCode
I
Pavel
У меня есть жирные Expr (это результат парсинга неких выражений) и при определенных обработках я хочу кэшировать резтаты для них. Но при поиске в дикшионари заметная часть уходит на хэши ( значения жирные)
Ну сделай банальный декоратор с лейзи хешкодом
P
Ну тогда override GetHashCode
Да спасибо, мысль очевидная, но сразу не пришла мне)
AT
Pavel
Василий, на хэши уходит заметное время) умею профилировать)
А ты уверен что не из-за конфликтов по хешу?
AT
Когда хеш-таблица у тебя в список превращается?
P
Ну сделай банальный декоратор с лейзи хешкодом
Декоратор же уже не будет нативным du, а значит матчинг отвалится
AT
тут жопа в том-что все таки хеш это 4 байта, на ряде задач это ни о чем(при больших размерах таблицы и разного рода кластеризации хешируемых данных)
AT
в итоге получаем несколько десятков длиннючих списков из-за конфликта по хешу и прощай Big(O)=1 при лукапе
VS
Ну вот хочется узнать объем данных
VS
Но Павел пока упорно молчит на этот счет
оГ
Мож лоханулся просто?
P
В ряде случаев бывает суммарное кол-во нодов на десятки тысяч. Тут люди бывают из-за лишней аллокации переживают
VS
Так
VS
Стопэ
VS
Сто тыщ нод
P
Их обойти же надо
P
И хэш посчитать
VS
Для каждой?
VS
При создании ноды не вариант?