modo più veloce per ottenere unique() in MATLAB se si presume un vettore pre-ordinato 1d?

Question

Ho avuto fortuna a trovare un modo per achieve intersect() faster su stack overflow con un vettore 1D pre-ordinati, quindi spero per la stessa fortuna per univoco();)

Quasi 1/4'th del mio tempo di esecuzione è speso usando unique(). Vorrei accelerare questo, e posso supporre che sia un vettore pre-ordinato 1d. C'è qualche altra funzione di basso livello che posso usare direttamente per accelerare?

Answer 1

È possibile utilizzare semplicemente diff per verificare se gli elementi consecutivi sono uguali.

vector = [1 2 3 4 4 5]; 

uniqueVector = vector([true;diff(vector(:))>0]) 

uniqueVector = 
    1  2  3  4  5