リスト内包表記のスピードと可読性
プラットフォーム事業部のKです。
本稿では配列に対する強力な機構であるリスト内包表記を紹介します。
この記事は以下の方を対象としています。
★5 Djangoの開発経験が3年以上。
★4 Djangoの開発経験が1年以上。
★3 Webサイト開発経験あり。これからDjangoを学習します。
★2 Python 初級者。簡単なプログラムコードが書けます。
★1プログラミング未経験。
リスト内包表記について
リスト内包表記は、通常のループ処理を使って配列の処理を行うよりも、素早く配列に対する処理を行うことができます。
ただし、内部の処理が複雑になると著しく可読性が落ち、また処理スピードも通常のループで行う処理と変わらないようになっていきます。
順を追って見ていきましょう。
なお、以下の処理では大量の要素を持つ配列に対して5回処理を行い、その平均時間(単位:秒)を取得しています。
(配列の数はその時々で変更します)
実際にプログラムを動かす
その1
1億件の配列を単純に配列に代入します。
・通常のループ処理
def normal_loop1(num: list):
normal_list = []
for i in num:
normal_list.append(i)
・リスト内包表記
def list_comprehension1(num: list):
_ = [i for i in num]

通常のループ処理に対して、リスト内包表記は1.43倍早いことがわかります。
その2
1億件の配列に対してif文の判定ありかつ、引数同士の掛け算をして配列に代入します。
・通常のループ処理
def normal_loop2(num: list):
normal_list = []
for i in num:
if i % 2 == 0 or i % 3 == 0:
normal_list.append(i*i)
・リスト内包表記
def list_comprehension2(num: list):
_ = [i*i for i in num if i % 2 == 0 or i % 3 == 0]

リスト内包表記のほうが高速ではありますが、1.04倍程度とそこまでの差ではなくなってきています。
その3
1万件の配列2つを2重ループで回し、if文の判定を含めて引数同士の掛け算を行っています。
・通常のループ処理
def normal_loop3(num: list, num2: list):
normal_list = []
for x in num:
if x % 2 == 0:
for y in num2:
if y % 3 == 0:
normal_list.append(x*y)
・リスト内包表記
def list_comprehension3(num: list, num2: list):
_ = [x*y for x in num if x % 2 == 0 for y in num2 if y % 3 == 0]

こちらも多少リスト内包表記のほうが高速ではありますが、ほぼ差がない状態です。
また可読性という点でみると、通常のループ処理はぱっと見で何をやっているのかわかりますが、リスト内包表記のほうはすぐにはわかりにくいことがうかがえます。
その4
1000件の配列3つを3重ループで回し、if文の判定を含めて引数同士の掛け算を行っています。
・通常のループ処理
def normal_loop4(num: list, num2: list, num3: list):
normal_list = []
for x in num:
if x % 2 == 0:
for y in num2:
if y % 3 == 0:
for z in num3:
if z % 5 == 0:
normal_list.append(x*y*z)
・リスト内包表記
def list_comprehension4(num: list, num2: list, num3: list):
_ = [x*y*z for x in num if x % 2 == 0 for y in num2 if y % 3 == 0 for z in num3 if z % 5 == 0]

2重ループの時と同じように、若干リスト内包表記のほうが高速ではありますが、可読性という点でみると大きな差があります。
リスト内包表記で記載した側の処理は、書いた本人ですら頭をひねらないと読めない構造になっています。 この可読性の差に対して得られる結果がこの程度であれば、可読性をとったほうが良いと私は考えます。
その5
1万件の配列に対して、各要素の累乗をとる処理を行っています。
・通常のループ処理
def normal_loop5(num: list):
normal_list = []
for i in num:
normal_list.append(pow(i, i))
・リスト内包表記
def list_comprehension5(num: list):
_ = [pow(i, i) for i in num]

可読性に大差はありませんが、遂に通常のループ処理がリスト内包表記の処理速度を上回りました。
まとめ
上記からわかる通り、単純な処理であれば、リスト内包表記は強力な手段ですが、処理内容が複雑になっていくと、処理スピードに大差がないわりに、可読性という点では大きく損なっているのがわかると思います。
リスト内包表記だから高速という思い込みにとらわれず、可読性との兼ね合いも考えたプログラムを意識していきましょう。
最後に、これまで実施してきた全プログラムを記載しておきます。
import time
runs = 5
# 普通のAppend
def normal_loop1(num: list):
normal_list = []
for i in num:
normal_list.append(i)
# リスト内包表記
def list_comprehension1(num: list):
_ = [i for i in num]
# 普通のAppend(if文あり and 引数同士の掛け算)
def normal_loop2(num: list):
normal_list = []
for i in num:
if i % 2 == 0 or i % 3 == 0:
normal_list.append(i*i)
# リスト内包表記(if文あり and 引数同士の掛け算)
def list_comprehension2(num: list):
_ = [i*i for i in num if i % 2 == 0 or i % 3 == 0]
# 普通のAppend(2重ループ)
def normal_loop3(num: list, num2: list):
normal_list = []
for x in num:
if x % 2 == 0:
for y in num2:
if y % 3 == 0:
normal_list.append(x*y)
# リスト内包表記(2重ループ)
def list_comprehension3(num: list, num2: list):
_ = [x*y for x in num if x % 2 == 0 for y in num2 if y % 3 == 0]
# 普通のAppend(3重ループ)
def normal_loop4(num: list, num2: list, num3: list):
normal_list = []
for x in num:
if x % 2 == 0:
for y in num2:
if y % 3 == 0:
for z in num3:
if z % 5 == 0:
normal_list.append(x*y*z)
# リスト内包表記(3重ループ)
def list_comprehension4(num: list, num2: list, num3: list):
_ = [x*y*z for x in num if x % 2 == 0 for y in num2 if y % 3 == 0 for z in num3 if z % 5 == 0]
# 普通のAppend(pow)
def normal_loop5(num: list):
normal_list = []
for i in num:
normal_list.append(pow(i, i))
# リスト内包表記(pow)
def list_comprehension5(num: list):
_ = [pow(i, i) for i in num]
# 時間計測
def run(func: callable, *args):
sum_time = 0
for i in range(runs):
start = time.perf_counter()
func(*args)
end = time.perf_counter()
sum_time += end - start
print(f'{func.__name__}: {sum_time /runs:.10f}')
#メイン処理
if __name__ == '__main__':
range_item = list(range(10000))
range_item2 = list(range(1000))
range_item3 = list(range(1000))
# 普通のAppend
run(normal_loop1, range_item)
# リスト内包表記
run(list_comprehension1, range_item)
# 普通のAppend(if文あり and 引数同士の掛け算)
run(normal_loop2, range_item)
# リスト内包表記(if文あり and 引数同士の掛け算)
run(list_comprehension2, range_item)
# 普通のAppend(二重ループ and if文あり and 引数同士の掛け算)
run(normal_loop3, range_item, range_item2)
# リスト内包表記(二重ループ and if文あり and 引数同士の掛け算)
run(list_comprehension3, range_item, range_item2)
# 普通のAppend(3重ループ and if文あり and 引数同士の掛け算)
run(normal_loop4, range_item, range_item2, range_item3)
# リスト内包表記(3重ループ and if文あり and 引数同士の掛け算)
run(list_comprehension4, range_item, range_item2, range_item3)
# 普通のAppend(pow)
run(normal_loop5, range_item)
# リスト内包表記(pow)
run(list_comprehension5, range_item)

