If you are adding to a tuple in a loop, you might be better off starting with a list, then converting it to a tuple later:
mylist = []
for i in range(million):
mylist.append(something)
mytup = tuple(mylist)
But if you're appending to something a million times, it's possible that your program just takes time to populate the tuple...