Re: [sage-devel] gcd with integers mod n

2011-12-10 Thread William Stein
On Sat, Dec 10, 2011 at 11:52 PM, Keshav Kini wrote: > Correct me if I'm wrong, but divisibility is only a partial order (and thus > gcds are only unique) modulo associates. Everything but 0 is a unit in Z/7Z, > an integral domain, so any of 1, 2, 3, 4, 5, or 6 would be an acceptable > value for t

Re: [sage-devel] gcd with integers mod n

2011-12-10 Thread Keshav Kini
Correct me if I'm wrong, but divisibility is only a partial order (and thus gcds are only unique) modulo associates. Everything but 0 is a unit in Z/7Z, an integral domain, so any of 1, 2, 3, 4, 5, or 6 would be an acceptable value for the gcd of 5 and 7(=0), no? Or is the "common parent" somet

Re: [sage-devel] gcd with integers mod n

2011-12-10 Thread David Roe
>> 4.7.2.alpha4, 4.8.alpha3: >> >> sage: five = Integers(7).list()[5]; five >> 5 >> sage: five.parent() >> Ring of integers modulo 7 >> sage: gcd(Integer(five), Integer(7)) >> 1 >> sage: gcd(five, 7) >> 5 >> > > I like the new behavior better.   It's coercing to the common parent,  then > giving a

Re: [sage-devel] gcd with integers mod n

2011-12-10 Thread William Stein
On Dec 10, 2011 4:12 PM, "Rob Beezer" wrote: > > Is the change in behavior below intended? I know there have been some > recent in-depth discussions about the GCD, so I might have well missed > it, in which case I apologize for bringing it up again. > > Rob > > 4.7.1: > > sage: five = Integers(7)

[sage-devel] gcd with integers mod n

2011-12-10 Thread Rob Beezer
Is the change in behavior below intended? I know there have been some recent in-depth discussions about the GCD, so I might have well missed it, in which case I apologize for bringing it up again. Rob 4.7.1: sage: five = Integers(7).list()[5]; five 5 sage: five.parent() Ring of integers modulo

[sage-devel] Rsyncable source distribution speed-up

2011-12-10 Thread Jeroen Demeyer
Just for information, the sage-4.8.alpha3 -> sage-4.8.alpha4 upgrade of the rsyncable tarball needed to transfer 50MB, about 1/6th of a full source download: [buildbot@eno src]$ rsync -P -v boxen:/home/release/sage-4.8.alpha4/sage-rsync.tar.gz . sage-rsync.tar.gz 378416965 100%1.29MB/s

Re: [sage-devel] Integer Factorization: cunningham-tables-1.1 as a standard spkg

2011-12-10 Thread David Roe
The current approach is to just load a dictionary into memory from a .sobj file. I was thinking yesterday that this might be better done with a real database; I'm certainly open to that suggestion from a reviewer on the ticket. It sounds like sqlite is probably a better approach. The load time o

Re: [sage-devel] Integer Factorization: cunningham-tables-1.1 as a standard spkg

2011-12-10 Thread William Stein
On Sat, Dec 10, 2011 at 11:54 AM, Jeroen Demeyer wrote: > On 2011-12-10 18:43, William Stein wrote: >>> After a couple seconds loading a dictionary into memory >> >> Is it really a *couple of second*? > Yeah, that's a lot.  I don't think that the Cremona database of elliptic > curves for example h

Re: [sage-devel] Integer Factorization: cunningham-tables-1.1 as a standard spkg

2011-12-10 Thread Jeroen Demeyer
On 2011-12-10 18:43, William Stein wrote: >> After a couple seconds loading a dictionary into memory > > Is it really a *couple of second*? Yeah, that's a lot. I don't think that the Cremona database of elliptic curves for example has this overhead. -- To post to this group, send an email to sa

Re: [sage-devel] Re: Sage on openSUSE 12.1

2011-12-10 Thread William Stein
On Sat, Dec 10, 2011 at 2:38 AM, Jeroen Demeyer wrote: > On 2011-12-10 11:10, Volker Braun wrote: >> I would be in favor of making it a blocker. Its really only a one-line >> change and if you can make it work then we should bump all spkgs as soon >> as possible. Jeroen, are you going to do anothe

