#14529: Drastic performance improvement of computing the chromatic polynomial
--------------------------------+-------------------------------------------
       Reporter:  azi           |         Owner:  jason, ncohen, rlm
           Type:  enhancement   |        Status:  new               
       Priority:  major         |     Milestone:  sage-5.10         
      Component:  graph theory  |    Resolution:                    
       Keywords:                |   Work issues:                    
Report Upstream:  N/A           |     Reviewers:                    
        Authors:                |     Merged in:                    
   Dependencies:                |      Stopgaps:                    
--------------------------------+-------------------------------------------

Comment (by azi):

 Good!

 How do you think we should handle the global cache if this is to be made
 into a proper patch?

 What I would like to do is have a global
 {{{____sage_very_very_private__cache__chrompoly___dict = {} }}} variable
 outside the function and delete the cache each time the computation is
 over. In addition I would have a parameter keep_cache that keeps the cache
 alive (convenient when you're computing the polynomial in a loop)

 What do you think?

 Also whom would you send an email to?

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14529#comment:6>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to