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(100000)])
start = timer()
for _ in range(100):
s = randomstr(6)
v = s in d.keys()
end = timer()
print(end-start)
start = timer()
for _ in range(100):
s = randomstr(6)
v = s in d
end = timer()
print(end-start)
ZnJvbSB0aW1laXQgaW1wb3J0IGRlZmF1bHRfdGltZXIgYXMgdGltZXIKaW1wb3J0IHJhbmRvbSxzdHJpbmcKIApkZWYgcmFuZG9tc3RyKG4pOgoJcmV0dXJuICcnLmpvaW4ocmFuZG9tLmNob2ljZShzdHJpbmcuYXNjaWlfdXBwZXJjYXNlICsgc3RyaW5nLmRpZ2l0cykgZm9yIF8gaW4gcmFuZ2UobikpCiAKZCA9IGRpY3QoWyhyYW5kb21zdHIoNiksIE5vbmUpIGZvciBfIGluIHJhbmdlKDEwMDAwMCldKQogCnN0YXJ0ID0gdGltZXIoKQpmb3IgXyBpbiByYW5nZSgxMDApOgoJcyA9IHJhbmRvbXN0cig2KQoJdiA9IHMgaW4gZC5rZXlzKCkKZW5kID0gdGltZXIoKQpwcmludChlbmQtc3RhcnQpCiAKc3RhcnQgPSB0aW1lcigpCmZvciBfIGluIHJhbmdlKDEwMCk6CglzID0gcmFuZG9tc3RyKDYpCgl2ID0gcyBpbiBkCmVuZCA9IHRpbWVyKCkKcHJpbnQoZW5kLXN0YXJ0KQ==