9

Всех приветствую. Есть такой кусок кода:

def a(l: list[int]): 
    res = []
    for item in l: 
        if item % 2: 
            res.append(item)
    return res

def b(l: list[int]):
    return [item for item in l if item % 2]

Обе функции отбирают нечётные элементы, но одна использует включения, а другая обычный for.

Инструкции через модуль dis одинаковы для обеих функций:

dis.dis('a([1, 2, 3, 4, 5])')
print('-' * 20)
dis.dis('b([1, 2, 3, 4, 5])')


  0           0 RESUME                   0

  1           2 PUSH_NULL
              4 LOAD_NAME                0 (a)
              6 BUILD_LIST               0
              8 LOAD_CONST               0 ((1, 2, 3, 4, 5))
             10 LIST_EXTEND              1
             12 CALL                     1
             20 RETURN_VALUE
--------------------
  0           0 RESUME                   0

  1           2 PUSH_NULL
              4 LOAD_NAME                0 (b)
              6 BUILD_LIST               0
              8 LOAD_CONST               0 ((1, 2, 3, 4, 5))
             10 LIST_EXTEND              1
             12 CALL                     1
             20 RETURN_VALUE

Но при запуске кода функция со списковым включением чуть быстрее. Тестировал всё на простеньком примере (запускал несколько раз и считал среднее значение):

start = time.time()

for _ in range(1_000_000):
    a([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]) # В среднем 2.62 

end = time.time()
print(end - start)

И отдельно для функции b:

start = time.time()

for _ in range(1_000_000):
    b([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]) # 2.18 в среднем

end = time.time()
print(end - start)

Я ожидал, что время выполнения будет примерно одинаковое, но после данного результата пошёл искать причины. Все пишут про то, что включения быстрее, но не пишут почему именно. Подскажите, почему так происходит, когда при одинаковых инструкциях байткода время выполнения разное? Или это я где-то ошибся?

P.S. Есть вот такой вопрос на SO, но там в ответе рассуждают на тему разного байткода. В моём случае всё почему-то идентичное, но время разное:

if we have a look at the bytecode we can see that in the case of the list comprehension python is able to use a built-in bytecode command called LIST_APPEND instead of

К сожалению, полное цитирование со всем кодом будет плохо читаться, поэтому выше я приложил ссылку на данный вопрос

3
  • 5
    ВЫ посмотрели байткод точки вызова функции, а не самой функции. Нужно без аргументов: dis.dis(b) - функции разные.
    – Chorkov
    20 ноя в 5:35
  • 2
    Да, нужно смотреть байткод самих функций, а не их вызова. Списковые включения быстрее by design, это фича питона. Там сделаны какие-то специальные оптимизации относительно обычного добавления элементов в список.
    – CrazyElf
    20 ноя в 6:27
  • Большое спасибо, проглядел этот момент
    – Dark Space
    20 ноя в 7:00

0

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Посмотрите другие вопросы с метками или задайте свой вопрос.