Contents

조회 수 22427 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
도로 차선 페인트 작업을 하는 러시아 페인트공이 있었습니다.

작업 첫날 페인트 공은 페인트 통을 들고 나가서 300야드를 칠했습니다. 
깜짝 놀란 책임자는 "정말 놀라운데! 정말 손놀림이 좋군." 이라며, 페인트공에게 1코펙을 주었습니다.

다음날 페인트공은 겨우 150야드만 칠했습니다. 
그래도 책임자는 "음, 어제 만큼은 못하지만, 여전히 손놀림이 좋군." 이라며, 페인트공에게 1코펙을 주었습니다.

그 다음날 페인트공은 30야드를 칠했습니다. 
책임자는 "고작 30야드라니! 용납할 수 없네! 첫날에는 어떻게 오늘보다 10배를 넘게 칠한건가?
도대체 뭐가 문제야?" 라고 윽박질렀습니다.
풀이 죽은 페인트공은 이렇게 말했습니다. 
"저도 어쩔 수 없었습니다. 매일 페인트 통에서 점점 멀어지니까요."

아래 코드는 러시아 페인트공 알고리즘이 무엇인지 그리고 얼마나 멍청한 형태인지 알수 있다. 

void strcat(char *dest, char *src)
{
    while(*dest) dest++;
    while(*dest++ = *src++);
}


수 만개에 해당하는 문자열을 위의 함수를 사용하여 덧 붙일 경우 처음 부터 계속 NULL 값을 찾아야 하므로 성능이 무척 떨어 지게 될 것이다. 따라서 위와 같은 알고리즘을 러시아 페인트 공 알고리즘 이라고 할수 있다. 

위의 코드는 아래와 같이 수정가능 하다. 즉, NULL 포인터의 위치를 리턴해 주는 것이다. 

char *strcat(char *dest, char *src)
{
    while(*dest) dest++;
    while(*dest++ = *src++);
    return --dest;
}


간단한 변경만으로도 좋은 성능을 개선 할 수 있다. 

- 조엘 온 소프트웨어(Spolsky, Joel) 발췌

?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
1159 System/OS 해커스랩 깨기.. 후후.. ㅋㅋ file hooni 2013.04.23 18156
1158 Etc 플라스터(Plaster) 수업 내용 secret hooni 2016.05.24 0
1157 Develop 프로그램 문서 관리 (Doxygen) hooni 2013.04.23 16129
1156 Develop 프로그래밍에서 foo, bar 함수의 유래 file hooni 2013.06.25 18986
1155 Develop 프로그래밍 소스 관련 사이트.. hooni 2013.04.23 16299
1154 Develop 페이팔에서 돈 찾기 (Paypal withdraw) file hooni 2014.02.20 10481
1153 Etc 티스토리 테이블 html,css 구문 hooni 2013.11.03 15541
1152 System/OS 콘솔에서 패스워드 걸린 zip 압축하는 명령 hooni 2018.03.02 516
1151 System/OS 컴파일러 수업 자료(교재 : 컴파일러 입문) file hooni 2003.04.23 21724
1150 Develop 캘리포니아 운전면허 족보 file hooni 2017.06.12 309
1149 Etc 캘리포니아 운전면허 문제 file hooni 2017.07.22 491
1148 Develop 최근 논문 자료 (2011/01/03, 만현형한테 보낸거..) secret hooni 2013.04.23 10366
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 97 Next
/ 97