[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
--
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- faster union?,
Levente Torok <=