#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
---------------------------+------------------------------------------------
I have code that does the same as
{{{
RestrictedPartitions(3000, [1000, 500, 100, 50, 10])
}}}
but about 5.5 times faster...and on my system,
{{{
RestrictedPartitions(5000, [1000, 500, 100, 50, 10])
}}}
uses over two gigabytes of memory, whereas my code takes about 9.2 seconds
with minimal memory usage.
I need to fiddle with my code so that it's a drop-in replacement for
RestrictedPartitions, but I should have a patch up soon.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5478>
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
-~----------~----~----~----~------~----~------~--~---
