from timeit import default_timer as timer
import random,string
def randomstr(n):
return ''.join(random.choice(string.ascii_uppercase + string.digits) for _ in range(n))
d = dict([(randomstr(6), None) for _ in range(100_000)])
start = timer()
for _ in range(100_000):
s = randomstr(6)
v = s in d.keys()
end = timer()
print(end-start)
start = timer()
for _ in range(100_000):
s = randomstr(6)
v = s in d
end = timer()
print(end-start)
ZnJvbSB0aW1laXQgaW1wb3J0IGRlZmF1bHRfdGltZXIgYXMgdGltZXIKaW1wb3J0IHJhbmRvbSxzdHJpbmcKCmRlZiByYW5kb21zdHIobik6CglyZXR1cm4gJycuam9pbihyYW5kb20uY2hvaWNlKHN0cmluZy5hc2NpaV91cHBlcmNhc2UgKyBzdHJpbmcuZGlnaXRzKSBmb3IgXyBpbiByYW5nZShuKSkKCmQgPSBkaWN0KFsocmFuZG9tc3RyKDYpLCBOb25lKSBmb3IgXyBpbiByYW5nZSgxMDBfMDAwKV0pCgpzdGFydCA9IHRpbWVyKCkKZm9yIF8gaW4gcmFuZ2UoMTAwXzAwMCk6CglzID0gcmFuZG9tc3RyKDYpCgl2ID0gcyBpbiBkLmtleXMoKQplbmQgPSB0aW1lcigpCnByaW50KGVuZC1zdGFydCkKCnN0YXJ0ID0gdGltZXIoKQpmb3IgXyBpbiByYW5nZSgxMDBfMDAwKToKCXMgPSByYW5kb21zdHIoNikKCXYgPSBzIGluIGQKZW5kID0gdGltZXIoKQpwcmludChlbmQtc3RhcnQp