strings_sum_benchmark.py ダウンロード/コピー
strings_sum_benchmark.py をダウンロード
strings_sum_benchmark.py
strings_sum_benchmark.py
1#!/usr/bin/env python3
2"""
3概要:
4 80文字のチャンクを繰り返し連結して文字列を構築するメソッドのベンチマークです。
5詳細説明:
6 s = s + chunk は意図的にCPythonのインプレース連結の高速化パスを避けており、
7 イミュータブルな文字列の繰り返し連結がコスト高になる理由を示しています。
8実行例:
9 python strings_sum_benchmark.py
10 python strings_sum_benchmark.py -n 1000000 -r 5
11"""
12
13from __future__ import annotations
14
15import argparse
16import statistics
17import time
18from io import StringIO
19from typing import Callable
20
21
22CHUNK = "#" * 80
23
24
25def concat_plus(n: int) -> str:
26 """
27 概要:
28 チャンクを + 演算子で繰り返し連結します。
29 引数:
30 :param n: 連結する回数
31 :type n: int
32 戻り値:
33 :returns: 連結された文字列
34 :rtype: str
35 """
36 result = ""
37 for _ in range(n):
38 result = result + CHUNK
39 return result
40
41
42def concat_iadd(n: int) -> str:
43 """
44 概要:
45 チャンクを += 演算子で繰り返し連結します。
46 引数:
47 :param n: 連結する回数
48 :type n: int
49 戻り値:
50 :returns: 連結された文字列
51 :rtype: str
52 """
53 result = ""
54 for _ in range(n):
55 result += CHUNK
56 return result
57
58
59def list_join(n: int) -> str:
60 """
61 概要:
62 リストにチャンクを追加し、最後に join で連結します。
63 引数:
64 :param n: 連結する回数
65 :type n: int
66 戻り値:
67 :returns: 連結された文字列
68 :rtype: str
69 """
70 parts: list[str] = []
71 for _ in range(n):
72 parts.append(CHUNK)
73 return "".join(parts)
74
75
76def string_io(n: int) -> str:
77 """
78 概要:
79 StringIOを使ってチャンクを書き込み、文字列を取得します。
80 引数:
81 :param n: 連結する回数
82 :type n: int
83 戻り値:
84 :returns: 連結された文字列
85 :rtype: str
86 """
87 out = StringIO()
88 for _ in range(n):
89 out.write(CHUNK)
90 return out.getvalue()
91
92
93def benchmark(name: str, func: Callable[[int], str], n: int, repeat: int) -> None:
94 """
95 概要:
96 指定された文字列連結関数のベンチマークを実行し、結果を出力します。
97 引数:
98 :param name: ベンチマーク名
99 :type name: str
100 :param func: 実行する関数
101 :type func: Callable[[int], str]
102 :param n: チャンクの連結回数
103 :type n: int
104 :param repeat: 実行する回数
105 :type repeat: int
106 戻り値:
107 :returns: なし
108 :rtype: None
109 例外:
110 :raises RuntimeError: 生成された文字列の長さが期待値と異なる場合
111 """
112 times: list[float] = []
113 expected_length = len(CHUNK) * n
114
115 for _ in range(repeat):
116 start = time.perf_counter()
117 result = func(n)
118 times.append(time.perf_counter() - start)
119 if len(result) != expected_length:
120 raise RuntimeError(f"{name}: unexpected result length")
121
122 print(
123 f"{name:<18} {statistics.median(times):10.6f} s "
124 f"min={min(times):10.6f} s"
125 )
126
127
128def main() -> None:
129 """
130 概要:
131 コマンドライン引数をパースし、各メソッドのベンチマークを実行します。
132 戻り値:
133 :returns: なし
134 :rtype: None
135 """
136 parser = argparse.ArgumentParser(
137 description="Benchmark repeated concatenation of '#' * 80."
138 )
139 parser.add_argument("-n", "--count", type=int, default=100_000,
140 help="number of chunks (default: 100000)")
141 parser.add_argument("-r", "--repeat", type=int, default=3,
142 help="number of runs per method (default: 3)")
143 args = parser.parse_args()
144
145 if args.count < 0 or args.repeat < 1:
146 parser.error("count must be non-negative and repeat must be at least 1")
147
148 total_mib = len(CHUNK) * args.count / 1024**2
149 print(f"chunk = '#' * {len(CHUNK)}, count = {args.count:,}, output = {total_mib:.2f} MiB")
150 print(f"{'method':<18} {'median':>12} minimum")
151 print("-" * 56)
152
153 for name, func in (
154 ("s = s + chunk", concat_plus),
155 ("s += chunk", concat_iadd),
156 ("list.append + join", list_join),
157 ("StringIO.write", string_io),
158 ):
159 benchmark(name, func, args.count, args.repeat)
160
161
162if __name__ == "__main__":
163 main()