[sage-devel] Re: NTL replacement and new Quadratic Sieve

2006-10-17 Thread Bill Hart
David Harvey wrote: > Let me know if you come up with anything, I would be extremely > interested. The goal of course is to beat both NTL and MAGMA :-) Naturally! We aren't playing little league. :-) Actually, I have just had a thorough look at NTL, and I see numerous possible problems. What

[sage-devel] Re: NTL replacement and new Quadratic Sieve

2006-10-17 Thread David Harvey
On Oct 17, 2006, at 6:40 PM, Bill Hart wrote: > I will try implementing some polynomial multiplication routines over > the next week and see just how bad NTL's routines are. I don't expect > to beat NTL straight away, since there are so many possible algorithms > to use, and so many variants, th

[sage-devel] Re: switching to "A.parent() is not B.parent()"

2006-10-17 Thread David Harvey
On Oct 17, 2006, at 2:18 PM, Bill Hart wrote: > The following is completely just for fun, and not meant to be taken > seriously: Understood. > Just to make sure the above was accurate, I computed the factors of > p^100 for random primes p below 16. It was only 10% slower, i.e. it > could compu

[sage-devel] Re: NTL replacement and new Quadratic Sieve

2006-10-17 Thread Bill Hart
David Harvey wrote: > One possibility I thought about was some kind of FFT working > simultaneously in both axes (degree and coefficient). It might be the > case that for these sizes, the "rectangle" isn't long enough or tall > enough to do fast arithmetic in either direction independently, but

[sage-devel] Re: switching to "A.parent() is not B.parent()"

2006-10-17 Thread Bill Hart
David Harvey wrote: > BTW something I don't like about O() is that e.g. O(5^100) has to > compute 5^100, and then work out that it's a power of 5! And worse, > it does it by actually calling factor()! If you know something is a > power of p (or that it *should* be a power of p), there are faster

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread Alfredo Portes
On 10/17/06, David Joyner <[EMAIL PROTECTED]> wrote: > >> I tried burning the iso to a CD and rebooting. my suse 10.1 PC > >> but could not see how to get sage to start. Thee live CD seems to > >> dump you into a redhat root console (no graphics). > >> > > > > Was the CD able to get a network up?

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread David Joyner
Alfredo Portes wrote: > Hi David, > > >> I tried burning the iso to a CD and rebooting. my suse 10.1 PC >> but could not see how to get sage to start. Thee live CD seems to >> dump you into a redhat root console (no graphics). >> > > Was the CD able to get a network up? > I believe so.

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread Alfredo Portes
Hi David, > I tried burning the iso to a CD and rebooting. my suse 10.1 PC > but could not see how to get sage to start. Thee live CD seems to > dump you into a redhat root console (no graphics). Was the CD able to get a network up? --~--~-~--~~~---~--~~ To post

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread Alfredo Portes
Thank you Bill. > > I will also wonder if anybody burned the Live CD (not in the > > virtual machine) and if it worked properly > > > > I untarred the tar.gz file and burned just the iso image to a > CD. I booted the CD on a 2nd workstation attached to the same > local network as my desktop works

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread Alfredo Portes
Thank you to everyone that tested the Live CD. > > I think it would be helpful if the README file contained > > more details on the exact setup required to get this to work. > > I tried burning the iso to a CD and rebooting. my suse 10.1 PC > > but could not see how to get sage to start. Thee liv

[sage-devel] Re: ideal.py: gens.sort() #important!

2006-10-17 Thread Martin Albrecht
On Tuesday 17 October 2006 17:39, William Stein wrote: > On Tue, 17 Oct 2006 05:24:08 -0700, Martin Albrecht > > <[EMAIL PROTECTED]> wrote: > > The constructor of an Ideal in ideal.py has the line > > > >gens.sort() # important! > > > > in it. Unfortunately the comment does not explain why it

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread William Stein
On Tue, 17 Oct 2006 07:46:14 -0700, David Joyner <[EMAIL PROTECTED]> wrote: > > I think it would be helpful if the README file contained > more details on the exact setup required to get this to work. > I tried burning the iso to a CD and rebooting. my suse 10.1 PC > but could not see how to ge

