n
Можно меня позвать)
А ты разве еще не был?
Size: a a a
2019 October 16
EE
А ты разве еще не был?
Нет
ET
красиво
n
Блин, точно помню в каком то подкасте тебя слышал
n
Или это глюки уже пошли...
EE
Блин, точно помню в каком то подкасте тебя слышал
Апсконф, но справедливости ради я там зафейлил разговор
n
Апсконф, но справедливости ради я там зафейлил разговор
А, возможно, у меня список подкастов в плейлисте давно за несколько десятков перевалил, вот и каша немного
Y
Сообщение
2019 October 17
S
ping
S
pong
N
А вы сталкивались с реализацией хэш таблицы, где разрешение коллизий делается не методом цепочек, а прямой адресацией ?
VD
Hello)
AS
Nikolay
А вы сталкивались с реализацией хэш таблицы, где разрешение коллизий делается не методом цепочек, а прямой адресацией ?
Open addressing, linear probing. Разве это не самый распространённый способ реализации?
N
Я из мира jvm. У нас хэш мапа - это массив , а в массиве - списки , которые превращаются в деревья красно черные при определенном кол-во элементов . Т.е это разрешение коллизий через списки
N
Вот в скале есть 2 разных хэш мэпы и с открытой адресацией и с цепочками. Интересно , а где ещё так
D
Неожиданно 🥶😱
AS
Самый простой способ - взять список интересующих языков и пройтись по документации и сорцам :). В чате могут и соврать. Вот в расте, похоже, open addressing, quadratic probing. В свифт вроде тоже open addressing.
AS
В свифтовой реализации чёрт ногу сломит. Язык такой красивый и хороший, что, видимо, идеоматическая реализация затруднена 😄
N
AS
Nikolay
Спасибо за ссылку!