Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine

Re: pi and some continued fractions

by eyepopslikeamosquito (Chancellor)
on Nov 09, 2009 at 13:18 UTC ( #805918=note: print w/replies, xml ) Need Help??

in reply to pi and some continued fractions

I was most surprised to notice -- as pointed out in The golf course looks great, my swing feels good, I like my chances (Part IV) in the "Which Language Produced the Shortest codegolf Code?" section -- that the shortest Perl solution in the 1000 Digits of Pi codegolf game of 102 strokes was far behind both Ruby (54 strokes) and Python (62 strokes). This is unusual in the extreme because in the other 26 games Perl was consistently well ahead of Python, yet here was 40 strokes behind! Why? I'm afraid I don't know because I didn't play that game ... though I bet "primo" does since he holds the lowest score in all four languages. :) A wild guess is that Python has native bignums and that is crucial for this game.

The code golf forum for this game may provide some useful tips. In particular, the Rabinowitz method was recommended by "hendrik" (see for example this page) -- and hendrik solved this problem in Python in 67 strokes, just five behind the Python leading pack. Also, "hallvabo" suggested (if your solution is "close" to the 4 second time limit) submitting your solution at different times of day because the codegolf server load apparently varies considerably and your solution only need pass once to be accepted.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://805918]
[erix]: maybe I should have cobbled together a more simple example
[erix]: the main question is whether repeating groups get captured. I thought they did but it looks they do not.
[erix]: or they probably get overwritten when the repeating is done
[erix]: I'd better split by union/intersect/ except and submit the resulting parts to a simple regex

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (3)
As of 2018-01-19 08:41 GMT
Find Nodes?
    Voting Booth?
    How did you see in the new year?

    Results (216 votes). Check out past polls.