#10534: Optimizations for the generation of subwords, subsets and set partitions
-------------------------------------+-------------------------------------
Reporter: vdelecroix | Owner: vdelecroix
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.3
Component: combinatorics | Resolution:
Keywords: generation, | Merged in:
combinatorics, set, subset, | Reviewers: Florent Hivert
partition | Work issues: does not apply
Authors: Vincent Delecroix | Commit:
Report Upstream: N/A | 8e30be38b2e924e4bc4b6a46d68a3a32a1ee7ae5
Branch: u/chapoton/10534 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by vdelecroix):
Ok. From the commit you proposed, I think we could
- deprecate `ChooseNK` and `SplitNK` as it is used nowhere and subsumed by
subsets and set partitions.
- do some more cleaning in `combination.py`, `subset.py` and
`subwords.py`:
- remove the inheritance from `CombinatorialClass` and make them
inherit from `Parent`. We would set the category to
`EnumeratedSets().Finite()`
- better iteration
- make `Subwords` work with words as input
{{{
sage: Subwords(Word([1,2,3,4,5]))
Traceback (most recent call last):
...
ValueError: datatype should be str, list or tuple
}}}
- etc
If you agree with this, I can modify the ticket description and propose a
commit.
Vincent
--
Ticket URL: <http://trac.sagemath.org/ticket/10534#comment:33>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
