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

bm9kdXBlcyA9IFt7aX0gZm9yIGkgaW4geHJhbmdlKDEwMCldCm1vc3RseWR1cGVzID0gW3NldChyYW5nZSgxMDApKSAtIHtpfSBmb3IgaSBpbiB4cmFuZ2UoMTAwKV0KaW1wb3J0IHRpbWVpdAoKcHJpbnQgdGltZWl0LnRpbWVpdCgnJycKZWxlbWVudF9jb3VudHMgPSBjb2xsZWN0aW9ucy5Db3VudGVyKGl0ZXJ0b29scy5jaGFpbi5mcm9tX2l0ZXJhYmxlKGFsbHNldHMpKQp1bmlxdWVfZWxlbWVudHMgPSB7ZWxlbSBmb3IgZWxlbSwgY291bnQgaW4gZWxlbWVudF9jb3VudHMudmlld2l0ZW1zKCkgaWYgY291bnQgPT0gMX0Kbm9uZHVwZXMgPSBbb3JpZ2luYWwgJiB1bmlxdWVfZWxlbWVudHMgZm9yIG9yaWdpbmFsIGluIGFsbHNldHNdCicnJywgc2V0dXA9J2ltcG9ydCBpdGVydG9vbHM7IGltcG9ydCBjb2xsZWN0aW9uczsgZnJvbSBfX21haW5fXyBpbXBvcnQgbm9kdXBlcyBhcyBhbGxzZXRzJywgbnVtYmVyPTEwMDApCgpwcmludCB0aW1laXQudGltZWl0KCcnJwplbGVtZW50X2NvdW50cyA9IGNvbGxlY3Rpb25zLkNvdW50ZXIoaXRlcnRvb2xzLmNoYWluLmZyb21faXRlcmFibGUoYWxsc2V0cykpCmR1cGVzID0ge2VsZW0gZm9yIGVsZW0sIGNvdW50IGluIGVsZW1lbnRfY291bnRzLnZpZXdpdGVtcygpIGlmIGNvdW50ID4gMX0Kbm9uZHVwZXMgPSBbb3JpZ2luYWwgLSBkdXBlcyBmb3Igb3JpZ2luYWwgaW4gYWxsc2V0c10KJycnLCBzZXR1cD0naW1wb3J0IGl0ZXJ0b29sczsgaW1wb3J0IGNvbGxlY3Rpb25zOyBmcm9tIF9fbWFpbl9fIGltcG9ydCBub2R1cGVzIGFzIGFsbHNldHMnLCBudW1iZXI9MTAwMCkKCnByaW50IHRpbWVpdC50aW1laXQoJycnCmVsZW1lbnRfY291bnRzID0gY29sbGVjdGlvbnMuQ291bnRlcihpdGVydG9vbHMuY2hhaW4uZnJvbV9pdGVyYWJsZShhbGxzZXRzKSkKdW5pcXVlX2VsZW1lbnRzID0ge2VsZW0gZm9yIGVsZW0sIGNvdW50IGluIGVsZW1lbnRfY291bnRzLnZpZXdpdGVtcygpIGlmIGNvdW50ID09IDF9Cm5vbmR1cGVzID0gW29yaWdpbmFsICYgdW5pcXVlX2VsZW1lbnRzIGZvciBvcmlnaW5hbCBpbiBhbGxzZXRzXQonJycsIHNldHVwPSdpbXBvcnQgaXRlcnRvb2xzOyBpbXBvcnQgY29sbGVjdGlvbnM7IGZyb20gX19tYWluX18gaW1wb3J0IG1vc3RseWR1cGVzIGFzIGFsbHNldHMnLCBudW1iZXI9MTAwKQoKcHJpbnQgdGltZWl0LnRpbWVpdCgnJycKZWxlbWVudF9jb3VudHMgPSBjb2xsZWN0aW9ucy5Db3VudGVyKGl0ZXJ0b29scy5jaGFpbi5mcm9tX2l0ZXJhYmxlKGFsbHNldHMpKQpkdXBlcyA9IHtlbGVtIGZvciBlbGVtLCBjb3VudCBpbiBlbGVtZW50X2NvdW50cy52aWV3aXRlbXMoKSBpZiBjb3VudCA+IDF9Cm5vbmR1cGVzID0gW29yaWdpbmFsIC0gZHVwZXMgZm9yIG9yaWdpbmFsIGluIGFsbHNldHNdCicnJywgc2V0dXA9J2ltcG9ydCBpdGVydG9vbHM7IGltcG9ydCBjb2xsZWN0aW9uczsgZnJvbSBfX21haW5fXyBpbXBvcnQgbW9zdGx5ZHVwZXMgYXMgYWxsc2V0cycsIG51bWJlcj0xMDAp