Changes between Initial Version and Version 5 of Ticket #19345


Ignore:
Timestamp:
10/29/15 08:01:54 (4 years ago)
Author:
slelievre
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #19345

    • Property Status changed from new to needs_review
    • Property Commit changed from to 5773c780ccd2b6084dff464da084df12ade378f0
    • Property Dependencies changed from to #6452
    • Property Branch changed from #6452 to u/vdelecroix/19345
  • Ticket #19345 – Description

    initial v5  
    11We implement a reasonably fast lexicographic iterator for modules over `ZZ/nZZ`. We integrate a `minimum_weight` method that could be used as an alternative to GAP in some part of `sage.codings`.
     2
     3Setup
     4{{{
     5sage: R = IntegerModRing(6)
     6sage: M = FreeModule(R, 4)
     7sage: U = M.span([M((1,1,0,2)), M((2,2,3,0))])
     8}}}
    29
    310Before
    411{{{
    5 sage: R = IntegerModRing(6)
    6 sage: M = FreeModule(R, 4)
    712sage: timeit('for u in M: pass')
    81325 loops, best of 3: 9.11 ms per loop
    914
    10 sage: U = M.span([M((1,1,0,2)), M((2,2,3,0))])
    1115sage: timeit('for u in U: pass')
    1216625 loops, best of 3: 641 µs per loop
    1317}}}
     18
    1419After
    1520{{{