| View previous topic :: View next topic |
| Author |
Message |
BoBoł Guest
|
|
| Back to top |
|
 |
tidbit
Joined: 09 Mar 2008 Posts: 1807 Location: Minnesota, USA
|
Posted: Sun Mar 14, 2010 3:51 pm Post subject: |
|
|
http://www.eveandersson.com/pi/digits/1000 _________________ rawr. be very afraid
*poke*
Note: My name is all lowercase for a reason.
Even monkeys fall from trees. - Japanese proverb |
|
| Back to top |
|
 |
Laszlo
Joined: 14 Feb 2005 Posts: 4710 Location: Boulder, CO
|
Posted: Sun Mar 14, 2010 5:00 pm Post subject: |
|
|
Nice picture, BoBoł!
Tidbit: you can use the AHK function PI posted here to compute 900 million digits of PI. It just takes a little time. 1000 digits will be printed faster than the web page loads. |
|
| Back to top |
|
 |
tidbit
Joined: 09 Mar 2008 Posts: 1807 Location: Minnesota, USA
|
Posted: Sun Mar 14, 2010 5:04 pm Post subject: |
|
|
nice.
i was going to post the link to 1,000,000 + digits of pi, but decided to go with 1,000. _________________ rawr. be very afraid
*poke*
Note: My name is all lowercase for a reason.
Even monkeys fall from trees. - Japanese proverb |
|
| Back to top |
|
 |
BoBoł Guest
|
Posted: Sun Mar 14, 2010 8:38 pm Post subject: |
|
|
| Quote: | | Nice picture, BoBoł! | TBH, it's the Google Doodle of today (for those who didn't realize it!)  |
|
| Back to top |
|
 |
polyethene
Joined: 11 Aug 2004 Posts: 5248 Location: UK
|
Posted: Sun Mar 14, 2010 9:03 pm Post subject: |
|
|
| BoBoł wrote: | | it's the Google Doodle of today | Looks like it coincided with Mothers Day in the UK  _________________ GitHub • Scripts • IronAHK • Contact by email not private message. |
|
| Back to top |
|
 |
tidbit
Joined: 09 Mar 2008 Posts: 1807 Location: Minnesota, USA
|
Posted: Mon Mar 15, 2010 2:27 am Post subject: |
|
|
dang!
i wanted to generate 10,000,000 digits of of Pi with Laszlos functions above, but it takes forever on my machine!
I left my pc on for a few hours while I went out and it's wasn't done when I got back. i then waited another hour before terminating it.
1,000 = instant
10,000 = 1.6 seconds
100,000+ = takes to long, didn't want to wait.
ps: Laszlo: my name is all lowercase for these reasons: this and this. _________________ rawr. be very afraid
*poke*
Note: My name is all lowercase for a reason.
Even monkeys fall from trees. - Japanese proverb |
|
| Back to top |
|
 |
Laszlo
Joined: 14 Feb 2005 Posts: 4710 Location: Boulder, CO
|
Posted: Mon Mar 15, 2010 3:48 am Post subject: |
|
|
| tidbit wrote: | | my name is all lowercase | I know. It just looks weird in the beginning of a sentence. I'll try to remember to address you as TidbiT the next time. I am terribly sorry
The running time is proportional to the second power of the requested length. That is, for 10 times more bits you have to wait 100 times longer, or more. When your PC runs out of of memory, it starts to swap data to disk, and the computation would take forever.
In my 2.66GHz core i7 PC, with 6GB RAM I got the following running times (ms): | Code: | T n
0 100
31 316
47 1,000
203 3,162
1029 10,000
9235 3,1623
95644 100,000
997002 316,228 (16.6 minutes) | 1 million digits of pi could be computed under 3 hours (if the memory was enough - I have not checked). Note that this SW was optimized for code size and complexity, with keeping the computation speed reasonable. With more complicated code you could easily achieve 10 fold speedup at computing 1 million digits of pi. Also, only one of the 4 CPU cores are used in the computations, so another factor of 4 acceleration is possible. |
|
| Back to top |
|
 |
BoBoł Guest
|
Posted: Tue Mar 16, 2010 7:54 pm Post subject: |
|
|
TBH ?! I love these "weird" math-geeks Humanoid geniuses camouflaged as normal human beings  |
|
| Back to top |
|
 |
|