그냥 캐시하면 안 될까?
왜 중요한가 도우미에게 무언가를 빠르게 해 달라고 하면 첫 답은 아주 흔히 "캐시를 더하라"예요. 때로는 그게 맞아요. 흔히 문제에는 그걸 틀리게 만드는 규칙이 있고, 더 빠른 길은 더 많이 기억하는 게 아니라 일을 덜 하는 거예요.
캐시는 메모리를 되풀이되는 일과 맞바꿔요. 같은 질문이 여러 번 돌아오고, 답이 낡지 않고, 답을 둘 공간이 있을 때 값을 해요. 그중 하나라도 빼면 캐시는 비용이 돼요: 한없이 자라거나, 옛 데이터를 내주거나, 한 번도 맞지 않아요.
캐시: 이미 계산한 답의 저장소로, 같은 질문에 일 없이 다시 답할 수 있게 지니는 것.
캐시가 필요 없는 길
- 한 번 미리 계산하기: 누적 합계처럼 질문에 필요한 것을 정확히 만드는 한 번 지나가기.
- 받은 순서 쓰기: 정렬된 데이터는 두 포인터나 이진 탐색이 대부분을 건너뛰게 해요.
- 스트리밍하기: 누적 요약을 지니고 입력 전체를 결코 쥐지 않기.
- 탐색 한정하기: 남은 것 중 어느 것도 지금까지의 가장 좋은 답을 이길 수 없으면 바로 멈추기.
이 모듈에서 데이터는 읽는 값마다 세는 Tape로 오고, 어떤 문제는 함수가 도는 동안 쓸 수 있는 메모리에 상한을 둬요. 상한은 Python 자체의 tracemalloc으로 재는데, 내장 함수 안에서 만든 사본도 봐요: list(tape)와 set(tape)는 공짜가 아니에요.
import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()요약 캐시에는 반복, 신선함, 공간이 필요해요. 문제가 그중 하나를 막으면, 기억할 일 대신 건너뛸 일을 찾으세요.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.