Size: a a a

2020 February 20

EZ

Evgen Zhaben in rust_offtopic
и стикерпак этот есть, да
источник

AZ

Alex Zhukovsky in rust_offtopic
Dollar Føølish
Вы знаете как сделать хашмап на хаскеле?
никак
источник

λ

λоλторт in rust_offtopic
Alex Zhukovsky
никак
Лол
источник

CM

Chingiz Mamiyev in rust_offtopic
polunin.ai
некрасиво будет если зависнет на три секунды поиск ключа
Так там не 3 будет, может 20 где-то)
источник

p

polunin.ai in rust_offtopic
Chingiz Mamiyev
Так там не 3 будет, может 20 где-то)
ну я серьезно спрашиваю
источник

AZ

Alex Zhukovsky in rust_offtopic
стандартная мапа не хэш, ты ж знаешь. Можно в СТ но это вряд ли то что человек хочет
источник

AZ

Alex Zhukovsky in rust_offtopic
polunin.ai
ну я серьезно спрашиваю
что серьезно?
источник

AZ

Alex Zhukovsky in rust_offtopic
20к вставок меньше чем за сек жс вставит легко
источник

p

polunin.ai in rust_offtopic
ок
источник

SP

Stanislav Popov in rust_offtopic
вообще у меня тут вчера было очередное озарание, я не знаю делился ли я им, но короче походу скрипты и гошечки популярны потому что  программированием называют пять разных областей.

скрипты это тупо клей между системами которые не могут донести информацию о себе на одном языке. это такой мостик между жсонами бдшечки и жсонами фронта. это такой первый уровень программирования - то самое геттинг щит дан.

большенство индустрии вообще за этот уровень не заходит.

и когда появляется бизнес логика там уже без типчиков никак
источник

SP

Stanislav Popov in rust_offtopic
и озарение кстати не просто так. мне кажется финтехе поняли давно. там стабильно нанимают пару питонистов отдавать жсоны и одного скалиста писать логику
источник

p

polunin.ai in rust_offtopic
polunin.ai
А спонсор сегодняшнего дня: Станислав. Станислав: начинай свой день со срача про питон в Раст оффтопике.
.
источник

SP

Stanislav Popov in rust_offtopic
ну я чувствую такой кайф от осознания как индустрийка нас лошит
источник

SP

Stanislav Popov in rust_offtopic
кажется что есть какой то замысел но его нет. так получается случайно
источник

p

polunin.ai in rust_offtopic
так, я правильно понимаю что метод открытой адресации у хеш-таблиц - мы прогоняем ключ через хеш-функцию, берем остаток от деления на размер выделенной памяти, потом начиная с полученного индекса:
1. для вставки идем по массиву и ищем свободное место.
2. для поиска идем по массиву и ищем необходимый ключ.
кто шарит, я правильно понял?
источник

G

Gymmasssorla in rust_offtopic
polunin.ai
так, я правильно понимаю что метод открытой адресации у хеш-таблиц - мы прогоняем ключ через хеш-функцию, берем остаток от деления на размер выделенной памяти, потом начиная с полученного индекса:
1. для вставки идем по массиву и ищем свободное место.
2. для поиска идем по массиву и ищем необходимый ключ.
кто шарит, я правильно понял?
2. Чтобы найти элемент, мы сравниваем элемент, который ищем, с каждым элементом от начала его хеша % РАЗМЕР_ТАБЛИЦЫ
источник

G

Gymmasssorla in rust_offtopic
То есть сравниваем ключи на равенство
источник

p

polunin.ai in rust_offtopic
Gymmasssorla
2. Чтобы найти элемент, мы сравниваем элемент, который ищем, с каждым элементом от начала его хеша % РАЗМЕР_ТАБЛИЦЫ
ну да
источник

G

Gymmasssorla in rust_offtopic
И не размер выделенной памяти, а кол-во слотов в хеш-таблице
источник

G

Gymmasssorla in rust_offtopic
Простая открытая адресация очень хуёвая, используй Robin-hood устранение коллизий, как минимум
источник