Changes between Initial Version and Version 2 of Ticket #24434


Ignore:
Timestamp:
12/27/17 09:01:31 (5 years ago)
Author:
mantepse
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #24434

    • Property Status changed from new to needs_review
    • Property Authors changed from to Martin Rubey
    • Property Cc darij tscrim added
    • Property Component changed from PLEASE CHANGE to combinatorics
    • Property Branch changed from to u/mantepse/faster_reduced_words
    • Property Commit changed from to 14bfedbb03d4a82750731586d3a667376e2d8bad
    • Property Type changed from PLEASE CHANGE to enhancement

  • Ticket #24434 – Description

    initial v2  
     1Since it is usually infeasible to compute all reduced words of a permutation, an iterator may be more convenient.
     2
     3As a side effect, the performance is also a bit better.  Old:
     4{{{
     5sage: %timeit [len(pi.reduced_words()) for pi in Permutations(6)]
     61 loop, best of 3: 42.3 s per loop
     7sage: version()
     8'SageMath version 8.2.beta1, Release Date: 2017-12-22'
     9}}}
     10
     11New:
     12{{{
     13sage: %timeit [len(pi.reduced_words()) for pi in Permutations(6)]
     141 loop, best of 3: 4.9 s per loop
     15}}}