Adding smalljac support to Sage

[Pavel Panchekha]

smalljac is a library developed under Andrew Sutherland to do computations with elliptic curves.  In particular, it can find group representations of genus 1 and 2 elliptic curves over finite fields.  Among other things, it can quickly compute the Jacobian structures and L-polynomials of the reductions of a curve over Q; these computations can be done in parallel to utilize multiple cores.  It's probably the fastest implementation of most of the algorithms it includes.  I'm a student working with Andrew Sutherland to bring these functions to Sage.  The associated code (two SPKGs and a patch to Sage proper) are in the following ticket:

http://trac.sagemath.org/sage_trac/ticket/13376

What other steps should I take to bring this project to conclusion?  Is there anything else the Sage project needs to accept code submissions (copyright assignment, etc)?  Does adding smalljac support to Sage a change that is likely to be incorporated? 

[John Cremona]

I for one would really like smalljac to be in Sage.

For your general question, have you read all that the developer's
guide has to say on how to make new spkgs?

John

> --
> You received this message because you are subscribed to the Google Groups
> "sage-devel" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to sage-devel+...@googlegroups.com.
> To post to this group, send email to sage-...@googlegroups.com.
> Visit this group at http://groups.google.com/group/sage-devel?hl=en.
> For more options, visit https://groups.google.com/groups/opt_out.
>
>

[Jean-Pierre Flori]

On Wednesday, February 27, 2013 10:07:31 AM UTC+1, John Cremona wrote:

I for one would really like smalljac to be in Sage.

+1

And with PARI 2.6.0 coming, well also have fast point counting for elliptic curve in small characteristic.

One issue raised on the Trac ticket: smalljac is 64 bits only, so can we make it an optional (and not only experimental) spkg?
I'd say most computers are 64 bits anyway now... so I would not mind it being optional.
But does it really change anything anyway? except for the fact that Drew Sutherland might be more pleased if the package is optional rather than experimental?
I don't think we have any specific license requirement either for optional and experimental spkg, do we?

[William Stein]

On Tue, Feb 26, 2013 at 11:25 PM, Jean-Pierre Flori <jpf...@gmail.com> wrote:
>
>
> On Wednesday, February 27, 2013 10:07:31 AM UTC+1, John Cremona wrote:
>>
>> I for one would really like smalljac to be in Sage.
>>
> +1
>
> And with PARI 2.6.0 coming, well also have fast point counting for elliptic
> curve in small characteristic.
>
> One issue raised on the Trac ticket: smalljac is 64 bits only, so can we
> make it an optional (and not only experimental) spkg?

I don't agree. I think we *can* make it standard. It will just
require more work and more thought.
All smalljac does is provide a *faster* implementation of functions
already in sage.
On 64-bit it will get built and used -- on 32-bit it won't get built,
and instead we'll fall
back to using existing functionality.

-- William

> I'd say most computers are 64 bits anyway now... so I would not mind it
> being optional.
> But does it really change anything anyway? except for the fact that Drew
> Sutherland might be more pleased if the package is optional rather than
> experimental?
> I don't think we have any specific license requirement either for optional
> and experimental spkg, do we?
>

> --
> You received this message because you are subscribed to the Google Groups
> "sage-devel" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to sage-devel+...@googlegroups.com.
> To post to this group, send email to sage-...@googlegroups.com.
> Visit this group at http://groups.google.com/group/sage-devel?hl=en.
> For more options, visit https://groups.google.com/groups/opt_out.
>
>

--
William Stein
Professor of Mathematics
University of Washington
http://wstein.org

[Jeroen Demeyer]

On 2013-02-27 10:25, Jean-Pierre Flori wrote:
> One issue raised on the Trac ticket: smalljac is 64 bits only

It's worse, it's actually x86_64 only (from what I understand on the
ticket).

[Pavel Panchekha]

I've made some updates on the bug tracker following comments there.  Is there anything I should do to help people take another look at the patch and hopefully push it through acceptance?

- Pavel Panchekha

--
You received this message because you are subscribed to a topic in the Google Groups "sage-devel" group.
To unsubscribe from this topic, visit https://groups.google.com/d/topic/sage-devel/BqedaFjCm38/unsubscribe?hl=en.
To unsubscribe from this group and all its topics, send an email to sage-devel+...@googlegroups.com.

[Jean-Pierre Flori]

On Thursday, April 11, 2013 4:27:57 PM UTC+2, Pavel Panchekha wrote:

I've made some updates on the bug tracker following comments there.  Is there anything I should do to help people take another look at the patch and hopefully push it through acceptance?

Just wait for someone interested to have time enough to look at it :)
Or find someone still unaware of it and who might be interested... typically by posting here as you've just done.
I unfortunately have not much time right now and other priorities as far as sage is concerned.

[Pavel Panchekha]

Alright. If it would help, I can ping the list every month or so just
in case.

Jean-Pierre Flori writes:
> On Thursday, April 11, 2013 4:27:57 PM UTC+2, Pavel Panchekha wrote:
>>
>> I've made some updates on the bug tracker following comments there. Is
>> there anything I should do to help people take another look at the patch
>> and hopefully push it through acceptance?
>>
>> Just wait for someone interested to have time enough to look at it :)
> Or find someone still unaware of it and who might be interested...
> typically by posting here as you've just done.
> I unfortunately have not much time right now and other priorities as far as
> sage is concerned.
>
>> - Pavel Panchekha
>>
>>

>> On Wed, Feb 27, 2013 at 6:20 AM, William Stein <wst...@gmail.com<javascript:>
>> > wrote:
>>
>>> On Tue, Feb 26, 2013 at 11:25 PM, Jean-Pierre Flori <jpf...@gmail.com<javascript:>>

>>> > email to sage-devel+...@googlegroups.com <javascript:>.
>>> > To post to this group, send email to sage-...@googlegroups.com<javascript:>
>>> .

>>> > Visit this group at http://groups.google.com/group/sage-devel?hl=en.
>>> > For more options, visit https://groups.google.com/groups/opt_out.
>>> >
>>> >
>>>
>>>
>>>
>>> --
>>> William Stein
>>> Professor of Mathematics
>>> University of Washington
>>> http://wstein.org
>>>
>>> --
>>> You received this message because you are subscribed to a topic in the
>>> Google Groups "sage-devel" group.
>>> To unsubscribe from this topic, visit
>>> https://groups.google.com/d/topic/sage-devel/BqedaFjCm38/unsubscribe?hl=en
>>> .
>>> To unsubscribe from this group and all its topics, send an email to

>>> sage-devel+...@googlegroups.com <javascript:>.
>>> To post to this group, send email to sage-...@googlegroups.com<javascript:>
>>> .

>>> Visit this group at http://groups.google.com/group/sage-devel?hl=en.
>>> For more options, visit https://groups.google.com/groups/opt_out.
>>>
>>>
>>>
>>


--

- Pavel Panchekha