パフォーマンス/の低レベルの意味「（IDX）= []」対「=（〜IDX）」のタイトルとして

Question

は、私はMatlabの2つのオプションの間で異なってやるん何を知りたい、と言います。

• ケースA：a(idx) = []
• ケースB：a = a(~idx)

を引数のために、のは、その行列 aと idxは、メモリの問題に対処するのに十分な大きさである、と定義するとしましょう

私の直感は、ケースAが値の再割当てを実行すると、CPUはオリジナルの位置から新しい順序付けされた位置へのインデックス付きコピーを処理する必要があり、keepi同じ行列の現在の "頭"を追跡し、後で余分なメモリをトリミングします。一方

、ケースBは、新たに割り当てたメモリ空間にインデックス付きのバルク・コピーを実行することになります。

だから、おそらくケースAは、ケースB.アム私は正しいと仮定するとよりメモリが厳しい遅いが少ないのですか？私は、これを書いた直後に、ケースBがケースAを最初に実行する必要があるように感じる...任意のアイデア？事前

Answer 1

で

おかげでそれは面白いですので、私は対策を取ることにした：

私はMatlabのR2016aのWindowsの（64ビット）バージョンを使用しています。
CPU：Core i5-3550 at 3.3GHz。 メモリ：8GB DDR3 1333（デュアルチャンネル）。

len = 100000000; %Number of elements in array (make it large enouth to be outsize of cache memory). 
idx = zeros(len, 1, 'logical'); %Fill idx with ones. 
idx(1:10:end) = 1; %Put 1 in every 10'th element of idx. 

a = ones(len, 1); %Fill arrary a with ones. 

disp('Measure: a(idx) = [];') 
tic 
a(idx) = []; 
toc 

a = ones(len, 1); 
disp(' ');disp('Measure: a = a(~idx);') 
tic 
a = a(~idx); 
toc 

disp(' ');disp('Measure: not_idx = ~idx;') 
tic 
not_idx = ~idx; 
toc 

a = ones(len, 1); 
disp(' ');disp('Measure: a = a(not_idx);') 
tic 
a = a(not_idx); 
toc 

結果：

Measure: a(idx) = []; 
Elapsed time is 1.647617 seconds. 

Measure: a = a(~idx); 
Elapsed time is 0.732233 seconds. 

Measure: not_idx = ~idx; 
Elapsed time is 0.032649 seconds. 

Measure: a = a(not_idx); 
Elapsed time is 0.686351 seconds. 

結論：

1. a = a(~idx)がa(idx) = []より約二倍高速です。 a = a(~idx)の
2. 合計時間は、おそらく別途~idxを計算しているnot_idx = ~idxプラスa = a(not_idx)
   のMatlabの合計に等しいので、より多くのメモリを消費します。物理RAMがいっぱい消費しているだけ
   メモリ消費メートル。
   私はそれが無視できると思います（~idx一時的です）。
3. どちらのソリューションが最適化されていません。
   Iは10倍高速であることが（C）で完全に最適化された実装、見積もります。