#6641: [with patch, needs work] switch the poset antichains method to use
GenericBacktracker and add antichains_iterator.
---------------------------+------------------------------------------------
Reporter: saliola | Owner: saliola
Type: enhancement | Status: new
Priority: major | Milestone: sage-combinat
Component: combinatorics | Keywords:
Reviewer: | Author: Franco Saliola
Merged: |
---------------------------+------------------------------------------------
Comment(by saliola):
Thanks for running the timings. That is a significant difference. I agree
that this should be marked as needs work.
For the record, I took the recursive algorithm that is currently used and
did very minor adaptations to be able to use it with the backtracker code.
So the backtracker code seems to be adding a lot of overhead in this case.
The best way to proceed would be to better adapt the recursive
construction.
The main advantage to using the backtracker code is that you get an
iterator instead of a list.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6641#comment:3>
Sage <http://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 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
-~----------~----~----~----~------~----~------~--~---
