Opened 5 years ago

Closed 5 years ago

#23858 closed enhancement (fixed)

speed_up_to_noncrossing_permutation

Reported by: mantepse Owned by:
Priority: major Milestone: sage-8.1
Component: combinatorics Keywords:
Cc: stumpc5 Merged in:
Authors: Martin Rubey Reviewers: Christian Stump
Report Upstream: N/A Work issues:
Branch: d0a35f5 (Commits, GitHub, GitLab) Commit: d0a35f5dff86090a0e7efba7d58293c83c6f0932
Dependencies: Stopgaps:

Status badges

Description


Change History (5)

comment:1 Changed 5 years ago by mantepse

  • Branch set to u/mantepse/speed_up_to_noncrossing_permutation

comment:2 Changed 5 years ago by mantepse

  • Authors set to Martin Rubey
  • Cc stumpc5 added
  • Commit set to d0a35f5dff86090a0e7efba7d58293c83c6f0932
  • Component changed from PLEASE CHANGE to combinatorics
  • Status changed from new to needs_review
  • Type changed from PLEASE CHANGE to enhancement

old:

sage: %time for D in DyckWords(10): D.to_noncrossing_permutation()
CPU times: user 18.9 s, sys: 16.4 s, total: 35.3 s
Wall time: 35.5 s

new:

sage: %time for D in DyckWords(10): D.to_noncrossing_permutation()
CPU times: user 1.27 s, sys: 0 ns, total: 1.27 s
Wall time: 1.27 s

New commits:

d0a35f5replace multiplication by transpositions using SymmetricGroup(n) by explicit computation

comment:3 Changed 5 years ago by stumpc5

  • Status changed from needs_review to positive_review

Lgtm

comment:4 Changed 5 years ago by stumpc5

  • Reviewers set to Christian Stump

comment:5 Changed 5 years ago by vbraun

  • Branch changed from u/mantepse/speed_up_to_noncrossing_permutation to d0a35f5dff86090a0e7efba7d58293c83c6f0932
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.