奇妙なバックトレース-エラーはどこにありますか？

Question

C ++で画像処理アプリケーションを開発しています。多くのコンパイラエラーとバックトレースを見てきましたが、これは私にとって初めてのことです。

#0  0xb80c5430 in __kernel_vsyscall ()
#1  0xb7d1b6d0 in raise () from /lib/tls/i686/cmov/libc.so.6
#2  0xb7d1d098 in abort () from /lib/tls/i686/cmov/libc.so.6
#3  0xb7d5924d in ?? () from /lib/tls/i686/cmov/libc.so.6
#4  0xb7d62276 in ?? () from /lib/tls/i686/cmov/libc.so.6
#5  0xb7d639c5 in malloc () from /lib/tls/i686/cmov/libc.so.6
#6  0xb7f42f47 in operator new () from /usr/lib/libstdc++.so.6
#7  0x0805bd20 in Image<Color>::fft (this=0xb467640) at ../image_processing/image.cpp:545

ここで何が起こっていますか？演算子newがクラッシュしました。しかし、なぜ？これはメモリ不足ではありません（約128Kb、それぞれ2つの浮動小数点数を持つ128x64ピクセルを割り当てようとします）。また、自分のコードのエラーであるため、継ぎ目がありません（コンストラクターは変更されません！）。

上記の行（＃7）のコードは次のとおりです。

Image<Complex> *result = new Image<Complex>(this->resX, resY); 
// this->resX = 128, resY = 64 (both int), Complex is a typedef for std::complex<float>

コード内の他の場所でもほぼ同じインスタンス化が機能します。コードのこの部分をコメントアウトすると、同じような部分で少し後でクラッシュします。私はそれを理解していません、また、それをデバッグする方法、アイデアもありません。助けが必要ですか？

コンパイラはgcc 4.3.3、libcは2.9（どちらもUbuntu Jauntyから）

更新：

同じメソッドとmain（）で、障害のある行のすぐ上に次の行を含めました

    Image<Complex> *test = new Image<Complex>(128, 64);
    delete test;

奇妙なこと：同じメソッドでクラッシュしますが、main（）ではクラッシュしません。前述したように、Complexはstd :: complex <！> lt; float <！> gt;のtypedefです。コンストラクターは呼び出されません。この行の直前とコンストラクターにcoutを挿入しました。

更新2：

このヒントを提供してくれたKPexEAに感謝します！私はこれを試しました：

Image<Complex> *test = new Image<Complex>(128, 64);
delete test;

kiss_fft_cpx *output = (kiss_fft_cpx*) malloc( this->resX * this->resY/2 * sizeof(kiss_fft_cpx) );
kiss_fftndr( cfg, input, output );

Image<Complex> *test2 = new Image<Complex>(128, 64);
delete test2;

それはクラッシュします-あなたは推測しますか？ -test2！したがって、kissfftの縫い目のmallocが欠陥のあるものになります。見ていきます。

最終更新：

了解しました！あなた方全員に感謝します！

実際には、私は以前に気付いていたはずです。先週、kissfft（高速フーリエ変換ライブラリ）が128x128ピクセルのソースイメージから130x64ピクセルのfftイメージを作成したことに気付きました。はい、128ピクセルではなく130ピクセル幅です。理由は聞かないでください、わかりません！したがって、130x64x2xsizeof（float）バイトを割り当てる必要がありました。以前考えていた128x64xではありません...奇妙なことに、そのバグを修正した直後にはクラッシュしませんでしたが、数日後にはクラッシュしました。

記録用の最終コードは次のとおりです。

int resY = (int) ceil(this->resY/2);

kiss_fft_cpx *output = (kiss_fft_cpx*) malloc( (this->resX+2) * resY * sizeof(kiss_fft_cpx) );
kiss_fftndr( cfg, input, output );

Image<Complex> *result = new Image<Complex>(this->resX, resY);

ありがとう！

craesh

Answer 1

以前に割り当てられたメモリチャンクに、ヒープを破損しているバッファオーバーフローがある可能性がありますか？

Answer 2

十分なメモリを割り当てていません。 kissfftのハーフスペクトル形式（およびFFTWとIMKL）には、X *（Y / 2 + 1）複素要素が含まれています。

kiss_fftndr.hヘッダーファイルを参照してください：

/ *  入力timedataにはdims [0] X dims [1] X ... X dims [ndims-1]スカラーポイントがあります

出力freqdataにはdims [0] X dims [1] X ... X dims [ndims-1] / 2 + 1複素数点があります *