Как ускорить сравнение?
Самый быстрый и самый жадный до памяти способ вот:from collections import defaultdict

d = defaultdict(list)
for file in (чо-то там):
    d[basename(file), size(file)].append(file)
for (nm, sz), flist in d.items():
    if len(flist) > 1:
        print("**", nm, sz, "**")
        for file in flist:
            print(file)
Попробуйте адаптировать этот алгоритм (Сообщение #7) для перебора без повторов.