Changes between Initial Version and Version 2 of Ticket #24434
- Timestamp:
- 12/27/17 09:01:31 (5 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #24434
-
Property
Status
changed from
new
toneeds_review
-
Property
Authors
changed from
to
Martin Rubey
- Property Cc darij tscrim added
-
Property
Component
changed from
PLEASE CHANGE
tocombinatorics
-
Property
Branch
changed from
to
u/mantepse/faster_reduced_words
-
Property
Commit
changed from
to
14bfedbb03d4a82750731586d3a667376e2d8bad
-
Property
Type
changed from
PLEASE CHANGE
toenhancement
-
Property
Status
changed from
-
Ticket #24434 – Description
initial v2 1 Since it is usually infeasible to compute all reduced words of a permutation, an iterator may be more convenient. 2 3 As a side effect, the performance is also a bit better. Old: 4 {{{ 5 sage: %timeit [len(pi.reduced_words()) for pi in Permutations(6)] 6 1 loop, best of 3: 42.3 s per loop 7 sage: version() 8 'SageMath version 8.2.beta1, Release Date: 2017-12-22' 9 }}} 10 11 New: 12 {{{ 13 sage: %timeit [len(pi.reduced_words()) for pi in Permutations(6)] 14 1 loop, best of 3: 4.9 s per loop 15 }}}