홈으로

코멘트 등록

모든 코멘트는 발표 전날 18:00에 이메일로 공지됩니다. 그 전까지는 다른 사람의 코멘트를 볼 수 없습니다. 소신껏 코멘트해 주시길 바랍니다.

괄호 안의 사람들이 코멘터입니다.

등록 양식

발표자: Janghyub Seo
날짜: 2026-07-31
제목: 잘게 나눠 기억해두기를 이용한 실행 시간 단축
요약:
기억해두기(memoization)는 한 프로그램에 같거나 유사한 입력이 여러 차례 주어질 때 기억해 두었던 값을 이용해 실행 시간을 단축하는 기법입니다. 잘게 나눠 기억해두기(fine memoization)란 보통은 함수 단위에서 이루어지는 기억해두기를 식 단위로 확장한 것입니다. 이를 실현하기 위해서는 실행 전 분석을 통해 기억지점(savepoint)과 비교지점(comparepoint)을 선정하고, 지점들 사이의 관계를 밝혀두어야 합니다. 발표에서는 제가 처해 있던 문제 상황을 간략하게 소개한 뒤 잘게 나눴을 때 얻는 이점을 밝힙니다. 그 뒤 잘게 나눠 기억해두기의 구체적인 과정과 현재까지 시도해 본 지점 선정 방법들을 공유하고자 합니다.
메모: 등록된 메모가 없습니다.
코멘트:

쇼앤텔 일정


SoFA