170 похожих чатов

Где можно почитать про то, как хешируется словарь в питоне?

Если ключ - строка, он хеширует через ASCII таблицу?

14 ответов

20 просмотров
Nikita-Baburov Автор вопроса

а разве это не способ хеширования ключа через ascii? я наверное это и имел ввиду. что под капотом в хеш-функи питона? есть ли разница между типом ключа и функи, которая используется

В питоне хэш ключа в словаре — просто очень большое число, оно не из аски берётся

https://github.com/python/cpython/blob/main/Objects/dictobject.c вот тут можешь почитать и посмотреть

Nikita Baburov
а разве это не способ хеширования ключа через asci...

есть. для разных типов данных логика хеширования разная.

independent enough?
В питоне хэш ключа в словаре — просто очень большо...

оно берется из преобразования байтов строки.

с каких пор у нас вообще в питоне строки имеют отношение к аски?

Alex
оно берется из преобразования байтов строки.

Так факт того, что это очень большое число

Alex
оно берется из преобразования байтов строки.

верней я хотел сказать что хеш строки берется из преобразования байтов строки и отвечал не на то сообщение

Nikita Baburov
в видео видел 😅

в видео тебе довольно криво пытались объяснить принцип на пальцах

Nikita-Baburov Автор вопроса
Ilya
https://github.com/python/cpython/blob/main/Object...

А почему в имплементацию словарей питона на С все еще комитят изменения? Разве за столько времени существования словарей, не написали самый оптимальный код ?

Nikita Baburov
А почему в имплементацию словарей питона на С все ...

1. нет, во-первых не существует понятия "самый оптимальный код". 2. в 3.6 например внутреннюю структуру словарей довольно сильно переработали. 2. всегда есть что улучшать.

Похожие вопросы

Обсуждают сегодня

Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
9
> Копаем глубже > Следующий момент был, когда я спросил его, знает ли он JavaScript. Он ответил, что его учили работать с C#. Я тоже в университете писал на C#, но даже там мн...
Oleg Volkov
4
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
7
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
Карта сайта