Hi there,

   I'd like to make a backward incompatible change in Sage's interface:
Currently there is a BinaryTree algorithmic data structure which is imported
in sage.all from sage/misc/sage_ds.pyx. It is used only in
rings/polynomial/polynomial_compiled.pyx. I'd like to unimport it to be able
to import BinaryTree from sage/combinat. The new data structure is a
mathematical/combinatorial object. As such it is immutable and has a parent
namely BinaryTrees(). It is a very important (maybe the most important) object
in combinatorics which, together with Dyck words and ordered trees, appear in
a lot of combinatorial problems. It serve as a basis for various algebraic
object such as the LodayRonco Hopf algebra the Dendriform and OverUnder
operads.

   So I'd like to have a vote for either one of those four options:

1. unimport BinaryTree from sage.misc.sage_ds and import them from combinat

2. leave think as such. Find a different name for the mathematical binary
   trees (eg: BinaryTreesCombinatorial).

3. rename BinaryTree from sage.misc.sage_ds (eg: BinaryTreesDataStructure)
   and import BinaryTree from combinat

4. something else ?

Cheers,

Florent

PS: cc to sage-devel and sage-combinat-devel.

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to