inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Python PyPy 例えば素因数分解を与えて約数を全て列挙するコードを書きます。こんな感じでしょうか。 def pows(n, e): yield 1 q = 1 for _ in xrange(e): q *= n yield q def divisors(fs): if not fs: yield 1 else: p, e = fs[0] qs = pows(p, e) for n in divisors(fs[1:]): for q in qs: yield n * q 10^6までの約数の個数を数えると、Pythonで3.4秒、PyPyで2.1秒でした。PyPyはジェネレータが遅いので、リストにしたほうが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20130417%2Fp1" title="PyPyを速くする（3） ジェネレータ - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-04-17 00:00:00 rich https://inamori.hateblo.jp/entry/20130417/p1 1.0 100%