Тестирование выполняется с помощью perf из командной строки. Скрипты ниже.
оложим, есть такая структура:
{'key1' : { 'key2' : { .... { 'keyn' : 'value' } ... } } }
Используя python, я пытаюсь определить преимущества / недостатки двух разных подходов:
{'key1' : { 'key2' : { .... { 'keyn' : 'value' } ... } } } # A. nested dictionary
{('key1', 'key2', ...., 'keyn') : 'value'} # B. a dictionary with a tuple used like key
Тогда мне интересно узнать, что лучше (А или Б) с точки зрения:
Занятие памятиСложность при вставке (с учетом избегания столкновений и т. Д.)Сложность в поиске