Tishka17
У тебя разных строк намного больше чем разных хэшей
Ilya
У тебя разных строк намного больше чем разных хэшей
да, уже понял то данных много, а вариантов hash лимитированное количество тогда надо чтобы hash не повторялся в массиве объектов например А в другом массиве может быть такой hash у строкаА = hash строкиБ в другом
Tishka17
Нет, хэш может повторяться.
Tishka17
Желательно, чтобы не повторялся или повторялся как можно реже на ограниченных наборах данных.
Tishka17
Так вот давай вернёмся к словарю. Можно ли для него сделать хэш?
Ilya
Так вот давай вернёмся к словарю. Можно ли для него сделать хэш?
ну сам хэш словаря посчитать наверно можно Но потом при изменении словаря он изменится по логике хэш можно почситать у кого угодно
Tishka17
Поэтому такой хэш бесмысленен для тех целей, для которых он применяется в питоне
Alex
да, уже понял то данных много, а вариантов hash лимитированное количество тогда надо чтобы hash не повторялся в массиве объектов например А в другом массиве может быть такой hash у строкаА = hash строкиБ в другом
так не бывает. хеши по определению имеют коллизии. более того вот смотри. допустим у тебя размер хеш-таблицы 8 >>> hash('abcdef') % 8 0 >>> hash('aaaaag') % 8 0
Ilya
А вот есть ли хэш у функции?
так как она объект, почему нет
Tishka17
так как она объект, почему нет
А функция изменяемая?
Alexander
Alex
функция не реализует логику сравнения.
Tishka17
чо?
Можно ли изменять что-то у экземпляра фукнции?
Ilya
Можно ли изменять что-то у экземпляра фукнции?
конечно Можно как саму функцию, так и декарировать ее поведение или как-то переопределить
Alexander
Можно ли изменять что-то у экземпляра фукнции?
можно, но это ни на что не влияет
Alex
А функция изменяемая?
любой пользовательский класс по-умолчанию изменяемый, но при этом хешируемый.
Alex
Ну чего ты подсказываешь :)
да ты куда-то в дебри полез
Tishka17
конечно Можно как саму функцию, так и декарировать ее поведение или как-то переопределить
При чем тут переопределние и декорирование? Я про конкретный экземпляр, а не про переменную
Ilya
любой пользовательский класс по-умолчанию изменяемый, но при этом хешируемый.
я бы сказал А почему неизменяем если я могу править код А потом до меня дошло, что про момент исполнения Что я не могу править сам класс, но могу пееропределять его методы
Tishka17
да ты куда-то в дебри полез
Он выше сказал, что для хэшируемости нужно неизменяемость
Tishka17
ну это теория-гипотеза предположение
Ладно, не функция. Вот ты создал класс и сделал у него экземпляр. Он изменяемый?
Tishka17
конечно
То есть он изменяемый и хэшируемый?
Ilya
То есть он изменяемый и хэшируемый?
Так конечно как и выше говорили у дикта тоже можно посчитать, но прифита не особо будет Я так понимаю все хэшируемо только вот будет ли полезен хэш изменяемого объекта уже другой вопрос
Tishka17
Блин
Tishka17
Нет
Tishka17
У дикта есть очевидный способ сравнения на равенство
Alex
а тут уже в философию ударились. технически да, у дикта можно было бы посчитать хеш, но это бессмысленно а потому не реализовано \ запрещено.
Tishka17
Так конечно как и выше говорили у дикта тоже можно посчитать, но прифита не особо будет Я так понимаю все хэшируемо только вот будет ли полезен хэш изменяемого объекта уже другой вопрос
Для твоего класса по дефолту сравнение будет работать через сравнение id, который не меняется при изменении объекта. Поэтому и хэш можно посчитать
Alexander
Так конечно как и выше говорили у дикта тоже можно посчитать, но прифита не особо будет Я так понимаю все хэшируемо только вот будет ли полезен хэш изменяемого объекта уже другой вопрос
не понимаю обсуждения хешируемости пользовательских объектов без объяснения самого механизма from random import randint class oO(int): def __hash__(self): return randint(1, 100) x = oO(7) d = {x: 42} print(d[x]) что выведет код? xD
Alex
KeyError: 7 но бывает когда радномится 7 и выдается 42 Если много раз запускать
этот пример наглядно демонстрирует что произойдет если во время своей жизни хеш объекта изменится.
Ilya
то есть в идеале hash конечно же не должен меняться по ходу работы\выполнения Что логично
Alexander
то есть в идеале hash конечно же не должен меняться по ходу работы\выполнения Что логично
почему, если объект изменился, то логично, чтобы и хеш тоже изменился. тут два нюанса. в дикт можно класть хешируемые объекты, независимо от того, насколько это в конкретном случае безопасно. и второе, не стоит класть объекты с изменяемым хешем, потому что объект не знает и не должен знать о том, что он лежит в какой-то структуре данных, следовательно он не может этой структуре сообщить, что хеш изменился.
Alex
не стоит класть объекты с изменяемым хешем В Дикт не стои класть?
в dict (в качестве ключей конечно), в set, туда где хеш используется очевидно.
Ilya
в dict (в качестве ключей конечно), в set, туда где хеш используется очевидно.
вот блин Вроде очень очевидная истина.... А! так и не даст ключом в дикте быть листу unhashable type вроде ошибка будет
Alex
хз о чем вы спорите. достаточно открыть Python data model и прочитать какие требования должны выполняться для __hash__
Alex
вот блин Вроде очень очевидная истина.... А! так и не даст ключом в дикте быть листу unhashable type вроде ошибка будет
потому что разработчики языка позаботились о тебе не дав выстрелить себе в ногу
Ilya
хз о чем вы спорите. достаточно открыть Python data model и прочитать какие требования должны выполняться для __hash__
никто ни о чем не спорить, просто интересный вопрос возник, хоть капельку знаний получил по ходу дискусии хотя все было на поверхности и очевидно
Alex
с другой стороны для пользовательских классов никто кроме тебя не сможет предотвратить некорректную реализацию логики вычисления хеша.
Yury
Ребят, всем привет) Есть задачка по нахождению одинакового начала во всех строках (номерах телефона) т.е что во всем списке телефоны начинаются с одних цифр, причем число этих одинаковых цифр плавающее. Кроме тупого перебора пока ничего в голову не приходит, есть какой-нибудь алгоритм побыстрее?)
Yury
Регуляркой можно
Ну не, слишком больно))
Anvar
А какие цифры например могут быть? Или числа тоже могут?
Yury
пришло в голову отсортировать номера и дергать просто 1 и последний
Yury
Вопрос насколько сортировка будет быстрее
Andrew
у меня есть api через gunicorn+flask апи отдает результаты вычислений реализованные через multiprocessing стоит таймаут у воркеров когда воркер отваливается по таймауту, то у него не убиваются child процессы и они остатаются висеть в резульутате со временем таких мертвых процессов, которые жрут оперативку, становится очень много и приходиться ребутать gunicorn можно ли как-то сделать, чтобы gunicorn убивал не только воркер, но и заодно все его child процессы?
Ivan
Вопрос насколько сортировка будет быстрее
отсортировать и пробежаться 1 раз и сравнить текущий и прошлый
Ivan
Не совсем понял о чем ты))
отсортировать номера потом пройтись и сравнить их начало берем 1 и 2 после 2 и 3 итд
Yury
Ну это тупой перебор
Ivan
Ну это тупой перебор
а результат то какой должен быть и какое количество номеров если тысяч 100 то какая разница
Ivan
Ну это тупой перебор
и какие ограничение по памяти и времени?
Yury
и какие ограничение по памяти и времени?
Да особо нет, это работа в фоне раз в сутки Просто хочется алгоритм симпатичнее тупого перебора)
Ivan
Да особо нет, это работа в фоне раз в сутки Просто хочется алгоритм симпатичнее тупого перебора)
если работает и нет проблем с памятью и временем зачем что-то менять
Ivan
Ну это тупой перебор
тупой перебор это когда каждый с каждым
Айван
Так от чего зависит "плавающее число одинаковых цифр"?
Ilya
Ну не, слишком больно))
а в чем проблема регуляркой или если это строки слайсы например
Ivan
и результат все таки какой должен быть?
Yury
Так от чего зависит "плавающее число одинаковых цифр"?
От входящих параметров) Может быть 800, дальше все разное
Yury
может быть 800123456, последняя цифра плавать