[c++] 코드 속도 측정 방법과 원리

ㅇㅇ

속도 측정 방법

http://forum.falinux.com/zbxe/index.php?document_srl=507542&mid=lecture_tip

linux time 명렁어 & 코드상에서 sys/time.h 이용한 코드

명령어

asm rdtsc

어셈블리 코드로 측정

http://www.npteam.net/50

<메크로로>

http://returnaddr.org/b0d/zboard.php?id=comm_qa&no=3&PHPSESSID=d8182d76529be268e5b1a8e7080ce736

알고리즘 수행 속도를 측정하는 매크로~ Memory Search 알고리즘에 적용해보았다. // [성능 측정] :: a는 float type milli second이고 b가 FALSE일때는 에러입니다  __int64 freq = 0, start = 0, end = 0;  #define CHECK_TIME_START if (QueryPerformanceFrequency((_LARGE_INTEGER*)&freq)) {QueryPerformanceCounter((_LARGE_INTEGER*)&start);  #define CHECK_TIME_END(a,b) QueryPerformanceCounter((_LARGE_INTEGER*)&end); a=(float)((double)(end - start)/freq*10); b=TRUE; } else b=FALSE;

<c++ 윈도우>

http://aoeldn.tistory.com/44

1) 밀리세컨트로 측정방법

#include < stdio.h >
#include < windows.h >

void main()
{
 int i =0 ;
 DWORD start ;
 DWORD end ;

 start = GetTickCount();

//start -- 측정하고싶은 코드 부분 --

for(i=0 ; i < 1000; i++)
 {
  printf("*"); }

//end

 end = GetTickCount();

 printf("\n실행시간 : %lf \n" , (end - start) / (double)1000 );
}

windows.h에 있는 GetTickCount를 사용.

maybe GetTickCount는  CPU시간을 밀리세컨드 단위로 리턴할것이다.

2) 다른방법

clock_t start;

clock_t end;

 

start = clock();

 

//코드부분

 

end = clock();

 

printf("%lf ms elapsed\n", end - start);

 

<c++ 측정 업그레드 버전>

http://maytrees.tistory.com/81

인터넷에 많이 퍼져있는 '코드 실행 시간 측정 방법 정리' 라는 제목으로 '한양대 바라미 6기 이흔진' 님이 작성한 문서에 있는 내용을 약간 업그레이드 하였다.
(사실 별거 없다...)

원글은 이미 사라진 모양이니 퍼져있는 글 중 하나를 링크건다.

http://dj0155.tistory.com/entry/%EC%BD%94%EB%93%9C-%EC%8B%A4%ED%96%89-%EC%8B%9C%EA%B0%84-%EC%B8%A1%EC%A0%95 

먼저 1번 clock() 함수를 이용한 측정 방법의 경우는 CLOCKS_PER_SEC에 미리 1000을 나눠줘도 초(s) 단위 이하로는 측정이 안된다.

2번 timeGetTime() 함수를 이용한 측정 방법은 밀리초(ms) 단위까지 측정 가능하지만 라이브러리를 이용해야 해서 귀찮다.

3번 QueeryPerformanceCounter() 함수를 이용한 측정 방법은 4번에서 매크로로 구현되어 좀더 간단하게 사용할 수 있는데, 이 4번 방법의 매크로가 {} 을 사용해 매크로 사이를 묶어버리기 때문에 매크로 사이의 변수를 매크로 이후에 사용할 수 없게 되어버린다. 그래서 매크로를 약간 수정하여 이러한 문제가 없도록 업그레이드 하였다.
 

#include <Windows.h>

//다음 두줄을 복사해서 쓰시면 됩니다.

// 이 매크로는 Win32 함수를 이용하여 nano second까지 측정할 수 있습니다.

#define CHECK_TIME_START  __int64 freq, start, end; BOOL condition; if (condition = QueryPerformanceFrequency((_LARGE_INTEGER*)&freq))  QueryPerformanceCounter((_LARGE_INTEGER*)&start);

// a는 float type  milli second이고 b가 FALSE일때는 에러입니다

#define CHECK_TIME_END(a,b) if (condition) {QueryPerformanceCounter((_LARGE_INTEGER*)&end);  a=(float)((double)(end - start)/freq*1000); b=TRUE;}                        else b=FALSE;

사용법

CHECK_TIME_START;

... 실행시간 측정을 원하는 코드 ...

CHECK_TIME_END(time, err);
(첫 번째 인자는 float, 두 번째 인자는 BOOL)

원본글과 비교해보면 QueryPerformanceFrequency()가 성공했을 때 { QueryPerformanceCounter(); ... 실행시간 측정을 원하는 코드 ... QueryPerformanceCounter()} 인 것을
QueryPerformanceFrequency()가 성공했을 때 QueryPerformanceCounter(); ... 실행시간 측정을 원하는 코드 ... QueryPerformanceFrequency()가 위에서 성공했을 경우 QueryPerformanceCounter(); 와 같은 구조로 바뀐것을 알 수 있다.