Deleting elements from vector

82 visualizzazioni (ultimi 30 giorni)
Ondrej
Ondrej il 10 Mar 2015
Risposto: Jan il 10 Mar 2015
I am removing some elements from a (long) vector. I am wondering which is the faster method in general (or better per se). Removing elements directly or by assigning "truncated" vector to the old one? This is what I mean (idx_remove are logical indices):
1.
vec(idx_remove) = [];
or 2.
vec = vec(~idx_remove);
Thanks.

Risposta accettata

Guillaume
Guillaume il 10 Mar 2015
I would think that matlab's JIT compiler would reduce both to the same instructions, but the only way to know for sure is to time it on your machine with your version of matlab.
>>vlength = 200000;
>>idx_remove = logical(randi([0 1], 1, vlength));
>>srcvector = rand(1, vlength);
>>tic; vec = srcvector; vec(idx_remove) = []; toc
Elapsed time is 0.004964 seconds
>>tic; vec = srcvector; vec = vec(~idx_remove); toc
Elapsed time is 0.005631 seconds
>>tic; vec = srcvector; vec(idx_remove) = []; toc
Elapsed time is 0.006492 seconds
>>tic; vec = srcvector; vec = vec(~idx_remove); toc
Elapsed time is 0.006448 seconds
In the end though, does it matter? You're chasing after micro-optimisations here. I would favor code clarity to a minuscule gain in performance. For that reason, I would choose option 1 when modifying the vector, and option 2 to assign the shortened vector to a new variable.

Più risposte (1)

Jan
Jan il 10 Mar 2015
vec = CopyMask(vec, ~idx_remove);
The next version will allow to apply the not() implicitly, such that the calculation of a large inverted logical vector can be avoided.

Categorie

Scopri di più su MATLAB Runtime in Help Center e File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by