#17979: Reimplementation of IntegerListsLex
---------------------------------+------------------------
Reporter: aschilling | Owner:
Type: defect | Status: new
Priority: blocker | Milestone: sage-6.6
Component: combinatorics | Resolution:
Keywords: days64 | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
---------------------------------+------------------------
Comment (by nthiery):
Hi Jeroen,
Replying to [comment:6 jdemeyer]:
> Replying to [comment:3 aschilling]:
> > Give us some time!
> It was a question, not an attack...
Oops, sorry, I guess there just has been a bit too much turmoil on the
topic lately :-) We just got uncomfortable with the "blocker", for at
this stage it's hard to predict how much time this will take (Sage
days are great for sprints, but you get easily side-tracked). Any idea
when the next release of Sage is likely to come out?
In any cases, here is the current plan. We are having a sprint here to
work on reimplementing IntegerListLex from scratch. We believe it's
possible to have a correct iteration algorithm, with complexity
roughly linear in the output in the common use cases, that will detect
and report any invalid input. There will be situations where computing
the next element may run forever. In those cases, we will report
beforehand a warning, which the user will be able to silence by
signing a waiver after having read the fine prints in the
documentation.
If we can use the occasion to get generalizations for free, we will do
so; but otherwise we will focus on getting the existing features
right. Similarly, we will try to design the algorithm to potentially
support cythonization / parallelism / implementation as a standalone
C++ library, but postpone those for later.
And we will reuse everything we can from your work!
Cheers,
Nicolas
--
Ticket URL: <http://trac.sagemath.org/ticket/17979#comment:8>
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.
