Various list concatenation method and their performance

Question

I was working on an algorithm and in that, we are trying to write every line in the code such that it adds up a good performance to the final code.

In one situation we have to add lists (more than two specifically). I know some of the ways to join more than two lists also I have looked upon StackOverflow but none of the answers are giving account on the performance of the method.

Can anyone show, what are the ways we can join more than two lists and their respective performance?

Edit : The size of the list is varying from 2 to 13 (to be specific). Edit Duplicate : I have been specifically asking for the ways we can add and their respected questions and in duplicate question its limited to only 4 methods

Answer 1

There are multiples ways using which you can join more than two list.

Assuming that we have three list,

a = ['1']
b = ['2']
c = ['3']

Then, for joining two or more lists in python,

1) You can simply concatenate them,

 output = a + b + c

2) You can do it using list comprehension as well,

res_list = [y for x in [a,b,c] for y in x] 

3) You can do it using extend() as well,

a.extend(b)
a.extend(c)
print(a)

4) You can do it by using * operator as well,

res = [*a,*b,*c]

For calculating performance, I have used timeit module present in python.

The performance of the following methods are;

4th method < 1st method < 3rd method < 2nd [method on the basis of time]

That means If you are going to use " * operator " for concatenation of more than two lists then you will get the best performance.

Hope you got what you were looking for.

Edit:: Image showing performance of all the methods (Calculated using timeit)