There's more than one way to do things PerlMonks

### Re^4: possible combinations in sequence

by ruzam (Curate)
 on Jun 09, 2006 at 14:15 UTC ( #554502=note: print w/replies, xml ) Need Help??

in reply to Re^3: possible combinations in sequence
in thread possible combinations in sequence

Just when you thought it couldn't get any faster...
Here's a comparison of the revised roboticus version (with ikegami's speed suggestion):
```source: horse:cow:dog:cat
Rate      ruzam  roboticus roboticus2
ruzam       4695/s         --       -80%       -86%
roboticus  23049/s       391%         --       -33%
roboticus2 34607/s       637%        50%         --

source: horse
Rate      ruzam roboticus2  roboticus
ruzam       64954/s         --       -71%       -76%
roboticus2 223392/s       244%         --       -16%
roboticus  266354/s       310%        19%         --

source: horse:cat
Rate      ruzam  roboticus roboticus2
ruzam       26625/s         --       -72%       -76%
roboticus   96711/s       263%         --       -13%
roboticus2 111706/s       320%        16%         --

source: horse:cow:cat
Rate      ruzam  roboticus roboticus2
ruzam      11023/s         --       -77%       -82%
roboticus  46987/s       326%         --       -24%
roboticus2 62225/s       465%        32%         --

source: horse:cow:dog:cat:mouse
Rate      ruzam  roboticus roboticus2
ruzam       1913/s         --       -82%       -89%
roboticus  10826/s       466%         --       -39%
roboticus2 17652/s       823%        63%         --

source: horse:cow:dog:cat:rat:mouse
Rate      ruzam  roboticus roboticus2
ruzam       798/s         --       -85%       -91%
roboticus  5253/s       559%         --       -43%
roboticus2 9221/s      1056%        76%         --

The new function is now an magnitude faster than my original attempt. That's no small change. Is this the limit of optimizing or can yet more juice be squeezed out of this function?

Replies are listed 'Best First'.
Re^5: possible combinations in sequence
by roboticus (Chancellor) on Jun 13, 2006 at 12:23 UTC
Well ... I've tried a few things off and on for a couple of days. I can't make it one whit faster.

I've found a good few ways to make it slower, though! 8^)

--roboticus

Create A New User
Node Status?
node history
Node Type: note [id://554502]
help
Chatterbox?
 [shmem]: hmm after some looping I get it via http [choroba]: After submitting the form, I'm getting "Sorry, we're really busy right now, please wait for a bit. This page will automagically refresh soon" [hippo]: Still nothing via https marto pictures someone trying to fix a problem, while the page gets battered by F5s :P [hippo]: Who maintains deps? Is it barbie?

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (15)
As of 2018-02-20 12:01 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
When it is dark outside I am happiest to see ...

Results (271 votes). Check out past polls.

Notices?