Re: Finding all substrings

I found this to be 300% faster over 100,000 iterations. Not bad, but I bet we could do better!

Supposing that the original version took 10 seconds to run, then yours, 300% faster, completes and delivers the answer 20 seconds before you even enter the command that runs it. That is an impressive achievement indeed. I admire your optimization skills.

Perhaps you meant that yours was three times as fast? If so, it was 66.67% faster, not 300%.

Hope this helps.

--
Mark Dominus
Perl Paraphernalia

Comment on Re: Finding all substrings

Replies are listed 'Best First'.
Re: Re: Finding all substrings by samtregar (Abbot) on Apr 24, 2002 at 19:39 UTC
Um, just reading the Benchmark output man: `Rate original new original 7710/s -- -80% new 38610/s 401% --` [download] If that doesn't mean 400% faster then I guess I need more education. -sam	[reply] [d/l]
Re: (3) Finding all substrings (Russ: more != less) by Russ (Deacon) on Apr 24, 2002 at 19:49 UTC
Benchmark is telling you: new is 80% faster than original original is 401% slower than new Don't confuse "this much more" with "this much less." :-) Russ Brainbench 'Most Valuable Professional' for Perl	[reply]
(MeowChow - you're all confused) Re5: Finding all substrings by MeowChow (Vicar) on Apr 25, 2002 at 00:20 UTC
The issue here has nothing to do with "less" and "more", and everything to do with units of measure. When samtregar says his routine is 400% faster, he is obviously implying a unit of measure based on rate, ie. number of executions per second. Dominus's quip assumed an inverse unit of measure based on seconds per execution. Personally, I think samtregar's assumption about units was the better one. Most people are accustomed to thinking about things in terms of rate, ie. if I say I made my script run 4x faster, there's really no confusion. If I say I made it run 75% faster, things get muddled. But once it goes over 100%, there's no question as to what is meant. MeowChow s aamecha.s a..a\u$&owag.print	[reply]
Re: Re: Finding all substrings by BUU (Prior) on Apr 25, 2002 at 02:02 UTC
If it took 10 seconds, and was 300% faster, that would merely mean it was 3 seconds long. I think. Actually i think theyre both interchangeable	[reply]


Don't ask to ask, just ask
	PerlMonks