Будет ли использование фильтра Блума быстрее, чем поиск в словаре или списке в Python?

Question

У меня есть файл со списком UUID для активов (9000+) в моей компании. Теперь основная задача c импортирует этот файл в список UUID, чтобы моя программа могла l oop и проверять, совпадает ли ряд других UUIDS.

Теперь вопрос в том, будет ли использоваться bloom фильтр для исходного списка позволяет мне выполнить быстрый поиск по второму списку. Будет ли фильтр цветения использовать в этом случае?

a) Изучение фильтров цветения - это то, что я хочу сделать

b) 9000+ элементов в массиве (list, dict), который я потребуется l oop через быть эффективным?

Большое спасибо

Answer 1

Фильтр цветения поможет вам удалить UUID, которых нет в вашем списке, перед поиском. Это может быть полезно, если ваш поиск в противном случае очень дорог. Однако поиск по словарю выполняется очень быстро из-за хеширования, и использование фильтра Блума в этом случае, вероятно, не принесет вам значительных улучшений.