Эффективный алгоритм пересечения списков

Возможно, вам стоит взглянуть ilist на фильтры Блума. Это битовые python-list векторы, которые дают вероятностный list-comparison ответ, является ли элемент algorithm-design членом набора. Пересечение list множеств может быть реализовано lists с помощью простой побитовой list операции И. Если у вас много algorithm-design нулевых пересечений, фильтр ilist Блума поможет вам быстро algorithm их устранить. Однако вам list все равно придется прибегнуть ilist к одному из других алгоритмов, упомянутых algorithm-design здесь, для вычисления фактического ilist пересечения. http://en.wikipedia.org/wiki/Bloom_filter