[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.lang.ruby

Problem with arrays

Michel Boaventura

11/8/2007 8:06:00 PM

Note: parts of this message were removed by the gateway to make it a legal Usenet post.

Hello,

I'm coding a program which implements the levenshtein distance between two
strings. It works, but very slowly.

I discover that the slowest line in the code is:

current[j] = m

where current is an array of Fixnum, and m is a Fixnum.

If i comment this line the program runs about 50 times faster.
If I change it to any other thing, like "current[j] = 1" it still running
fast.

I can't understand why "current[j] = 1" is faster than "current[j] = m".

Thanks,

Michel Boaventura
1 Answer

Lloyd Linklater

11/8/2007 11:02:00 PM

0

Michel Boaventura wrote:
> I discover that the slowest line in the code is:
>
> current[j] = m
>
> where current is an array of Fixnum, and m is a Fixnum.
>
> If i comment this line the program runs about 50 times faster.
> If I change it to any other thing, like "current[j] = 1" it still
> running
> fast.
>
> I can't understand why "current[j] = 1" is faster than "current[j] = m".

As far as I can tell, it is not faster.

n = 10_000_000

start_time = Time.now
intarr = [1, 2, 3]
n.times {intarr[1] = n}
p Time.now - start_time

start_time = Time.now
intarr = [1, 2, 3]
n.times {intarr[1] = 5}
p Time.now - start_time

result:
3.438
3.437
--
Posted via http://www.ruby-....