#15820: Implement sequences of bounded integers
-------------------------------------+-------------------------------------
       Reporter:  SimonKing          |        Owner:
           Type:  enhancement        |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.3
      Component:  algebra            |   Resolution:
       Keywords:  sequence bounded   |    Merged in:
  integer                            |    Reviewers:
        Authors:  Simon King         |  Work issues:  Document cdef
Report Upstream:  N/A                |  functions
         Branch:                     |       Commit:
  u/SimonKing/ticket/15820           |  efef80bea22840f618335b7dd6f5d3e9a64fa301
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------
Changes (by SimonKing):

 * status:  needs_review => needs_work
 * work_issues:   => Document cdef functions


Comment:

 I have at some point merged the latest beta. Sorry, I keep forgetting that
 merging stuff prematurely is bad. Main point was to relocate the code from
 sage.structure to sage.misc.

 I don't think I will use `mpn_*`. It just seems too low-level. For
 example, I see `mpn_lshift` and `mpn_rshift` operations, but they operate
 on limbs, not on bit arrays. Hence, in order to implement a bitshift on
 bit arrays (which is what I need in concatenation and many other
 operations), I'd still need to invest a lot of work, essentially what I
 have done with the proof-of-concept using `long*` to store bit arrays. I
 doubt that in the end it would be any faster than using `mpz_mul_2exp` and
 friends.

 Documentation of the cdef functions is still missing, this is what I
 intend to do next.

--
Ticket URL: <http://trac.sagemath.org/ticket/15820#comment:60>
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.

Reply via email to