Почему функция Python len работает быстрее, чем метод __len__?

Question

В Python, len является функцией, чтобы получить длину коллекции с помощью вызова метода __len__ объекта:

def len(x): 
    return x.__len__() 

Так что я бы ожидать прямой вызов __len__() быть, по крайней мере так быстро, как len().

import timeit 

setup = ''' 
''' 

print (timeit.Timer('a="12345"; x=a.__len__()', setup=setup).repeat(10)) 
print (timeit.Timer('a="12345"; x=len(a)',  setup=setup).repeat(10)) 

Demo link

Но результаты тестирования с вышеприведенным кодом показывает len() быстрее. Зачем?

Answer 1

Встроенная функция len() не ищет атрибут .__len__. Он смотрит вверх tp_as_sequence pointer, который, в свою очередь, имеет sq_length attribute.

Атрибут .__len__ на встроенных объектах косвенно равен mapped to the same slot, и это косвенность (плюс поиск атрибута), которая занимает больше времени.

Для классов, определяемых Python, объект type ищет метод .__len__ при запросе sq_length.

Answer 2

__len__ медленнее, чем len(), потому что __len__ включает в Словаре просмотра Количество