Opened 4 years ago

Last modified 4 years ago

#24434 closed enhancement

faster reduced words — at Version 2

Reported by: mantepse Owned by:
Priority: major Milestone: sage-8.2
Component: combinatorics Keywords:
Cc: darij, tscrim Merged in:
Authors: Martin Rubey Reviewers:
Report Upstream: N/A Work issues:
Branch: u/mantepse/faster_reduced_words (Commits, GitHub, GitLab) Commit: 14bfedbb03d4a82750731586d3a667376e2d8bad
Dependencies: Stopgaps:

Status badges

Description (last modified by mantepse)

Since it is usually infeasible to compute all reduced words of a permutation, an iterator may be more convenient.

As a side effect, the performance is also a bit better. Old:

sage: %timeit [len(pi.reduced_words()) for pi in Permutations(6)]
1 loop, best of 3: 42.3 s per loop
sage: version()
'SageMath version 8.2.beta1, Release Date: 2017-12-22'

New:

sage: %timeit [len(pi.reduced_words()) for pi in Permutations(6)]
1 loop, best of 3: 4.9 s per loop

Change History (2)

comment:1 Changed 4 years ago by mantepse

  • Branch set to u/mantepse/faster_reduced_words

comment:2 Changed 4 years ago by mantepse

  • Authors set to Martin Rubey
  • Cc darij tscrim added
  • Commit set to 14bfedbb03d4a82750731586d3a667376e2d8bad
  • Component changed from PLEASE CHANGE to combinatorics
  • Description modified (diff)
  • Status changed from new to needs_review
  • Type changed from PLEASE CHANGE to enhancement
Note: See TracTickets for help on using tickets.