https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=ProgrammingPearls%2FColumn6 2026-05-14T18:12:18Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=ProgrammingPearls/Column6&diff=37618&oldid=prev 2021-02-07T05:24:03Z

<p></p> <p><b>New page</b></p><div>__TOC__<br /> <br /> == Perspective on Programming ==<br /> <br /> === A Case Study ===<br /> * 어떤 프로그램이 1년 걸렸었는데 단계별로 쪼개서 튜닝을 했더니 하루만에 되더라하는 내용이 씌어있다.<br /> * 그 단계를 살펴보면,<br /> ** 알고리즘과 자료구조의 교체 : Sequential 한것을 Binary Tree로 교체함으로써 O(n*n)이 O(n*lg n)으로 줄었다.<br /> ** 알고리즘의 튜닝 <br /> ** 자료구조의 개조<br /> ** 코드 튜닝<br /> ** 시스템 독립적인 코드 튜닝 : double형보다 시간이 절반 정도 걸리는 float를 썼다.<br /> ** 시스템 의존적인 코드 튜닝 : 크리티컬한 부분을 어셈블리로 다시 짰다.<br /> ** 하드웨어 업글 : 부동소숫점 연산 가속기를 사용<br /> * 이 각각의 단계에서 빨라진 만큼을 다 곱하니 대략 400이 나오더라하는 내용이 씌어있다.<br /> <br /> === Design Level ===<br /> * 디자인 레벨에 관한 가이드<br /> ** 문제 정의<br /> ** 시스템 구조 <br /> ** 알고리즘과 자료구조<br /> ** 코드 튜닝<br /> ** 시스템 소프트웨어<br /> ** 하드웨어<br /> <br /> === Principles ===<br /> * 심플한 디자인의 중요성은 아무리 강조해도 지나치지 않다.<br /> * 적은 양의 스피드업을 원한다면 가장 고치기 쉬운 부분만을 고치자.<br /> * 많은 양의 스피드업을 원한다면 다단계를 고치자. 한군데를 고침으로써 다른 부분도 고칠것이 생긴다.<br /> ----<br /> [[ProgrammingPearls]]<br /> </div>

imported>Unknown