고요한 하늘

n개에서 최상위 또는 최하위 m개를 얻기위해서 일반적으로 사용하는 qsort보다 빠른 소팅 알고리즘에 대해 설명하겠다. 10000개의 문자열에서 동적으로 정렬된 10개의 문자열을 얻기 위해서 전체를 정렬하는것 보다 상위 가져오는 개수만큼만을 가지고 있는것이 상식적으로 빠른 방법일것이다. 최상위 10..

url : http://ndevilla.free.fr/etrace/ download : wget http://ndevilla.free.fr/etrace/etrace-2.1.tar.gz etrace-2.1.tar.gz 트레이스를 보고자 하는 실행파일에 -g -finstrument-functions 을 넣고 컴파일한다. 컴파일전 위에 다운 받은 파일을 풀면 ./src 아래에 ptrace.c 파일이 생성되는데 ptrace.c 파일을 트레이스하고자 하는 실..

만들어 놓고 쓰지 않는 함수가 if 분기로 인해 실행이 되지 않는 코드를 찾기 위한 방법으로 아래와 같이 컴파일 하면 gcc -fprofile-arcs -ftest-coverage -g test.c -o test test.gcda , test.gcno 와 같은 두개의 파일이 생긴다. execution>> ./test 1000 execution>> gcov test.c test.c.gcov 이 생성된다. vim으로 test.c.gcov를 열어보..

검색엔진에서 검색을 하는 사람의 평균 IQ가 100이라면 검색의 대상이 되는 문서를 만드는 사람의 IQ는 110이라는 이야기가 있다. 물론 우스개 소리에 불과하지만 단순히 문서와 사용자가 입력한 쿼리만을 놓고 본다면 일정부분 납득이 가는 부분이 있다. 하고 싶은 이야기는 이게 아니고 이렇게 문서와 ..

저자: 제니퍼 베스퍼만, 역 한동훈 CVS--버전 관리 시스템--는 변경사항에 대한 히스토리(history)를 유지관리하기 때문에 사용자가 이러한 문제에 대해서 사용자가 신경쓰지 않도록 해주는 도구다. CVS를 사용하면 오래된 버전의 파일을 가져올 수 있으며, 각각의 변경 사항을 기록할 수도 있으며, 다른 사람이 변경한 것을 덮어쓰는 것을 막을 수 있다. CVS는 파일들을 모듈에 저장하여 유지관리한다. 모듈은 디렉토리와 관련된 파일과 서브 디렉터리를 말한다. 모듈은 하나의 디렉터리에 하나의 파일이 있는 것처럼 작은 것일 수도 있고, 이용할 수 있는 하드 디스크 공간만큼 큰 것도 될 수 있다. CVS Pocket Reference관련 기사 이 글은 CVS 레포지토리 사용에 대해서 설명한 'CVS 소개'의 ..

색인기에서 사람이 원하는 색인어를 추출하는건 열사람이 생각하는 점심메뉴가 항상 똑같이 나오는것 만큼이나 어렵다. 음절 수에 따라 다르고 캐릭터 셋에 따라 다르고 +, -, * 등을 분리자로 사용하자니 "c++" c# 과 같은 특수 기호가 포함된 어절이 분리되고 붙이자니 "다음+라이코스"와 같은 경우 분..

형태소 분서기만을 만지작 거리다가 회사에 들어와 색인기라는것까지 건들다보니 이 둘사이의 상당한 거리감을 느꼈다. 관점의 차이일수도 있겠지만 형태소 분석기와 색인기는 완전히 다른 개념으로 접근하는 것이 바람직할것 같다. 간혹 색인기를 형태소분석기의 확장된 형태로 보는 경향이 있는..

출처 : http://blog.empas.com/idkmtm/1406681

http://www.zdnet.co.kr/itbiz/column/anchor/mwpark/0,39030394,39140773,00.htm 2122 IT 업계를 떠나는 소프트웨어 개발자들 2005/10/28 0 [cruella님 曰]프로그래머의 정년은 35세.. 7-8년 되면 회사에서 기획이나 영업 마인드를 요구.. 결국 관리자의 길을 선택.. 이것이 이바닥에서 경력 7-8년 된 프로그래머를 찾을 수 없는 이유라..

간단한 사용법 $ valgrind --leak-resolution=high --trace-malloc=yes --leak-check=yes --show-reachable=yes -v [프로그램 풀 경로] 실행이 끝난 다음에 malloc/free 된 메모리들에 대한 현황을 ERROR SUMMARY라는 이름으로 알려준다. leak된 것들이 있다면 어떤 종류이고 어떤 내용이 들어있는지 등등을 자세히 알려주니 그것을 보시면 ..