#13694: Implement __getitem__ for LinearCode
-----------------------------------------+----------------------------------
       Reporter:  ppurka                 |         Owner:  wdj         
           Type:  enhancement            |        Status:  needs_review
       Priority:  major                  |     Milestone:  sage-5.5    
      Component:  coding theory          |    Resolution:              
       Keywords:                         |   Work issues:              
Report Upstream:  N/A                    |     Reviewers:              
        Authors:  Punarbasu Purkayastha  |     Merged in:              
   Dependencies:  #12014, #13417         |      Stopgaps:              
-----------------------------------------+----------------------------------
Changes (by {'newvalue': u'Punarbasu Purkayastha', 'oldvalue': ''}):

  * status:  new => needs_review
  * author:  => Punarbasu Purkayastha


Old description:

> The current implementation of `__getitem__` for a `LinearCode` element
> tries to generate the whole list of codewords and then returns the
> element needed. This makes it impossible to work with this since for
> linear codes of large dimensions, the generation of all the codewords is
> not only unnecessary, but it also eats up several gigabytes of memory.
>
> The attached patch implements `__getitem__` for a linear code.

New description:

 The current implementation of `__getitem__` for a `LinearCode` element
 tries to generate the whole list of codewords and then returns the element
 needed. This makes it impossible to work with this since for linear codes
 of large dimensions, the generation of all the codewords is not only
 unnecessary, but it also eats up several gigabytes of memory.

 The attached patch implements `__getitem__` for a linear code.

 ----
 Apply
 1. #13417
 2. #12014
 3. [attachment:trac_13694-implement_getitem.patch] to `devel/sage`

--

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13694#comment:1>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to