#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. Pickling
         Branch:                     |       Commit:
  u/SimonKing/ticket/15820           |  efef80bea22840f618335b7dd6f5d3e9a64fa301
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------
Changes (by SimonKing):

 * work_issues:  Document cdef functions => Document cdef functions.
                  Pickling


Comment:

 Replying to [comment:61 fredrik.johansson]:
 > If you use mpz functions, then getting/setting a single entry will be
 O(n) instead of O(1), and iterating over all entries or creating a
 sequence from a list of integers will be O(n^2^) instead of O(n).

 Right, iteration, access to single items and creation from a list is not
 as fast as it could be. Can you point me to examples (in Sage? Elsewhere?)
 showeing how to use 'mpn_*`?

 PS: I also forgot to implement pickling.

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