summaryrefslogtreecommitdiffstats
path: root/Demo
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1994-08-19 15:09:02 (GMT)
committerGuido van Rossum <guido@python.org>1994-08-19 15:09:02 (GMT)
commit4040ed018eb7b5575d1b902930a38c00c2f51c50 (patch)
tree1e3fa4b803dc5a4379d8e7096c06a9cd3a0f4851 /Demo
parent386a554fadf05f95a1bba08b8cf5f23ebf4d67c4 (diff)
downloadcpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.zip
cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.tar.gz
cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.tar.bz2
Add test for mpz module
Diffstat (limited to 'Demo')
-rw-r--r--Demo/scripts/README1
-rwxr-xr-xDemo/scripts/mpzpi.py34
2 files changed, 35 insertions, 0 deletions
diff --git a/Demo/scripts/README b/Demo/scripts/README
index 86f7cb5..634160b 100644
--- a/Demo/scripts/README
+++ b/Demo/scripts/README
@@ -31,6 +31,7 @@ lpwatch.py Watch BSD line printer queues
markov.py Markov chain simulation of words or characters
methfix.py Fix old method syntax def f(self, (a1, ..., aN)):
mkreal.py Turn a symbolic link into a real file or directory
+mpzpi.py test mpz -- print digits of pi (compare pi.py)
objgraph.py Print object graph from nm output on a library
pathfix.py Change #!/usr/local/bin/python into something else
pdeps.py Print dependencies between Python modules
diff --git a/Demo/scripts/mpzpi.py b/Demo/scripts/mpzpi.py
new file mode 100755
index 0000000..776c095
--- /dev/null
+++ b/Demo/scripts/mpzpi.py
@@ -0,0 +1,34 @@
+#! /usr/local/bin/python
+# Print digits of pi forever.
+#
+# The algorithm, using Python's 'long' integers ("bignums"), works
+# with continued fractions, and was conceived by Lambert Meertens.
+#
+# See also the ABC Programmer's Handbook, by Geurts, Meertens & Pemberton,
+# published by Prentice-Hall (UK) Ltd., 1990.
+
+import sys
+from mpz import mpz
+
+def main():
+ mpzone, mpztwo, mpzten = mpz(1), mpz(2), mpz(10)
+ k, a, b, a1, b1 = mpz(2), mpz(4), mpz(1), mpz(12), mpz(4)
+ while 1:
+ # Next approximation
+ p, q, k = k*k, mpztwo*k+mpzone, k+mpzone
+ a, b, a1, b1 = a1, b1, p*a+q*a1, p*b+q*b1
+ # Print common digits
+ d, d1 = a/b, a1/b1
+ while d == d1:
+ output(d)
+ a, a1 = mpzten*(a%b), mpzten*(a1%b1)
+ d, d1 = a/b, a1/b1
+
+def output(d):
+ # Use write() to avoid spaces between the digits
+ # Use int(d) to avoid a trailing L after each digit
+ sys.stdout.write(`int(d)`)
+ # Flush so the output is seen immediately
+ sys.stdout.flush()
+
+main()