Понимание списка намного медленнее, чем индексный доступ в PyPy3 для создания списка - PullRequest
Новая
       52

Понимание списка намного медленнее, чем индексный доступ в PyPy3 для создания списка

0 голосов
/ 10 апреля 2020

Я тестировал приведенные ниже коды с функцией времени Bash.
Почему понимание списка не такое быстрое в PyPy3, хотя это самое быстрое в CPython создание списка?
Это потому, что в PyPy3 реализованы некоторые оптимизации для доступа к индексу? 

# test_list_compr.py
import os


def main():
    n = 10 ** 8
    lis = [i * 2 for i in range(n)]
    print(sum(lis), file=open(os.devnull, mode="w"))


if __name__ == "__main__":
    main()

# test_list_for.py
import os


def main():
    n = 10 ** 8
    lis = []
    for i in range(n):
        lis.append(i * 2)
    print(sum(lis), file=open(os.devnull, mode="w"))


if __name__ == "__main__":
    main()

# test_list_index.py
import os


def main():
    n = 10 ** 8
    lis = [0] * n
    for i in range(n):
        lis[i] = i * 2
    print(sum(lis), file=open(os.devnull, mode="w"))


if __name__ == "__main__":
    main()

Results:
python3 test_list_compr.py  8.09s user 2.10s system 96% cpu 10.522 total
python3 test_list_for.py  11.62s user 1.76s system 89% cpu 15.009 total
python3 test_list_index.py  9.46s user 1.56s system 89% cpu 12.316 total

pypy3 test_list_compr.py  2.51s user 2.27s system 87% cpu 5.445 total
pypy3 test_list_for.py  2.39s user 2.17s system 99% cpu 4.603 total
pypy3 test_list_index.py  0.49s user 0.19s system 98% cpu 0.694 total

Env:
CPython3 (3.8.2), PyPy3 (7.3.0)

Обновление
После комментария mattip, Я обновил PyPy3 до v7.3.1, и производительность понимания списка значительно улучшилась.
Я ценю разработчиков PyPy! 

Results:
pypy3 test_list_compr.py  0.54s user 0.27s system 97% cpu 0.830 total
pypy3 test_list_for.py  2.74s user 2.49s system 94% cpu 5.530 total
pypy3 test_list_index.py  0.53s user 0.27s system 71% cpu 1.115 total

1 Ответ

0 голосов
/ 12 апреля 2020

Как указано в части вопроса Обновление , понимание списка работает быстро в 7.3.1.

...