|Problems? Is your data what you think it is?|
Generating a Patternby japhy (Canon)
|on Jul 24, 2000 at 22:32 UTC||Need Help??|
There's an interesting number pattern:
For those of you that don't know this pattern, each line is a description of the previous line. For instance, the line "1 1 1 2 2 1" describes the line "1 2 1 1", because it says "one 1, one 2, two 1's". And so on.
On PerlGuru.com, there was recently a quiz to come up with a good (fast? short?) way to create these lines in Perl. I came up with a very short solution, as well as a very fast solution. These are in the form:
I'd like to see possible solutions from people. My fastest code executed the 1..10 loop 500 times in 2.40 seconds, and a 1..35 loop 10 times in 43.51 seconds. My shortest one is a bit slower, because it uses a regex, at 3.76 seconds and 57.35 seconds.