pyuserИмеет, и думаю над этим. Спасибо.
А если товарищ anshik имеет возможность вместо списка списков получить список кортежей, то тогда вообще ни какой головной боли
anshikнет :(
Кстати, а в 2.7 список хешируется для набора?
anshikтогда, наверно, Вам следует остановиться на варианте с reduce - типы элементов списка на входе и на выходе одинаковы
жалко что tuple немутируемый, а список не хешируемый
import random
def pair_rand_list(start,end,step):
s1='XP{0}:{1}{2}'.format(random.randrange(start,end,step),random.randrange(start,end,step), chr(random.randrange(65,90,1)))
s2='X{0}:{1}'.format(random.randrange(start,end,step),random.randrange(start,end,step))
return [s1,s2]
def create_list(end):
return [ pair_rand_list(1,10,1) for i in xrange(end)]
Борисенков Сергейвывод был сделан еще на первой странице - вариант с set - самый быстрый, даже с обратным преобразованием кортежей в списки, он остается самым быстрым :)
т.е. делаем выводы
list(imap(list, set(imap(tuple, data))))
x4_x5 = set() # находим, если левая и правая часть совпадают, то идем дальше, если уже есть в списке пропускаем
t = time()
for i in x5:
for j in x4:
if i[0] == j[1]: # левые части 5 совпадают с правыми частями 4
#out.append([j[0], i[1]])
x4_x5.add((j[0], i[1]))
elif i[0]==j[0]: # левые части 5 совпадают с левыми частями 4
#out.append([j[1], i[1]])
x4_x5.add((j[1], i[1]))
print time()-t
l = [e for i,e in enumerate(l) if e not in l[:i]]