[sage-devel] Re: sage-2.4-rc2
Problems with linbox c-library wrapper? Hi, could you tell me: What OS you are using, distribution etc. Which BLAS you have installed if any What ldd PATH_TO_liblinboxwrap returns Thanks, Martin -- name: Martin Albrecht _pgp: http://pgp.mit.edu:11371/pks/lookup?op=getsearch=0x8EF0DC99 _www: http://www.informatik.uni-bremen.de/~malb _jab: [EMAIL PROTECTED] --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc2
Martin Albrecht wrote: Problems with linbox c-library wrapper? Hi, could you tell me: What OS you are using, distribution etc. Which BLAS you have installed if any What ldd PATH_TO_liblinboxwrap returns Fedora Core 5: [EMAIL PROTECTED] sage-2.4.rc2]$ uname -a Linux paix.jaapspies.nl 2.6.20-1.2300.fc5smp #1 SMP Sun Mar 11 19:46:40 EDT 2007 i686 i686 i386 GNU/Linux Installed Packages Name : blas Arch : i386 Version: 3.1.0 Release: 4.fc5 Size : 688 k Repo : installed Summary: The BLAS (Basic Linear Algebra Subprograms) library. [EMAIL PROTECTED] sage-2.4.rc2]$ ldd local/lib/liblinboxwrap.so linux-gate.so.1 = (0x007bf000) libstdc++.so.6 = /usr/lib/libstdc++.so.6 (0x008ac000) libm.so.6 = /lib/libm.so.6 (0x0017a000) libc.so.6 = /lib/libc.so.6 (0x0019f000) libgcc_s.so.1 = /lib/libgcc_s.so.1 (0x00674000) /lib/ld-linux.so.2 (0x8000) Regards, Jaap --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: Discrete log problem
This link gives information on the methods used by Magma http://magma.maths.usyd.edu.au/magma/htmlhelp/text565.htm If I computed correctly then none of -1, -2, -3, -7, or -11 are quadratic residues mod p. Hence it seems Magma used the standard linear sieve in this example. This is what http://www.cs.toronto.edu/~cvs/dlog also uses. I wonder what accounts for the huge time difference. Perhaps the following: in http://www.cs.toronto.edu/~cvs/dlog the author uses the Lanczos algorithm for the linear algebra phase. It is stated in the Magma manual that this makes the search for discrete logs much slower (but also uses less memory). Michel To David Kohel: index calculus for discrete logs uses linear algebra mod p-1 (not 2). For factorization it needs only linear algebra mod 2. On Mar 25, 2:13 am, William Stein [EMAIL PROTECTED] wrote: On 3/24/07, Michel [EMAIL PROTECTED] wrote: I tested the plain version. It computed the log of y=74854337848345720324273746248836352273 modulo p=241336555202451377063690009552755901639 (128bit) with base g=132937783468242454805077125996488454291 in 15704.5 (setup time) + 18681.4 seconds on a 1.6GHz laptop with 1Gb. (the answer is 4711999358070443542788028291655182016) I don't know how competitive this is (what does Magma do?). On the 1.8Ghz sage.math, Magma does this in 3 minutes (186.389 seconds) total, which is vastly faster than the 9.5 hours that http://www.cs.toronto.edu/~cvs/dlog took to do the problem. I don't know what MAGMA is doing though. INPUT TO MAGMA: y:=74854337848345720324273746248836352273; p := 241336555202451377063690009552755901639; g := 132937783468242454805077125996488454291; time d := Log(GF(p)!g, GF(p)!y); print d; OUTPUT Magma V2.13-5 Sat Mar 24 2007 03:51:57 on sage [Seed = 71778470] Type ? for help. Type Ctrl-D to quit. Time: 185.600 4711999358070443542788028291655182016 Total time: 186.389 seconds, Total memory usage: 466.02MB -- William The program only works for primes of the form p=rq+1 with q prime and r small. This is because one needs to do linear algebra modulo p-1 and for this one needs to know the factorization of p-1. (In the accompagnying paper the author states however that one can pretend (p-1)/2 to be prime. Either the linear algebra works, or it doesn't. In the latter case one discovers a factor of p-1. This idea does not seem to be implemented however). There is a also a version which uses the NFS but the author seems to imply it is less stable. Michel On Mar 24, 12:00 am, Justin C. Walker [EMAIL PROTECTED] wrote: On Mar 23, 2007, at 10:16 , Michel wrote: That looks like a good link. I just read through the article there and the author really seems to know his stuff. There is GPL'ed code for the index calculus method over GF(p) as well as some other things. I didn't managed to compile it (yet?) as I don't have NTL installed outside sage. I think you should be able to do this by changing NTLPREFIX in the Makefile to point to the library and headers in SAGE_ROOT. Justin -- Justin C. Walker, Curmudgeon at Large Director Institute for the Enhancement of the Director's Income --- Nobody knows the trouble I've been --- -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] polynomial evaluation, part 2
here is some behaviour i find rather weird. In [76]: w1,w2=QQ['w1,w2'].gens() now as i see it, w1 is a polynomial in one variable. indeed: In [77]: w1.variables() Out[77]: [w1] however, In [78]: w1(1) type 'exceptions.TypeError': x must be of correct length whereas In [79]: w1(1,1) Out[79]: 1 succeeds. i see why it's this way, but is it intentional (and a good idea)? -kyle --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
Martin Albrecht wrote: After fixing that linkerror at least locally for me, make test passes for rc3. There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ Jaap --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: polynomial evaluation, part 2
On 3/25/07, Kyle Schalm [EMAIL PROTECTED] wrote: here is some behaviour i find rather weird. In [76]: w1,w2=QQ['w1,w2'].gens() now as i see it, w1 is a polynomial in one variable. indeed: In [77]: w1.variables() Out[77]: [w1] No, it is a polynomial in two variables. What it is is determined by its parent: sage: w1,w2=QQ['w1,w2'].gens() sage: parent(w1) Polynomial Ring in w1, w2 over Rational Field The definition of variables is that it returns the list of variables ocuring in the poly. If that determined whether the poly were in 1 or 2 variables, then it would, e.g. be impossible to even define a constant polynomial -- since it wouldn't be a polynomial. however, In [78]: w1(1) type 'exceptions.TypeError': x must be of correct length whereas In [79]: w1(1,1) Out[79]: 1 succeeds. i see why it's this way, but is it intentional (and a good idea)? It is both intentional and definitely a good idea. It is one of the key ways that SAGE is different than say Maple or Mathematica, where an object should be totally determined by what it looks like (instead of some further information such as its parent). William --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washington http://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: Math notation vs. Python notation
If X and Y are sets, then the __xor__ operator (X ^ Y) returns the intersection of X and Y. The carat is reflects the mathematical notation for the intersection of sets, but XOR really corresponds to the symmetric difference. A person from a mathematics backround would be inclined to think that X^Y is the intersection while someone from a Python background might be inclined to think that it is the symmetric difference. Which is preferred: consistency with mathematical notation or consistency with Python's notation?\ This is terrible. i screwed up if I defined X.__xor__(Y) to be intersection on SAGE sets, since in Python, the language already defines xor on sets as follows: [EMAIL PROTECTED]:~$ sage -python Python 2.5 (r25:51908, Feb 16 2007, 11:50:26) [GCC 4.1.2 20060928 (prerelease) (Ubuntu 4.1.1-13ubuntu5)] on linux2 Type help, copyright, credits or license for more information. a = set([1,2,3]) b = set([3,4,5]) a^b set([1, 2, 4, 5]) We should definiiitely change xor to do what Python does, or eliminate it from set.py. It will be some work to change, since you'll have to define a form xor of sets in set.py, to deal with the general case. In any case, I strongly encourage you to make this fix and send me a patch. William --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: Math notation vs. Python notation
I actually have patches for differences and symmetric differences almost all ready to go. I can have them done in the next little bit if you want to get it in 2.4 On 3/25/07, William Stein [EMAIL PROTECTED] wrote: If X and Y are sets, then the __xor__ operator (X ^ Y) returns the intersection of X and Y. The carat is reflects the mathematical notation for the intersection of sets, but XOR really corresponds to the symmetric difference. A person from a mathematics backround would be inclined to think that X^Y is the intersection while someone from a Python background might be inclined to think that it is the symmetric difference. Which is preferred: consistency with mathematical notation or consistency with Python's notation?\ This is terrible. i screwed up if I defined X.__xor__(Y) to be intersection on SAGE sets, since in Python, the language already defines xor on sets as follows: [EMAIL PROTECTED]:~$ sage -python Python 2.5 (r25:51908, Feb 16 2007, 11:50:26) [GCC 4.1.2 20060928 (prerelease) (Ubuntu 4.1.1-13ubuntu5)] on linux2 Type help, copyright, credits or license for more information. a = set([1,2,3]) b = set([3,4,5]) a^b set([1, 2, 4, 5]) We should definiiitely change xor to do what Python does, or eliminate it from set.py. It will be some work to change, since you'll have to define a form xor of sets in set.py, to deal with the general case. In any case, I strongly encourage you to make this fix and send me a patch. William --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: Math notation vs. Python notation
Here's the patch for set differences and symmetric differences. I've made it so that the operators all match up with the ones for Python's set()s. --Mike On 3/25/07, Mike Hansen [EMAIL PROTECTED] wrote: I actually have patches for differences and symmetric differences almost all ready to go. I can have them done in the next little bit if you want to get it in 2.4 On 3/25/07, William Stein [EMAIL PROTECTED] wrote: If X and Y are sets, then the __xor__ operator (X ^ Y) returns the intersection of X and Y. The carat is reflects the mathematical notation for the intersection of sets, but XOR really corresponds to the symmetric difference. A person from a mathematics backround would be inclined to think that X^Y is the intersection while someone from a Python background might be inclined to think that it is the symmetric difference. Which is preferred: consistency with mathematical notation or consistency with Python's notation?\ This is terrible. i screwed up if I defined X.__xor__(Y) to be intersection on SAGE sets, since in Python, the language already defines xor on sets as follows: [EMAIL PROTECTED]:~$ sage -python Python 2.5 (r25:51908, Feb 16 2007, 11:50:26) [GCC 4.1.2 20060928 (prerelease) (Ubuntu 4.1.1-13ubuntu5)] on linux2 Type help, copyright, credits or license for more information. a = set([1,2,3]) b = set([3,4,5]) a^b set([1, 2, 4, 5]) We should definiiitely change xor to do what Python does, or eliminate it from set.py. It will be some work to change, since you'll have to define a form xor of sets in set.py, to deal with the general case. In any case, I strongly encourage you to make this fix and send me a patch. William --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~--- set_patch2.hg Description: Binary data
[sage-devel] Re: sage-2.4-rc3
I've build sage-2.4-rc3 on my machine: (Gentoo/Linux 2.6.20.4 x86 AMD Duron) Al test were also passed. Also I've installes the optional packages gap_packages and database_gap without problems best regards Pablo On 3/25/07, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washington http://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] an inconsistency in Picewise doc string
I've found an inconsistency in Picewise doc string: Currently Picewise? shows the following docstring Docstring: list_of_pairs is a list of pairs (fcn,I), where fcn is a SAGE function (such as a polynomial over RR, or functions using the lambda notation), and I is an interval such as I = (1,3). Two consecutive intervals must share a common endpoint. We assume that these definitions are consistent (ie, no checking is done). Howver, the examples show that the list of pairs should be the other way round, ie. of the form (I,fcn) This means that the the syntax f = Piecewise([[(0,1),f1],[(1,2),f2]]) is correct, whereas g = Piecewise([[f1,(0,1)],[f2,(1,2)]]) is not. best regards Pablo --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
I've installed the gap packages _after_ doing the tests. Pablo On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
Can you send the part of SAGE_ROOT/test.log that describes the failures for sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py The dft.py is just a rounding randomness. But I don't know what would have caused the above three failures. On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washington http://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
Build (for rc3) went fine on my machine (32 bit MacBook Pro, OS X 10.4.9) real61m23.087s user38m43.449s sys 15m50.664s Make test: All tests passed! Total time for all tests: 1732.5 seconds David On Mar 25, 5:52 pm, William Stein [EMAIL PROTECTED] wrote: Can you send the part of SAGE_ROOT/test.log that describes the failures for sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py The dft.py is just a rounding randomness. But I don't know what would have caused the above three failures. On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
As I mentioned, they were all due to the lack of the gap packages. After installing those 2 optional packages, everything is fine: All tests passed! Total time for all tests: 3473.6 seconds -twice the time of the MacBook Pro, I'm jealous... Do you still want to see the logs? -Marshall On Mar 25, 4:52 pm, William Stein [EMAIL PROTECTED] wrote: Can you send the part of SAGE_ROOT/test.log that describes the failures for sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py The dft.py is just a rounding randomness. But I don't know what would have caused the above three failures. On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: As I mentioned, they were all due to the lack of the gap packages. After installing those 2 optional packages, everything is fine: All tests passed! Total time for all tests: 3473.6 seconds -twice the time of the MacBook Pro, I'm jealous... Do you still want to see the logs? Yes, since make test should pass with no need to install any optional packages. This is very odd. -Marshall On Mar 25, 4:52 pm, William Stein [EMAIL PROTECTED] wrote: Can you send the part of SAGE_ROOT/test.log that describes the failures for sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py The dft.py is just a rounding randomness. But I don't know what would have caused the above three failures. On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washington http://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4-rc3
OK, I will directly email you the whole test.log since I don't know how to attach it in the group interface. I first loaded the gap_packages-4.4.9 and ran 'make test' again, and then I installed the database_gap-4.4.9 package and tried again. -Marshall On Mar 25, 6:40 pm, William Stein [EMAIL PROTECTED] wrote: On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: As I mentioned, they were all due to the lack of the gap packages. After installing those 2 optional packages, everything is fine: All tests passed! Total time for all tests: 3473.6 seconds -twice the time of the MacBook Pro, I'm jealous... Do you still want to see the logs? Yes, since make test should pass with no need to install any optional packages. This is very odd. -Marshall On Mar 25, 4:52 pm, William Stein [EMAIL PROTECTED] wrote: Can you send the part of SAGE_ROOT/test.log that describes the failures for sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py The dft.py is just a rounding randomness. But I don't know what would have caused the above three failures. On 3/25/07, Hamptonio [EMAIL PROTECTED] wrote: I installed 2.4-rc3 on a powerpc g4 powerbook. I had 4 tests fail, but it looked like that was because I didn't install the gap packages. The four failures were: sage -t devel/sage-main/sage/graphs/graph.py sage -t devel/sage-main/sage/graphs/graph_isom.py sage -t devel/sage-main/sage/groups/perm_gps/permgroup.py sage -t devel/sage-main/sage/gsl/dft.py I'll try to install gap and check again. -Marshall Hampton On Mar 25, 11:53 am, William Stein [EMAIL PROTECTED] wrote: Thanks for all your feedback. It looks like a release of sage-2.4 is imminent! On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: All tests passed on suse 10.2 amd 64 bit. Jaap Spies wrote: Jaap Spies wrote: There were no problems what so ever with sage-2.4.rc3 on FC5: -- All tests passed! Total time for all tests: 1093.9 seconds [EMAIL PROTECTED] sage-2.4.rc3]$ The same for Fedora Core 6. Jaap -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org -- William Stein Associate Professor of Mathematics University of Washingtonhttp://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] the SAGE notebook and GAP; Re: [GAP Support] GUI for GAP in Windows
David -- please forward the following to the list. On 3/25/07, David Joyner [EMAIL PROTECTED] wrote: Comments below. I am ccing Wiliam Stein, so I did not trim the email from Alexander as much as I might ordinarily. On 3/25/07, Alexander Konovalov [EMAIL PROTECTED] wrote: Dear All, first of all, thank you for responses to David, Jack and Stefan. I installed SAGE under Windows XP. Hope you would be interested to hear some comments about this: 1) First, you need to install Cygwin for this. I did not find information on the SAGE site which minimal set of components are needed for this. In order to save my time I just installed full version of Cygwin, which I anyway would like to have for other purposes. 2) Then I downloaded SAGE precompiled binaries for Windows. I just unpacked them and put them in a proper place, and after this SAGE works. However, the download speed was not so good, and was constantly decreasing or increasing during the download. On Friday it took me several hours to get 150 MB archive. Maybe this is not a problem for North American users. First, I think there is now a mirror in Dortmund, Germany. Second, last week was a very strange week for the main SAGE server at the Univ of Washington. It was their spring break (I don't know if this is also a European tradition) and the Math Dept shut their server room down for the week. You were probably downloading a file from a computer in William Stein's apartment! Yes, you were downloading from a slow net connection in my living room. The pre-compiled binaries unfortunately hadn't been sent to the mirrors yet, etc. In the future, the SAGE mirrors will all have the precompiled binaries. Regarding Cygwin, SAGE will continue to support Cygwin. However, with SAGE-2.4 I'm also going to release a VMware virtual machine with SAGE preinstalled. Performance of SAGE under this machine is in many cases better than with Cygwin, *especially* when using code that isn't native to SAGE -- e.g., when using GAP via SAGE the experience is vastly better via the VMware machine, since forks and pseudo tty's work vastly better under Linux than in Windows. Also, the VMware machine will come with exactly the right optimized numerical libraries preinstalled, etc. 3) Starting SAGE, I entered the command notebook(), and then I opened in my browser the page connecting to http://localhost:8000/. The worksheet I obtain looks similar to Maple, you can see an example online at http://sage.math.washington.edu:8100/ without installing SAGE, though that server seems to be busy almost all the time (or again this is geographical problem). You are right, this notebook is frequently busy! At work, I've noticed significant delays with the SAGE notebook but not at home. This might be related to how the firewall at work is configured? Probably, since it usually feels snappy for me.. and I'm on the same network. That said, the server is currently not designed to stand up well to a huge load at once -- this is planned (we need to switch from using Python's SimpleHTTPServer to using Twisted's web server). Testing GAP, I discovered that I need to install two additional components, gap_packages-4.4.9 and database_gap-4.4.9. (if I have separate GAP installation, it does not matter, and also I was not able to run both SAGE and GAP at the same time because of various CYGWIN versions (maybe I can fix this with recompiling GAP in newly installed CYGWIN, but I did not try)). Im my quick-test I spotted the following issues: 4) I noticed some slowdown, in particular, when the output was a long list of group algebra elements, then instead of returning to the notebook all list at once, the resulting list was returned one-by-one. I think using the VMware version will help a lot with this sort of thing. We'll see. 6) Packages: there seems to be no autoloaded packages: e.g. LAGUNA is normally autoloaded, but in SAGE its manual loading was required. Such situation means that some package-using code may not work with SAGE immediately (or at all, if the package is not GPL'd), and some may silently work slowly because of usage of other methods, not those from improving packages. I don't know what autoloaded means. But if you load some gap packages then type gap.save_workspace(), then next time you start GAP from SAGE it will start with the saved workspace. This workspace caching is crucial, since it improves the GAP startup time drastically. From the SAGE side it would be reasonable to find out why autoloaded packages are not loaded. 7) Name completion seems to be non-available. I mean, there is name completion for SAGE commands but not for GAP ones :(( Very inconvenient!!! How do you expect it to work? If you do gap.P[tab], you'll get all gap functions that begin in P.Name completion works the same way in all the other interfaces. You can also get
[sage-devel] Re: polynomial evaluation, part 2
The definition of variables is that it returns the list of variables ocuring in the poly. If that determined whether the poly were in 1 or 2 variables, then it would, e.g. be impossible to even define a constant polynomial -- since it wouldn't be a polynomial. i see. makes more sense now. --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] sage-2.4 officially released
Hi, I've released SAGE-2.4. Thanks to everybody who helped with build testing on rc3! That's by far the most people who have ever helped with rc build testing. Here's the high-level change log. Thanks to everybody who contributed code (especially the new contributors Gregory Bard, B Antieau, J Bober, Brian Granger, and M Hansen). * m albrecht: c-library wrapper for linbox that is seperate from main sage library. * m albrecht and g bard: implementation of the method of 4 russians, i.e., fast dense echelon form and matrix multiplication over GF(2). * n alexander: misc; docstring-related things; lots of refereeing * b antieau: updates to programming guide * j bober (refereed by n alexander): improvement to random_prime, lcm, and gcd * t boothby and w stein: *syntax highlighting* in the notebook, use div when input cell not in focus; notebook bugfixes; marker in title when notebook is running. * r bradshaw: rationals from a tuple * b granger: updated package: numpy and libpng * m hansen: improvement to how sets work (symmetric difference, etc.) * d harvey: optimized [n] on formal group; misc speedups and bugfixes * d joyner: updated sage constructions guide.; improved piecewise functions * r miller (refereed by r bradshaw): graph plotting improvements, digraphs * r miller: open source 'nauty' -- the first every open source implementation of Brendan McKay's isomorphism algorithm * j mohler (refereed by m albrecht): poly iter, misc.; move ntl wrapper to separate library * c citro, d roe, j balakrishan: misc stuff at arizona winter school * w stein: full text search of docs and source (use search_src and search_doc); best from the notebook. * w stein: first version of new modular abelian varieties package * w stein: extensive improvements to modular forms package * w stein: a new field, the ContinuedFractionField(), or CFF for short. * w stein: lots and lots of misc bugfixes and new doctests * w stein and a clemesha: moin moin wiki now uses twisted by default (for new moin moin installs) The detailed hg changelog goes on for dozens of pages... OTHER NOTES -- definitely read this if you're named David or Nick... There will likely be a SAGE-2.4.1 soon, so if you have some huge patch that isn't in sage-2.4, please merge it in, and send me the result. WARNING (especially to Nick A.): If you have changes to your hg_scripts repository, they get wiped out when you upgrade, since I still haven't implemented a merging system for anything except hg_sage. (I.e., consider backing up the files SAGE_ROOT/local/bin/sage-*, if you've changed them.) --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: an inconsistency in Picewise doc string
Hi Pablo, Thanks for the report. If you want this fixed, please send William or me a patch. You can find information about patching on the SAGE website, if it's back up. If you're not interested in patching this, I'll try to remember to get it into the TRAC at some point. Nick On Mar 25, 11:40 am, Pablo De Napoli [EMAIL PROTECTED] wrote: I've found an inconsistency in Picewise doc string: Currently Picewise? shows the following docstring Docstring: list_of_pairs is a list of pairs (fcn,I), where fcn is a SAGE function (such as a polynomial over RR, or functions using the lambda notation), and I is an interval such as I = (1,3). Two consecutive intervals must share a common endpoint. We assume that these definitions are consistent (ie, no checking is done). Howver, the examples show that the list of pairs should be the other way round, ie. of the form (I,fcn) This means that the the syntax f = Piecewise([[(0,1),f1],[(1,2),f2]]) is correct, whereas g = Piecewise([[f1,(0,1)],[f2,(1,2)]]) is not. best regards Pablo --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: sage-2.4 officially released
Congrats! * r miller: open source 'nauty' -- the first every open source implementation of Brendan McKay's isomorphism algorithm Robert, could you say a few words about this? I think this is very important to a certain class of mathematician, so it'd be nice if it had a little google-juice. The detailed hg changelog goes on for dozens of pages... OTHER NOTES -- definitely read this if you're named David or Nick... There will likely be a SAGE-2.4.1 soon, so if you have some huge patch that isn't in sage-2.4, please merge it in, and send me the result. WARNING (especially to Nick A.): If you have changes to your hg_scripts repository, they get wiped out when you upgrade, since I still haven't implemented a merging system for anything except hg_sage. (I.e., consider backing up the files SAGE_ROOT/local/bin/sage-*, if you've changed them.) Hehe, thanks. Nick --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: an inconsistency in Picewise doc string
On 3/25/07, Nick Alexander [EMAIL PROTECTED] wrote: Hi Pablo, Thanks for the report. If you want this fixed, please send William or me a patch. You can find information about patching on the SAGE website, if it's back up. If you're not interested in patching this, I'll try to remember to get it into the TRAC at some point. Hi, Actually David Joyner already sent me a patch to fix it, and the fix should be in SAGE-2.4, which I just released. William --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] integer-shiting + mpfr reals
This is strange: SAGE crashes on input that mixes shifting and mpfr reals {{{ sage: # mpz, mpfr sage: 13 +1.2 Segmentation fault }}} But note that this is fine: {{{ # mpfr, mpz sage: 2.0 + 13 24.0 }}} Anyone knows what's happening? --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] Re: Discrete log problem
To David Kohel: index calculus for discrete logs uses linear algebra mod p-1 (not 2). Yes, I overstated the similarities between factorization and dlogs. --David --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] vmware sage
Hello, I've created a VMware SAGE appliance, which I've put here: http://www.sagemath.org/SAGEbin/vmware/ If anybody tries it out, please let me know what you think. In particular, I'm interested in hearing from MS Windows users. -- William Stein Associate Professor of Mathematics University of Washington http://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---
[sage-devel] sage.math.washington.edu
Hello, Something went wrong with the hard drive on sage.math.washington.edu, which will require a reboot to fix. I'll do that tomorrow morning. In the meantime, everybody's home directories are mounted read only. -- William Stein Associate Professor of Mathematics University of Washington http://www.williamstein.org --~--~-~--~~~---~--~~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~--~~~~--~~--~--~---