nodupes = [{i} for i in range(100)]
mostlydupes = [set(range(100)) - {i} for i in range(100)]
import timeit
 
print(timeit.timeit('''
element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
unique_elements = {elem for elem, count in element_counts.items() if count == 1}
nondupes = [original & unique_elements for original in allsets]
''', setup='import itertools; import collections; from __main__ import nodupes as allsets', number=1000))
 
print(timeit.timeit('''
element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
dupes = {elem for elem, count in element_counts.items() if count > 1}
nondupes = [original - dupes for original in allsets]
''', setup='import itertools; import collections; from __main__ import nodupes as allsets', number=1000))
 
print(timeit.timeit('''
element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
unique_elements = {elem for elem, count in element_counts.items() if count == 1}
nondupes = [original & unique_elements for original in allsets]
''', setup='import itertools; import collections; from __main__ import mostlydupes as allsets', number=100))
 
print(timeit.timeit('''
element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
dupes = {elem for elem, count in element_counts.items() if count > 1}
nondupes = [original - dupes for original in allsets]
''', setup='import itertools; import collections; from __main__ import mostlydupes as allsets', number=100))

bm9kdXBlcyA9IFt7aX0gZm9yIGkgaW4gcmFuZ2UoMTAwKV0KbW9zdGx5ZHVwZXMgPSBbc2V0KHJhbmdlKDEwMCkpIC0ge2l9IGZvciBpIGluIHJhbmdlKDEwMCldCmltcG9ydCB0aW1laXQKCnByaW50KHRpbWVpdC50aW1laXQoJycnCmVsZW1lbnRfY291bnRzID0gY29sbGVjdGlvbnMuQ291bnRlcihpdGVydG9vbHMuY2hhaW4uZnJvbV9pdGVyYWJsZShhbGxzZXRzKSkKdW5pcXVlX2VsZW1lbnRzID0ge2VsZW0gZm9yIGVsZW0sIGNvdW50IGluIGVsZW1lbnRfY291bnRzLml0ZW1zKCkgaWYgY291bnQgPT0gMX0Kbm9uZHVwZXMgPSBbb3JpZ2luYWwgJiB1bmlxdWVfZWxlbWVudHMgZm9yIG9yaWdpbmFsIGluIGFsbHNldHNdCicnJywgc2V0dXA9J2ltcG9ydCBpdGVydG9vbHM7IGltcG9ydCBjb2xsZWN0aW9uczsgZnJvbSBfX21haW5fXyBpbXBvcnQgbm9kdXBlcyBhcyBhbGxzZXRzJywgbnVtYmVyPTEwMDApKQoKcHJpbnQodGltZWl0LnRpbWVpdCgnJycKZWxlbWVudF9jb3VudHMgPSBjb2xsZWN0aW9ucy5Db3VudGVyKGl0ZXJ0b29scy5jaGFpbi5mcm9tX2l0ZXJhYmxlKGFsbHNldHMpKQpkdXBlcyA9IHtlbGVtIGZvciBlbGVtLCBjb3VudCBpbiBlbGVtZW50X2NvdW50cy5pdGVtcygpIGlmIGNvdW50ID4gMX0Kbm9uZHVwZXMgPSBbb3JpZ2luYWwgLSBkdXBlcyBmb3Igb3JpZ2luYWwgaW4gYWxsc2V0c10KJycnLCBzZXR1cD0naW1wb3J0IGl0ZXJ0b29sczsgaW1wb3J0IGNvbGxlY3Rpb25zOyBmcm9tIF9fbWFpbl9fIGltcG9ydCBub2R1cGVzIGFzIGFsbHNldHMnLCBudW1iZXI9MTAwMCkpCgpwcmludCh0aW1laXQudGltZWl0KCcnJwplbGVtZW50X2NvdW50cyA9IGNvbGxlY3Rpb25zLkNvdW50ZXIoaXRlcnRvb2xzLmNoYWluLmZyb21faXRlcmFibGUoYWxsc2V0cykpCnVuaXF1ZV9lbGVtZW50cyA9IHtlbGVtIGZvciBlbGVtLCBjb3VudCBpbiBlbGVtZW50X2NvdW50cy5pdGVtcygpIGlmIGNvdW50ID09IDF9Cm5vbmR1cGVzID0gW29yaWdpbmFsICYgdW5pcXVlX2VsZW1lbnRzIGZvciBvcmlnaW5hbCBpbiBhbGxzZXRzXQonJycsIHNldHVwPSdpbXBvcnQgaXRlcnRvb2xzOyBpbXBvcnQgY29sbGVjdGlvbnM7IGZyb20gX19tYWluX18gaW1wb3J0IG1vc3RseWR1cGVzIGFzIGFsbHNldHMnLCBudW1iZXI9MTAwKSkKCnByaW50KHRpbWVpdC50aW1laXQoJycnCmVsZW1lbnRfY291bnRzID0gY29sbGVjdGlvbnMuQ291bnRlcihpdGVydG9vbHMuY2hhaW4uZnJvbV9pdGVyYWJsZShhbGxzZXRzKSkKZHVwZXMgPSB7ZWxlbSBmb3IgZWxlbSwgY291bnQgaW4gZWxlbWVudF9jb3VudHMuaXRlbXMoKSBpZiBjb3VudCA+IDF9Cm5vbmR1cGVzID0gW29yaWdpbmFsIC0gZHVwZXMgZm9yIG9yaWdpbmFsIGluIGFsbHNldHNdCicnJywgc2V0dXA9J2ltcG9ydCBpdGVydG9vbHM7IGltcG9ydCBjb2xsZWN0aW9uczsgZnJvbSBfX21haW5fXyBpbXBvcnQgbW9zdGx5ZHVwZXMgYXMgYWxsc2V0cycsIG51bWJlcj0xMDApKQ==