メモリ使用量の比較

Question

同じアルゴリズムの2つの異なる実装のメモリ使用量を実験的に比較する必要があります。これを行う正しい方法は何ですか？私は両方のバージョンをC++で実装しており、それをLinuxのコマンドラインから実行したいと考えています。

しかし、私はそれを正確に行う最良の方法が混乱していますか？

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で行われた割り当てをすべてキャッチします。ただし、スタック使用量は考慮されません。それを考慮する必要がある場合（深い再帰や大きな局所変数のため）、別のアプローチを使用する必要があります。しかし、適切な振る舞いのあるコードでは、上記のように十分なはずです。

他のファイルに変更を加える必要はなく、この3つの機能をリンクするだけで出力が得られることに注意してください。