#18194: Speedup of calculation of Macdonald H and Ht bases
-------------------------------------+-------------------------------------
       Reporter:  zabrocki           |        Owner:
           Type:  enhancement        |       Status:  needs_review
       Priority:  minor              |    Milestone:  sage-6.7
      Component:  combinatorics      |   Resolution:
       Keywords:  sf, days67, sage-  |    Merged in:
  combinat                           |    Reviewers:  Travis Scrimshaw
        Authors:  Mike Zabrocki      |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  0a09d0f615166b8f65af971a61805663e81f3ff2
  public/combinat/mac_speedup-18194  |     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------

Comment (by tscrim):

 A combination of "it's bugging me" and some clever testing made me realize
 that `to_symmetric_function` is returning compositions instead of
 partitions! Now why this is just being realized with my recent set of
 changes, I have no idea. Anyways, it's fixed and I'm okay with the state
 of things. At least, I couldn't figure out a way to twist out some more
 speed without doing some moderate cythonization and changing fraction
 field elements. There might be some gain from doing some of the arithmetic
 on the polynomial ring and then converting the numerator and denominator
 to the fraction field, but I'm too hungry and don't know if there will be
 a sizable enough gain to warrant such an experiment (at this point).

--
Ticket URL: <http://trac.sagemath.org/ticket/18194#comment:42>
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 http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to