octave-maintainers
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

faster union?


From: Levente Torok
Subject: faster union?
Date: Sat, 9 Aug 2008 17:25:00 +0200
User-agent: KMail/1.9.6 (enterprise 0.20070907.709405)

Hi all,

I also made a little experiment as such

l=10000000; 
r1=floor( 1000*rand( l, 1)); r2=floor( 1000 * rand( l, 1)); t=time; union( r1, 
r2 ) ; dt=time -t;
r1=floor( 1000*rand(l,1) ); r2=floor( 1000 * rand(l,1) ); t=time; z = sort( 
[r1,r2]); l=length(z); ind=[(z(1:l-1) - z(2:l))';1]; z( find(!ind) ) = []; 
dt2=time -t;

Speed increase is about:

dt / dt2 > 2

I guess it is not worth considering to improve.

Lev

-- 



reply via email to

[Prev in Thread] Current Thread [Next in Thread]