Телеграмм чат группы fludpac страница 19323

Ilya L

Но лучше прочитай что такое хэш-мапы

Да лан, мне тут и так норм образование дали

22:20пожаловаться #1

/dev/urandon ¯\_(ツ)_/¯

Есть foo и bar,

hash(foo) = 88005553535
hash(bar) = 225

Сначала у тебя 10 бакетов.

hash(foo) % 10 = 5
hash(bar) % 10 = 5

Теперь у тебя 100 бакетов

hash(foo) % 10 = 35
hash(bar) % 10 = 25

Ты не можешь и дальше foo и bar держать в одной корзине

Спс

22:20пожаловаться #2

Vitaliy ◀️TriΔng3l▶️ Kuzmin

Если у тебя в старой таблице (с ёмкостью 8) хеш у ключа был 101, а в новой (с ёмкостью 16) 1101, то в новой ты по хешу 101 его не найдёшь

И тебе спс

Ilya L in cxx.Дискуссионная

22:20пожаловаться #3

Да лан, мне тут и так норм образование дали

Нет, потому что оно у тебя обрывочное будет

Ilya L in cxx.Дискуссионная

22:21пожаловаться #4

И у тебя все в кучу смешается

22:21пожаловаться #5

Ilya L

Нет, потому что оно у тебя обрывочное будет

Всегда по чатикам, рандомному гуглежу и найденному чужому коду учился

22:21пожаловаться #6

А по-другому я не могу

22:22пожаловаться #7

Я слишком ленивый

/dev/urandon ¯\_(ツ)_... in cxx.Дискуссионная

22:22пожаловаться #8

/¯

Ilya L

Но лучше прочитай что такое хэш-мапы

Кстати, видел? https://research.google/pubs/pub46518/

Google Research

The Case for Learned Index Structures – Google Research

Vitaliy ◀️TriΔng3l▶️... in cxx.Дискуссионная

22:22пожаловаться #9

Я, кстати, тоже. Просто когда приходилось сталкиваться для чего-то практического, тогда и разбирал

22:22пожаловаться #10

Всегда по чатикам, рандомному гуглежу и найденному чужому коду учился

О, кста
https://learnopengl.com/
Это исключение
Таки OpenGL я уже по вот этому курсу начал учить

22:23пожаловаться #11

Andrew Evseev in cxx.Дискуссионная

Прост оставить их в старых ячейках и всё, не?

Расширение хеш для того и делается, чтобы меньше элементов в каждой корзине сидело, и поиск не сводился к линейному внутри одной корзины, а оставался константным

/dev/urandon ¯\_(ツ)_... in cxx.Дискуссионная

22:23пожаловаться #12

/¯

О, кста
https://learnopengl.com/
Это исключение
Таки OpenGL я уже по вот этому курсу начал учить

Ты бы ещё фортран учил в 2020

22:23пожаловаться #13