Pyベンチ実測MEASURED, NOT RECALLED

    ↑↓ で選択、Enter で開く。Esc で閉じる。

    dict.fromkeys は set() で重複除去 より約 1.49 倍遅い

    重複除去は `dict.fromkeys` のほうが `set()` より約 1.5 倍速く、しかも順序が保たれます。

    結果

    実行set() で重複除去dict.fromkeys倍率
    実行 15.3268.0030.67×
    実行 25.4408.2070.66×
    実行 35.7578.0860.71×

    3 回のばらつき: set() で重複除去 CV 3.3% / dict.fromkeys CV 1.0% / 倍率 CV 3.4%

    5.33 ms8.00 ms実行15.44 ms8.21 ms実行25.76 ms8.09 ms実行3set() で重複除去 (#b9c6d2) / dict.fromkeys (#2f6f4f)

    測った条件

    30 万要素(5,000 種)の重複除去。

    この数字が当てはまらない場面

    順序が不要なら差は小さい。ハッシュ可能な型のみ。

    再現コマンド

    cd bench && python micro_py.py --out ../data/run.json --samples 21