메모리 사용 비교

Question

동일한 알고리즘의 두 가지 구현의 메모리 사용을 실험적으로 비교해야합니다. 이 작업을 수행하는 올바른 방법은 무엇입니까? C++로 두 버전을 모두 구현했으며 리눅스의 명령 행에서이 작업을하고 싶습니다.

하지만 정확히 어떻게 정확하게 수행 할 수 있는지 궁금합니다.

Answer 1

gprof를 좋아할 수도 있습니다. 흔히 빌드와 같은 필수 패키지와 함께 설치되기 때문에 이미 가지고있을 수 있습니다. Here은 기본 사용법입니다.

기본적으로 프로그램을 다시 링크 한 다음 gprof를 실행해야합니다. 사용하는 각 알고리즘에 대해 비교할 수있는 텍스트 보고서가 생성됩니다.

Answer 2

이 같은 글로벌 new 및 delete 연산자를 구현할 수 있습니다

#include <stdlib.h> 

static size_t curUsage = 0, maxUsage = 0; 
void* operator new (size_t size) { 
    curUsage += size; 
    if(maxUsage < curUsage) maxUsage = curUsage; 

    size_t* result = (size_t*)malloc(size + sizeof(size_t)); 
    *result = size; 
    return result + 1; 
} 
void operator delete (void *pointer) { 
    size_t* originalPtr = (size_t*)pointer - 1; 
    curUsage -= *originalPtr; 
    free(originalPtr); 
} 

당신이 gcc를 사용하는 가정 할 수 있습니다 후 출력 간단하게이 기능을 추가하여 실행의 끝 부분에있는 최대 메모리 사용량 :

#include <stdio.h> 
__attribute__ ((destructor)) void printMaxUsage() { 
    printf("max memory usage: %jd bytes\n", maxUsage); 
} 

이렇게하면 new 및 delete으로 이루어진 할당을 잡습니다. 그러나 사용 된 스택 공간을 고려하지 않습니다. 깊은 재귀 및/또는 큰 지역 변수로 인해이를 고려해야 할 경우 다른 접근 방식을 사용해야합니다. 그러나 잘 작동하는 코드의 경우 위의 코드가 충분해야합니다.

다른 파일을 변경할 필요가 없다는 점에 유의하십시오.이 세 가지 기능을 연결하면 출력물을 얻을 수 있습니다.