Re: [sage-devel] Integer Factorization: cunningham-tables-1.1 as a standard spkg

2011-12-10 Thread William Stein
On Dec 9, 2011 10:00 AM, "David Roe" wrote: > > I'd like to propose making the Cunningham Tables spkg standard. > > == BASIC DETAILS == > > It contains factorizations for integers of the form b^k + 1 and b^k - > 1, with b in {2, 3, 5, 6, 7, 10, 11, 12}. > It has been an optional spkg for a couple

[sage-devel] Re: Integer Factorization: cunningham-tables-1.1 as a standard spkg

2011-12-10 Thread Dima Pasechnik
I think 1Mb is OK, while 10Mb brings up, say, some GAP packages of similar size that can well be considered for standard... -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more o

[sage-devel] Disabling parallel make install of MPIR (#12139) needs review

2011-12-10 Thread Jeroen Demeyer
I have patched the MPIR spkg to disable *installing* in parallel (we still *build* in parallel). I have tested it many times with 50 jobs and it seems to work. So, please review: http://trac.sagemath.org/sage_trac/ticket/12139 This is a prerequisite for #12016 (parallelism in Sage). -- To post

[sage-devel] Parallel make of Singular (#12137) needs review

2011-12-10 Thread Jeroen Demeyer
I have made a new spkg at #12137 to fix building Singular in parallel. I have tested it many times with 50 jobs and it seems to work. So, please review: http://trac.sagemath.org/sage_trac/ticket/12137 This is a prerequisite for #12016 (parallelism in Sage). -- To post to this group, send an ema

Re: [sage-devel] Re: Sage on openSUSE 12.1

2011-12-10 Thread Volker Braun
On Saturday, December 10, 2011 10:38:34 AM UTC, Jeroen Demeyer wrote: > What is the ticket number? > Also, please explain the issue on the ticket, because I haven't been > following the whole discussion here. > http://trac.sagemath.org/sage_trac/ticket/12131 -- To post to this group, send an e

Re: [sage-devel] Rsyncable source distribution (#12106) needs review

2011-12-10 Thread Jeroen Demeyer
Please review: http://trac.sagemath.org/sage_trac/ticket/12106 On 2011-12-05 18:27, Jeroen Demeyer wrote: > I have created a ticket to add the "rsyncable source distribution" > script to Sage. I know the script is not very portable but that fact is > documented. Most importantly, it works on sag

Re: [sage-devel] Re: Sage on openSUSE 12.1

2011-12-10 Thread Jeroen Demeyer
On 2011-12-10 11:10, Volker Braun wrote: > I would be in favor of making it a blocker. Its really only a one-line > change and if you can make it work then we should bump all spkgs as soon > as possible. Jeroen, are you going to do another alpha to try that out? I could, yes. I have some other thi

[sage-devel] Re: Sage on openSUSE 12.1

2011-12-10 Thread Simon King
Hi Volker, On 10 Dez., 11:10, Volker Braun wrote: > I would be in favor of making it a blocker. Its really only a one-line change A one-line change that needs to be done in at least 12 packages, though. -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from

[sage-devel] Re: Sage on openSUSE 12.1

2011-12-10 Thread Volker Braun
On Saturday, December 10, 2011 9:17:53 AM UTC, Simon King wrote: > > One question: If I remember correctly, openSUSE is one of the most > common Linux distributions, at least in Germany. > Probably only in Germany ;-) I would be in favor of making it a blocker. Its really only a one-line change

[sage-devel] Re: Sage on openSUSE 12.1

2011-12-10 Thread Simon King
Hi all! I made some progress. I modified the following spkgs to use -- libdir="$SAGE_LOCAL/lib": * readline (I used Volker's version) * python * mpir * boehm_gc * givaro * mpfr * mpfi * r Now, building the Sage library code fails, more precisely: M4RI. I suppose that I'l

[sage-devel] Would you like to play with some Arduino kit?

2011-12-10 Thread Anthony Durity
Hello good people, If you'll remember I'm finishing up a thesis on free and open source software mathematical tools. Many months ago I promised to create an anonymous short online survey for the folks who are involved in the development of Sage Math. In order to entice you to give feedback I promi