Quelle collection utiliser pour vérifier rapidement si une valeur spécifique est dans une liste traitée, dans une application qui lit un flux important de valeurs (millions) ?

Для быстрой проверки наличия конкретного значения среди миллионов обработанных лучше всего использовать множество (set) в Python. Множество реализовано на основе хэш-таблицы, что обеспечивает амортизированное время поиска O(1).

Пример:

processed = set()

# Добавление значений
processed.add(value)

# Проверка наличия
if value_to_check in processed:
    print("Значение уже обработано")
else:
    print("Значение новое")

Использование списка или других коллекций будет значительно медленнее, так как поиск в них — O(n).