고성능 파이썬(2판)

129

4

장

사전과 셋

NOTE

_

for

루프에 작업을 추가하고

res

변수를 갱신하기 때문에 [예제

4

-

8

]의 벤치마크 결과가 혼란스

러울 수도 있다. 초판에는 이 예제에

return

sin

(

x

)

만 있었다. 그 결과 세 함수 모두 실행 시간이 나노초였

고 의미 없는 결과만 얻었다.

[예제

4

-

8

]처럼 루프를 넣고

res

변수를 변경함으로써 각 함수에 더 큰 부하를 추가하니 예상대로 코드의 차

이에 따른 결과를 관찰할 수 있었다. 함수 안에 더 큰 부하를 추가하면 벤치마크/시간 측정 프로세스의 부가

비용이 결과에 미치는 영향을 줄일 수 있음이 확실하다. 일반적으로 여러분이 실행한 벤치마크가 나노초 수

준의 시간 차이를 보인다면, 한 발짝 물러나 앉아서 생각해보라. 실행한 실험을 옳게 설계했는지 그리고 측정

한 값이 벤치마크에 필요한 기능 변경

instrumentation

때문에 측정 대상과는 무관한 대상이나 잡음을 측정하지

않는지 파악해야 한다.

4.3

마치며

사전과 셋은 키로 색인할 수 있는 데이터를 저장하는 환상적인 방법이다. 이 키로 해시값을 만

드는 방식이 해당 자료구조의 성능을 좌우한다. 게다가 사전은 파이썬 내부에서도 사용하므로

사전의 작동 방식을 이해하면 데이터를 어떻게 구성할지 뿐만 아니라 코드를 어떻게 구성해야

할지도 더 잘 이해할 수 있다.

다음