Changes between Version 10 and Version 12 of Ticket #8288


Ignore:
Timestamp:
06/02/10 15:28:15 (11 years ago)
Author:
nborie
Comment:

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.

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #8288 – Description

    v10 v12  
    1 The goal of this patch is to include breadth enumeration method for SearchForest...
     1The goal of this patch is to include breadth enumeration method for SearchForest, categorify SearchForest and make it very simple for inherit from it.
    22
    3 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.
    4 
    5 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.
    6 
    7 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.
     3Add an example of Parent which inherit from SearchForest should be also fine.
    84
    95#8361 #6812  will follow after this ticket.
    10 
    11 Apply patches in this order:
    12 
    13  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]
    14  1. [http://trac.sagemath.org/sage_trac/attachment/ticket/8288/trac_8288-reviewer.patch trac_8288-reviewer.patch]