from timeit import timeit
I = range(3 * 10**6)
def test_append():
x = []
for i in I:
x.append(i)
def test_list():
x = []
for i in I:
x += [i]
def test_tuple():
x = []
for i in I:
x += i,
print 'append', timeit(test_append, number=1)
print 'list', timeit(test_list, number=1)
print 'tuple', timeit(test_tuple, number=1)
ZnJvbSB0aW1laXQgaW1wb3J0IHRpbWVpdAoKSSA9IHJhbmdlKDMgKiAxMCoqNikKCmRlZiB0ZXN0X2FwcGVuZCgpOgogICAgeCA9IFtdCiAgICBmb3IgaSBpbiBJOgogICAgICAgIHguYXBwZW5kKGkpCgpkZWYgdGVzdF9saXN0KCk6CiAgICB4ID0gW10KICAgIGZvciBpIGluIEk6CiAgICAgICAgeCArPSBbaV0KCmRlZiB0ZXN0X3R1cGxlKCk6CiAgICB4ID0gW10KICAgIGZvciBpIGluIEk6CiAgICAgICAgeCArPSBpLAoKcHJpbnQgJ2FwcGVuZCcsIHRpbWVpdCh0ZXN0X2FwcGVuZCwgbnVtYmVyPTEpCnByaW50ICdsaXN0JywgdGltZWl0KHRlc3RfbGlzdCwgbnVtYmVyPTEpCnByaW50ICd0dXBsZScsIHRpbWVpdCh0ZXN0X3R1cGxlLCBudW1iZXI9MSkK