PEP 424 – 길이 힌트를 노출하는 방법

Author:

Alex Gaynor <alex.gaynor at gmail.com>

Status:

Final

Type:

Standards Track

Created:

14-Jul-2012

Python-Version:

3.4

Post-History:

15-Jul-2012

---

Table of Contents

• 개요
• 명세
• 근거
• Copyright

번역·라이선스 안내

이 비공식 한국어 번역은 원문 Copyright 절의 Public Domain 조건에 따라 제공합니다. 원저자와 공식 원문은 그대로 표시합니다. 수정되지 않은 기준 원문 · 공식 최신판

개요

CPython은 현재 다양한 이터레이터와 같은 여러 타입에 __length_hint__ 메서드를 정의하고 있습니다. 이 메서드는 이후 list와 같은 여러 다른 함수에서 __length_hint__가 반환하는 추정값을 기반으로 리스트의 크기를 미리 잡는 데 사용됩니다. 크기가 정해져 있지 않아 __len__을 정의해서는 안 되는 타입은 크기를 추정하거나 계산할 수 있도록 __length_hint__을 정의할 수 있습니다(많은 이터레이터가 이에 해당합니다).

명세

이 PEP는 다른 인터프리터와 표준 라이브러리가 아닌 파이썬 모듈이 구현할 수 있도록 __length_hint__을 공식적으로 문서화합니다.

__length_hint__은 정수(그렇지 않으면 TypeError가 발생합니다)나 NotImplemented를 반환해야 하며, 정확할 필요는 없습니다. 이는 컨테이너의 실제 크기보다 크거나 작은 값을 반환할 수 있습니다. NotImplemented라는 반환값은 유한한 길이 추정치가 없음을 나타냅니다. 음수 값을 반환해서는 안 됩니다(그럴 경우 ValueError가 발생합니다).

또한 다음과 같은 의미론(__length_hint__이 어떻게 사용되어야 하는지를 정의하는)을 갖는 새로운 함수 operator.length_hint힌트가 추가됩니다:

def length_hint(obj, default=0):
    """Return an estimate of the number of items in obj.

    This is useful for presizing containers when building from an
    iterable.

    If the object supports len(), the result will be
    exact. Otherwise, it may over- or under-estimate by an
    arbitrary amount. The result will be an integer >= 0.
    """
    try:
        return len(obj)
    except TypeError:
        try:
            get_hint = type(obj).__length_hint__
        except AttributeError:
            return default
        try:
            hint = get_hint(obj)
        except TypeError:
            return default
        if hint is NotImplemented:
            return default
        if not isinstance(hint, int):
            raise TypeError("Length hint must be an integer, not %r" %
                            type(hint))
        if hint < 0:
            raise ValueError("__length_hint__() should return >= 0")
        return hint

근거

__length_hint__으로 추정한 예상 크기를 바탕으로 리스트를 미리 할당할 수 있다는 것은 상당한 최적화가 될 수 있습니다. 오로지 이 최적화가 존재한다는 이유만으로 CPython이 PyPy보다 일부 코드를 더 빠르게 실행하는 것이 관찰된 바 있습니다.

Copyright

This document has been placed into the public domain.