リストへのappendに比べて、setへのaddは70nsほど遅い

これはC世界のコストなのでPyPyとかでも縮みにくい

で発生したように「setでuniqueにするよりループを空回りさせた方が速い」という現象が起こる

In [77]: %%timeit
    ...: xs = []
    ...: xs.append(1)
    ...: 
71.9 ns ± 1.01 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

In [78]: %%timeit
    ...: xs = set()
    ...: xs.add(1)
    ...: 
141 ns ± 0.457 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

nishio

　ハッシュ値の計算コストなど

　これはC世界のコストなのでPyPyとかでも縮みにくい

　　結果[ABC176]で発生したように「setでuniqueにするよりループを空回りさせた方が速い」という現象が起こる

 71.9 ns ± 1.01 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

 141 ns ± 0.457 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

Related Pages