AZ
если ты хоть раз пытался реализовать свой хэшмап
Size: a a a
2020 April 24
p
Ну ты заебешься печатьать вопрос в телефон, а не просто скопипастить с теста
ну в принципе да
p
и что с ними не так
опять же, смотря какие
опять же, смотря какие
все хешмапы это рандом акцесс
e
если ты хоть раз пытался реализовать свой хэшмап
я реализовывал, но меня никогда не парило какой там access , честно
e
ну может только когда коллизии
и методов разрешения полно
и методов разрешения полно
AZ
при чем тут коллизии
AZ
подумай почему она называется "хэш" мапа
e
тогда я не понимаю, объясни
AZ
а не просто мапа как в хаскелле
e
ну по хешу ключ вычисляем и находим индекс
от хеша же тоже много че зависит
от хеша же тоже много че зависит
B
я реализовывал, но меня никогда не парило какой там access , честно
рандом аксес єто значит тчо ті не последовтельно считываешь,
к примеру в дереве надо по узлам пройтись
к примеру в дереве надо по узлам пройтись
B
а ты по хешупрыгаешь, хеш может быть скажем 105 и ты в средуину массива прыгаешь
B
ну если гворить про жлобосрипт, то V8 для "классов" делает оптимизацию и сразу знает по какому оффсету какте поля для конкретного прототипа
e
и что теперь, не юзать хешмапы?
B
правила чата разрешают назьівать ЖС жлобо-скриптом?
e
знание что там какой-то access - полезно, но вот я не знал и мне както не мешало писать проги
AZ
ну по хешу ключ вычисляем и находим индекс
от хеша же тоже много че зависит
от хеша же тоже много че зависит
> вычисляем индекс
это последовательный доступ по-твоему? Первый хэш всегда вычислится в нулевой индекс, следующий в 1 и так далее?
это последовательный доступ по-твоему? Первый хэш всегда вычислится в нулевой индекс, следующий в 1 и так далее?
AZ
правила чата разрешают назьівать ЖС жлобо-скриптом?
думаю как неформальное название можно
AZ
я вот на москаля например не обижаюсь же, и сам говорю про гошников и растовиков
e
> вычисляем индекс
это последовательный доступ по-твоему? Первый хэш всегда вычислится в нулевой индекс, следующий в 1 и так далее?
это последовательный доступ по-твоему? Первый хэш всегда вычислится в нулевой индекс, следующий в 1 и так далее?
ну есть же блум фильтры и вот это все