https://philipjkim.cc/tags/optimization/Recent content in Optimization on philipjkimHugoen-USMon, 03 Aug 2026 09:48:13 +0900https://philipjkim.cc/posts/20260803-8bit-hardware-limits-05/Mon, 03 Aug 2026 09:48:13 +0900https://philipjkim.cc/posts/20260803-8bit-hardware-limits-05/<p><em>이 글은 Claude Opus 5 를 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.</em></p> <hr> <h2 id="지금까지의-이야기">지금까지의 이야기</h2> <p>네 편에 걸쳐 세 작품을 뜯었습니다. 정리하면 이렇습니다.</p> <table> <thead> <tr> <th></th> <th>슈퍼 마리오브라더스</th> <th>엘리트</th> <th>메탈기어</th> </tr> </thead> <tbody> <tr> <td>연도 / 기종</td> <td>1985 / 패미콤</td> <td>1984 / BBC Micro</td> <td>1987 / MSX2</td> </tr> <tr> <td>부족했던 자원</td> <td>ROM 40KB</td> <td>RAM 32KB</td> <td>스프라이트, 가로 스크롤</td> </tr> <tr> <td>전략</td> <td><strong>압축</strong></td> <td><strong>생성</strong></td> <td><strong>전복</strong></td> </tr> <tr> <td>핵심 기법</td> <td>오브젝트 2바이트 인코딩</td> <td>트리보나치 씨앗 트위스팅</td> <td>요구사항 자체를 바꿈</td> </tr> <tr> <td>세계 데이터</td> <td>4,460 바이트</td> <td><strong>6 바이트</strong></td> <td>20,246 바이트</td> </tr> <tr> <td>치른 대가</td> <td>표현 가능한 오브젝트가 제한됨</td> <td>세부를 손댈 수 없음</td> <td>원래 만들려던 게임을 포기함</td> </tr> </tbody> </table> <p>이 마지막 편에서는 이 세 가지가 40년 뒤에 어떻게 됐는지 봅니다.</p>https://philipjkim.cc/posts/20260803-8bit-hardware-limits-03/Mon, 03 Aug 2026 09:33:14 +0900https://philipjkim.cc/posts/20260803-8bit-hardware-limits-03/<p><em>이 글은 Claude Opus 5 를 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.</em></p> <hr> <h2 id="저장하지-않으면-용량도-들지-않는다">저장하지 않으면 용량도 들지 않는다</h2> <p><a href="https://philipjkim.cc/posts/20260803-8bit-hardware-limits-02/">Part 2</a>에서 본 슈퍼 마리오브라더스의 전략은 <strong>데이터를 작게 만드는 것</strong> 이었습니다. 레벨 오브젝트를 2바이트로 인코딩해 게임 전체의 스테이지 데이터를 4,460바이트에 넣었습니다.</p> <p>1984년 BBC Micro 로 나온 엘리트는 한 걸음 더 나갑니다. <strong>데이터를 아예 갖지 않습니다.</strong></p> <p>먼저 규모를 봅시다. 엘리트에는 은하가 8개 있고, 은하마다 항성계가 256개 있습니다. <strong>총 2,048개</strong> 입니다. 각 항성계에는 고유한 이름이 있고, 좌표가 있고, 경제 형태, 정부 형태, 기술 수준, 인구, 총생산, 행성 반지름, 지배 종족이 있습니다.</p>https://philipjkim.cc/posts/20260803-8bit-hardware-limits-02/Mon, 03 Aug 2026 09:24:56 +0900https://philipjkim.cc/posts/20260803-8bit-hardware-limits-02/<p><em>이 글은 Claude Opus 5 를 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.</em></p> <hr> <h2 id="4460바이트짜리-세계">4,460바이트짜리 세계</h2> <p><a href="https://philipjkim.cc/posts/20260803-8bit-hardware-limits-01/">Part 1</a>에서 확인한 제약을 다시 꺼내 놓겠습니다.</p> <ul> <li>슈퍼 마리오브라더스 카트리지는 PRG-ROM 32KB + CHR-ROM 8KB = <strong>40KB</strong> 입니다.</li> <li>한 프레임 중 VRAM 을 만질 수 있는 시간은 2,273 사이클이고, 스프라이트 DMA 를 빼면 배경에 쓸 수 있는 것은 <strong>약 220바이트</strong> 입니다.</li> <li>6502 에는 곱셈 명령이 없습니다.</li> </ul> <p>이 세 줄을 지키면서 32개 스테이지가 흐르는 게임을 만들어야 합니다.</p>https://philipjkim.cc/posts/20260803-8bit-hardware-limits-01/Mon, 03 Aug 2026 09:06:15 +0900https://philipjkim.cc/posts/20260803-8bit-hardware-limits-01/<p><em>이 글은 Claude Opus 5 를 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.</em></p> <hr> <h2 id="스크린샷-한-장보다-작은-게임">스크린샷 한 장보다 작은 게임</h2> <p>슈퍼 마리오브라더스가 담긴 카트리지의 ROM 용량은 <strong>40KB</strong> 입니다. 프로그램 32KB, 그림 데이터 8KB. 이게 전부입니다.</p> <p>이 게임의 한 장면을 오늘날의 화면에서 캡처해 PNG 로 저장하면 보통 수백 KB 가 나옵니다. <strong>게임 하나가 그 게임의 스크린샷 한 장보다 작습니다.</strong> 32개 스테이지, 여덟 가지 배경음악, 마리오의 물리 엔진, 적 AI, 점수 계산, 타이틀 화면이 전부 저 40KB 안에 있습니다.</p>https://philipjkim.cc/posts/20251010-premature-optimization/Fri, 10 Oct 2025 11:09:21 +0900https://philipjkim.cc/posts/20251010-premature-optimization/<p>원문: Pragmatic Programmers Newsletter (Translated by Google Gemini)</p> <blockquote> <p>저는 제 자신의 조언을 무시했고, 하루를 꼬박 날렸으며, 제가 저 자신의 최악의 고객임을 다시 한번 증명하고 말았습니다. (하지만 절망하지 마세요. 글 마지막에 쿠폰 코드가 있습니다.)</p> </blockquote> <p>저희의 새로운 유통사는 요금을 청구할 항목들을 만들어내는 데 특별한 재능이 있습니다. 그런 항목이 수십 가지나 되죠. 저희는 순수익에 대해 로열티를 지급하기 때문에, 모든 청구 항목을 하나하나 맞춰봐야 합니다. 간단하죠, 안 그런가요?</p> <p>문제는 &ldquo;권당&rdquo; 발생하는 비용은 한 정산서에 나오고, &ldquo;총액 공제&rdquo; 항목은 다른 정산서에 나온다는 겁니다. 게다가 각 총액 항목 안에는 어떤 이름표도 없이 뒤죽박죽 섞인 비용들이 숨어있곤 합니다. 저희가 받는 것이라고는 날짜 두어 개와 무작위로 보이는 총액 하나가 전부입니다. 그러면 저희는 그 총액을 특정 비용들의 어떤 조합과 맞춰봐야 하는 것이죠.</p>