import timeit
from collections import defaultdict
def m1():
tdict = {}
tstr = 'one two one two three'*10
for w in tstr.split():
tdict[w] = tdict.get(w, 0) + 1
res = tdict[w] - 1
def m2():
tlist = []
tstr = 'one two one two three'*10
for w in tstr.split():
res = tlist.count(w)
tlist.append(w)
def m3():
dftdict = defaultdict(int)
tstr = 'one two one two three'*10
for w in tstr.split():
dftdict[w]+=1
res = dftdict[w] - 1
print(timeit.timeit(m1, number=120000))
print(timeit.timeit(m2, number=120000))
print(timeit.timeit(m3, number=120000))
aW1wb3J0IHRpbWVpdApmcm9tIGNvbGxlY3Rpb25zIGltcG9ydCBkZWZhdWx0ZGljdAoKCmRlZiBtMSgpOgogICAgdGRpY3QgPSB7fQogICAgdHN0ciA9ICdvbmUgdHdvIG9uZSB0d28gdGhyZWUnKjEwCiAgICBmb3IgdyBpbiB0c3RyLnNwbGl0KCk6CiAgICAgICAgdGRpY3Rbd10gPSB0ZGljdC5nZXQodywgMCkgKyAxCiAgICAgICAgcmVzID0gdGRpY3Rbd10gLSAxCgoKZGVmIG0yKCk6CiAgICB0bGlzdCA9IFtdCiAgICB0c3RyID0gJ29uZSB0d28gb25lIHR3byB0aHJlZScqMTAKICAgIGZvciB3IGluIHRzdHIuc3BsaXQoKToKICAgICAgICByZXMgPSB0bGlzdC5jb3VudCh3KQogICAgICAgIHRsaXN0LmFwcGVuZCh3KQogICAgICAgIAogICAgICAgIApkZWYgbTMoKToKICAgIGRmdGRpY3QgPSBkZWZhdWx0ZGljdChpbnQpCiAgICB0c3RyID0gJ29uZSB0d28gb25lIHR3byB0aHJlZScqMTAKICAgIGZvciB3IGluIHRzdHIuc3BsaXQoKToKICAgIAlkZnRkaWN0W3ddKz0xCiAgICAJcmVzID0gZGZ0ZGljdFt3XSAtIDEKICAgIAkKCgpwcmludCh0aW1laXQudGltZWl0KG0xLCBudW1iZXI9MTIwMDAwKSkKcHJpbnQodGltZWl0LnRpbWVpdChtMiwgbnVtYmVyPTEyMDAwMCkpCnByaW50KHRpbWVpdC50aW1laXQobTMsIG51bWJlcj0xMjAwMDApKQo=