파이썬에서 sum (f (x))하는 가장 빠른 방법

Question

파이썬에서 함수 호출 결과의 합계를 찾는 가장 빠른 방법은 (병렬 처리를하지 않고) 무엇입니까?

은 값 목록이며, 각각을 f(x)으로 변환하여 합한 것입니다. 지금 ("평면은 항상 낫다"마음에 유지)를 위해 나는이 있습니다 만 이것은 잘 작동하지만 내 xlist 꽤 큰

sum([f(x) for x in xlist]) 

(~ 20000 개 부동 소수점 값)이 합계라고 몇 번 중 대부분의 시간 리소스를 소모하는 프로그램 실행 더 효율적인 방식으로 구현할 수있는 방법이 있습니까?

나는 C++ 흠 또는 당신이 생각할 수있는 어떤 다른 방법을 추가 상관하지 않습니다 만의 이익을 위해 전체 프로그램의 구조를 변경하고 싶지 않아요 ...

Answer 1

광장을 제거하기 괄호가 트릭을해야합니다.

sum(f(x) for x in xlist) 

이

는 발전기 식을 합산하고, 제 1 메모리에 저장되어있는 목록을 만들 필요성을 제거한다. 오히려 생성기를 반복하면서 요소를 합산합니다.

파이썬 3에서는 map (파이썬 2에서 itertools.imap)을 사용하는 것이 조금 빠릅니다.

import itertools 
sum(itertools.imap(f, xlist)) 

합니다 (sum 공정한 몇 번 호출 할 예정으로) 당신이 만들 수있는 또 다른 최적화는 . 연산자를 사용하여 오버 헤드를 제거하는 것입니다.

from itertools import imap 
sum(imap(f, xlist)) 

Answer 2

나는 Volatility's.

유사하지만 또한 Memoization decorator를 사용하여 aproach를 추천 할 것입니다. (단지 당신이 기대하는 경우에 매우 유용 여러 개의 동일한 값)

def memodict(f): 
    """ Memoization decorator for a function taking a single argument """ 
    class memodict(dict): 
     def __missing__(self, key): 
      ret = self[key] = f(key) 
      return ret 
    return memodict().__getitem__ 

@memodict 
def f(x): 
    pass # your code 

sum(f(x) for x in xlist) 

소스 : Memodict