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