Re: [sage-devel] Re: flint revert_series

2014-07-27 Thread Jonas Jermann
Hi On 22.07.2014 14:47, Jean-Pierre Flori wrote: My point of view is "let's make one step at a time" or we'll just never include anything in Sage. So I think the little wrapper you submitted is a good inclusion. For sure we should also implement all that Fredrik and you suggested, but let's alre

Re: [sage-devel] Re: flint revert_series

2014-07-22 Thread Jonas Jermann
On 22.07.2014 14:42, Fredrik Johansson wrote:> On Tue, Jul 22, 2014 at > The reversion of t - t^3 + O(t^5) to length n = 5 should be t + t^3 + > O(t^5). This is what I get when I call flint directly from a C > program. Are you getting something different? I meant to write revert_series(6) which d

Re: [sage-devel] Re: flint revert_series

2014-07-22 Thread Jean-Pierre Flori
On Tuesday, July 22, 2014 2:05:30 PM UTC+2, Jonas Jermann wrote: > > Hi > > On 21.07.2014 13:10, Fredrik Johansson wrote: > > On Mon, Jul 21, 2014 at 7:37 AM, Jonas Jermann > wrote: > >> I agree, but somehow the "flint import" details are slightly different. > >> I also saw a different name

Re: [sage-devel] Re: flint revert_series

2014-07-22 Thread Fredrik Johansson
On Tue, Jul 22, 2014 at 9:05 PM, Jonas Jermann wrote: > Hi > > > On 21.07.2014 13:10, Fredrik Johansson wrote: >> >> On Mon, Jul 21, 2014 at 7:37 AM, Jonas Jermann >> wrote: >>> >>> I agree, but somehow the "flint import" details are slightly different. >>> I also saw a different name somewhere,

Re: [sage-devel] Re: flint revert_series

2014-07-22 Thread Jonas Jermann
Hi On 21.07.2014 13:10, Fredrik Johansson wrote: On Mon, Jul 21, 2014 at 7:37 AM, Jonas Jermann wrote: I agree, but somehow the "flint import" details are slightly different. I also saw a different name somewhere, "reverse_series". So I was not sure how to exactly import it for nmod. I would a

[sage-devel] Re: flint revert_series

2014-07-21 Thread Peter Bruin
Hi Jonas, >> Another idea (perhaps for a separate update) would be to add a sage >> implementation of flint's algorithm for reversion over generic base >> ring. This is Algorithm 1: "Fast Lagrange inversion" in >> http://www.ams.org/journals/mcom/-000-00/S0025-5718-2014-02857-3/ >> (if you can

Re: [sage-devel] Re: flint revert_series

2014-07-21 Thread Fredrik Johansson
On Mon, Jul 21, 2014 at 7:37 AM, Jonas Jermann wrote: > I agree, but somehow the "flint import" details are slightly different. > I also saw a different name somewhere, "reverse_series". So I was not > sure how to exactly import it for nmod. I would appreciate if someone > familiar with flint coul

Re: [sage-devel] Re: flint revert_series

2014-07-20 Thread Jonas Jermann
Hi Frederik On 20.07.2014 15:20, Fredrik Johansson wrote: There is also an nmod_poly_revert_series in flint for polynomials over Z/nZ for word-size n. It would not hurt to wrap that function in the same patch. I agree, but somehow the "flint import" details are slightly different. I also saw a

[sage-devel] Re: flint revert_series

2014-07-20 Thread Fredrik Johansson
On Sunday, July 20, 2014 3:10:33 AM UTC+9, Jonas Jermann wrote: > > Hi all > > Could someone familiar with flint/sage enable flint's > revert_series (for rational/integer polynomials)? > > (Sorry if it was already implemented somewhere and I missed it). > > Attached is a small, non-intrusive

Re: [sage-devel] Re: flint revert_series

2014-07-19 Thread Jonas Jermann
Hi On 19.07.2014 23:48, Jean-Pierre Flori wrote: I can have a look next week. Thanks! Would you mind opening a ticket on trac for this? http://trac.sagemath.org/ticket/16685 Best Jonas On Saturday, July 19, 2014 8:10:33 PM UTC+2, Jonas Jermann wrote: Hi all Could someone

[sage-devel] Re: flint revert_series

2014-07-19 Thread Jean-Pierre Flori
I can have a look next week. Would you mind opening a ticket on trac for this? On Saturday, July 19, 2014 8:10:33 PM UTC+2, Jonas Jermann wrote: > > Hi all > > Could someone familiar with flint/sage enable flint's > revert_series (for rational/integer polynomials)? > > (Sorry if it was already