#15820: Implement sequences of bounded integers
-------------------------------------+-------------------------------------
Reporter: SimonKing | Owner:
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.4
Component: algebra | Resolution:
Keywords: sequence bounded | Merged in:
integer | Reviewers:
Authors: Simon King | Work issues: Rework by using
Report Upstream: N/A | Sage's existing bitset code
Branch: | Commit:
u/SimonKing/ticket/15820 | 6dfb1cb1c6dc5704e2a8918cf2aeabdd8dbef69a
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by SimonKing):
* status: needs_review => needs_work
* work_issues: => Rework by using Sage's existing bitset code
Comment:
I had a chat with Nathann today. He asked me about the data structure used
by GMP, which is mainly `long*` (aka "limb"), plus some information on the
number of limbs used and the number of limbs allocated. `long*` is also
used by `sage.misc.bitset`.
What I am implementing here is in fact quite similar to bitsets (one item
of a bounded integer sequence corresponds to a chunk of bits, but
otherwise it is the same). So, he suggested to not duplicate code, but
make mutual use.
I have looked at the bitset code in the past, but apparently it was long
before I implemented bounded integer sequences: Now I realize that much of
what I do here is actually done in `sage.misc.bitset`! So, definitely I
should reuse the code. Hence, marking it as "needs work" for now, as the
code will totally change.
Suggestion: I'll add to `sage.misc.bitset` what is not already there, and
then `sage.misc.bounded_integer_sequence` will not provide all the
boilerplate code, but only provide the Python layer to comfortably use
bounded integer sequences.
--
Ticket URL: <http://trac.sagemath.org/ticket/15820#comment:153>
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.
