시계 없는 예산
왜 중요한가 모든 문제에서 이 측정 도구를 만나게 돼요. 지금 5분 들이면 나중의 혼란을 덜어요.
실습 도구는 creative.budget에 있어요. 비용을 세는 방법이 넷 있어요.
읽기: Tape
Tape는 읽는 항목마다 세는 읽기 전용 리스트예요. 루프, 인덱싱, in, 복사 모두 쳐요. len()은 공짜예요.
from creative.budget import Tape
t = Tape([5, 3, 8, 1])
print(8 in t, t.reads) # True 3 (it stopped at the 8)
print(t[0], t.reads) # 5 4걸음: steps()
steps(fn, *args)는 fn을 돌리고 실행된 여러분 자신의 코드 줄을 세요. 내장 함수 안에서 한 일(sum()이나 x in some_list 같은)은 세지 않고, 그래서 속도에 관한 문제는 대신 Tape를 줘요.
from creative.budget import steps
result, n = steps(my_function, data)메모리: kept()
kept(obj)는 구조가 지닌 항목을 끝까지 세요. 숫자 3개짜리 리스트는 4예요(리스트, 그리고 3).
코드 크기: code_size()
code_size(source)는 구문 노드를 세요. 주석과 빈 줄은 공짜이니, 짧은 이름이 아니라 적은 로직에 보상해요.
요약 읽기에는 Tape, 자기 줄에는 steps(), 메모리에는 kept(), 단순함에는 code_size(). 같은 답은 모든 기계에서 같은 개수를 얻어요.
다시 쓸 도우미 둘을 쓰세요: reads_used(fn, items)는 items를 Tape로 감싸 fn(tape)를 부르고 몇 번 읽었는지 반환해요. steps_used(fn, *args)는 steps()의 걸음 수만 반환해요. 그다음 cheaper를 "first"나 "last"로 설정하세요: 시작 코드의 두 함수 중 어느 것이 리스트 range(1000)에서 항목을 덜 읽을까요?
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.