Какой алгоритм хеширования использует отображение словаря Python?

Я возился с созданием синтаксического анализатора командной строки и задавался вопросом, какой хеш-алгоритм использует python dict?

Как я Если он настроен, у меня есть алгоритм сопоставления с образцом, который сопоставляет токенизированные входные последовательности с ключом словаря. Некоторые ключи относительно длинные (длина 5 или 6 кортежей по 6-7 символьных строк). Мне было интересно, есть ли момент, когда длинные словарные ключи значительно снижают эффективность поиска ключей.

29
задан Joel Cornett 25 January 2012 в 04:40
поделиться