#8288: Depth/Breadth improvement for SearchForest
-----------------------------------------------+----------------------------
Reporter: nborie | Owner: sage-combinat
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.4.3
Component: combinatorics | Keywords: enumeration
depth breadth forest children
Author: Nicolas Borie | Upstream: N/A
Reviewer: Florent Hivert, Minh Van Nguyen | Merged:
Work_issues: |
-----------------------------------------------+----------------------------
Old description:
> The goal of this patch is to include breadth enumeration method for
> SearchForest...
>
> The interested is for enumerated Set defined by a set of roots and a
> children function. For a finite set of roots but infinite set (infinite
> depth of the tree), the breadth method is a necessity.
>
> The breadth method is also a need to define properly indices of infinite
> Graded algebra (but finite degree by degree). The patch contains method
> returning iterator of all element of given depth.
>
> Using extra argument : father and next_brother method, it is possible to
> enumerate not starting from the roots of trees. a _iter_from_to method
> build an iterator keeping nothing in memory than the first and the last
> point.
>
> #8361 #6812 will follow after this ticket.
>
> Apply patches in this order:
>
> 1. [http://trac.sagemath.org/sage_trac/attachment/ticket/8288
> /search_forest_depth_and_breath_improvement-nb.patch
> search_forest_depth_and_breath_improvement-nb.patch]
> 1.
> [http://trac.sagemath.org/sage_trac/attachment/ticket/8288/trac_8288-reviewer.patch
> trac_8288-reviewer.patch]
New description:
The goal of this patch is to include breadth enumeration method for
SearchForest, categorify SearchForest and make it very simple for inherit
from it.
Add an example of Parent which inherit from SearchForest should be also
fine.
#8361 #6812 will follow after this ticket.
--
Comment(by nborie):
I upload a patch for this ticket to be discussed on
http://groups.google.com/group/sage-combinat-
devel/browse_thread/thread/fbedf039a549c68b
Thanks for your comments Florent.
Nicolas.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8288#comment:12>
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 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.
