#4549: [with patch, needs review] New class IntegerListLex for generating
integer
lists => much improved partition iterators
---------------------------+------------------------------------------------
Reporter: nthiery | Owner: mhansen
Type: enhancement | Status: new
Priority: minor | Milestone: sage-combinat
Component: combinatorics | Resolution:
Keywords: |
---------------------------+------------------------------------------------
Changes (by nthiery):
* summary: New method horizontal_border_strip using new IntegerListsLex
combinatorial class => [with patch, needs
review] New class IntegerListLex for generating
integer lists => much improved partition
iterators
Comment:
Reworked the integer lists lexicographic generator into a full featured
combinatorial class IntegerListsLex
Use it systematically in Partitions to get constant amortized time
iterators.
Also implements horizontal_border_strip.
Note: the attached patch does not contain the commit messages!
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4549#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
-~----------~----~----~----~------~----~------~--~---