#19577: performance improvement of mutable poset used for univariate asymptotic
expansions
-------------------------------------+-------------------------------------
       Reporter:  dkrenn             |        Owner:
           Type:  enhancement        |       Status:  needs_review
       Priority:  major              |    Milestone:  sage-6.10
      Component:  asymptotic         |   Resolution:
  expansions                         |    Merged in:
       Keywords:                     |    Reviewers:
        Authors:  Daniel Krenn       |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:  u/dkrenn/asy       |  b2af8aa130f6d386c6a163971f37dc4ba98e4bf6
  /speed-topo-iter                   |     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------
Description changed by dkrenn:

Old description:

> Reduce the evaluation time of the topological iterator.
>
> As a result the time evaluating
> {{{
> asymptotic_expansions.Binomial_kn_over_n('n', k=2, precision=10,
> algorithm='direct')
> }}}
> (see #19510) decreases at about 40%.

New description:

 Reduce the evaluation time of the topological iterator.

 As a result the time evaluating
 {{{
 k=4; S = asymptotic_expansions.Stirling('n', precision=5); n =
 S.parent().gen(); S.subs(n=k*n) / (S.subs(n=(k-1)*n) * S)
 }}}
 (see #19306) dramatically decreases (see comment below for some timings).

--

--
Ticket URL: <http://trac.sagemath.org/ticket/19577#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to