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()