#5478: RestrictedPartitions is very slow and a huge memory hog
---------------------------+------------------------------------------------
 Reporter:  ddrake         |       Owner:  ddrake                   
     Type:  defect         |      Status:  new                      
 Priority:  major          |   Milestone:  sage-combinat            
Component:  combinatorics  |    Keywords:  combinat, partitions, gap
---------------------------+------------------------------------------------

Comment(by ddrake):

 Maybe I should add that I'm interested, of course, in *iterating* through
 all those partitions. Just running "{{{RestrictedPartitions(3000, [1000,
 500, 100, 50, 10])}}}" is very fast because it just returns an iterator.
 The actual code I'm running is stuff like
 {{{
 sum(1 for p in RestrictedPartitions(...))
 }}}

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5478#comment:1>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of 
Reinventing the Wheel

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to