Python: List vs Dict для таблицы поиска ⇐ Python

[Anonymous]

У меня есть около 10 миллионов значений, которые мне нужно поместить в какую-то таблицу поиска, поэтому мне интересно, что будет более эффективным: список или dict?
Я знаю, что вы можете сделать что-то подобное для обоих:

Код: Выделить всё

if something in dict_of_stuff:
pass

и

Код: Выделить всё

if something in list_of_stuff:
pass

Я думаю, что dict будет быстрее и эффективнее.
Спасибо за помощь.

РЕДАКТИРОВАНИЕ

Немного дополнительной информации о том, что я пытаюсь сделать. Задача Эйлера 92. Я составляю справочную таблицу, чтобы узнать, все ли рассчитанное значение уже вычислено.
РЕДАКТИРОВАТЬ 2

Эффективность поиска.
РЕДАКТИРОВАНИЕ 3

Нет значений, связанных со значением... так же, как и < em>наверное станешь лучше?

Подробнее здесь: https://stackoverflow.com/questions/513 ... k-up-table