Самый быстрый способ сравнения строковых элементов в Python

Question

Я ищу самый быстрый способ сравнения строкового элемента в python.

import os, glob, numpy as np 

with open ('fname.txt','r') as fi: ##This infile contains 9 thousands of string elements 
    all_list = fi.read().splitlines() 

existing_list = glob.glob('*jpg') ##This contains 5 thousands elements 
existing_list = [os.path.basename(f) for f in existing_list] 

remaining_list = [f for f in all_list if f not in existing_list] 
for i in remaining list: 
    print i 

Как это сделать в Numpy?

all_list = np.array(all_list) 
existing_list = np.array(existing_list) 
remaining_list = ??? 

Answer 1

Вы можете оптимизировать этот без Numpy, если вы будете использовать набор:

existing_set = {os.path.basename(f) for f in existing_list} # set comprehension, python2.7+ 
# alternatively: set(os.path.basename(f) for f in existing_list) 

remaining_list = [f for f in all_list if f not in existing_set] 

я сомневаюсь, что вы получите много производительности здесь с помощью NumPy, даже если вы выяснили, способ сделать это ...