[sage-devel] Re: ideal.py: gens.sort() #important!

2006-10-17 Thread William Stein
On Tue, 17 Oct 2006 05:24:08 -0700, Martin Albrecht <[EMAIL PROTECTED]> wrote: > > The constructor of an Ideal in ideal.py has the line > >gens.sort() # important! > > in it. Unfortunately the comment does not explain why it is important to > sort > the generators. hg reports the last cha

[sage-devel] Re: Debian packages

2006-10-17 Thread William Stein
On Tue, 17 Oct 2006 03:22:55 -0700, Pere Urbón Bayes <[EMAIL PROTECTED]> wrote: > > Hello to every body, I was trying to package sage for debian but first I > must ask if any one into the community is doing it? Yes, this been a topic of discussion recently. Here's an email from somebody el

[sage-devel] Re: Fwd: Re: Sage Notebook CD

2006-10-17 Thread David Joyner
I think it would be helpful if the README file contained more details on the exact setup required to get this to work. I tried burning the iso to a CD and rebooting. my suse 10.1 PC but could not see how to get sage to start. Thee live CD seems to dump you into a redhat root console (no graphics).

[sage-devel] ideal.py: gens.sort() #important!

2006-10-17 Thread Martin Albrecht
The constructor of an Ideal in ideal.py has the line gens.sort() # important! in it. Unfortunately the comment does not explain why it is important to sort the generators. hg reports the last change of this line http://sage.math.washington.edu/sage/hg/sage-main?fa=4df9be06dd7f;file=sage/r

[sage-devel] Re: Debian packages

2006-10-17 Thread Frederic Lehobey
Hi, On Tue, Oct 17, 2006 at 07:14:52AM -0400, David Joyner wrote: > > Also, you should probably email Bobby Moretti ([EMAIL PROTECTED]) > for advice about this since he has put some thought and work into this. > > + > > Frederic Lehobey wrote: > > On Tue

[sage-devel] Re: pre-release of next version

2006-10-17 Thread David Joyner
It installed fine on suse 10.1 amd64, but the banner is 1.4 instead of 1.4.1 and the date is wrong. [EMAIL PROTECTED]:~/sagefiles/sage-1.4.1-pre0> ./sage | SAGE Version 1.4, Build Date: 2006-10-05 | | Distributed under the GNU G

[sage-devel] Re: Debian packages

2006-10-17 Thread David Joyner
Also, you should probably email Bobby Moretti ([EMAIL PROTECTED]) for advice about this since he has put some thought and work into this. + Frederic Lehobey wrote: > Hi, > > On Tue, Oct 17, 2006 at 12:22:55PM +0200, Pere Urbón Bayes wrote: > > >> Hello

[sage-devel] Re: Debian packages

2006-10-17 Thread Frederic Lehobey
Hi, On Tue, Oct 17, 2006 at 12:22:55PM +0200, Pere Urbón Bayes wrote: > Hello to every body, I was trying to package sage for debian but first I > must ask if any one into the community is doing it? Look at the thread starting from this message: http://lists.debian.org/debian-science/2006/10/ms

[sage-devel] Debian packages

2006-10-17 Thread Pere Urbón Bayes
Hello to every body, I was trying to package sage for debian but first I must ask if any one into the community is doing it? Regards, -- |---.--. |Pere Urbón Bayes JabberID: [EMAIL PROTECTED] |o_o | |Dept. of Informati

[sage-devel] Re: switching to "A.parent() is not B.parent()"

2006-10-17 Thread David Joyner
On 10/16/06, David Harvey <[EMAIL PROTECTED]> wrote: > > I started examining what breaks if we change the condition "A.parent > () != B.parent()" in e.g. RingElement.__add__ to the condition > "A._parent is not B._parent". > > There are a bunch of broken things. The following examples are all on >