SP
меж тем нужен просто список уникальных урлов
Size: a a a
2020 April 22
r
Сет немного по другому как и Мапа работает, там если есть коллизии объект ложится все равно в другое место. Из-за коллизии затирания старого не будет (вроде)
Если при коллизии будет затирание, то это не set, а что-то странное
SP
а как затирания не будет то?
SP
а, брать ячейку по хешу а потом чекать дополнительно по валуе? нуу ок
s
потому что python назвали не в честь змеи а в честь человека имя которого читается не как питон
Не человека только, а конкретного шоу "Летающий цирк Монти Пайтона")
r
а, брать ячейку по хешу а потом чекать дополнительно по валуе? нуу ок
А как по другому-то?
SP
red75prime
А как по другому-то?
брать ячейку по хешу и не чекать!
SP
ну это такие глубинные школьные знания, лол. короче в этом случае хеш работает просто для поиска, понял да
s
брать ячейку по хешу и не чекать!
Чтобы разные значения давали гарантированно разный хеш, нужно иметь размер хеша не меньше размера значения в байтах. Иначе будут казусы.
SP
так я не спорю что бывают коллизии
p
red75prime
Если при коллизии будет затирание, то это не set, а что-то странное
Меня смутило что там нет требования PartialEq
SP
PartialEq есть да
p
А, тогда ок
p
Чтобы разные значения давали гарантированно разный хеш, нужно иметь размер хеша не меньше размера значения в байтах. Иначе будут казусы.
Если хеш функция настроена на то чтобы выдавать разный результат
r
Там даже не PartialEq, а Eq, иначе некоторые значения будет невозможно извлечь или проверить их наличие (например NaN)
SP
как же хочется написать ему - сделаю на расте https://freelance.habr.com/tasks/297962
A
сет требует чтобы обьект умел hash
Вроде ведь не только hash но и eq? И по одному хешу в итоге может быть бакет с несколькими ключами с одинаковым хешем.
SP
дада уже понял. затупил
SP
ну короче хеш просто для поиска юзается да
A
а, брать ячейку по хешу а потом чекать дополнительно по валуе? нуу ок
Ну из других вариантов вообще забить на хеш и чекать только по валуе. Но это дольше будет.