R
Еще и ткнет пальцем где
Size: a a a
2020 November 01
MS
Спасибо за пояснение. Но я всё равно не понял как он на низком уровне умудряется по хэшу находить что ему нужно так быстро
Модуло?
L
Еще и ткнет пальцем где
И скорее всего даже скажет, как исправить
A
Модуло?
Неведомое слово для мене
MS
Неведомое слово для мене
Остаток от деления?
R
Спасибо за пояснение. Но я всё равно не понял как он на низком уровне умудряется по хэшу находить что ему нужно так быстро
Хэш считается быстро (фигово если нет).
Остаток деления по модулю считается той же инструкцией что и само деление.
Потом индексация и итерация по всем коллизиям хэша, которых должно быть обычно 0 или 1
Остаток деления по модулю считается той же инструкцией что и само деление.
Потом индексация и итерация по всем коллизиям хэша, которых должно быть обычно 0 или 1
R
Если коллизий много и часто, то фиговый у вас хэш
A
Ну понял частично, но дальше пояснять бесполезно так ка я немного мёртвый за сегодня
MS
Хэш считается быстро (фигово если нет).
Остаток деления по модулю считается той же инструкцией что и само деление.
Потом индексация и итерация по всем коллизиям хэша, которых должно быть обычно 0 или 1
Остаток деления по модулю считается той же инструкцией что и само деление.
Потом индексация и итерация по всем коллизиям хэша, которых должно быть обычно 0 или 1
В расте может быть больше, потому что там 90% трешхолд заполненности же.
A
Если коллизий много и часто, то фиговый у вас хэш
От чего зависит? вот если я буду применять массив на 3 числа?
L
Хэш считается быстро (фигово если нет).
Остаток деления по модулю считается той же инструкцией что и само деление.
Потом индексация и итерация по всем коллизиям хэша, которых должно быть обычно 0 или 1
Остаток деления по модулю считается той же инструкцией что и само деление.
Потом индексация и итерация по всем коллизиям хэша, которых должно быть обычно 0 или 1
Хеши бывают разные
R
От чего зависит? вот если я буду применять массив на 3 числа?
Стандартный хэш подходит если ключи не зависят от ввода пользователя
L
Стандартный хэш подходит если ключи не зависят от ввода пользователя
Смысли?
MS
Смысли?
В смысле пользователь злой и может подстроиться чтоб генерировать коллизии.
R
И пользователь всегда злой и всегда знает код
R
Ну хэшей на crates.io предостаточно
R
Для не юзерконтроллед ключей я ahash использую
MS
Уфф генерировать матрицы трансформации в шейдере больно.